为什么密码必须要用到大素数

2016-03-22 01:12:50 +08:00
 fyyz
这是看到最近的某帖子的疑问。
经常看到素数与密码有关，但是不是很懂为什么素数与密码有这么深的关系，而且我也只知道现代的密码是通过分解大素数实现的，至于为什么要用大素数，也不是很懂。
6071 次点击
所在节点    JavaScript
23 条回复
iF2007
2016-03-22 20:16:04 +08:00
@dndx 曲线是定义在 Z_p 域上的，明显用了大素数
kkzxak47
2016-03-22 22:57:25 +08:00
没别的就是特别难算，如果你找到别的类似的正向计算容易 /逆向困难的问题也可以拿来做加密的基础。
dndx
2016-03-24 10:09:58 +08:00
@iF2007 孤陋寡闻了，感谢指出

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

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

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

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

© 2021 V2EX