アメリカの盗聴でブラジルの怒りが、、
http://vagpress-salvador.blogspot.jp/2013/09/blo …
ですが、、、、
普通の(アメリカが決めた標準の)暗号方式は解読できるような話も出ています。
いま存在する暗号方式で、それなりに強力な方式は何でしょうか?
ブロック暗号では、ブロックサイズをどのくらい大きくすれば、解読時間を2倍に出来ますか?
参考文献があれば、教えてください。
(必要な予備知識についても簡単に教えてください。)
読んでみたいと思います。
よろしくお願いいたします。
No.3ベストアンサー
- 回答日時:
単純に暗号解読は1ビット増える毎に倍々になっていきます。
基本的には総当たりで計算するしかなのですが、レインボーテーブルなど計算途中のデータのテーブルを使って計算を加速させる裏技が考案されていたりします。
http://kettya.com/2013/log011110433.htm
http://gigazine.net/news/20121211-gpu-brute-forc …
それで、暗号を解読するハードウェアにはGPUクラスタを使った物がありますね。
GPUとはグラフィックボードの事ですね、何千GFLOPSもの処理能力でCGの座標計算などをしているGPUを何個も使って暗号解読などの処理をさせる事ができるようになってきました。
当時50年かかると言われた暗号解読が今では5時間半にまで加速しています。
量子コンピュータをざっくり説明すると、無限の並列状態の計算ができる、今までと全く概念が異なる計算機ですね。
そのままでは正解と不正解の確率が50%ずつの結果を出す使えないものですが、特殊なアルゴリズムを使うと、正解は強め合って浮き出てきて、不正解は打消しあって弱まってくるそうです。
無限の並列計算ですから、理屈で言えば何万ビットの暗号でも一瞬で解読できると言われています。
http://www.secu354.co.jp/contents/cyumoku/09/cyu …
でも量子コンピュータでも解読が困難な新しい暗号も開発されています。
量子コンピュータが実用化する頃には移り変わっているでしょうね。
先の話は一般に公開されている暗号化アルゴリズムを使った場合での話です。
ですから貴方が独自に改造したりアレンジした暗号に関しては、そこまで解析できる能力はありません。(ただし、組み合わせた程度なら簡単に見破られると思います)
それでも凄腕のハッカーや諜報機関レベルの相手では無力かも知れませんね。
ありがとうございます。
50年かかると言われた暗号解読が今では5時間半にまで。。
ということは、解読速度は
(24*365*50)/5=87600 倍ですね。
解読技術も進歩するものですね。びっくりです。
No.2
- 回答日時:
量子コンピュータができれば素因数分解に頼った従来の暗号は、どんなに鍵を長くしても一瞬で解読される可能性が出てきました。
http://www.asahi.com/tech_science/nikkanko/NKK20 …
その量子を使った量子暗号通信が最強でしょうね。
この通信は第三者から盗聴されると量子状態が崩れて盗聴されたという事が分かるので、物理的に盗聴は不可能と言われています。
ありがとうございます。
安いPCで動くようなものはありませんか?
何しろ貧乏なもので。
RSA,AES,を一度に使って2重に暗号化しても、
量子コンピュータに対しての効き目は無いでしょうか?
No.1
- 回答日時:
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- クレジットカード クレカ払いの正式名称は? icチップの読み取りやサインが要らないサインレス決済・タッチ決済。 暗証番 4 2023/03/27 21:51
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- クレジットカード VISAでのネット決済にパスワードが2度も必要? 1 2022/04/04 14:40
- その他(職業・資格) 弁理士試験の勉強方法について 1 2022/09/11 07:32
- 大学受験 古文単語の暗記について。 ゴロゴで覚えるか普通の単語帳で覚えるか迷ってます。 ゴロゴはめちゃくちゃ覚 3 2022/06/17 08:40
- 数学 この公式は暗記が必要な公式だと思いますが、何か語呂とかありますかね? それとも、問題を何度も解いて、 3 2022/04/19 12:17
- その他(お金・保険・資産運用) 先日口座を開設した時暗証番号の設定の時に担当してくださった銀行員の人に○の数字を2つ入れてもいいんで 5 2023/02/18 06:42
- その他(コンピューター・テクノロジー) 通信しない場合はワンタイムパッドは絶対に安全な暗号ですよね? ワンタイムパッドは解読不可能な暗号です 2 2023/08/16 20:18
- 英語 英訳お願いします。 '暗黙知から見える私の姿' DeepLで英訳すると、下記の通りになりました。 M 3 2023/02/25 19:45
- Windows 10 再起動後 Pinが使用できず、PC(windows11)にサインインできない 3 2022/08/30 20:53
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
判断推理の問題ですが。
-
BitLockerで暗号化したHDDはキ...
-
ブロックチェーンの活用事例は...
-
YouTubeを見てると、コメント欄...
-
9lmとは、恋愛暗号でどういう意...
-
iPhone用動画保存アプリiCapの...
-
今日、中学生の妹から暗号らし...
-
スマホのデーターを完全に消す...
-
USBメモリの暗号化について
-
この暗号わかる人おしえてくだ...
-
暗号化アルゴリズムについて教...
-
意味のない数字と暗号
-
ホームズの暗号解読お願いします
-
解読してください
-
タブレット NEXUS 7 「WiFiル...
-
i podにアーティストのPVを入...
-
SMTP over SSLを使った場合、暗...
-
ゆうちょインターネットバンキ...
-
いろはにほへと
-
.htpasswd について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
BitLockerで暗号化したHDDはキ...
-
YouTubeを見てると、コメント欄...
-
【メール】受信メールが暗号化...
-
大容量を暗号化できるソフトに...
-
外付けHDのロックを解除したい
-
今から金や暗号資産を買っても...
-
iPhone用動画保存アプリiCapの...
-
誰か暗号解読してください。中...
-
USBメモリの暗号 Buffalo Secur...
-
仮想通貨、チャートの見方について
-
USBメモリの暗号化について
-
判断推理の問題で困っています(...
-
ヤオコーで運動会の曲(曲名: ...
-
cisco1603の設定について
-
Unixでcryptを使用して暗号化し...
-
9lmとは、恋愛暗号でどういう意...
-
ブロックチェーンの活用事例は...
-
判断推理の問題ですが。
-
ゲームをプレイしていなくてもG...
-
NTFSは暗号化してるって本当で...
おすすめ情報