アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
普通のやつらの下を行け -- バッドノウハウ専門家
これで (スコア:1)
全面的にリプレースを余儀なくされる日にまた一歩近づいたわけですね。
Re:これで (スコア:1)
Re:これで (スコア:1)
つうことは，量子コンピュータの実用化で破綻するのは数学的な困難さに基づいた公開鍵暗号系であって，
現状の慣用暗号系がすぐに使い物にならなくなるという議論は安直過ぎるよ．
# 量子やら暗号云々なんて，さっぱり関係ない人なのにID
Re:これで (スコア:1)
・鍵さえ手に入れば、解読できる
・解読できたら、できたということに気づく
の条件さえ満たしている暗号なら、どんな暗号でも総当たり攻撃可能なので
やはり破綻してしまうのでは?
1を聞いて0を知れ!
Re:これで (スコア:2, 参考になる)
まずこの判定が難しい．
解読できたかどうかの判定は文の意味を理解できないといけません．
まあ確かに文中に意味のある単語がある一定以上の割合で出てきたら
解読，って事にすれば絞れますが，必ずしもそれが有効な暗号化とは
限らないのが一点．
もう一つは，実は量子コンピュータでは汎用のアルゴリズムが無いということ．
#少なくとも昔調べた時点では存在せず．
素因数分解や検索のアルゴリズムはありますが，汎用のプログラムを
量子コンピュータの実際の手順にエンコードするコンパイラが無いため，
任意の問題に量子コンピュータを使うのは(少なくとも今のところ)無理です．
また量子コンピュータの性質上，長文丸ごとを演算対象にするにはその
文章分の大きさの量子ビットを持つ演算機で無ければならないため，
暗号文丸ごとをそのまま処理するのは今のところ非現実的です．
#メモリやハードディスクに溜めといて逐次処理，と言うのは量子コンピュータの
#高速化とはある意味相容れない．