CTRモード(Counter)とは、カウンターの値をブロック暗号で暗号化して「鍵ストリーム」を作り、それを平文とXORして暗号化する暗号利用モードです。

この記事では、カウンターブロックの組み立て方、並列処理などの特徴、同じカウンターを使い回したときの危険、認証との組み合わせ方を、RFCのテスト値を使って図解します。

Study SECの外資系エンジニアのアイコン
外資系エンジニア

この記事は以下のような人におすすめ!

  • CTRモードの仕組みを実際の値で知りたい人
  • ナンスとカウンターの決め方を正しく知りたい人
  • CTRを使うコードや設定を見直したい人

CTRモードとは:カウンターを暗号化して平文とXORする方式

1-1. ブロック暗号をストリーム暗号のように使うモード

AESのようなブロック暗号は、16バイト(128ビット)単位でしか暗号化できないため、長いデータを扱うには「暗号利用モード」でブロックの扱い方を決めます。

米国のNISTが定めたSP 800-38Aは、ECB、CBC、CFB、OFB、CTRの5つのモードを定めており、CTRはその1つです。

CTRでは、平文そのものをAESにかけるのではなく、「カウンターブロック」と呼ぶ16バイトの値をAESで暗号化します。

出てきた16バイトが鍵ストリームで、これを平文と1ビットずつXOR(排他的論理和)したものが暗号文になります。

カウンターブロックは1ブロック進むごとに1ずつ増やすので、鍵ストリームも16バイトごとに別の値になります。

IPsecでのAES-CTRの使い方を定めたRFC 3686は、この動きを「AESというブロック暗号を使ってストリーム暗号を作る」と説明しています。

平文と鍵ストリームをXORするという点では、CTRはストリーム暗号と同じ形で動き、ブロック暗号は鍵ストリームを作る部品として使われます(参考1・参考2)。

ブロック暗号そのものの仕組みは、次の記事で解説しています。

ブロック暗号とは?初心者にもわかりやすく仕組みを徹底解説!ブロック暗号について初心者でも理解できるよう、基本的な仕組み、AESやDESなど代表的な暗号方式、暗号利用モードの選び方や安全性を徹底解説しています。また、実務での活用事例(TLS/SSL通信、データベース暗号化)や量子コンピュータ時代に備えた最新動向まで、セキュリティに関わる方が今知っておくべき内容を網羅しました。...

1-2. 暗号化と復号の流れを実際の値で見る

ここでは、RFC 3686に載っているテストベクター#1の値を使って、1ブロック分の暗号化をたどります。

鍵はAE6852F8で始まる128ビット、カウンターブロックは「00000030」「0000000000000000」「00000001」をつないだ16バイトです。

RFC 3686のテストベクター1の値で、ナンス00000030とIVの0が8バイトとブロックカウンター00000001をつないだカウンターブロックを、AE6852F8から始まる128ビットの鍵のAESで暗号化すると鍵ストリームB7603328から始まる16バイトになり、平文Single block msgの16バイトとXORすると暗号文E4095D4Fから始まる16バイトになることと、復号も同じカウンターブロックから同じ鍵ストリームを作ってXORするだけであることを示した図
CTRは、カウンターブロックを暗号化した鍵ストリームを平文とXORします。

このカウンターブロックをAESで暗号化すると、鍵ストリームB7603328…が出てきます。

平文の「Single block msg」(16進数で53696E67…)とこの鍵ストリームをXORすると、暗号文E4095D4F…ができます。

例えば先頭の1バイトなら、平文の0x53と鍵ストリームの0xB7をXORして0xE4になります。

復号するときも、受信側は同じカウンターブロックをAESで「暗号化」して同じ鍵ストリームを作り、暗号文とXORするだけで平文に戻せます。

XORには同じ値を2回かけると元に戻る性質があるので、暗号化と復号がまったく同じ手順になるのです。

そのため、CTRの実装にはAESの暗号化の処理だけがあればよく、AESの復号の処理は使いません。

なお、鍵の長さは128ビット、192ビット、256ビットの3種類があり、RFC 3686では128ビットへの対応が必須で、ラウンド数はそれぞれ10、12、14回と決められています。

どの鍵の長さでも、1回のAESの暗号化から得られる鍵ストリームは16バイトで、CTRの流れそのものは変わりません。

RFC 3686も、暗号化と復号の両方にAESの暗号化だけを使うため、ほかの多くのモードより実装を小さくできると説明しています(参考1)。

鍵ストリームを作って平文とXORするという考え方は、ストリーム暗号の記事でも詳しく扱っています。

ストリーム暗号とは?仕組みから最新の安全なアルゴリズムまで徹底解説!ストリーム暗号とは? 本記事では、ストリーム暗号の仕組みやブロック暗号との違い、安全性の課題、RC4の脆弱性を詳しく解説します。TLSやWi-Fiなどの実際の用途や、鍵ストリームの再利用リスク、量子コンピュータ時代の動向についても分かりやすく紹介。ストリーム暗号の全体像と最新情報を知りたい方は必見です!...

1-3. パディングが要らない理由と最後の端数ブロック

ECBやCBCでは平文を16バイトの倍数にそろえるパディングが必要ですが、CTRでは必要ありません。

平文の最後のブロックが16バイトに満たないときは、鍵ストリームの先頭から同じ長さだけを使い、残りは捨てるからです。

RFC 3686のテストベクター#3は36バイトの平文で、16バイト、16バイト、4バイトの3ブロックに分かれます。

RFC 3686のテストベクター3の36バイトの平文を16バイトと16バイトと4バイトの3ブロックに分け、末尾が00000001から00000003のカウンターブロックで鍵ストリームを3つ作り、3つ目の鍵ストリーム05 93 25 0Cから始まる16バイトのうち先頭4バイトだけを平文20 21 22 23とXORして暗号文25 B2 07 2Fを作り、残り12バイトは捨てるので暗号文も36バイトになることを示した図
最後のブロックは、鍵ストリームの先頭から必要な長さだけを使います。

3つ目のカウンターブロック(末尾が00000003)から作った鍵ストリーム05 93 25 0C…のうち、先頭の4バイトだけを平文20 21 22 23とXORし、暗号文25 B2 07 2Fを得ます。

残りの12バイトの鍵ストリームは使わないので、暗号文は平文と同じ36バイトになります。

裏を返すと、暗号文の長さから平文の長さがそのまま分かるということでもあります。

また、通信の形式の側で、別の理由から埋め草を求める場合はあります。

RFC 3686によると、IPsecのESP(VPNなどでIPパケットの中身を暗号化して運ぶ形式)では認証データの位置を4バイト単位にそろえるためのパディングが必要で、これはCTRのためではなくESPの決まりです。

さらにESPでは、通信量の傾向を読まれにくくする目的で、任意のパディングを加えてもよいとされています(参考1)。

カウンターブロックの組み立て方:ナンスとカウンター

2-1. 同じ鍵では、同じカウンターブロックを二度使わない

CTRで最も大切な決まりは、同じ鍵のもとで、同じカウンターブロックの値を二度使わないことです。

MDNのWeb Crypto APIの説明では、1つのメッセージの中ではブロックごとに違うカウンターブロックを使い、同じ鍵で複数のメッセージを暗号化するなら、すべてのメッセージのすべてのブロックで違う値を使う必要があるとしています。

これを満たす一般的な方法が、16バイトのカウンターブロックを「ナンス」と「カウンター」の2つに分けることです。

16バイトのカウンターブロックを左8バイトのナンスと右8バイトのカウンターに分け、メッセージAはナンス8F3A1C7702D46B90のままカウンターを0、1、2と増やし、メッセージBは別のナンス41E29B05C8137F2Aを使い、メッセージCがAと同じナンスを使うとAと同じカウンターブロックになるので禁止であることを示した図
ナンスはメッセージごと、カウンターはブロックごとに値を変えます。

ナンスは「一度だけ使う数」という意味で、メッセージごとに新しい値を選び、そのメッセージの中では変えません。

カウンターは、ブロックを1つ暗号化するたびに1ずつ増える部分です。

つまり、ナンスがメッセージどうしの重複を防ぎ、カウンターが1つのメッセージの中の重複を防ぐという役割分担になっています。

ナンスは秘密にする必要はありませんが、同じ鍵で再利用してはいけません。

MDNによると、CTRを定めるSP 800-38Aの付録B.2は、カウンターにカウンターブロックの半分を割り当てる形を挙げており、AESならカウンターは64ビットになります(参考2)。

CTRの安全性は「同じ鍵で同じカウンターブロックを使わない」という1つの約束に支えられているので、ナンスとカウンターをどう割り当てるかを最初に決めておくと、後の実装や運用で迷いにくくなります。

2-2. IPsec ESP(RFC 3686)のカウンターブロック

実際のプロトコルの例として、RFC 3686はESPのカウンターブロックを、32ビットのナンス、64ビットのIV、32ビットのブロックカウンターの3つで組み立てています。

説明用のVPN装置192.0.2.1と198.51.100.1の間のIPsecのSAで、IKEから取り出した20バイトの鍵素材のうち16バイトをAESの鍵、4バイトをナンス006CB6DBにし、ESPのペイロードの先頭に入る8バイトのIV C0543B59DA48D90Bと合わせて、末尾のブロックカウンターが00000001、00000002と増えるカウンターブロックを作ることを示した図
ESPでは、SAごとのナンス、パケットごとのIV、ブロックごとのカウンターをつなぎます。

ナンスはSA(セキュリティアソシエーション、2台の間の暗号化の取り決め)ごとに新しく決め、SAの開始前に予測できない値でなければなりませんが、秘密である必要はありません。

RFC 3686は、このナンスを入れる理由を、あらかじめ計算しておいた値を使う攻撃(事前計算攻撃)への追加の守りだと説明しています。

IKE(IPsecの2台が鍵などの取り決めを自動で交わす手順)で鍵を決める場合、128ビットの鍵なら20バイトの鍵素材を取り出し、先頭の16バイトをAESの鍵、残りの4バイトをナンスにします。

IVは8バイトで、同じ鍵で同じ値を二度使わない方法であれば、パケットごとにカウンターで増やすなど、どのように作ってもよいとされています。

IVはパケットごとにESPのペイロードの先頭に入るので、受信側は一部のパケットが失われたり順番が入れ替わったりしても、そのパケットの鍵ストリームを作れます。

ブロックカウンターは1から始まるビッグエンディアン(上位のバイトを先に並べる順序)の32ビットの整数で、テストベクター#2では00000001、00000002と増えています。

IKEでAES-CTRを取り決めるときは、IANAが割り当てたESPの変換IDの13を使い、鍵長の属性には128、192、256のどれかを指定します。

VPN装置の設定やログで暗号方式を確かめるときは、この変換IDや鍵長が、相手側と食い違っていないかを見る手がかりになります。

旧版のこの記事では「初期値はランダムで128ビット以上が望ましい」と書いていましたが、RFC 3686がIVに求めているのは同じ鍵で値が重ならないことで、乱数であることは求めていません(参考1)。

2-3. カウンターの桁あふれとメッセージの長さの上限

カウンター部分のビット数が決まっていると、1つのメッセージで暗号化できるブロック数にも上限があります。

MDNの説明では、メッセージがnブロック、カウンターがmビットなら、n ≦ 2^mを満たす必要があり、超えるとカウンターが一周して同じ値に戻ってしまいます。

RFC 3686のESPでは、ブロックカウンターが1から始まる32ビットなので、1パケットは最大で2^32−1=4,294,967,295ブロック、68,719,476,720バイトまで扱えます。

RFC 3686はこれをIPv6のジャンボグラムにも足りる長さだとしており、ふつうのパケットでこの上限が問題になることはありません。

一方で、カウンターに多くのビットを割り当てるとナンスに使えるビットが減るので、メッセージの長さとメッセージの数のどちらに余裕を持たせるかは、用途に合わせて決めます。

MDNは、実装がはみ出したメッセージを拒否するかどうかにかかわらず、この上限を守ることが安全に使うための条件だとしています(参考1・参考2・参考3)。

CTRモードの特徴:並列処理・事前計算・誤りの範囲

3-1. 並列処理と鍵ストリームの事前計算

CTRでは、各ブロックの鍵ストリームがカウンターブロックの値だけで決まり、前のブロックの暗号文を待つ必要がありません。

そのため、2つ目や3つ目のブロックの鍵ストリームを1つ目と同時に計算でき、AESの処理を複数並べれば処理量を増やせます。

CTRでは末尾が00000001から00000004の4つのカウンターブロックを4つのAESで同時に暗号化して鍵ストリームを作り、それぞれ平文ブロックとXORするので並列に処理でき、送信側は平文が届く前に鍵ストリームを計算しておけるのに対し、CBCでは前の暗号文ブロックができるまで次のブロックを暗号化できないことを示した図
CTRの鍵ストリームはカウンターだけで決まるので、同時に計算できます。

RFC 3686は、AESの暗号化を2つ並列に使えば実効の処理量を2倍にできる例や、AESのラウンドの構造を使ったパイプライン処理を挙げています。

また、送信側はナンスとIVが決まった時点で、パケットの中身が届く前に鍵ストリームを計算しておけるので、遅延を減らせます。

ただし受信側は、パケットが届いてIVが分かるまで鍵ストリームを作れないため、同じ事前計算はできません。

読みたい位置のカウンターブロックを計算すれば、暗号文の途中のブロックだけを取り出して復号することもできます。

並列に計算しても順番に計算しても、同じカウンターブロックからは同じ鍵ストリームができるので、できあがる暗号文は変わりません。

IPsecでのGCMを定めたRFC 4106も、CBCなどと違ってパイプライン化できるため、CTRが高速な実装で好まれてきたと説明しています(参考1・参考6)。

3-2. ビット誤りは同じ位置の1ビットだけに出る

CTRの暗号文は「平文 XOR 鍵ストリーム」なので、暗号文の1ビットが反転すると、復号した平文も同じ位置の1ビットだけが反転します。

.NETの説明によると、CBCでは暗号文の1ビットが壊れると、そのブロック全体と、次のブロックの同じ位置のビットが崩れるので、誤りの広がり方が違います。

RFC 3686のテストベクター1の暗号文のうち14バイト目の0x13を0x33に変えて0x20のビットを1つ反転させると、鍵ストリームの0x7EとXORした復号結果が0x6Dの小文字のmから0x4Dの大文字のMに変わり、平文がSingle block msgからSingle block Msgになり、ほかのバイトは変わらないことを示した図
暗号文の1ビットを反転させると、平文の同じ位置の1ビットだけが反転します。

テストベクター#1の暗号文の14バイト目は0x13で、ここを0x33に変える(0x20のビットを反転させる)と、復号結果は小文字のm(0x6D)ではなく大文字のM(0x4D)になります。

平文は「Single block Msg」に変わり、ほかの15バイトはまったく影響を受けません。

誤りが広がらないことは、通信の途中でビットが化けたときには、壊れる範囲が小さいという利点になります。

.NETの説明では、同じように鍵ストリームを作って使うOFBでも、暗号文の1ビットの誤りは平文の対応する1ビットだけに出るとされており、この性質はCTRに限ったものではありません。

しかし裏を返せば、暗号文のどのビットを変えれば平文のどのビットが変わるかが、鍵を知らなくても分かるということです。

この性質が、次の章で説明する「書き換えに気づけない」という問題につながります(参考1・参考7)。

CTRモードの注意点:カウンターの重複と改ざん

4-1. 同じカウンターブロックを再利用すると平文のXORが漏れる

同じ鍵と同じカウンターブロックで2つの平文を暗号化すると、2つの暗号文には同じ鍵ストリームがXORされます。

このとき2つの暗号文どうしをXORすると鍵ストリームが打ち消し合い、「平文1 XOR 平文2」が鍵を知らなくても求まります。

同じ鍵ストリームB7 60 33 28を平文Singと平文Payの2つに使うと、暗号文はE4 09 5D 4FとE7 01 4A 08になり、鍵を知らない攻撃者が2つの暗号文をXORすると03 08 17 47となって2つの平文のXORと一致し、片方の平文Singが分かればもう片方のPayを計算できてしまうことを示した図
同じカウンターブロックを使い回すと、鍵が分からなくても平文の関係が漏れます。

図では、テストベクター#1の鍵ストリームの先頭4バイト(B7 60 33 28)を、「Sing」と「Pay 」という2つの平文に使っています。

2つの暗号文をXORすると03 08 17 47になり、これは2つの平文どうしをXORした値と同じです。

片方の平文が推測できれば、このXORの値から、もう片方の平文もそのまま計算できてしまいます。

通信やファイルには、決まった形のヘッダーや定型文のように推測しやすい部分が多いため、この計算は机上の話にとどまりません。

RFC 3686は、同じナンスと鍵でIVを再利用することを「破滅的」と表現し、IVが衝突すると両方のパケットの平文の情報がすぐに漏れるとしています。

同じ理由で、固定の鍵をCTRで使い続けるのは不適切だとされ、電源の入れ直しをまたいでIVの重複を防ぐのは難しいため、実装は新しい鍵を使わなければならないと定められています。

実際に重複が起きやすいのは、例えば次のような場面です。

  • コードの中でナンスやcounterを固定値のまま書いている
  • 装置を再起動するとカウンターが0に戻るのに、鍵は前と同じものを使い続けている
  • 同じ鍵を複数の装置やプロセスで共有し、それぞれが独自にカウンターを数えている

どれも暗号の計算そのものは正しく動くので、エラーにならず、暗号文を見ただけでは気づきにくい点に注意が必要です。

IPsecでは、IKEがその新しい鍵とナンスを用意する役割を担います(参考1)。

4-2. CTRだけでは暗号文の書き換えに気づけない

CTRは機密性(中身を読まれないこと)を守るモードで、データが書き換えられていないかを確かめる仕組みは持っていません。

3-2で見たように、暗号文のビットを反転させると平文の同じビットが反転するので、平文の形式を知っている攻撃者は、狙った位置の値を書き換えられます。

説明用の送信元192.0.2.10から宛先198.51.100.20へのパケットで、平文の金額の欄の1、0x31の位置に攻撃者が暗号文の上から0x08をXORすると、CTRだけの場合は復号結果が9、0x39になってそのまま受け入れられ、HMAC-SHA-1-96の認証値を付けたESPの場合は受信側で計算した認証値が一致せずパケットを受け入れないことを示した図
CTRだけでは書き換えに気づけず、認証値を組み合わせると検出できます。

例えば、平文の金額の欄が「1」(0x31)だと知っていれば、暗号文の同じ位置に0x08をXORするだけで、復号結果を「9」(0x39)に変えられます。

攻撃者は鍵も平文全体も知る必要はなく、決まった位置に決まった項目が入るという形式さえ分かれば、その項目だけを狙えます。

RFC 3686は、正しい暗号文から別の有効な暗号文を作るのはたやすいとして、認証なしでCTRを使うのはIVの再利用と同じくらい破滅的だとしています。

そのため、ESPでCTRを使う実装は、HMAC-SHA-1-96などのNULLではない認証方式を組み合わせなければならないと定められています。

HMACは、共有した鍵とハッシュ関数(この例ではSHA-1)から改ざん検出用の値を作る方法で、HMAC-SHA-1-96はその値を96ビットに切り詰めて使います。

図のICV(Integrity Check Value、完全性チェック値)は、ESPのパケットの後ろに付くこの認証値の呼び名です。

図の下側のように認証値を確かめる受信側なら、書き換えられたパケットは認証値が合わないので、受け入れずに捨てられます(参考1)。

4-3. 認証を組み合わせる:Encrypt-then-MACとGCM

CTRを使うときの現実的な選び方は、認証付き暗号(AEAD)を最初から使うか、CTRに別の認証を組み合わせるかの2つです。

OWASPの暗号保存のチートシートは、使えるならGCMやCCMなどの認証付きのモードを第一に選び、CTRやCBCを使う場合はEncrypt-then-MACなどで別に認証を実装するよう勧めています。

Encrypt-then-MACは、CTRで暗号化した暗号文に対してHMACなどの認証値を計算して付け、受信側は先に認証値を確かめてから復号する方法です。

RFC 3686のESPも同じ形で、IVと暗号化されたペイロードの後ろに認証データを付けて送ります。

GCMは、内部でCTRを使って暗号化し、そこに並列化できる効率のよい認証の仕組みを組み合わせたモードです。

RFC 4106によると、ESPのCTRは別の認証アルゴリズムを必要とし、その認証を高速にしにくい点が課題でしたが、GCMはこの問題を解決します。

ESPのGCMでは、4バイトのソルトと8バイトのIVを合わせた12バイトをナンスとして使い、RFC 3686のナンスとIVに近い組み立て方をしています。

GCMも内部はCTRなので、同じ鍵でナンスを重複させてはいけないという注意はそのまま残ります(参考5・参考6)。

認証付き暗号の考え方と使い方は、次の記事で詳しく解説しています。

AEADとは。上に「17 03 03」と書かれた宛名ラベルが点線でつながった封筒をティールの錠前の封印で閉じ、右にTAGとチェックの札、下に読めるヘッダー・暗号文・タグの3つの区画が並ぶバイト列のイラスト
AEADとは?仕組み・GCMとChaCha20の違いと設定を図解AEAD(認証付き暗号)とは何かを図解します。入力と出力、復号の失敗、nonceの決まり、AES-GCM・ChaCha20-Poly1305・AES-CCMの違い、TLS 1.3での使われ方、nginxでの設定と確認方法まで解説します。...

ECB・CBCとの違いと、実装での確認方法

5-1. ECB・CBC・GCMとの違い

同じAESを使っていても、暗号利用モードによって、AESに何を入れるか、パディングが要るか、並列にできるか、改ざんを検出できるかが変わります。

ECB、CBC、CTR、GCMの4つのモードを、AESに入れるもの、同じ平文ブロックの結果、パディングの要否、暗号化の並列処理、改ざんの検出の5つの項目で比べた表で、CTRはカウンターブロックを入れ、同じ平文でも別の暗号文になり、パディング不要で並列にでき、改ざんは検出できず、GCMは内部でCTRを使い認証タグで改ざんを検出できることを示した図
CTRは並列にできてパディングも要りませんが、改ざんの検出はGCMなどの役割です。

ECBは各ブロックをそのままAESにかけるので、同じ鍵の同じ平文ブロックがいつも同じ暗号文になります。

CBCは1つ前の暗号文ブロック(先頭はIV)とXORしてからAESにかけるため、同じ平文ブロックでも別の暗号文になりますが、暗号化は前のブロックを待つので並列にできません。

CTRは、同じ平文ブロックでもカウンターブロックが違えば別の暗号文になり、暗号化も復号も並列にできて、パディングも要りません。

ただし、ECB・CBC・CTRはどれも改ざんを検出できない「機密性だけ」のモードで、改ざんを検出できるのはGCMのような認証付きのモードです。

NISTは2023年にSP 800-38Aの改訂を決め、目的の1つにIVとカウンターブロックの要件を明確にすることを挙げたうえで、機密性だけのモードには脆弱性があると述べています(参考4・参考5・参考7)。

CBCの仕組みと弱点は、次の記事で詳しく解説しています。

CBCモードとは。中央上に鍵のマークが付いたティールの3つのブロックが鎖でつながり、左の地面に暗号文の行が並ぶ画面のノートPC、右に縦長のサーバーがあり、その手前に人物が立っているイラスト
CBCモードとは?AES-CBCの仕組み・IV・パディングと脆弱性CBCモードとは何かを図解します。AES-CBCの暗号化と復号の流れ、IVとPKCS#7のパディング、パディングオラクル攻撃・BEAST・Lucky Thirteenの仕組み、TLS 1.3で使われなくなった理由と設定まで解説します。...

5-2. Web Crypto APIのAES-CTRで指定する値

ブラウザのWeb Crypto APIでは、encrypt()のアルゴリズムに「AES-CTR」を指定し、counterとlengthの2つの値を渡します。

Web Crypto APIでAES-CTRを使うコードの例で、16バイトのcounterを乱数で作り、nameにAES-CTR、counter、lengthに64を指定してencryptを呼ぶと、counterの前半8バイトがナンス、後半8バイトがカウンターになり、メッセージは2の64乗ブロックまで、復号には同じcounterとlengthが必要で、同じ鍵の次のメッセージには重ならないcounterを使うことを示した図
counterは16バイト、lengthはそのうちカウンターに使う右側のビット数です。

counterはカウンターブロックの初期値で、AESのブロックと同じ16バイトでなければなりません。

lengthはそのうちカウンターに使う右側のビット数で、例えば64なら、前半の8バイトがナンス、後半の8バイトがカウンターになります。

MDNのencrypt()の例では、16バイトのcounterを乱数で作り、復号のときに同じ値を使えるよう保存しています。

復号する側も同じcounterとlengthを指定しないと、同じ鍵ストリームを作れません。

同じ鍵で次のメッセージを暗号化するときは、前のメッセージで使ったカウンターブロックと重ならない新しいcounterを用意します。

メッセージのブロック数が2のlength乗を超えないようにするのも、呼び出す側の責任です。

例えばlengthを32にすると、1つのメッセージは2^32ブロック、つまり16バイト×4,294,967,296=68,719,476,736バイト(64GiB)までになり、その分ナンスに使える部分は12バイトに増えます(参考2・参考3)。

5-3. .NETなどのライブラリとコードの確認ポイント

旧版のこの記事では「C#のSystem.Security.CryptographyでCTRを簡単に利用できる」としていましたが、.NETのCipherMode列挙体の値はCBC、ECB、OFB、CFB、CTSの5つで、CTRはありません。

そのため、CipherModeでモードを指定する方法ではCTRを選べず、.NETで認証付きの暗号を使うなら、GCMの鍵を表すAesGcmクラスが用意されています。

すでに動いている暗号化の方式を変えると、保存済みの暗号文が読めなくなったり、相手の機器と通信できなくなったりするため、確認の結果を受けて直す前に、相手側の対応と既存データの扱いを確かめてください。

ライブラリにCTRがある場合も、コードを見直すときは次の点を確かめます。

  • 同じ鍵で、ナンスやcounterが固定値や使い回しになっていないか
  • カウンター部分のビット数に対して、メッセージが長すぎないか
  • 暗号文に認証値(HMACなど)を付け、復号の前に確かめているか
  • 同じ鍵を長期間や複数の装置で共有し、重複の管理ができなくなっていないか

コードを読むときは、まず暗号化の関数にcounterやナンスをどこから渡しているかをたどり、乱数や送信ごとに増える値から作られているか、毎回同じ値になっていないかを確かめます。

あわせて、復号する側がそのcounterを受け取れるように、ESPのIVのように暗号文と一緒に保存または送信しているかも確認します。

OWASPは、IVなどの生成はライブラリが自動で扱うのが望ましいとしています。

自分でCTRとHMACを組み合わせるより、ライブラリが用意するAES-GCMなどの認証付き暗号を使うほうが、ナンスと認証の扱いを間違えにくくなります(参考5・参考7・参考8)。

よくある質問とまとめ

CTRモードは、仕組み、カウンターブロックの組み立て方、特徴、注意点の4つを押さえると全体を整理できます。

次の図は、この記事の要点をまとめたものです。

CTRモードの要点として、1 仕組みはカウンターブロックをAESで暗号化した鍵ストリームを平文とXORすること、2 カウンターブロックはナンスとカウンターに分けて同じ鍵で二度使わないこと、3 特徴は並列処理と事前計算ができパディングが不要なこと、4 注意点はカウンターの重複で平文のXORが漏れることと改ざんを検出できないので認証を組み合わせることを示した図
仕組み、カウンターブロック、特徴、注意点の4つで整理できます。

Q1. CTRモードとは何ですか?

カウンターブロックをブロック暗号で暗号化して鍵ストリームを作り、平文とXORして暗号化する暗号利用モードで、NIST SP 800-38Aが定める5つのモードの1つです。

Q2. CTRモードの初期値(IV)は乱数でないといけませんか?

必要なのは同じ鍵でカウンターブロックが重ならないことで、RFC 3686のESPでは、IVをパケットごとのカウンターで作ってもよいとされています。

Q3. CTRモードにパディングは必要ですか?

CTRモード自体には不要で、最後のブロックでは鍵ストリームの先頭から必要な長さだけを使い、残りは捨てます。

Q4. CTRモードとGCMの違いは何ですか?

GCMは内部でCTRを使って暗号化し、認証の仕組みを加えて改ざんを検出できるようにしたモードで、CTRだけでは改ざんを検出できません。

Q5. CTRモードで一番気をつけることは何ですか?

同じ鍵で同じカウンターブロックを二度使わないことと、暗号文の書き換えを検出できるように認証を組み合わせることの2つです。

まずは、自分のコードや設定でCTRのナンスやカウンターがどう作られているか、認証が組み合わされているかを確かめてみてください。