(57)【要約】  一実施形態では、ネットワーク４００との通信を認証するためにモバイル機器１００によって実行されるこの方法は、セルラ認証および音声暗号化を使用して鍵を生成するステップＳ６１０、Ｓ６２０と、次いでこれらの鍵に基づいて認証鍵を生成するステップＳ６３０とを含む。この認証鍵は、認証および鍵一致セキュリティプロトコルによりネットワークを認証する際に使用される、期待メッセージ認証コードを生成するために使用される。
2011501915.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク（４００）との通信を認証するためにモバイル機器（１００）によって実行される方法であって、
ネットワークから認証情報を受信するステップと、
受信される認証情報から第１の乱数を得るステップであって、この第１の乱数は、モバイル機器がネットワークに送信した乱数である、第１の乱数を得るステップと、
セルラ認証および音声暗号化を使用し、第１の乱数に基づいて少なくとも１つのモバイル機器鍵を生成するステップ（Ｓ６２０）と、
受信される認証情報から第２の乱数を得るステップであって、この第２の乱数はネットワークに関連付けられる、第２の乱数を得るステップと、
セルラ認証および音声暗号化を使用し、第２の乱数から少なくとも１つのネットワーク鍵を生成するステップ（Ｓ６１０）と、
モバイル機器鍵およびネットワーク鍵に基づいて認証鍵を生成するステップ（Ｓ６３０）と、
認証および鍵一致セキュリティプロトコルによる認証鍵、および受信される認証情報の少なくとも一部分に基づいて、期待ネットワークメッセージ認証コードを生成するステップ（Ｓ６４０）と、
期待ネットワークメッセージ認証コードに基づいてネットワークを認証するステップ（Ｓ６５０、Ｓ６６０、Ｓ６８０）と
を含む、方法。
【請求項２】
認証するステップが、
受信される情報からメッセージ認証コードを得るステップと、
期待メッセージ認証コードを、得られたメッセージ認証コードと比較するステップ（Ｓ６５０）と
を含む、請求項１に記載の方法。
【請求項３】
認証するステップが、
第１の乱数を、モバイル機器内に記憶された第３の乱数と比較するステップ（Ｓ６６０）と、
第１の乱数が第３の乱数と一致しない場合に再同期メッセージをネットワークに送信するステップであって、その再同期メッセージが第３の乱数の少なくとも一部分を含む、送信するステップと
をさらに含む、請求項２に記載の方法。
【請求項４】
受信される情報がシーケンス番号フィールド、認証管理フィールド、および認証鍵一致乱数フィールドを含み、
方法が、
シーケンス番号フィールド内のシーケンス番号が許容範囲内にあるかどうかを判定するステップ（Ｓ６８０）と、
シーケンス番号が許容範囲内にないと判定される場合に再同期メッセージを送信するステップと
さらに含む、請求項２に記載の方法。
【請求項５】
再同期メッセージが、モバイル機器内に記憶されたシーケンス番号を含む、請求項４に記載の方法。
【請求項６】
受信される情報がシーケンス番号フィールド、認証管理フィールド、および認証鍵一致乱数フィールドを含み、
方法が、
受信される情報からメッセージ認証コードを得るステップと、
期待メッセージ認証コードを、得られたメッセージ認証コードと比較するステップ（Ｓ６５０）と、
第１の乱数を、モバイル機器内に記憶された第３の乱数と比較するステップ（Ｓ６６０）と、
シーケンス番号フィールド内のシーケンス番号が許容範囲内にあるかどうかを判定するステップ（Ｓ６８０）と、
期待メッセージ認証コードが、得られたメッセージ認証コードと一致し、第１の乱数が第３の乱数と一致し、シーケンス番号フィールドが許容範囲内にある場合に、認証レスポンスをネットワークに送信するステップ（Ｓ７００）と
をさらに含む、請求項１に記載の方法。
【請求項７】
モバイル機器とのネットワークを確立するためにネットワークによって実行される方法であって、
シーケンス番号フィールド、認証管理フィールド、および乱数フィールドを含むチャレンジを生成するステップ（Ｓ５７０）であって、シーケンス番号フィールドがシーケンス番号、およびネットワークがモバイル機器から受信した第１の乱数の一部分を含み、認証管理フィールドが第１の乱数の別の一部分を含み、乱数フィールドが第２の乱数、および第１の乱数のさらなる一部分を含む、チャレンジを生成するステップ（Ｓ５７０）と、
第１の乱数を使用して少なくとも１つのモバイル機器鍵を得るステップと、
第２の乱数を使用して少なくとも１つのネットワーク鍵を得るステップと、
モバイル機器鍵およびネットワーク鍵に基づいて認証鍵を生成するステップ（Ｓ５５０）と、
認証および鍵一致セキュリティプロトコルによる認証鍵に基づいて第１のメッセージ認証コードを生成するステップ（Ｓ５６０）と、
シーケンス番号フィールド内のシーケンス番号、認証管理フィールド、および第１のメッセージ認証コードに基づいて認証トークンを生成するステップ（Ｓ５７０）と、
チャレンジおよび認証トークンをモバイル機器に送信するステップと
を含む、方法。
【請求項８】
チャレンジおよび認証トークンに対するレスポンスをモバイル機器から受信するステップと、
レスポンスに基づいて、モバイル機器との相互認証された通信チャネルを確立するステップと
をさらに含む、請求項７に記載の方法。
【請求項９】
モバイル機器から再同期メッセージを受信するステップであって、その再同期メッセージが第３の乱数および第２のメッセージ認証コードを含む、受信するステップと、
第２のメッセージ認証コードに基づいてモバイル機器を検証するステップと、
モバイル機器が検証される場合、モバイル機器のための別のチャレンジを生成するために第２の乱数を記憶するステップと
をさらに含む、請求項７に記載の方法。
【請求項１０】
モバイル機器から再同期メッセージを受信するステップであって、その再同期メッセージは、その再同期メッセージがモバイル機器に関連するシーケンス番号を含むことを指示するいくつかのビットを含み、その再同期メッセージは、モバイル機器に関連するシーケンス番号および第２のメッセージ認証コードをさらに含む、再同期メッセージを受信するステップと、
第２のメッセージ認証コードに基づいてモバイル機器を検証するステップと、
モバイル機器が検証される場合、別のチャレンジを生成するために、モバイル機器に関連するシーケンス番号を記憶するステップと
をさらに含む、請求項７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、米国特許法第１１９条（ｅ）のもと、参照によりその全内容が本明細書に組み込まれる、２００７年１０月９日に出願された米国仮出願第６０／９９８１２５号の優先権の利益を主張するものである。
【０００２】
本発明は、安全な無線通信のための方法およびシステムに関する。具体的には、本発明は、相互認証された通信チャネルを確立するために、ネットワークとモバイル機器との両方において認証鍵を確立する方法に関する。
【背景技術】
【０００３】
無線通信に関するセキュリティ方法および処理は近年進化している。具体的には、２Ｇ  ＣＤＭＡセキュリティが３Ｇ  ＣＤＭＡセキュリティへと進化した。
【０００４】
当技術分野でよく知られているように、２Ｇ  ＣＤＭＡセキュリティは、セルラ認証および音声暗号化（Ｃｅｌｌｕｌａｒ  Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  ａｎｄ  Ｖｏｉｃｅ  Ｅｎｃｒｙｐｔｉｏｎ）（ＣＡＶＥ）を使用する。具体的には、２Ｇ  ＣＤＭＡセキュリティは、少なくともＡＫｅｙと一般に呼ばれるルート鍵と、ＳＳＤ（共有秘密データ）鍵とを使用する。このＳＳＤ鍵は、よく知られているＳＳＤ更新手順によって生成される。このＳＳＤ鍵は準長期鍵であり、本明細書ではルート鍵として扱う。このＳＳＤ鍵は、例えばネットワークのビジタロケーションレジスタ（ＶＬＲ）がモバイル機器のホームサービングシステムである場合、そのＶＬＲと共有することができる。さらに、従来の２Ｇ  ＣＤＭＡセキュリティプロトコルは、グローバルチャレンジ／レスポンス手順および固有チャレンジ／レスポンス手順を伴うことがある。
【０００５】
グローバルチャレンジ手順では、ネットワークがランダムチャレンジＲＡＮＤをモバイル機器にブロードキャストする。認証を必要とするネットワーク内のシステムアクセス（例えば登録、発呼、呼終了）を行うモバイル機器は、長期鍵を使用して認証レスポンスＡＵＴＨＲを作成し、送信する。このＲＡＮＤ／ＡＵＴＨＲの対は、検証するためにホームロケーションレジスタ／認証センタ（ＨＬＲ／ＡＣ）に転送される。さらに、種別が発呼の呼では、ＡＵＴＨＲを計算する際に末尾の６桁の数字が使用される。発呼および呼終了の両方で、モバイルはその呼に有用である鍵（すなわちＳＭＥＫＥＹおよびＰＬＣＭ）を生成する。ＲＡＮＤ／ＡＵＴＨＲの対が検証される場合、ＨＬＲ／ＡＣもＳＭＥＫＥＹおよびＰＬＣＭを生成し、ＶＬＲに返信する。
【０００６】
固有チャレンジ手順は、モバイル機器と通信しようと試みるネットワークにより、制御チャネル上またはトラフィックチャネル上で随時実行され得る。例えばＶＬＲは、固有チャレンジと期待レスポンスとの対、ＲＡＮＤＵとＡＵＴＨＵとをＨＬＲ／ＡＣに要求する。ネットワークがＲＡＮＤＵをモバイル機器に送信し、そのモバイル機器が長期鍵を使用してレスポンスＡＵＴＨＵを計算し、レスポンスＡＵＴＨＵをネットワークに送信する。ネットワークはそのＲＡＮＤＵ／ＡＵＴＨＵの対を検証する。
【０００７】
従来の３Ｇ  ＣＤＭＡセキュリティプロトコルは認証および鍵一致（Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  ａｎｄ  Ｋｅｙ  Ａｇｒｅｅｍｅｎｔ）（ＡＫＡ）プロトコルに基づき、通信が行われる前に（ｉ）モバイル機器がネットワークを認証し、（ｉｉ）ネットワークがモバイル機器を認証することを意味する相互認証を行う。３Ｇ  ＣＤＭＡで使用されるよく知られているＡＫＡセキュリティプロトコルは、五つ組に基づく。その五つ組には、乱数ＲＡＮＤ、期待レスポンスＸＲＥＳ、暗号鍵ＣＫ、完全性鍵ＩＫ、およびネットワーク認証トークンＡＵＴＮが含まれる。従来のネットワーク認証トークンＡＵＴＮは、シーケンス番号ＳＱＮ、匿名鍵ＡＫ、認証管理フィールドＡＭＦ、およびメッセージ認証コード（ＭＡＣ）に基づく。
【０００８】
例えばこのモバイル機器は、このモバイル機器の中に記憶されたシーケンス番号ＳＱＮ、このモバイル機器の中に記憶された秘密鍵Ｋ、ＡＭＦ、および乱数ＲＡＮＤに基づく独自のＭＡＣを生成する。次いで、このモバイル機器において生成されるＭＡＣが、サービングシステムから受信されるネットワーク認証トークンＡＵＴＮから抽出されるＭＡＣと比較される。加えてさらに、このモバイル機器は、ネットワーク認証トークンから抽出されるシーケンス番号ＳＱＮが許容値であるかどうかを判定することができる。このモバイル機器がネットワークを成功裏に認証する場合、このモバイル機器はレスポンスＲＥＳを作成し、そのレスポンスＲＥＳをネットワークのサービングシステムに返信する。次いで、ネットワークのサービングシステムが、そのモバイル機器を認証するために期待レスポンスＸＲＥＳをレスポンスＲＥＳと比較し、それにより従来のＡＫＡセキュリティプロトコルによる相互認証を完成する。
【０００９】
ネットワーク認証トークンＡＵＴＮから抽出されたＭＡＣが、このモバイル機器の中で生成されるＭＡＣと一致しないとこのモバイル機器が認証処理中に判定する場合、このモバイル機器は、失敗メッセージをネットワークのサービングシステムに伝送する。さらに、ネットワーク認証トークンＡＵＴＮから抽出されたＭＡＣ値が、このモバイル機器によって生成されるＭＡＣ値と一致するが、シーケンス番号ＳＱＮが許容範囲外であるとこのモバイル機器が認証処理中に判定する場合、このモバイル機器は、再同期メッセージをネットワークに伝送する。上記に簡潔に説明し、３Ｇ  ＣＤＭＡで使用されるこのＡＫＡセキュリティプロトコルは当技術分野でよく知られており、よって簡潔にするために本明細書ではさらなる情報を提供しない。
【００１０】
セキュリティプロトコルは、２Ｇ  ＣＤＭＡセキュリティプロトコルから、一部の従来のＩＭＳセキュリティプロトコルにも実装されている３Ｇ  ＣＤＭＡセキュリティプロトコルへと移行することによって進化してきたが、無線通信用に使用されるハードウェア機器の一部は更新されておらず、かつ／またはより高度に進化したプロトコルを処理する能力がない。例えば、２Ｇ  ＣＤＭＡセキュリティプロトコルを処理するために使用されるハードウェアに、かなりの量の時間、研究、および資金を投じてきた可能性がある一部の企業は、費用に関連する様々な理由からハードウェアを更新しないことに決めている。したがって、一部の従来の２Ｇ  ＣＤＭＡハードウェア装置は、従来の３Ｇ  ＣＤＭＡのＡＫＡセキュリティプロトコルを使用して、相互認証された通信チャネルを提供することが現在はできない。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
３Ｇ  ＣＤＭＡに関して上述した五つ組に基づくＡＫＡセキュリティプロトコルを使用することなく、相互認証された通信チャネルを確立しようと試みる提案を行う。別の言い方をすれば、これらの提案は、２Ｇ  ＣＤＭＡセキュリティプロトコルで前に使用されたＩＳ−４１認証手順を使用することを試みる。しかし、これらの提案のすべてが少なくとも以下の不完全性に見舞われる。具体的には、過去のＩＳ−４１セッション鍵（例えばＳＭＥＫＥＹやＰＬＣＭ）が漏洩（ｃｏｍｐｒｏｍｉｓｅ）すると、攻撃者が乱数を再現し、成功裏に鍵一致プロトコルを完成し、モバイル機器またはネットワークと通信することを可能にする。そのようなものとして、前に使用されたＩＳ−４１セッション鍵が暴かれる場合にはこれらの提案は安全ではない。
【課題を解決するための手段】
【００１２】
諸実施形態例は、モバイル機器とネットワークとの間で通信を確立することに関する、ＡＮＳＩ−４１セキュリティプロトコルを活用する方法および機器を提供する。
【００１３】
一実施形態では、ネットワークとの通信を認証するためにモバイル機器によって実行されるこの方法は、ネットワークから認証情報を受信するステップと、受信される認証情報から第１の乱数を得るステップとを含む。この第１の乱数は、ネットワークがそのモバイル機器に関連付ける乱数である。少なくとも１つのモバイル機器鍵が、セルラ認証および音声暗号化を使用し、第１の乱数に基づいて生成される。受信される認証情報から第２の乱数が得られる。この第２の乱数は、ネットワークに関連付けられる。少なくとも１つのネットワーク鍵が、セルラ認証および音声暗号化を使用し、第２の乱数から生成される。このモバイル機器鍵およびネットワーク鍵に基づいて認証鍵が生成される。認証および鍵一致セキュリティプロトコルによるこの認証鍵、および受信される認証情報の少なくとも一部分に基づいて、期待ネットワークメッセージ認証コードが生成される。ネットワークが、この期待ネットワークメッセージ認証コードに基づいて認証される。
【００１４】
別の実施形態では、モバイル機器とのネットワークを確立するためにネットワークによって実行される方法は、チャレンジを生成するステップを含む。このチャレンジは、シーケンス番号フィールド、認証管理フィールド、および乱数フィールドを含む。そのシーケンス番号フィールドは、シーケンス番号、およびネットワークがモバイル機器に関連付ける第１の乱数の一部分を含む。認証管理フィールドは第１の乱数の別の一部分を含み、乱数フィールドは第２の乱数、および第１の乱数のさらなる一部分を含む。この実施形態は、第１の乱数を使用して少なくとも１つのモバイル機器鍵を得るステップと、第２の乱数を使用して少なくとも１つのネットワーク鍵を得るステップと、そのモバイル機器鍵およびネットワーク鍵に基づいて認証鍵を生成するステップとをさらに含む。認証および鍵一致セキュリティプロトコルによるこの認証鍵に基づいて第１のメッセージ認証コードが生成され、シーケンス番号フィールド内のシーケンス番号、認証管理フィールド、および第１のメッセージ認証コードに基づいて認証トークンが生成される。このチャレンジおよび認証トークンは、モバイル機器に送信される。
【００１５】
本発明は、本明細書で以下に示す詳細な説明、および同様の要素を同様の参照番号によって示す添付図面により、より完全に理解されるであろう。これらの説明および図面は例示目的で示すに過ぎず、したがって本発明を限定するものではない。
【図面の簡単な説明】
【００１６】
【図１】一実施形態例による通信システムを示す図である。
【図２】モバイル機器の一実施形態例を示す図である。
【図３】通信チャネルを確立する際に従来から使用されている乱数よりも長さが長い乱数ＲＡＮＤＭの一実施形態例を示す図である。
【図４】ホーム加入者サーバ（ＨＳＳ）４００とモバイル機器との間に相互認証された通信チャネルを確立するために、ＨＳＳによって生成され、ＨＳＳおよびモバイル機器の両方によって使用され得るＡＫＡチャレンジの一実施形態例を示す図である。
【図５】相互認証された通信チャネルを形成するために、ＨＳＳ、ＨＬＲ／ＡＣ、およびモバイル機器によって実行される操作の、ならびにＨＳＳ、ＨＬＲ／ＡＣ、およびモバイル機器間の通信の一実施形態例を示す流れ図と信号図との混成図である。
【図６】ＨＳＳを認証する際のモバイル機器の操作例を示す流れ図である。
【発明を実施するための形態】
【００１７】
図１は、少なくとも１つのモバイル機器（ＭＥ）１００、ホームロケーションレジスタ（ＨＬＲ）３００、およびホーム加入サーバ（ＨＳＳ）４００を含む通信システム１０を示す。図１に示す通信システム１０は、単純化されており、ＭＥ１００、ＨＬＲ／ＡＣ３００、およびＨＳＳ４００間で通信するために使用される様々な中間構成要素を含むはずであることを当業者は理解されよう。ＭＥ１００の位置、ＭＥ１００によって要求されるサービスの種類等は、ＨＬＲ３００またはＨＳＳ４００が、要求されたサービスをＭＥ１００に提供するかどうかを決定し得る。
【００１８】
図１に関して説明するものとしての実施形態例によれば、ＨＬＲ３００は認証センタ（ＡＣ）３１０を含む。このＨＬＲ３００とＡＣ３１０とを別個のものとし、ＡＣ３１０の代わりにこの通信システムの別の構成要素が、図１に示すものとしてのＨＬＲ３００に含まれてよいことを当業者は理解されよう。本出願の残りの部分では、このＨＬＲ３００と認証センタ３１０とを一括してロケーションレジスタ／認証センタ（ＨＬＲ／ＡＣ）と呼ぶ。ＨＬＲ／ＡＣ３００は、セルラ認証および音声暗号化（ＣＡＶＥ）など、よく知られている２Ｇ  ＣＤＭＡセキュリティ手順を実行するための機能を含む。
【００１９】
この実施形態例によれば、ＨＳＳ４００は、ＭＥ１００と先験的に任意のＡＫＡ暗号鍵について一致することなく、相互認証された通信チャネルを確立するために、ＨＬＲ／ＡＣ３００に関するビジティングロケーションレジスタ（ＶＬＲ）として機能し、ＨＬＲ／ＡＣ３００の２Ｇ  ＣＤＭＡセキュリティ機能を活用することができる。
【００２０】
図２は、ＭＥ１００の一実施形態例を示す。図２に示すように、ＭＥ１００は、ユーザ識別モジュール（ＵＩＭ）、メモリ１２０、プロセッサ１３０、およびトランシーバ１４０を含む。このＵＩＭは、従来のユーザ識別モジュールとすることができる。あるいは、ＭＥ１００のＵＩＭは、従来の取外し可能ユーザ識別モジュール（ＲＵＩＭ）とすることができることを当業者は理解されよう。例えば、このＵＩＭは、２Ｇ  ＣＤＭＡセキュリティプロトコルに基づいて機能するように開発されたモジュールとすることができる。そのようなものとして、このＵＩＭは当技術分野でよく知られているようにＭＩＮ／ＩＭＳＩ／ＴＭＳＩを記憶することができ、簡潔にするために本明細書ではこれ以上説明しない。
【００２１】
メモリ１２０、プロセッサ１３０、およびトランシーバ１４０は、図３および図４に関して以下に説明する方法の諸実施形態例を実行するために、このＵＩＭと併せて使用することができる。説明を簡単にするために、以下に説明する諸実施形態例では、このメモリ１２０、プロセッサ１３０、およびトランシーバ１４０を一括してＭＥと呼ぶ。
【００２２】
図３は、通信チャネルを確立する際に従来から使用されている乱数よりも長さが長い乱数ＲＡＮＤＭの一実施形態例を示す。ＭＥ１００が乱数ＲＡＮＤＭを生成する。例えばこの乱数ＲＡＮＤＭの生成は、ＭＥ１００にＵＩＭを挿入したときに、および／またはＨＳＳ４００から受信される信号に応答してトリガされる。図３に示す乱数ＲＡＮＤＭは、７２ビット含む。具体的には、この乱数ＲＡＮＤＭは、例えば２０個のランダムビット、セルラ認証および音声暗号化（ＣＡＶＥ）で使用される３２ビット、および６桁の呼出し番号を表す２０ビットを含む。以下、ＭＥ１００によって生成され、ＭＥ内に記憶される乱数ＲＡＮＤＭをＲＡＮＤＭＭＥと呼び、この下付き文字のＭＥは、その乱数がＭＥ１００内に記憶されていることを指示する。この乱数ＲＡＮＤＭＭＥがＨＳＳ４００に伝えられ、ＲＡＮＤＭＨＳＳとしてＨＳＳ４００において記憶される。
【００２３】
図４は、ＨＳＳ４００とＭＥ１００との間に相互認証された通信チャネルを確立するために、ＨＳＳ４００によって生成され、ＨＳＳ４００およびＭＥ１００の両方によって使用され得るＡＫＡチャレンジの一実施形態例を示す。図４に示すように、このＡＫＡチャレンジは、図３に示す形式の乱数ＲＡＮＤＭを含む。ただし、このＡＫＡチャレンジに含まれる乱数ＲＡＮＤＭは、ＨＳＳ４００内に記憶される乱数ＲＡＮＤＭであるので、この乱数はＲＡＮＤＭＨＳＳと呼ぶ。同様に、ＭＥ内に記憶される乱数ＲＡＮＤＭはＲＡＮＤＭＭＥと呼ぶ。このＡＫＡチャレンジは、通信チャネルを確立する際に従来から使用されている乱数よりも長さが長い乱数ＲＡＮＤＭに少なくとも部分的に基づいて、セキュリティの向上を実現する。
【００２４】
図４に示すように、このＡＫＡチャレンジは、シーケンス番号（ＳＱＮ）フィールド、認証管理フィールド（ＡＭＦ）、および認証鍵一致乱数（ＡＫＡ＿ＲＡＮＤ）フィールドを含む。このＳＱＮフィールド、ＡＭＦ、およびＡＫＡ＿ＲＡＮＤフィールドそれぞれの少なくとも一部分は、前にＨＳＳ４００内に記憶され、このＡＫＡチャレンジを生成するために使用された、ＲＡＮＤＭＨＳＳのいくつかのビットを含む。
【００２５】
図４を参照すると、このＳＱＮフィールドは、ＨＳＳ４００内に記憶されたシーケンス番号（ＳＱＮＨＳＳ）の少なくとも一部分、指示子またはフラグ（Ｒ）、および乱数ＲＡＮＤＭＨＳＳの一部分を含む。具体的には、このＳＱＮフィールドは、ＳＱＮＨＳＳの１６ビット、指示子の１ビット、およびＲＡＮＤＭＨＳＳの３１ビットを含む、合計４８ビットを有する。このＳＱＮフィールドは、メッセージ認証コード（ＭＡＣ）を生成するために使用される関数への入力のうちの１つである。
【００２６】
このＳＱＮフィールドの指示子Ｒは、新たな乱数ＲＡＮＤＭＭＥを生成し記憶するようにＭＥ１００をトリガするために、ＨＳＳ４００によって使用される。前に指摘したように、この乱数ＲＡＮＤＭＭＥは７２ビットとすることができる。例えば、指示子Ｒが「１」の場合、ＭＥ１００は新たな乱数ＲＡＮＤＭＭＥを生成し記憶するのに対し、この指示子が「０」の場合、ＭＥ１００は新たな乱数ＲＡＮＤＭＭＥを生成し記憶しない。
【００２７】
引き続き図４を参照すると、このＡＭＦは、ＨＳＳ４００内に記憶された乱数ＲＡＮＤＭＨＳＳの１６ビットを含む。このＡＭＦは、ＭＡＣを計算するために使用される関数への入力のうちの別の入力である。
【００２８】
ＡＫＡ＿ＲＡＮＤフィールドは、ＨＳＳ４００内に記憶された乱数ＲＡＮＤＭＨＳＳの一部分、およびＨＳＳ４００によって生成されるランダムビットを含む。具体的には、このＡＫＡ＿ＲＡＮＤフィールドは１２８ビット含む。このＡＫＡ＿ＲＡＮＤフィールドの１２８ビットには、乱数ＲＡＮＤＭＨＳＳの２５ビット、２４ビット含む固有チャレンジＲＡＮＤＵ、およびＨＳＳ４００によって生成される他の７９ビットが含まれる。
【００２９】
図４に示すＡＫＡチャレンジを使用して実行される操作、およびそのＡＫＡチャレンジを使用する通信ならびに／またはそのＡＫＡチャレンジから抽出される情報を次に図５に関して説明する。
【００３０】
図５は、ＨＳＳ４００、ＨＬＲ／ＡＣ３００、およびＭＥ１００によって実行される操作の、ならびにＨＳＳ４００、ＨＬＲ／ＡＣ３００、およびＭＥ１００間の通信の実施形態例を示す流れ図と信号図との混成図である。
【００３１】
図示にように、このよく知られているＨＳＳ４００が、ＨＬＲ／ＡＣ３００と協同して、よく知られている乱数の対ＲＡＮＤＵ／ＡＵＴＨＵを得る。ＨＳＳ４００は、ＳＭＥＫＥＹやＰＬＣＭなどのネットワーク鍵ＫＥＹＳＮＨＳＳを得るために、このＲＡＮＤＵ／ＡＵＴＨＵの対を、よく知られているＲＡＮＤＵ／ＡＵＴＨＲとしてＨＬＲ／ＡＣ３００に送信する。つまり、ＨＳＳ４００は、ＨＬＲ／ＡＣ３００の２Ｇ  ＣＤＭＡセキュリティ機能を活用する。ＨＬＲ／ＡＣ３００は、ＣＡＶＥによりネットワーク鍵ＫＥＹＳＮＨＳＳを生成し、そのネットワーク鍵ＫＥＹＳＮＨＳＳをＨＳＳ４００に返信する。
【００３２】
同様に、ＨＳＳ４００は、モバイル乱数ＲＡＮＤＭＨＳＳをＨＬＲ／ＡＣ３００に送信する。上述のように、このモバイル乱数ＲＡＮＤＭＨＳＳは、ＲＡＮＤＭＭＥとしてＭＥから前に受信され、モバイル乱数ＲＡＮＤＭＨＳＳとしてＨＳＳ４００内に記憶されていてよい。つまりこのモバイル乱数ＲＡＮＤＭＨＳＳは、ネットワークがモバイル機器に関連付ける乱数である。ＨＬＲ／ＡＣ３００は、ＳＭＥＫＥＹやＰＬＣＭなどのモバイル機器鍵ＫＥＹＳＭＨＳＳを生成するために、このＲＡＮＤＭＨＳＳに対してＣＡＶＥ操作を実行する。
【００３３】
例えばモバイル乱数ＲＡＮＤＭＭＥが前に受信されていないか、ＨＳＳ４００から削除されており、モバイル乱数ＲＡＮＤＭＨＳＳがＨＳＳ４００において入手できない可能性がある。この場合、ネットワークが乱数ＲＡＮＤＭＨＳＳを作成する。例えば、ＨＳＳ４００が第２の乱数ＲＡＮＤＮを作成し、この第２の乱数ＲＡＮＤＮを、ＨＳＳ４００内に記憶されるモバイル乱数ＲＡＮＤＭＨＳＳのＣＡＶＥ  ＲＡＮＤ部（図３参照）として使用することができる。さらにＨＳＳ４００は、ＨＳＳ４００内に記憶されるモバイル乱数ＲＡＮＤＭＨＳＳのランダムセクション内に含めるべきランダムビットを生成するとともに、そのモバイル乱数ＲＡＮＤＭＨＳＳの呼出し番号セクションのビットをすべてを「１」に設定することができる。チャレンジ内で送信されるモバイル乱数ＲＡＮＤＭＨＳＳの呼出し番号セクション内にすべてを含めることは、ＲＡＮＤＮに関する情報をＭＥに指示することができることを指摘しておく。
【００３４】
図５に戻ると、ステップＳ５５０で、ＨＳＳ４００が認証鍵ＡＫＡ＿ｋｅｙを生成する。例えばこの認証鍵ＡＫＡ＿ｋｅｙは、次の等式によって示されるように、ネットワーク鍵ＫＥＹＳＮＨＳＳとモバイルＫＥＹＳＭＨＳＳとのハッシュとすることができる：ＡＫＡ＿ｋｅｙ＝Ｈ１（ＫＥＹＳＭＨＳＳ，ＫＥＹＳＮＨＳＳ）。ステップＳ５６０で、ＨＳＳ４００は、ＲＡＮＤＵ、ＡＭＦの値、およびシーケンス番号ＳＱＮＨＳＳとともに、３Ｇ  ＣＤＭＡの認証および鍵一致プロトコルによるＡＫＡ＿ＫＥＹを使用して、ＨＳＳ４００内に記憶されるメッセージ認証コードＭＡＣＨＳＳを生成する。
【００３５】
次いでこのＨＳＳは、ステップＳ５７０で、図４のチャレンジと許可トークンＡＵＴＮとを生成する。この許可トークンＡＵＴＮは、匿名鍵ＡＫ、シーケンス番号ＳＱＮＨＳＳ、認証管理フィールドＡＭＦ、およびメッセージ認証コードＭＡＣＨＳＳを含むように形成される。このチャレンジと許可トークンＡＵＴＮとは、ＭＥ１００に送信される。
【００３６】
図６は、そのチャレンジと許可トークンＡＵＴＮとを受信したときに、ＨＳＳを認証する際のモバイル機器の操作例を示す流れ図である。具体的には、ＭＥ１００のトランシーバ１４０が、ＨＳＳ４００からチャレンジおよびトークンを受信し、その情報を処理するためにプロセッサ１３０に提供し、かつ／または記憶するためにメモリ１２０に提供する。
【００３７】
図６に示すように、ステップＳ６１０で、ＭＥ１００が、受信したチャレンジのＡＫＡ＿ＲＡＮＤフィールドからＲＡＮＤＵを抽出し、ＭＥ１００はその抽出した乱数ＲＡＮＤＵを使用して、ＰＬＣＭやＳＭＥＫＥＹなどのネットワーク鍵ＫＥＹＳＮＭＥを生成することができる。前述のように、乱数に基づく鍵の生成については当技術分野でよく知られており、ＣＡＶＥを使用してＭＥ１００のＵＩＭにより容易に実行され得る。ＭＥ１００およびＨＬＲ／ＡＣ３００は、ネットワーク鍵ＫＥＹＳＮを同じ方法で生成することが理解されよう。
【００３８】
さらにステップＳ６２０で、ＭＥのプロセッサ１３０が、受信したチャレンジから乱数ＲＡＮＤＭＨＳＳを抽出し、プロセッサ１３０はモバイル鍵ＫＥＹＳＭＭＥを生成する。ここでも、ＭＥ１００は、モバイル鍵ＫＥＹＳＭＭＥを生成するために、ＲＡＮＤＭＨＳＳに対してＣＡＶＥを使用する。あるいは、このモバイル鍵ＫＥＹＳＭＭＥがＲＡＮＤＭＭＥに基づいて既に生成され、ＭＥ１００のメモリ１４０に記憶されている可能性がある。例えば、プロセッサ１３０は、２０個の最下位ビットを６桁のダイアルされた数字として、次の３２個の最下位ビットをＣＡＶＥ  ＲＡＮＤとして設定し、モバイル認証レスポンスＡＵＴＨＭおよびモバイル鍵ＫＥＹＳＭＭＥを得るために、この情報をＵＩＭに提供する。
【００３９】
ＭＥ１００により、ネットワーク鍵ＫＥＹＳＮＭＥとモバイル鍵ＫＥＹＳＭＭＥとの両方が得られると、ステップＳ６３０で、ＭＥ１００は認証鍵ＡＫＡ＿ｋｅｙを生成する。例えばこの認証鍵ＡＫＡ＿ｋｅｙは、次の等式によって示されるように、ネットワーク鍵ＫＥＹＳＮＭＥとモバイルＫＥＹＳＭＭＥとのハッシュとすることができる：ＡＫＡ＿ｋｅｙ＝Ｈ１（ＫＥＹＳＮＭＥ，ＫＥＹＳＮＭＥ）。
【００４０】
ステップＳ６４０で、ＭＥ１００が期待メッセージ認証コードＸＭＡＣを生成する。この期待メッセージ認証コードＸＭＡＣは、ＡＫＡチャレンジのＳＱＮ部からのモバイル乱数ＲＡＮＤＭＨＳＳ、ならびに３Ｇ  ＣＤＭＡの認証および鍵一致セキュリティプロトコルによりＭＥ１００内で生成され、記憶される認証鍵ＡＫＡ＿ｋｅｙを使用して、ＭＥ１００によって生成される。
【００４１】
次いでステップＳ６５０で、ＭＥ１００は、この期待メッセージ認証コードＸＭＡＣを、認証トークンＡＵＴＮから得たＭＡＣＭＨＳＳと比較する。期待メッセージ認証コードＸＭＡＣと、ＨＳＳ４００に関連するＭＡＣＭＨＳＳとが一致しない場合、図６に示すように、ＭＥ１００は認証失敗をＨＳＳ４００に送信し、このセキュリティプロトコルは打ち切られる。あるいは、期待メッセージ認証コードＸＭＡＣと、ＨＳＳ４００に関連するＭＡＣＭＨＳＳとが一致する場合、図６に示すこの方法はステップＳ６６０に進む。
【００４２】
ステップＳ６６０で、ＭＥ１００は、ＡＫＡチャレンジ内でＨＳＳ４００から受信したモバイル乱数ＲＡＮＤＭＨＳＳが、ＭＥ１００内に記憶されたモバイル乱数ＲＡＮＤＭＭＥと一致するかどうかを判定する。ＨＳＳ４００から受信したモバイル乱数ＲＡＮＤＭＨＳＳが、ＭＥ１００のメモリ１４０に記憶されたモバイル乱数ＲＡＮＤＭＭＥと一致しない場合、ステップＳ６７０で、ＭＥ１００は再同期メッセージを生成し、送信する。図６に示すように、この再同期メッセージは、シーケンス番号ＳＱＮＲＥＳＹＮＣフィールドとＭＡＣＳフィールドとを含む。
【００４３】
一実施形態例によれば、この再同期メッセージは、ＭＥ１００内に記憶されるモバイル乱数ＲＡＮＤＭＭＥを含む。例えば、図６では、シーケンス番号フィールドはＲＡＮＤＭＭＥの４８ビットを含み、ＭＡＣＳフィールドはモバイル乱数ＲＡＮＤＭＭＥの２４ビットを含む。さらに、このＭＡＣＳフィールドは、ＭＡＣＳの１８ビットと排他的論理和演算されるモバイル認証レスポンスＡＵＴＨＲＭの１８ビットとともに、ＭＡＣＳの２２ビットを含む。モバイル認証レスポンスＡＵＴＨＲＭの生成については当技術分野でよく知られており、よって簡潔にするために本明細書では説明しない。
【００４４】
再同期メッセージを受信することに応答して、ＨＳＳ４００は、ＭＥ１００を検証するために、認証鍵ＡＫＡ＿ｋｅｙを使用してＭＡＣＳＨＳＳを生成する。具体的には、ＨＳＳ４００は、前に生成した認証鍵ＡＫＡ＿ｋｅｙ、ＨＳＳ４００内に記憶されたモバイル乱数ＲＡＮＤＭＨＳＳ、およびＨＳＳ４００内に記憶された乱数ＡＫＡ＿ＲＡＮＤを使用して疑似ランダム関数を実行する。
【００４５】
次いでＨＳＳ４００は、ＭＡＣＳＨＳＳを、ＭＥ１００によって提供される再同期メッセージ内で受信されるＭＡＣＳと比較する。例えば、ＨＳＳ４００は、再同期メッセージ内で受信されるＭＡＣＳの２２個の最下位ビットを抽出し、抽出した２２ビットを、ＭＡＣＳＨＳＳの２２個の最下位ビットと比較することができる。
【００４６】
さらに、ＨＳＳ４００は、ＭＡＣＳの次の１８ビットを排他的論理和演算することにより、ＭＥ１００から受信されるモバイル認証レスポンスＡＵＴＨＲＭを抽出する。一実施形態例によれば、次いでＨＳＳ４００は、ＭＥ１００を検証しかつ新たなモバイル鍵ＫＥＹＳＭＨＳＳを得るために、追加情報とともにそのＡＵＴＨＲＭをＨＬＲ／ＡＣ３００に送信する。この追加情報には、例えばＣＡＶＥ  ＲＡＮＤＭＭＥや呼出し番号が含まれる。モバイル認証レスポンスがＨＬＲ／ＡＣ３００によって検証される場合、ＭＡＣＳの１８ビットも検証され、よって合計４０ビットが検証される。
【００４７】
あるいは、ステップＳ６６０で、ＲＡＮＤＭＨＳＳがＲＡＮＤＭＭＥに等しい場合、図６に示すこの方法はステップＳ６８０に進む。ステップＳ６８０で、ＭＥ１００は、シーケンス番号ＳＱＮが許容できるかどうかを判定する。現在の認証処理に関連するシーケンス番号ＳＱＮが、ＭＥ１００内に前に記憶されたシーケンス番号ＳＱＮＭＥと比較される。例えば、現在の認証処理に関連するシーケンス番号ＳＱＮは、ＭＥ１００内に前に記憶されたシーケンス番号ＳＱＮＭＥよりも大きいが、特定の範囲内にあるはずである。別の言い方をすれば、現在の認証処理に関連するシーケンス番号ＳＱＮは、ＭＥ１００内に前に記憶されたシーケンス番号ＳＱＮＭＥよりも大きく、許容できるシーケンス番号、ＳＱＮＭＥ＋Δの上限よりも小さいはずであり、すなわちＳＱＮＭＤ＜ＳＱＮ＜ＳＱＮＭＥ＋Δであり、ただしΔは整数値である。
【００４８】
ステップＳ６８０で、シーケンス番号ＳＱＮが許容範囲外であると判定される場合、ステップＳ６９０で、ＭＥ１００は再同期メッセージを送信する。図６に示すように、この再同期メッセージは、シーケンス番号ＳＱＮＲＥＳＹＮＣフィールドとＭＡＣＳフィールドとを含む。例えば、この再同期メッセージのＳＱＮＲＥＳＹＮＣフィールドは、４８ビットのシーケンス番号のうちの３２個の最上位ビットについてゼロを含むことができ、４８ビットのシーケンス番号のうちの１６個の最下位ビットを、ＭＥ１００内に前に記憶されたシーケンス番号ＳＱＮＭＥに設定することができる。前に説明したように、ＭＥ１００は、受信したチャレンジに基づいてＡＫＡ＿ＫＥＹを生成する。生成されるＡＫＡ＿ｋｅｙは、再同期メッセージのＭＡＣＳフィールド内に含められるＭＡＣＳを計算するために使用される。
【００４９】
シーケンス番号ＳＱＮが許容範囲外であると判定されたので、ＨＳＳ４００は生成された再同期メッセージを受信する。ＨＳＳ４００は、受信される再同期メッセージを処理する。例えば、ＨＳＳ４００は、シーケンス再同期フィールドＳＱＮＲＥＳＹＮＣ内に含まれる４８ビットのシーケンス番号のうちの３２個の最上位ビットがゼロに設定されていると、ＭＥ１００内に記憶されたシーケンス番号ＳＱＮＭＥをその再同期メッセージが含むことを指示すると認識するように構成することができる。したがってＨＳＳ４００は、将来使用するためにシーケンス番号ＳＱＮＭＥを記憶する。ただし上記に説明したように、ＨＳＳ４００は、ＭＡＣＳフィールド内に含まれる６４ビットのＭＡＣＳを使用してもＭＥ１００を検証する。
【００５０】
ステップＳ６８０で、ＭＥ１００は、現在の認証操作に関連するシーケンス番号ＳＱＮが許容範囲内にあると判定する場合、ステップＳ７００で、ＭＥ１００はレスポンスメッセージＲＥＳを生成する。ＭＥ内に記憶された乱数および秘密鍵に基づくレスポンスメッセージＲＥＳの生成については当技術分野でよく知られており、よって簡潔にするために本明細書では説明しない。ＭＥ１００は、その乱数および秘密鍵に基づいて暗号鍵ＣＫおよび完全性鍵ＩＫも計算する。暗号鍵ＣＫおよび完全性鍵ＩＫの計算についても当技術分野でよく知られている。
【００５１】
図５に戻ると、ＭＥ１００はレスポンスメッセージＲＥＳをＨＳＳ４００に送信する。ＨＳＳ４００は、ステップＳ５８０において、よく知られている方法で期待レスポンスメッセージＸＲＥＳを既に生成している。ステップＳ５９０で、このＨＳＳ、またはＨＳＳ４００の代わりのネットワークエンティティが、そのレスポンスメッセージを期待レスポンスメッセージＸＲＥＳと比較する。一致がない場合、認証は失敗する。しかし一致がある場合、ＨＳＳ４００とＭＥ１００とが相互認証された通信チャネルを確立する。
【００５２】
上記に説明した方法、機器、およびシステムは少なくとも６４ビットのセキュリティ保証を提供する。さらに、チャレンジの形成中に、これらの方法はモバイル機器からの乱数およびネットワークからの乱数の両方を送信するステップを含む。認証鍵一致（ＡＫＡ）鍵は、チャレンジからのＣＤＭＡ鍵に基づく。加えてさらに、このモバイル機器は、再同期中ではなくＵＩＭの挿入時にのみ、このモバイル機器に関連する７２ビットの乱数を再生成する。再同期中、モバイル機器内で生成されもしくは記憶されるその７２ビットの乱数が送信されるか、または１６ビットのシーケンス番号が送信される。ネットワークが再同期メッセージを検証しかつ受諾し、モバイル機器によって提供される７２ビットの乱数を記憶する。加えてさらに、チャレンジを送信するとき、ネットワークは、ネットワークがモバイル機器に関連付ける７２ビットの乱数、および新たに作成される乱数を使用してＣＤＭＡ鍵を作成し、そのＣＤＭＡ鍵は次いでＡＫＡ鍵を作成する。そのＡＫＡ鍵は、ＭＡＣ、ＲＥＳ、ＣＫ、およびＩＫを作成するために、標準ＡＫＡ関数とともに使用される。
【００５３】
本発明をこのように説明したが、同じものが多数の方法で改変され得ることは明白である。そのような改変形態は本発明の趣旨および範囲からの逸脱としてみなすべきではなく、当業者にとって明らかであろうそのようなすべての修正形態が本発明の範囲に含まれることを意図する。
【図１】
2011501915.tif 000003
【図２】
2011501915.tif 000004
【図３】
2011501915.tif 000005
【図４】
2011501915.tif 000006
【図５】
2011501915.tif 000007
【図６】
2011501915.tif 000008
【国際調査報告】
2011501915.tif 000009
2011501915.tif 000010
2011501915.tif 000011