V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

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

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

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

  •  
  •   shyrock · 2014-07-31 11:35:32 +08:00 · 3261 次点击
    这是一个创建于 3774 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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   ·   实用小工具   ·   2935 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 03:28 · PVG 11:28 · LAX 19:28 · JFK 22:28
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.