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

2014-07-31 11:35:32 +08:00
 shyrock
1.为了强度,密码被要求达到一定长度、混合数字、字母和符号、最好没有有意义的单词避免字典。这几条都导致了很难被人记住。
2.之前在v2ex上有一个帖子是关于任意长度的文本都可以在π的某一段找到的算法。

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

其实你做个 hash 就好了,何必这么麻烦……

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/125397

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX