LibeSIM

山本 真基

2026/10/30 01:00

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

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)。

  1. f5 で AK(匿名鍵、48 ビット)を計算し、AUTN 内の「SQN ⊕ AK」から SQN を取り出す

  2. f1 で計算した MAC を AUTN 内の MAC と比較する — 不一致なら認証エラーを返す

  3. SQN が受け入れ範囲にあるか検査する — 範囲外なら再同期手続きへ(後述)

  4. すべて成功なら 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等行っておりますので、ぜひお問い合わせください。

https://common-creation.com/service/libesim

山本 真基

山本 真基

コモン・クリエーション株式会社

執行役員 LibeSIM事業責任者

当社にて、eSIM Tech Partner「LibeSIM」の立ち上げ・事業推進を主導。SM-DP+・eIM・MVNOをワンストップで提供し、eSIMの運用に必要なすべてをオープンに選択できる環境の実現を目指す。国内唯一のeIMプロバイダーとして、SGP.32時代のIoT接続管理の最前線に立つ。