抛砖引玉一下,大家批~ 统统告…告诉我密码——DES http://schuyler.cn/archives/125 统统告…告诉我密码——RSA http://schuyler.cn/archives/124 统统告…告诉我密码——MD5 http://schuyler.cn/archives/123
RSA[由3个数学家的姓的第1个字母组成]建立在素数(统一定名。“质数”这个名词已不用了)的分解是NP(非多项式的运算复杂度;通俗地讲,即需花时间很长)的运算。 但是2002年,3位印度数学家发现1种新的素数分解的算法AKS[也是由3个数学家的姓的第1个字母组成],并指出AKS的运算复杂度为P(polynomial time)。 因此,我个人觉得RSA的基础可能已经不稳固。 把这些信息留在这里,请教方家。 AKS primality test http://mathworld.wolfram.com/AKSPrimalityTest.html polynomial time http://mathworld.wolfram.com/PolynomialTime.html NP-problem http://mathworld.wolfram.com/NP-Problem.html
“3位印度数学家发现1种新的素数分解的算法AKS” 应该说“3位印度数学家发现1种新的判定素数的算法AKS” P问题简单说,就是该类问题很容易计算出结果, NP问题是计算结果非常困难(对NP\P),但是给出结果后,验证结果对错很容易。 2002年前,素数判定问题被认为是NP\P问题(猜想),但是2002年3位印度数学家 给出了一个素数测试的算法后,使得素数判定问题变为 P问题 。
不知道怎么称呼你,不过你应该比我大多了,我是一位高中生,前不久看到了你们松鼠会。无意中发现了你。我现在刚上高一,比较喜欢计算机;想参加信息技术奥赛来获得一些保送,因为我们C语言的老师还带着一个学生,不知道可否请大哥哥你帮下忙~~~谢谢 QQ:394579057 EMAIL:yanganxue@tom.com
沙发一个~
沙发是什么意思呀?
原意是坐在沙发上打手枪,现常用意思是第一个回帖
我记得这个解释是某mop强贴上来的……
学习不好但要学习···
做的地方
坐的地方
这个和那篇《公钥安全机制与宫爆鸡丁的故事》正好呼应,但是一次性发完嘛,这么短吊人胃口。。。
“打乱”很容易,而“复原”却很困难
魔方就有这种特点O(∩_∩)O~
不光是魔方吧,很多东西都是这样啊。
拆一副拼图很容易,拼一副拼图很难,
拆一台机器很容易,组装出来往往多个螺丝。。。
熵。。。。。。
人有时候也是这样的吧,相聚在一起很难,但是分开却伴随着我们的一生
想起了铁血战士的一句话:我擅长的是毁灭,不是创造
有好几次想说了,作为漫画来说,字数好像多了点。
不过,偶都好久没有看漫画书啦,咳咳。
字小了点,尤其是格子小的地方
汗,为什么分集,没意思,跟没发一样。
Matrix67写过详细的。特别好。值得参考
这就是密码学啊!^_^
好象刚刚开始讲就结束,吊人胃口,期待有下文能系统的给大家进行一次密码学扫盲
如何能让我看得清楚点?
抛砖引玉一下,大家批~
统统告…告诉我密码——DES http://schuyler.cn/archives/125
统统告…告诉我密码——RSA http://schuyler.cn/archives/124
统统告…告诉我密码——MD5 http://schuyler.cn/archives/123
抛砖引玉一下,大家批~
统统告…告诉我密码——DES http://schuyler.cn/archives/125
链接发多了要审核诶,只好分成三条评论,代表了三类不同的技术
统统告…告诉我密码——RSA http://schuyler.cn/archives/124
统统告…告诉我密码——MD5 http://schuyler.cn/archives/123
RSA[由3个数学家的姓的第1个字母组成]建立在素数(统一定名。“质数”这个名词已不用了)的分解是NP(非多项式的运算复杂度;通俗地讲,即需花时间很长)的运算。
但是2002年,3位印度数学家发现1种新的素数分解的算法AKS[也是由3个数学家的姓的第1个字母组成],并指出AKS的运算复杂度为P(polynomial time)。
因此,我个人觉得RSA的基础可能已经不稳固。
把这些信息留在这里,请教方家。
AKS primality test
http://mathworld.wolfram.com/AKSPrimalityTest.html
polynomial time
http://mathworld.wolfram.com/PolynomialTime.html
NP-problem
http://mathworld.wolfram.com/NP-Problem.html
我上面的理解有错误。
事实上,RSA的基本算法是建立在费马小定理(有关同余数的1个有名的定理)上的。
留言不能修改,只好更正。
他们做的定理是Prime is in P,也就是说素性判定的时间复杂度是多项式的。这个跟数的分解是不同的。
“3位印度数学家发现1种新的素数分解的算法AKS”
应该说“3位印度数学家发现1种新的判定素数的算法AKS”
P问题简单说,就是该类问题很容易计算出结果,
NP问题是计算结果非常困难(对NP\P),但是给出结果后,验证结果对错很容易。
2002年前,素数判定问题被认为是NP\P问题(猜想),但是2002年3位印度数学家
给出了一个素数测试的算法后,使得素数判定问题变为 P问题 。
Pingback: 科学松鼠会» [漫画]密码·质数(1) – Hao Feed
不知道怎么称呼你,不过你应该比我大多了,我是一位高中生,前不久看到了你们松鼠会。无意中发现了你。我现在刚上高一,比较喜欢计算机;想参加信息技术奥赛来获得一些保送,因为我们C语言的老师还带着一个学生,不知道可否请大哥哥你帮下忙~~~谢谢
QQ:394579057
EMAIL:yanganxue@tom.com
专业编程序,业余画漫画。
=============================
反过来多好。
要讲解这些东西,字数是很难少到那些普通的漫画的地步的吧。
无聊,睡觉觉,(*^__^*) 嘻嘻……!
比那个宫保鸡丁的文章好多了,很简洁。