タグ

ブックマーク / snuffkin.hatenablog.com (1)

  • 画期的な暗号が発見!? - snuffkinの遊び場

    学生時代の指導教官が暗号解読の専門家だったので、どうも「解読不能は数学的に証明済み」、RSAを超える新暗号方式とはみたいな記事は気になります。以下、内容を真面目に読んでみます。以下、ほとんどの人にはつまらないと思います。 開発者へのインタビューの出だしは、かなり衝撃的。 「われわれの開発した暗号方式は、数学的に解読が不可能であると証明されています」。 ええ〜! マジで? これは、ホラ吹いているか、量子暗号なみに画期的な概念を発表したか、どちらかでしょう。 鍵空間は無限大ですから、鍵を推定できる確率はゼロです 前提条件と結論が結びつきませんよ。 素数だって無限個あるんだから、RSA暗号の鍵空間も無限大です。ただし、「鍵自体」は有限の値なので、いつかは解読できてしまいます。(天文学的時間がかかるかもしれないけど) 「鍵空間」が「鍵空間の次元」だったとしても、「鍵を推定できる確率はゼロ」だなんて

    画期的な暗号が発見!? - snuffkinの遊び場
    smoking186
    smoking186 2008/04/13
    「素数も無限大」そうかそう反応する手があったな
  • 1