首页 >> 数学 >> 文章

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

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

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

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

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

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

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

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

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

  5. 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问题 。

  6. Pingback: 科学松鼠会» [漫画]密码·质数(1) – Hao Feed

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

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

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

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