[論文レビュー] GSM Security Using Identity-based Cryptography

Animesh Agarwal, Vaibhav Shrimali+1 more|ArXiv.org|Nov 4, 2009

Chaos-based Image/Signal Encryption参考文献 16被引用数 4

ひとこと要約

この論文は、専用の安全なチャネルを必要とせず、相互認証、ユーザーの匿名性、動的セッション鍵の確立を可能にする、アイデンティティベース暗号（IBC）を強化したGSMセキュリティプロトコルを提案する。楕円曲線暗号（ECC）と双線形ペアリングを活用することで、リソース制限のあるモバイルデバイスにおける計算オーバーヘッドを最小限に抑えつつ、なりすまし、再送攻撃、鍵の新鮮性に関する攻撃に対する耐性を強化する。

ABSTRACT

Current security model in Global System for Mobile Communications (GSM) predominantly use symmetric key cryptography. The rapid advancement of Internet technology facilitates online trading, banking, downloading, emailing using resource-constrained handheld devices such as personal digital assistants and cell phones. However, these applications require more security than the present GSM supports. Consequently, a careful design of GSM security using both symmetric and asymmetric key cryptography would make GSM security more adaptable in security intensive applications. This paper presents a secure and efficient protocol for GSM security using identity based cryptography. The salient features of the proposed protocol are (i) authenticated key exchange; (ii) mutual authentication amongst communicating entities; and (iii) user anonymity. The security analysis of the protocol shows its strength against some known threats observed in conventional GSM security.

研究の動機と目的

• 現在のGSMセキュリティの限界に対処する。これは対称暗号に依存しており、相互認証や強力な鍵管理が欠如している。
• モバイルバンキングや安全な取引などの現代のアプリケーションに対応するため、アイデンティティベース暗号を統合してGSMセキュリティを強化する。
• モバイル側での公開鍵演算を最小限に抑えることで、リソース制限のあるモバイルデバイスとの互換性を確保する。
• 基地局とネットワークサーバー間（例：BSSからHLR/VLR）に専用または安全なチャネルを必要としない。
• セッション鍵の新鮮性と相互鍵制御を保証し、既知の暗号的脅威に対して耐性を持つ。

提案手法

• 公開鍵証明書の必要性を排除し、鍵管理を簡素化するため、アイデンティティベース暗号（IBC）を採用する。
• 短い鍵長で強力なセキュリティを実現し、計算コストを低減するため、楕円曲線暗号（ECC）を用いる。
• MS、VLR、HLR間での効率的な鍵導出と認証に、双線形ペアリングを導入する。
• セッション鍵 $K'' = RAND'' \cdot K'$ を確立し、$RAND'' = RAND \oplus RAND'$ とすることで、すべての3者による共同寄与を保証する。
• ユーザーのIDを保護するため、空中線ではTMSIのみを送信し、IMSはHLRの公開鍵を用いて暗号化され、VLRとHLR間でのみ送信される。
• ハッシュおよび暗号化を用いたチャレンジ・アフターレスポンスメカニズムを採用し、MS、VLR、HLRの相互認証を実現し、相互信頼を確保する。

実験結果

リサーチクエスチョン

• RQ1 アイデンティティベース暗号をGSMに効果的に統合することで、モバイルデバイスの計算負荷を増加させることなくセキュリティを強化できるか？
• RQ2 IBCおよびECCを用いて、GSMで相互認証とユーザーの匿名性を実現する方法は何か？また、ネットワーク部品間の安全なチャネルを避けるにはどうすればよいか？
• RQ3 リソース制限のあるモバイル環境において、セッション鍵の新鮮性を保証し、再送攻撃を防止するメカニズムは何か？
• RQ4 どの程度の確実性で、1つのエンティティが事前にセッション鍵を決定できないように、相互鍵制御を強制できるか？
• RQ5 従来のGSMセキュリティと比較して、提案されたプロトコルはなりすましやMITM攻撃に対してどの程度耐性を示すか？

主な発見

• アイデンティティベース暗号と双線形ペアリングを用いることで、MS、VLR、HLR間の相互認証が実現され、事前共有証明書への依存が排除される。
• 空中線ではTMSIのみを送信することでユーザーの匿名性が維持され、IMSはHLRの公開鍵を用いて暗号化され、信頼できるエンティティ間でのみ公開される。
• セッション鍵 $K''$ はMS、VLR、HLRの3者すべての入力に基づいて共同で計算されるため、相互鍵制御が保証され、鍵の偏りを防ぐ。
• 攻撃者が新鮮なセッション鍵とランダムな値を非無視的な優位性で区別できないため、再送攻撃および新鮮性に基づく暗号解析に対して耐性を示す。
• モバイルデバイスにおける計算オーバーヘッドが最小限に抑えられ、高価な公開鍵演算を回避し、代わりに対称暗号素子と軽量ハッシュ関数に依存する。
• BSSとネットワークサーバー間の安全なチャネルを必要としないため、インfra構築の複雑さが軽減され、展開性が向上する。