首页 >> 数学 >> 文章

[漫画]密码·质数(1)Comments>>

发表于 2009-04-21 12:43 | Tags 标签:, , ,

关于加密的更多内容,请看Fantix的投稿《公钥安全机制与宫爆鸡丁的故事

0
为您推荐

34 Responses to “[漫画]密码·质数(1)”

  1. Thyme说道:

    沙发一个~

  2. Thyme说道:

    这个和那篇《公钥安全机制与宫爆鸡丁的故事》正好呼应,但是一次性发完嘛,这么短吊人胃口。。。

  3. Cielo说道:

    “打乱”很容易,而“复原”却很困难
    魔方就有这种特点O(∩_∩)O~

    • Thyme说道:

      不光是魔方吧,很多东西都是这样啊。
      拆一副拼图很容易,拼一副拼图很难,
      拆一台机器很容易,组装出来往往多个螺丝。。。

  4. c2blog说道:

    有好几次想说了,作为漫画来说,字数好像多了点。

    不过,偶都好久没有看漫画书啦,咳咳。

  5. bluechacha说道:

    字小了点,尤其是格子小的地方

  6. key4ever说道:

    汗,为什么分集,没意思,跟没发一样。

  7. pp说道:

    Matrix67写过详细的。特别好。值得参考

  8. leijin说道:

    这就是密码学啊!^_^

  9. quanshui说道:

    好象刚刚开始讲就结束,吊人胃口,期待有下文能系统的给大家进行一次密码学扫盲

  10. Twinkling说道:

    如何能让我看得清楚点?

  11. schuyler说道:

    抛砖引玉一下,大家批~

    统统告…告诉我密码——DES http://schuyler.cn/archives/125
    统统告…告诉我密码——RSA http://schuyler.cn/archives/124
    统统告…告诉我密码——MD5 http://schuyler.cn/archives/123

  12. schuyler说道:

    抛砖引玉一下,大家批~

    统统告…告诉我密码——DES http://schuyler.cn/archives/125

  13. schuyler说道:

    链接发多了要审核诶,只好分成三条评论,代表了三类不同的技术

    统统告…告诉我密码——RSA http://schuyler.cn/archives/124

  14. schuyler说道:

    统统告…告诉我密码——MD5 http://schuyler.cn/archives/123

  15. perry说道:

    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

    • perry说道:

      我上面的理解有错误。
      事实上,RSA的基本算法是建立在费马小定理(有关同余数的1个有名的定理)上的。

      留言不能修改,只好更正。

      • fwjmath说道:

        他们做的定理是Prime is in P,也就是说素性判定的时间复杂度是多项式的。这个跟数的分解是不同的。

    • 山人说道:

      “3位印度数学家发现1种新的素数分解的算法AKS”
      应该说“3位印度数学家发现1种新的判定素数的算法AKS”
      P问题简单说,就是该类问题很容易计算出结果,
      NP问题是计算结果非常困难(对NP\P),但是给出结果后,验证结果对错很容易。
      2002年前,素数判定问题被认为是NP\P问题(猜想),但是2002年3位印度数学家
      给出了一个素数测试的算法后,使得素数判定问题变为 P问题 。

  16. [...] 上的评论; fantix 在[投稿]公钥安全机制与宫爆鸡丁的故事 上的评论; 科学松鼠会» [漫画]密码·质数(1) 在[投稿]公钥安全机制与宫爆鸡丁的故事 上的评论; dss886 在[大刘专栏]第二期地火 上的评论; fantix 在[投稿]公钥安全机制与宫爆鸡丁的故事 上的 … https://songshuhui.net/archives/12800.html [...]

    • 杨安仁说道:

      不知道怎么称呼你,不过你应该比我大多了,我是一位高中生,前不久看到了你们松鼠会。无意中发现了你。我现在刚上高一,比较喜欢计算机;想参加信息技术奥赛来获得一些保送,因为我们C语言的老师还带着一个学生,不知道可否请大哥哥你帮下忙~~~谢谢
      QQ:394579057
      EMAIL:yanganxue@tom.com

  17. xuby说道:

    专业编程序,业余画漫画。
    =============================
    反过来多好。

  18. luscky说道:

    要讲解这些东西,字数是很难少到那些普通的漫画的地步的吧。

  19. angelbaby说道:

    无聊,睡觉觉,(*^__^*) 嘻嘻……!

  20. 大笨猫同学说道:

    比那个宫保鸡丁的文章好多了,很简洁。

Leave a Reply