AKA認証とは?AUTHENTICATEコマンドとMilenage/TUAKとSUCIの仕組みを解説

無料ウェビナーのご案内
SIM・eSIMの基本を、動画でも学んでみませんか?
本ウェビナーでは、SIMカードとeSIMの違い、eUICC・プロファイル・SM-DP+の関係、プロファイルを遠隔で書き込む仕組みなどを、図を交えて約15分で解説します。
記事とあわせて全体像を整理したい方や、業務でeSIMを扱い始めた方におすすめです。学び直しや社内での情報共有にもご活用ください。
今すぐ申し込む(無料)
こんにちは、コモン・クリエーションでIoT・SIMエンジニアリングサービスの事業責任者をしている山本です。 本記事では、SIM 認証の中核である AKA(Authentication and Key Agreement)をカード内部の視点から詳解します。AUTHENTICATE コマンド、Milenage/TUAK、SQN 管理、5G の SUCI 暗号化までを一気に整理します。
はじめに
SIM認証の仕組み(AKAの基礎)では、RAND を受け取って RES を返すチャレンジレスポンスの流れを概観しました。本稿はその続編として、RAND と AUTN が USIM の中でどう処理されるのか、f1〜f5 という関数の実体は何か、という「カードの中」を掘り下げます。
本稿では、以下の項目を 3GPP 仕様に基づいて整理します。
AKA 認証の全体像と AUTHENTICATE コマンドの動き
認証アルゴリズムの実体 — Milenage と TUAK、OP/OPc と TOP/TOPc
SQN(シーケンス番号)管理と再同期(AUTS)
5G での変化 — 5G AKA と SUCI 暗号化
1. まず全体像から — AKA認証をざっくり理解する
AKA は、ネットワークと SIM が「同じ秘密鍵 K(加入者鍵)を持っていること」をお互いに確かめ合う手順です。ポイントは、鍵 K そのものは絶対に回線上を流れないことです。
身近な例で言えば、合言葉を直接言い合うのではなく、「この計算問題を、二人だけが知っている秘密の数を使って解いてみて」と出題し合う方式です。答えが一致すれば、相手も秘密の数を知っている本物だと分かります。
登場する主なパラメータは次の 5 つです。
RAND(乱数チャレンジ): ネットワークが毎回生成する 128 ビットの乱数
AUTN(認証トークン): ネットワークが本物であることを SIM に示すデータ
RES(レスポンス): SIM が返す答え。ネットワーク側の期待値 XRES と照合される
CK / IK(暗号鍵/完全性鍵): 認証成功後の通信保護に使う鍵
SQN(シーケンス番号): 認証データの使い回し(リプレイ攻撃)を防ぐカウンタ
2G(GSM)の認証は「ネットワークが SIM を確認する」一方向でしたが、3G 以降の AKA は AUTN によって逆方向も加わった相互認証です。偽基地局が過去の認証データを再利用しても、SQN の検査で拒否されます。

ここから先は、この 1〜4 がカードの中でどう実行されるかを仕様レベルで見ていきます。
2. AUTHENTICATEコマンド — カードの中で何が起きるか
2-1. APDUとしてのAUTHENTICATE
端末(ME)は、ネットワークから受け取った RAND と AUTN をそのまま USIM に渡します。このとき使うのが AUTHENTICATE コマンド(TS 31.102 §7.1 で規定される USIM のコマンド)です。APDU(カードとやり取りするコマンド形式。詳細はISO 7816とAPDU入門を参照)としては INS = '88' で、P2 によって認証コンテキストを切り替えます。P2 = '80' が 2G 互換の GSM コンテキスト、P2 = '81' が UMTS 以降の AKA で使う 3G コンテキスト(仕様上の名称は「3G/EPS/5G コンテキスト」)です(TS 31.102 §7.1.2 Table 7.1.2-1)。
2-2. 3Gコンテキストでの処理手順
3G コンテキストの AUTHENTICATE を受けた USIM は、次の順で処理します(TS 33.102 §6.3)。
f5 で AK(匿名鍵、48 ビット)を計算し、AUTN 内の「SQN ⊕ AK」から SQN を取り出す
f1 で計算した MAC を AUTN 内の MAC と比較する — 不一致なら認証エラーを返す
SQN が受け入れ範囲にあるか検査する — 範囲外なら再同期手続きへ(後述)
すべて成功なら f2/f3/f4 で RES、CK、IK を計算し、成功タグ 'DB' に続けて返す
AUTN は 16 バイトで、次の構造を持ちます。
AUTN = (SQN ⊕ AK)(6 バイト) || AMF(2 バイト) || MAC(8 バイト)
AMF(Authentication Management Field、16 ビットの認証管理フィールド)は、鍵の切り替えなどオペレータが使える管理領域です。5G では先頭ビット(bit 0 の separation bit)を 1 にします(TS 33.501 §6.1.3)。
重要なのは、鍵 K も f1〜f5 の計算過程も一切カードの外に出ないことです。端末が受け取るのは計算結果だけで、SIM が耐タンパデバイスである意味はここにあります。
3. Milenage — AESベースの標準的なアルゴリズムセット
3-1. f1〜f5の実体
AKA で使う関数は f1(ネットワーク認証コード MAC-A の計算)、f1*(再同期用 MAC-S の計算)、f2(RES の計算)、f3(CK の導出)、f4(IK の導出)、f5 / f5*(AK の導出)の 7 つです。TS 35.206 が明記するとおり、これらは各オペレータが独自に決めてよい「オペレータ指定関数」です。とはいえ独自設計は現実的でないため、3GPP が模範解答として提供しているのが Milenage(TS 35.205〜35.208 で規定される例示アルゴリズムセット)で、事実上の業界標準として広く使われています。
Milenage の中身はシンプルです。128 ビットブロック暗号(例示では Rijndael、つまり AES-128)を核として、入力の XOR・巡回シフト(r1〜r5)・定数加算(c1〜c5)の組み合わせで 7 つの関数を構成します。たとえば f2〜f5 は共通の中間値 TEMP = E[RAND ⊕ OPc]K から派生します。
3-2. OPとOPc
Milenage には鍵 K のほかに、OP(Operator Variant Algorithm Configuration Field、128 ビットのオペレータ固有値)という入力があります。同じ Milenage でもオペレータごとに違うアルゴリズムに見せるためのカスタマイズ値です。
実際のカードに書き込むのは OP そのものではなく、K と OP から導出した OPc を使うのが推奨です。
OPc = OP ⊕ E[OP]K
OPc は K が違うのでカードごとに異なる値になります。仮に 1 枚のカードから OPc が漏れても OP 自体は逆算できないため、他のカードへの影響を局所化できます。プロファイル製造の現場では、MNO から支給されるのが OP か OPc かで鍵管理の手順が変わる、実務上も重要な区別です。
4. TUAK — Keccakベースのもう1つの選択肢
TUAK(TS 35.231 で規定されるもう 1 つの例示アルゴリズムセット)は、Milenage の後に追加された選択肢です。SHA-3 の基礎となった Keccak-f[1600] 置換を暗号学的コアに使います。AES 系の Milenage と数学的な系統が異なるため、将来どちらかに弱点が見つかっても他方に移れる保険になります。
TS 35.231 の規定に基づく両者の比較は次のとおりです。
観点 | Milenage | TUAK |
|---|---|---|
暗号コア | 128 ビットブロック暗号(例示は AES/Rijndael) | Keccak-f[1600] 置換 |
鍵 K の長さ | 128 ビット | 128 ビット または 256 ビット |
オペレータ固有値 | OP/OPc(128 ビット) | TOP/TOPc(256 ビット) |
RES の長さ | 64 ビット | 32/64/128/256 ビット |
CK・IK の長さ | 128 ビット | 128 ビット または 256 ビット |
MAC の長さ | 64 ビット | 64/128/256 ビット |
TUAK では OP/OPc に相当するものが TOP/TOPc(256 ビットのオペレータ固有値と、TOP と K からの導出値)になり、出力長は INSTANCE という 8 ビット値で切り替えます。256 ビット鍵への対応は、将来の耐量子性強化の文脈でも注目されています。
5. SQN管理 — リプレイ攻撃を防ぐ仕組み
5-1. なぜSQNが必要か
MAC の検証だけでは「そのデータをネットワークが作ったこと」しか分かりません。過去の正規の認証データを攻撃者が録音・再送すると、MAC 検証は通ってしまいます。これを防ぐのが 48 ビットの SQN(シーケンス番号)です。ネットワーク側(HSS/UDM)は認証ベクタを生成するたびに SQN を進め、USIM 側は受け入れ済み以下の値を拒否します。
SQN は加入者の認証回数を反映する値なので、平文で流すと追跡の手がかりになり得ます。そこで AUTN 内では AK との XOR で秘匿されます。AK は f5 で RAND から導出されるため、K を知らない第三者は SQN を復元できません。
5-2. 再同期(AUTS)
カードの交換やネットワーク側の障害などで、USIM が保持する SQN とネットワーク側の SQN がずれることがあります。USIM は SQN 検査に失敗すると、同期失敗タグ 'DC' に続けて AUTS という再同期トークンを返します。AUTS には USIM 側の現在値 SQNms を AK(f5* で導出)で秘匿したものと、f1* で計算した MAC-S が含まれます。ネットワークはこれを検証してカウンタを補正し、認証ベクタを発行し直します。
なお USIM 側の SQN 検査は単純な大小比較ではありません。TS 31.102 §7.1.1 によれば、受信した SQN が USIM の保持値より小さくても「直近に生成された 32 個以内」であれば受け入れる必要があり、USIM は受け入れ済み SQN のリスト(少なくとも 32 エントリ)を管理します。複数のネットワークノードから並行して認証されても、誤った同期失敗を起こしにくくするための設計で、具体的な検証方式の例は TS 33.102 に示されています。
6. 5Gでの変化 — 5G AKAとSUCI暗号化
6-1. 5G AKA
5G の認証(TS 33.501)でも、USIM の中で起きることは 4G までと同じです。AUTHENTICATE コマンドで RAND/AUTN を処理し、RES/CK/IK を返します。変わるのは端末とネットワーク側です。5G AKA では、端末(ME)が USIM から受け取った RES に KDF(鍵導出関数)を適用して RES* を作って返します。在圏網とホーム網の双方が検証に関与する構造になり、ローミング時の認証結果の信頼性が上がりました(TS 33.501 §6.1.3.2。RES* の導出は同 Annex A.4)。
6-2. SUCI — IMSIを平文で流さない
4G までは、初回接続時などに IMSI(加入者識別子)が平文で電波上を流れる場面があり、IMSI キャッチャーによる追跡の温床でした。5G では恒久識別子を SUPI、その暗号化形を SUCI(Subscription Concealed Identifier、秘匿化された加入者識別子)と呼び、平文の SUPI を電波上に出さない設計になりました。
SUCI の計算には ECIES(楕円曲線ベースの公開鍵暗号方式)を使います。ホーム網の公開鍵を加入者側に格納しておき、加入者番号部分だけを暗号化します。TS 33.501 は Profile A(Curve25519)と Profile B(secp256r1)の 2 つの方式を定義しています。
SUCI の計算は端末(ME)が行う構成と USIM 自身が行う構成があり、どちらを使うかは USIM のサービステーブルの設定で決まります(UST サービス n°124 が有効かつ n°125 が無効なら端末側、n°125 も有効なら USIM 側)。ホーム網公開鍵などのパラメータは DF_5GS 配下の EF_SUCI_Calc_Info などに格納されます(DF_5GS の詳細はUSIM/ISIMアプリケーション詳解を参照)。
AKA が「認証」を守り、SUCI が「識別子のプライバシー」を守る。5G のセキュリティはこの 2 本柱で構成されています。
まとめ
AKA は、鍵 K を外に出さずにネットワークと USIM が相互認証する仕組みで、実行の場は AUTHENTICATE コマンド(INS '88')である
AUTN の MAC 検証がネットワークの真正性を、SQN 検査がリプレイ耐性を担う。SQN がずれた場合は AUTS による再同期手続きがある
f1〜f5 はオペレータ指定関数で、3GPP は例示として AES ベースの Milenage と Keccak ベースの TUAK を提供している
OP/OPc(Milenage)と TOP/TOPc(TUAK)はオペレータ固有値で、カードには導出値(OPc/TOPc)を書き込むのが推奨である
5G でも USIM 内の AKA 処理は同じだが、RES* の導出と SUCI 暗号化(ECIES Profile A/B)が加わった
認証アルゴリズムの選定と OP/OPc の鍵管理は、プロファイル製造(IMSI・K・OPc の払い出し)に直結する実務テーマです。仕組みを層で理解しておくと、MNO やプロファイルベンダーとの調整を進めやすくなります。
参考規格
3GPP TS 33.102 — 3G Security; Security architecture
3GPP TS 33.501 — Security architecture and procedures for 5G system
3GPP TS 31.102 — Characteristics of the USIM application
3GPP TS 35.205〜35.208(v19.0.0) — Specification of the MILENAGE Algorithm Set, Document 1〜4
3GPP TS 35.231(v19.0.0) — Specification of the TUAK algorithm set, Document 1: Algorithm specification
おわりに
弊社では「LibeSIM」として、SM-DP+やMVNO回線、eIM(eSIM IoT Remote Manager)、eUICC、IPA/LPAのご提供を行っております。 ご興味がございましたら、デモやPoC等行っておりますので、ぜひお問い合わせください。

山本 真基
コモン・クリエーション株式会社
執行役員 LibeSIM事業責任者
当社にて、eSIM Tech Partner「LibeSIM」の立ち上げ・事業推進を主導。SM-DP+・eIM・MVNOをワンストップで提供し、eSIMの運用に必要なすべてをオープンに選択できる環境の実現を目指す。国内唯一のeIMプロバイダーとして、SGP.32時代のIoT接続管理の最前線に立つ。
