基礎理論とコア技術

共通鍵暗号の進化と仕組み:DESから標準暗号AESへの歴史

Webの通信や保存データを守る場面で使われる共通鍵暗号は、暗号化と復号に同じ秘密鍵を使う方式です。ここではDESからAESへの移行と、安全に使うための条件を見ていきます。

もふねこ

暗号の名前だけでなく、鍵の長さや使い方も大切なんだ。DESとAESを比べながら、仕組みを見ていこう🐾

1. DESの鍵探索が示した限界

DESは、かつて銀行などでも使われた共通鍵暗号です。1999年のDES Challenge IIIでは、EFFの専用装置とdistributed.netの分散処理により、課題の暗号文の鍵が22時間15分で見つかりました。

これは、候補の鍵を次々に試す総当たり攻撃が現実的な時間で可能になっていたことを示す実験です。世界のDES通信が一度に解読された事件ではありません。鍵長への懸念は以前からあり、後継のAESを選ぶ作業も、この実験より前に始まっていました。

2. DESの仕組みと鍵の長さ

1977年に米国の標準となったDESは、64ビット単位でデータを処理するブロック暗号です。フェイステル構造を使い、16ラウンドの変換を行います。

鍵長は56ビットで、候補は2の56乗通りあります。計算能力の向上により、この範囲の鍵探索が実用上の問題になりました。3DESはDESの処理を3回組み合わせた方式ですが、AESとは異なる設計です。現在、新しいシステムにDESや3DESを採用する説明として、ここで紹介しているわけではありません。

3. AESの公開選定と標準化

NISTは1997年にAESの選定作業を開始し、公開された候補を安全性や処理性能などから評価しました。2000年にRijndael(ラインダール)を選定し、2001年にFIPS 197としてAESを標準化しました。

したがって、「1999年にDESが破られたため、その後AESの開発が始まった」という順序ではありません。公開された仕様を多くの研究者が検討できることは、安全性を評価する重要な条件です。ただし、公開審査を経たことだけで、実装や運用を含めた安全が保証されるわけではありません。

4. AESの処理と鍵長

AESは128ビットのブロックを16バイトの状態として扱い、換字や並べ替え、鍵との演算を組み合わせます。主要な処理は次の4つです。

  1. SubBytes:各バイトをS-Boxという表で置換します。
  2. ShiftRows:行ごとにバイトの位置をずらします。
  3. MixColumns:列内のバイトを有限体の演算で混ぜます。
  4. AddRoundKey:状態とラウンド鍵の排他的論理和(XOR)を取ります。

鍵長は128・192・256ビットの3種類で、それぞれ10・12・14ラウンドです。最初にAddRoundKeyを行い、最終ラウンドではMixColumnsを省きます。

鍵長を長くすると総当たり攻撃に必要な探索量は増えますが、システムの安全性は鍵長だけでは決まりません。必要な保護期間、適用する規格、実装、鍵管理、動作モードなどを合わせて選びます。鍵長だけを根拠に、あらゆる用途で安全だと断定したり、計算条件を示さず解読年数を示したりすることはできません。

5. 動作モードとGCMの注意点

長いデータをブロック暗号で処理する方法を、動作モードと呼びます。ECBでは、同じ鍵で同じ平文ブロックを暗号化すると同じ暗号文になります。そのため、繰り返しの多い画像などではデータの模様が残ることがあります。

AES-GCMは、暗号化と改ざん検知を組み合わせた認証付き暗号(AEAD)の1つです。認証タグを検証することで、暗号文や付随データの改ざんを検出します。TLS 1.3でも使われますが、TLS 1.3にはChaCha20-Poly1305などの別の方式もあります。

GCMでは、同じ鍵の下でIV(nonce)を再利用しないことが重要です。再利用すると、機密性と改ざん検知の両方が損なわれるおそれがあります。認証タグの検証に失敗したデータは受け入れません。利用時は、IVの管理や利用量の制限も含めて、検証されたライブラリとプロトコルの仕様に従います。

6. 共通鍵をどう共有するか

共通鍵暗号には、通信相手と安全に鍵を共有するという課題があります。公開鍵を使う鍵共有や認証と、共通鍵によるデータの暗号化を組み合わせるのが、現代の通信の基本的な考え方です。

学習ではAESの次に公開鍵暗号を扱いますが、これは歴史上の誕生順ではありません。公開鍵暗号の研究はAESの標準化より前から進められていました。

もふねこ

鍵の長さ、鍵の保管、暗号の使い方。それぞれの役割を押さえると、「AESを使う」の先まで理解できるね🐾