少しは強力な暗号方式は何でしょうか？

質問

アメリカの盗聴でブラジルの怒りが、、
http://vagpress-salvador.blogspot.jp/2013/09/blog-post_18.html
ですが、、、、

普通の（アメリカが決めた標準の）暗号方式は解読できるような話も出ています。

いま存在する暗号方式で、それなりに強力な方式は何でしょうか？
ブロック暗号では、ブロックサイズをどのくらい大きくすれば、解読時間を２倍に出来ますか？

参考文献があれば、教えてください。
（必要な予備知識についても簡単に教えてください。）

読んでみたいと思います。

よろしくお願いいたします。

回答No.3

yama1718 · ベストアンサー

http://www.cics.co.jp/column/05.html
単純に暗号解読は１ビット増える毎に倍々になっていきます。
基本的には総当たりで計算するしかなのですが、レインボーテーブルなど計算途中のデータのテーブルを使って計算を加速させる裏技が考案されていたりします。

http://kettya.com/2013/log011110433.htm
http://gigazine.net/news/20121211-gpu-brute-force-attack/
それで、暗号を解読するハードウェアにはＧＰＵクラスタを使った物がありますね。
ＧＰＵとはグラフィックボードの事ですね、何千ＧＦＬＯＰＳもの処理能力でＣＧの座標計算などをしているＧＰＵを何個も使って暗号解読などの処理をさせる事ができるようになってきました。
当時５０年かかると言われた暗号解読が今では５時間半にまで加速しています。

量子コンピュータをざっくり説明すると、無限の並列状態の計算ができる、今までと全く概念が異なる計算機ですね。
そのままでは正解と不正解の確率が５０％ずつの結果を出す使えないものですが、特殊なアルゴリズムを使うと、正解は強め合って浮き出てきて、不正解は打消しあって弱まってくるそうです。
無限の並列計算ですから、理屈で言えば何万ビットの暗号でも一瞬で解読できると言われています。

http://www.secu354.co.jp/contents/cyumoku/09/cyumoku-090710-2-09.htm
でも量子コンピュータでも解読が困難な新しい暗号も開発されています。
量子コンピュータが実用化する頃には移り変わっているでしょうね。

先の話は一般に公開されている暗号化アルゴリズムを使った場合での話です。
ですから貴方が独自に改造したりアレンジした暗号に関しては、そこまで解析できる能力はありません。（ただし、組み合わせた程度なら簡単に見破られると思います）
それでも凄腕のハッカーや諜報機関レベルの相手では無力かも知れませんね。

お礼

ありがとうございます。

５０年かかると言われた暗号解読が今では５時間半にまで。。

ということは、解読速度は

（24*365*50）/5＝87600　倍ですね。

解読技術も進歩するものですね。びっくりです。

回答No.2

yama1718

http://www.nikon.co.jp/channel/light/chap04/sec01/index.htm
量子コンピュータができれば素因数分解に頼った従来の暗号は、どんなに鍵を長くしても一瞬で解読される可能性が出てきました。

http://www.asahi.com/tech_science/nikkanko/NKK201309050016.html
その量子を使った量子暗号通信が最強でしょうね。
この通信は第三者から盗聴されると量子状態が崩れて盗聴されたという事が分かるので、物理的に盗聴は不可能と言われています。

お礼

ありがとうございます。

安いPCで動くようなものはありませんか？
何しろ貧乏なもので。

RSA,AES,を一度に使って２重に暗号化しても、
量子コンピュータに対しての効き目は無いでしょうか？

回答No.1

nekonynan

量子化暗号ですかね

http://pr.fujitsu.com/jp/news/2010/09/10-1.html

http://ja.wikipedia.org/wiki/量子暗号

http://www.nikon.co.jp/channel/light/chap04/sec01/index.htm

お礼

ありがとうございます。

安いPCで動くようなものはありませんか？
何しろ貧乏なもので。