合同会社そらとりん

第2章 暗号 2-2

ブロック暗号とストリーム暗号の違い

共通鍵暗号の二つの方式、ブロック暗号とストリーム暗号の仕組みと違いを図解します。ブロック長・パディング・鍵ストリームとXOR、代表的な方式(AES・Camellia・KCipher-2・ChaCha20・RC4)まで扱い、最後に確認問題を1問解きます。

  1. ブロック暗号
  2. ストリーム暗号
  3. 二つの方式の違い
  4. ストリーム暗号の代表例
  5. 確認問題
  6. まとめ
YouTube で見る

ブロック暗号

ブロック暗号は、平文を決まった長さのブロックに区切り、ブロックごとに暗号化する方式です。区切る長さをブロック長といいます。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と並んで使われている方式です。

ストリーム暗号の代表例の図解

確認問題

そらとりんのオリジナル問題です。

ストリーム暗号の説明として、適切なものはどれか。

  1. ア 平文を固定長のブロックに区切り、ブロックごとに暗号化する。
  2. イ 鍵から生成した系列と平文を、ビットやバイト単位でXORする。
  3. ウ 暗号化と復号で、互いに異なる鍵を用いる。
  4. エ 平文の長さをそろえるため、パディングが必ず必要になる。
答えと解説を見る

正解はイです。鍵ストリームと平文を、ビットやバイトの単位でXORして暗号化します。

アとエはブロック暗号の説明です。ウは、暗号化と復号で別の鍵を使う、公開鍵暗号の説明です。

まとめ

この回の用語

参考:CRYPTREC 暗号リスト https://www.cryptrec.go.jp/list.html、RFC 8446(TLS 1.3)、RFC 7465(TLS での RC4 の禁止)。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。

企業の方へ

セキュリティ対策のご相談

システム開発会社として、開発時のセキュリティ設計、運用中システムの点検と改修、社内規程の整備と研修を支援しています。

セキュリティ相談について

情報処理安全確保支援士試験の対策サービスを準備しています。公開のお知らせを希望する方は、こちらから事前登録できます。