「「解読不能が数学的に証明された画期的な新暗号方式」が登場」記事へのコメント

矛 vs 盾

[Anonymous Coward]

暗号って、
「現在知られている暗号解読手法で、現実的な時間内に解読不能なもの」
ってのが最低限必要な条件じゃなかったかな。

たとえ総当たりで解くのに無限時間かかり、且つ現在知られている手法での解読が不可能でも、
他にもっと短時間で解読できる新手法が発明され、それにより現実的な時間内で解けるようになれば、
その時点でその暗号の寿命も終わる。そしてそんな手法が今存在しなくても、未来永劫考案されない
という保証はどこにもないのが暗号アルゴリズムの宿命では。

Re:

[Anonymous Coward]

総当たりで解けないというのは今現在の暗号としては充分でしょう。
現代の暗号にとっては復号鍵のパターンをどれだけ増やしても総当たりでアッサリ解かれてしまうほどに
コンピューターの性能が上がってしまった（上がってしまう）ことが一番の脅威であるわけで。
取り敢えず鼬ごっこを量子コンピューター登場以降まで止めれるって言うのは暗号技術にとって大きな事ではないかと。

総当たりに頼らない方法なら古来から存在する最も確実な「警戒心が薄いアレから聞き出す」という方法があるわけですしね

Re:

[nim (10479)]

＞総当たりで解けないというのは今現在の暗号としては充分でしょう。

？？総当たりで解けない暗号はないと思うのですが……

Re:矛 vs 盾

[user2ch (31474)]

暗号化した時刻もパラメータとして含まれるとか。