还是关于密码,还记得有个用π来压缩任意文档的算法吗? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
shyrock
V2EX    奇思妙想

还是关于密码,还记得有个用π来压缩任意文档的算法吗?

  •  
  •   shyrock 2014-07-31 11:35:32 +08:00 3547 次点击
    这是一个创建于 4167 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1.为了强度,密码被要求达到一定长度、混合数字、字母和符号、最好没有有意义的单词避免字典。这几条都导致了很难被人记住。
    2.之前在v2ex上有一个帖子是关于任意长度的文本都可以在π的某一段找到的算法。

    基于这两点,可以考虑开发一个工具来压缩你的密码:
    密码明文==>UNICODE==>数字序列==>在π序列中的起始位置
    这样,本来一个26位的复杂密码,你记住一个数字就够了。
    (为了减少记忆量,规定尾部连续的0都省略)
    7 条回复    2014-07-31 16:13:12 +08:00
    lqs
        1
    lqs  
       2014-07-31 11:39:29 +08:00   1
    这样,本来一个26位的复杂密码,你记住一个27位的数字就够了。
    Quaintjade
        2
    Quaintjade  
       2014-07-31 11:50:00 +08:00   1
    万一某个十几位的密码,在PI中出现的位置是一个几百位数字呢?
    而且直觉告诉我这种情况应该不少。
    lsylsy2
        3
    lsylsy2  
       2014-07-31 11:53:00 +08:00
    理论上,平均情况数字一定会比密码长,否则抽屉原理。
    creamiced
        4
    creamiced  
       2014-07-31 12:16:20 +08:00
    我是这样认为的
    密码是字符串,而转换成pi的起始位置则是一个整数,所以在占用比特数上可以有压缩的效果,但是对记忆来说相同位数的字符串和整型数字没什么区别
    当然你可以找一个几千几万的数字,把对应pi中的数字转换成密码,这样你就得到了一个比较强又好记的随机密码
    akfish
        5
    akfish  
       2014-07-31 12:21:08 +08:00
    除非这个工具不公开就你一个人知道,不然看不出有什么用途。
    首先就像楼上说的那样,”压缩“后的数字可能比密码更长。
    然后我们假设这货就能神奇的压缩任何密码,比如把一个27位的密码压缩到4位。
    于是黑客的任务就变得简单多了,本来要爆破27位密码,瞬间难度降低到爆破4位。
    msg7086
        6
    msg7086  
       2014-07-31 14:16:59 +08:00
    一个完全随机的密码已经信息量饱和了,再压缩一定会丢失信息。
    lightening
        7
    lightening  
       2014-07-31 16:13:12 +08:00
    楼上说了很多了……

    其实你做个 hash 就好了,何必这么麻烦……
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2812 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 32ms UTC 06:14 PVG 14:14 LAX 22:14 JFK 01:14
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86