Rijndaelの参考文献(下記)では、AESとして採用されているものよりも鍵およびブロックの長さの種類が多く、鍵長、ブロック長は、それぞれ128,160,192,224,256ビットの5通りです。AESのものは、鍵長、ブロック長は、128,192,256ビットです。
128,160,192,224,256の最小公倍数は26880ですが、128,192,256の最小公倍数は768です。より広範囲のデータに対して暗号化の操作が行われるほうが解きにくくなると思います。より大きな最小公倍数を持つ複数の鍵で多重暗号化したほうがよいと思うのですが、最小公倍数が768のものを公式にAESとして採用して、最小公倍数が26880の参考文献にあるRijndaelを利用しなかったのは、どんな理由なのでしょうか?
それとも、安全性はあまり変わらないのでしょうか?
よろしくお願いします。
参考文献:The Design of Rijndael, AES - The Advanced Encryption Standard,Springer
No.2ベストアンサー
- 回答日時:
> ブロックや鍵の長さが長くなると解きにくくなるから
> 法律で制限されていると考えたのです。
この考えは正しいと思いますが
> 使用する鍵の長さの最小公倍数が大きければ、多重暗号化で結果的にな、大きなサイズの鍵を使っていることになると
> 考えたのです。
この考え方がよく判らないです。複数種類の鍵長さを選べる場合でも、使用する鍵はそのうち1種類です。基本的に、暗号化のアルゴリズムが同一なら鍵長が長い方が強度が高いです。
また、多重暗号化は一度暗号化したものをもう一度暗号化することを指していると思いますが、鍵長を増やすことに比べればあまり強度的には向上しないと思います。
例えば、128bitの鍵で2回暗号化を繰り返すとします。このとき、暗号化強度としてはせいぜい129bit鍵と同程度しかないと思います。128bit鍵の暗号を解読するのに必要な時間を a とすると、2回暗号化を繰り返した場合、解読に必要な時間は 2a 、つまり2倍になるからです。
一方、256bit鍵を使用した場合、解読に必要な時間は単純計算で (2^128)a 、約3x10^36 倍になります。192bit鍵を使用した場合でも解読に必要な時間は (2^64)a、約18 x 10^18 倍になります。
AESで言うなら、128bit鍵で2重暗号化するより、192bit鍵で暗号化した方が安全性が高いことになります。
この回答への補足
ありがとうございます。
たとえば、2回続けて暗号化するとき、
256ビットで2回やったときは、元のデータの256ビット分が2回変換されます。
でも、
最初に、192ビットで変換してから、256ビットで変換すると、
最初の変換で193ビットめから256ビットめまでの64ビット分は、
最初のデータの193ビットめから384ビット目までが影響します。
そうすると、2回目の変換では、最初のデータの192ビット分から
変換されたデータと、最初のデータの193ビット目から384ビット目までの影響を受けたデータの64ビット分が一緒なると考えました。
したがって、2回の変換後のデータの256ビット分は
元のデータの384ビット分の影響を受けているので、
ブロックサイズを384ビットにした場合と似たような
効果があると考えました。
これは、鍵やブロックのサイズを大きくするような
働きではないかと考えたのです。
128ビットと256ビットではこのような効果は生まれないので
鍵の長さの最小公倍数が大きなほうがよいと考えたのです。
No.3
- 回答日時:
んーと、なんかAESの動作について思いっきり誤解があるような気がします。
AES/Rijindaelは128bit単位でデータを暗号化します。
これは、このときの暗号化鍵が128bitだろうが256bitだろうが、変わらないです。
なので、
> 最初のデータの193ビットめから384ビット目までが影響します。
> そうすると、2回目の変換では、最初のデータの192ビット分から
> 変換されたデータと、最初のデータの193ビット目から384ビット目までの影響を受けたデータの64ビット分が一緒なると考えました。
というような動きはしないはずなんですが。
挙げられている参考文献は洋書で、結構難しそうです。失礼ですが、この本の内容、きちんと理解されていますか?
この回答への補足
何度も教えていただきありがとうございます。
たしかに、AES は ブロックサイズは128ビットで固定されている
ようですが、
Rijndaelでは、
ブロックサイズは、128、。。。、256と128ビットから256ビットまで
36ビット刻みで自由に設定できると書いてありました。
もちろん、鍵の長さも、128ビットから32ビット刻みで256ビットまで、自由に設定できて、さらにブロックサイズと鍵の長さの組み合わせは自由である。
(参考文献にそう書いてありました。)
と理解しているのですが、
この理解が、間違っているのでしょうか?
No.1
- 回答日時:
選択できる鍵長の最小公倍数の大きさと暗号強度が関係ある、なんて話はどこから出てきたんでしょか? なんかどこかで誤解があるように思うのですが?
鍵長やブロック長の選択肢の多さと、暗号強度のさも直接の関係はないはずですし…。
そりゃ、いろいろ選べた方が便利ですが、逆に暗号プログラムを実装するほうは面倒になるわけで、むやみやたらに選択肢があるよりはよく使うものに絞っておいたほうが実用上は使い勝手がよい、ということではないでしょうか。
ありがとうございます。
日本での暗号輸出制限が無いのは鍵の長さが56ビットまでだったと思います。
ブロックや鍵の長さが長くなると解きにくくなるから
法律で制限されていると考えたのです。
使用する鍵の長さの最小公倍数が大きければ、多重暗号化で結果的にな、大きなサイズの鍵を使っていることになると
考えたのです。
実装については、すでに参考文献にソースコードが
掲載されていますので、問題ないと思いました。
また、ご指導下さい。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 小学校 公倍数について 2 2022/12/16 16:12
- 数学 公約数・公倍数の性質 4 2022/10/13 08:54
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 最小公倍数、最大公約数という名称 6 2022/05/29 21:51
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 最小公倍数の求め方は分かるのですか、それ以降の公倍数の求め方が分からないため、教えていただきたいです 2 2022/05/25 13:28
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 高校数学aについて 文章問題で最大公約数と最小公倍数の使い分けができません、 どう見分ければいいです 2 2023/02/04 11:40
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
身代金請求をしてくるウィルス...
-
SSLとメールのセキュリティにつ...
-
Vista以降のパスワード付きZIP...
-
スカイプ暗号化鍵の不思議
-
ヤオコーで運動会の曲(曲名: ...
-
相手にバレず着信拒否されてい...
-
YouTubeを見てると、コメント欄...
-
誰か暗号解読してください。中...
-
判断推理の問題ですが。
-
HDDのデーターを暗号化したい。
-
携帯の中身って、誰かに見られ...
-
iPhone用動画保存アプリiCapの...
-
公衆無線LANと野良APの違い
-
BitLockerで暗号化したHDDはキ...
-
知恵袋はもう
-
SSLによる通信について
-
9lmとは、恋愛暗号でどういう意...
-
通話を第三者に聞かれてしまっ...
-
暗号とビット数に関して
-
4・30のIQサプリ
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
【PCのセキュリティ】HSMとTPM...
-
SSH DSA RSA 鍵の違いについて
-
公開鍵暗号と共通鍵暗号について、
-
WinSCPで秘密鍵を使用する場合
-
RSA暗号方式での平文の長さ
-
AES暗号方式について
-
下の3つの問題がわからず困って...
-
モバイルデータ通信のパケット...
-
スカイプ暗号化鍵の不思議
-
公開鍵暗号についてご教授お願...
-
セキュリティ対策の質問項目一...
-
SSLとメールのセキュリティにつ...
-
暗号化の鍵について
-
メールのデジタル署名は、なぜ...
-
SSLの安全性
-
128bitSSLって、意味あるんです...
-
公開鍵と暗号化鍵の違い、また...
-
AES と Rijndael
-
共通鍵、暗号鍵などの具体的な...
-
鍵マーク???
おすすめ情報