第2章 暗号 2-3
暗号利用モードとは?ECB・CBC・CTR・GCMの違い
ブロック暗号で長いデータを暗号化するための「暗号利用モード」を図解します。ECBの弱点、CBCとIV、CTRとカウンタ、並列処理・パディング・ビット誤りの違い、認証付き暗号GCMまで扱い、最後に過去問を1問解きます。
暗号利用モードとECB
ブロック暗号が一度に暗号化できるのは、1ブロック分だけです。長いデータをどう処理するかを決めたものを、暗号利用モードといいます。いちばん単純なのがECBモードです。各ブロックを、同じ鍵でそれぞれ独立に暗号化します。
弱点は、同じ平文ブロックが、いつも同じ暗号文ブロックになることです。データの模様や繰り返しが、暗号文から読み取れてしまいます。このためECBは、CRYPTRECの暗号リストにも載っていません。

CBCモード
この弱点を防ぐのがCBCモードです。平文ブロックを、一つ前の暗号文ブロックとXORしてから暗号化します。最初のブロックには前がないので、代わりに初期化ベクトル、IVという値を使います。
結果が次々に連鎖していくので、同じ平文ブロックでも、異なる暗号文になります。

CTRモード
CTRモードは、考え方が違います。一度しか使わない値であるノンスと、カウンタを並べ、カウンタを1ブロックごとに1ずつ増やしながら暗号化します。その出力を鍵ストリームとして、平文とXORします。前回のストリーム暗号と同じ使い方です。
復号も、同じ鍵ストリームを作って暗号文とXORするだけです。暗号化と復号が、同じ形の処理になります。

CBCとCTRの違い
CBCとCTRの性質を比べます。CBCの暗号化は前の結果を待つため、並列にできません。復号は並列にできます。CTRは、暗号化も復号も並列にできます。
パディングは、CBCでは必要です。CTRは鍵ストリームを必要な長さだけ使うので、要りません。暗号文に1ビットの誤りがあると、CBCではそのブロック全体と、次のブロックの同じ位置のビットが誤ります。CTRでは、そのビットだけです。
最初に使う値にも決まりがあります。CBCのIVは、毎回予測できない値にします。CTRでは、同じ鍵でカウンタの値を二度使ってはいけません。鍵ストリームが重なってしまうからです。

GCMと認証付き暗号
ここまでのモードは中身を隠せますが、暗号文を書き換えられても気付けません。GCMは、CTRモードによる暗号化に、改ざんを検知する認証タグの計算を組み合わせたモードです。
秘匿と改ざん検知を一度に行う方式を、認証付き暗号、AEADといいます。TLS 1.3では、AEADだけが使われます。

過去問にチャレンジ
出典:令和5年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問7
ブロック暗号の暗号利用モードの一つであるCTR(Counter)モードに関する記述 のうち,適切なものはどれか。
- ア 暗号化と復号の処理において,出力は,入力されたブロックと鍵ストリームとの排他的論理和である。
- イ 暗号化の処理において,平文のデータ長がブロック長の倍数でないときにパディングが必要である。
- ウ ビット誤りがある暗号文を復号すると,ビット誤りのあるブロック全体と次のブロックの対応するビットが平文ではビット誤りになる。
- エ 複数ブロックの暗号化の処理は並列に実行できないが,複数ブロックの復号の処理は並列に実行できる。
答えと解説を見る
正解はアです。CTRモードでは、暗号化も復号も、入力と鍵ストリームのXORが出力になります。
CTRではパディングは要らないので、イは誤りです。ウとエは、CBCモードの性質です。
まとめ
- ECB:同じ平文ブロック → 同じ暗号文。使わない
- CBC:IVと前の暗号文ブロックを連鎖させる
- CTR:カウンタを暗号化した鍵ストリームとXOR
- GCM:CTR+改ざん検知の認証付き暗号(AEAD)
この回の用語
- 暗号利用モード
- ECBモード
- CBCモード
- CTRモード
- GCM
- 初期化ベクトル(IV)
- ノンス
- 認証付き暗号(AEAD)
参考:NIST SP 800-38A(Recommendation for Block Cipher Modes of Operation: ECB, CBC, CFB, OFB, CTR)、NIST SP 800-38D(GCM and GMAC)、CRYPTREC 暗号リスト(CRYPTREC LS-0001-2022R2、最終更新 令和8年3月30日)https://www.cryptrec.go.jp/list.html、RFC 5116(An Interface and Algorithms for Authenticated Encryption)、RFC 8446(TLS 1.3。暗号スイートは AEAD のみ)、出典:令和5年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問7。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。