第2章 暗号 2-2
ブロック暗号とストリーム暗号の違い
共通鍵暗号の二つの方式、ブロック暗号とストリーム暗号の仕組みと違いを図解します。ブロック長・パディング・鍵ストリームとXOR、代表的な方式(AES・Camellia・KCipher-2・ChaCha20・RC4)まで扱い、最後に確認問題を1問解きます。
ブロック暗号
ブロック暗号は、平文を決まった長さのブロックに区切り、ブロックごとに暗号化する方式です。区切る長さをブロック長といいます。AESのブロック長は128ビット、DESは64ビットです。
AESの鍵の長さは、128ビット、192ビット、256ビットの三つです。鍵が長いほど変換を繰り返す段数が増え、10段、12段、14段になります。最後のブロックが足りないときは、決まった方法で埋めて長さをそろえます。これをパディングといいます。
代表的なブロック暗号は、AESとCamelliaです。

ストリーム暗号
ストリーム暗号は、鍵から「鍵ストリーム」と呼ばれる長い乱数の列を作り、平文と1ビットや1バイトずつ組み合わせて暗号化する方式です。組み合わせには排他的論理和、XORを使います。同じ鍵ストリームともう一度XORすると、元の平文に戻ります。
区切らずに順に処理できるので、音声や通信のように、データが少しずつ届く場面に向いています。注意点は、同じ鍵ストリームを二度使わないことです。使い回すと、二つの暗号文から平文の手がかりが漏れてしまいます。

二つの方式の違い
二つの方式を比べてみましょう。処理の単位は、ブロック暗号が決まった長さのブロック、ストリーム暗号がビットやバイトです。
ブロック暗号はパディングが必要になることがありますが、ストリーム暗号では要りません。鍵ストリームの使い回しに注意が要るのは、ストリーム暗号のほうです。

ストリーム暗号の代表例
ストリーム暗号の代表例も見ておきます。RC4は、かつて無線LANやTLSで広く使われましたが、弱点が見つかり、現在は使われません。
KCipher-2は日本で開発された方式で、電子政府推奨暗号リストに載っています。ChaCha20は、TLS 1.3でAESと並んで使われている方式です。

確認問題
そらとりんのオリジナル問題です。
ストリーム暗号の説明として、適切なものはどれか。
- ア 平文を固定長のブロックに区切り、ブロックごとに暗号化する。
- イ 鍵から生成した系列と平文を、ビットやバイト単位でXORする。
- ウ 暗号化と復号で、互いに異なる鍵を用いる。
- エ 平文の長さをそろえるため、パディングが必ず必要になる。
答えと解説を見る
正解はイです。鍵ストリームと平文を、ビットやバイトの単位でXORして暗号化します。
アとエはブロック暗号の説明です。ウは、暗号化と復号で別の鍵を使う、公開鍵暗号の説明です。
まとめ
- ブロック暗号:決まった長さのブロックごとに暗号化(AES は128ビット)
- ストリーム暗号:鍵ストリームと平文をXOR。鍵ストリームは使い回さない
この回の用語
- ブロック暗号
- ストリーム暗号
- ブロック長
- パディング
- 鍵ストリーム
- 排他的論理和(XOR)
- KCipher-2
- ChaCha20
- RC4
参考:CRYPTREC 暗号リスト https://www.cryptrec.go.jp/list.html、RFC 8446(TLS 1.3)、RFC 7465(TLS での RC4 の禁止)。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。