JP2001509353A - 無線通信システムに認証セキュリティを提供する方法及び装置 - Google Patents

Abstract

(57)【要約】 無線通信システムにおける移動局の認証を提供する装置。本発明は移動局ユーザによりダイヤルされた番号から２４ビット数値（ＡＵＴＨ＿ＤＡＴＡ）を計算し、それを次の特徴を有するハッシング機能に従って認証に使用する。このハッシング機能はその入力として、サービス要求データに含まれる少なくともダイヤルされたデジット列(digit string)の全て及び該デジット列の桁数を取り込む。好適実施例において、デジットの順番は、該デジットの値と同様に計算結果に影響する。本発明のハッシング機能は又、移動局識別データの一部或いは全てを取り込む。この機能は、認証シグネチャーを計算するための第２の計算で入力される適切なサイズの数値を出力として提供する。この数値はＡＵＴＨ＿ＤＡＴＡに必要となる２４ビットのような数値である。ダイヤルされたデジットによる他のセットが同一の結果を生じる可能性が最小となるように、出力の数値が生成される。

Description

【発明の詳細な説明】 無線通信システムに認証セキュリティを提供する方法及び装置 Ｉ．発明の技術分野 本発明は通信システムに関する。特に、本発明は無線通信システムの移動局を 認証(authenticate)する新規で改良された方法に関する。 ＩＩ．従来の技術 Telecommunications Industry Association（ＴＩＡ）により標準化されてい るセルラー電話システムの中には、ＥＩＡ／ＴＩＡ／ＩＳ−５４−Ｂにおいて初 めて標準化された認証方式を用いるものがある。米国特許第５，２３９，２９４ 号（METHOD AND APPARATUS FOR AUTHENTICATION AND PROTECTION OF SUBSCRIBER S IN A TELECOMMUNICATION SYSTEM、発明者:Flanders，et al.）はこのような方 式を説明しており、この発明に参考として導入されている。ＩＳ−５４−Ｂに用 いられている認証方式の１つの特徴として、認証シグネチャー(signature)が移 動局により計算され、そして基地局に送信され、該移動局がそのセルラーシステ ムを介してサービスを受けることが合法的に認められていることが確認される。 移動局からのサービス要求について、この認証シグネチャーは次の情報の幾つか 又は全ての一方向ハッシュ(hash)又は暗号化である。 ・移動局の電子的シリアル番号； ・移動電話加入者のディレクトリ番号又は他の識別子である移動電話加入番号 ； ・基地局により送られたランダムな”要求(Challenge)”値； ・秘密キー；及び ・該移動局ユーザによりダイヤルされた番号の下６桁 移動局ユーザによりダイヤルされた下６桁は、規格でＡＵＴＨ＿ＤＡＴＡと呼 ばれる２４ビットレジスタ内に配置される。認証シグネチャーはＡＵＴＨ＿ＤＡ ＴＡを用いて計算され、基地局に送信される。基地局は電話機により提供された このシグネチャーを、独自に計算したシグネチャーに基づいてチェックし、提供 されたシグネチャーが該計算値に一致しない場合はサービスを否定する。原則と して、合法的移動局のみが正しいシグネチャーを生成することができる。なぜな ら、秘密キーは違法な移動局には知ることができないからである。ダイヤルされ た番号を含ませる意図は、”反復アタック(replay attacks)”を防止するためで ある。つまり、不法なユーザは合法的ユーザにより以前用いられたのと同一のシ グネチャー及び識別情報を単に繰り返すのである。原則として、同一のディレク トリ番号を発呼(call)しない限り、このようにして不法な移動局はサービスを受 けることはできない。 ＩＳ−５４−Ｂ標準に説明されたようなダイヤルされた番号の使用には欠点が 存在する。それは、無線スイッチ装置の多くの使用例において、アタッカーは合 法的な使用により送信された本来の番号の下６桁と同一の６桁数を、ダイヤルし た番号に単に追加し、合法的ユーザにより使用されたように識別子及びシグネチ ャーを送信することができるのである。該追加の桁はスイッチにより無視される 。例えば、広告番号”１−８００−ＦＬＹ−ＣＨＥＡＰ”の場合、”Ｐ”に対応 する最後の桁は処理されない。しかし認証シグネチャーは、基地局によりそれら 追加の桁を用いて計算され、従って該シグネチャーが期待値に一致し、不合法な ユーザがサービスを受けることができるようになる。 この対応策として、ダイヤルされた番号の下の桁のみを使用することを避ける ことである。例えば、最後の数桁のみを使用するのではなく、ダイヤルされた番 号全体から選択された桁を使用することができる。これは改良といえるが、本発 明で提案された方法よりセキュリティレベルは低い。本発明はシグネチャーの計 算の一部としてダイヤルされた全番号及び桁数のカウント値を含む。 発明の概要 本発明は無線通信システムの移動局の認証を提供するための新規で改良された 方法及び装置である。本発明は移動局ユーザによりダイヤルされた番号を取り出 し、２４ビット数値（ＡＵＴＨ＿ＤＡＴＡ）を認証に使用するために、次の特徴 を有するハッシング機能(hashing function)に従って計算する。 ・ハッシング機能はサービス要求に含まれるダイヤルされた全てのデジット列 (digit string)及び該デジット列の桁数を少なくともその入力として取り込む。 好適実施例において、デジットの順番は、該デジットの値と同様に結果に影響す る。このハッシング機能の好適実施例は、移動局識別子データの幾つか又は全て を取り入れる。 ・ハッシング機能は出力として、ＡＵＴＨ＿ＤＡＴＡで必要となる２４ビット の数値のような適切なサイズの数を認証シグネチャー用の第２の計算の入力とし て提供する。 ・ハッシング機能はその入力として、サービス要求に含まれるダイヤルされた デジット列の全て及びその桁数を少なくとも取り込む。好適実施例において、各 デジットの順番は各デジットの値と同様に結果に影響する。ハッシング機能の好 適実施例は、移動局識別子データの幾つか又は全てを受け付ける。 ・出力される数は、ダイヤルされたデジットの他のセットにより、同一の結果 が生成される可能性が最小限になるように生成される。 ・好適実施例において、ダイヤルされたデジット列の桁数は、２４ビットの数 値に直接挿入され、送信できる桁数の変更を防止する。 本発明の好適実施例において、アルゴリズムは知らされた長さのダイヤルされ たデジット列を受け付け、２４ビットハッシュコードを出力として提供する。こ のコードは認証シグネチャーの発生用に用いられる。データを暗号化しユーザの 正当性を立証する手段として、データの組み合わせを提供するハッシングアルゴ リズムは周知の技術である。この説明において、１又は複数桁のデジットがユー ザにより入力されると仮定する。デジットが入力されなけば，ＡＵＴＨ＿ＤＡＴ Ａは移動局識別子を用いて全て構成することができる。例えばこの識別子はバッ ファの初期値を修正するときに用いることができる。 一実施例において、ハッシング機能は、２４ビットバッファについて８回の動 作を行う。ダイヤルされたデジット及びバッファに対する全ての動作は、モジュ ロ１６つまり４ビット単位で行われる。動作の段階は、参照テーブル”ｔｒタブ ”により互いに関連付けられる。ｔｒタブは１６入力テーブルで、０から１５の 整数の配列であって、各インデックス（何番目の桁かを示す）について、そのイ ンデックでのテーブル入力は該インデックスに等しくないという追加的な特徴を 有 している。 ２４ビットバッファは６個のモジュロ１６整数として処理される。このバッフ ァは、関連する整数（モジュロ１６）と共に初期化される。第１の整数はダイヤ ルされたデジット列の長さである。変数”ｖ”（初期値は０）は、アルゴリズム の処理が進み、その数値を更新し、現在のバッファ内容と現在のダイヤルされた デジットを加算することにより修正され、更に参照テーブルを介して処理される ことにより、非線型変換を提供する。その結果生じる値は現在のバッファ位置と の排他的論理和演算により結合される。 バッファは、第１入力により開始し、一度に１入力を処理し、及び最後の入力 の後、第１入力により再び開始するというような循環形式で処理される。アルゴ リズムの処理は、完全なダイヤルされたデジット列について８回の処理を実行し 、ダイヤルされたデジットと現在のバッファ内容を前述のように結合することに より進む。 ダイヤルされた番号の中に６又は１２桁の数がある場合、バッファに対する処 理とダイヤルされた番号は同期していることになり、これは望ましくない状態と 判断され、ダイヤルされた番号に対する各処理の終わりに、バッファインデック スは１つ位置が移動する。これは１８桁（及び更に大きな６の倍数）についても 適用することができるが、その場合、あまりに多くの情報が処理されるので、同 期が重要なものとは判断されない。 この処理が完了すると、２４ビット整数がバッファから形成され、最上位４ビ ットとしてインデックス０が取り込まれる。この整数の最下位６ビットは、デジ ット列の長さ（モジュロ６４）に入れ替えられる。このようにして、等しい長さ のダイヤルされた番号（モジュロ６４）のみが同一出力を生成することができる 。 図面の簡単な説明 本発明の特徴、目的及び効果は図面を参照して以下に示される詳細な説明によ りより明確となる。図において、同様な参照符号は同様な構成要素を示す。 図１は本発明の認証システムを示すブロック図。 図２はダイヤルされた番号を暗号化する本発明の方法の一実施例を示すフロー チャート。 図３はダイヤルされた番号を暗号化する本発明の方法の一実施例を実現する” Ｃ”プログラム。 好適実施例の詳細な説明 本発明の認証システムを図１に示す。移動局ユーザが発呼開始を望むとき、ユ ーザは相手の電話番号をユーザキーパッド２に入力する。この電話番号はハッシ ング機能計算器４に提供され、２４ビット認証データシーケンス（ＡＵＴＨ＿Ｄ ＡＴＡ）が発生される。 本発明では、ハッシング機能計算器４は移動局ユーザにより入力された番号に 基づいて次の条件を満たす動作を行う。ハッシング機能計算器４はこのサービス 要求に含まれるデジット列(digit string)の全ての数値、及びデジット列の桁数 を用いて、２４ビット認証データ列（ＡＵＴＨ＿ＤＡＴＡ）を発生する。一実施 例において、このハッシング機能計算器４は、移動局ユーザにより入力されたデ ジットの値と移動局ユーザにより入力されたデジットの順番の両方に従って認証 データシーケンスを発生する。 更に、ハッシング機能計算器４は、ユーザパラメータメモリ８によりハッシン グ機能計算器４に提供される移動局識別子データの幾つか又は全てを用いる。ユ ーザパラメータメモリ８は一般にリードオンリーメモリ（ＲＯＭ）装置又はプロ グラマブルリードオンリーメモリ（ＰＲＯＭ）装置により実施される。更に、ハ ッシング機能計算器４により発生された認証データシーケンスは、入力される他 の数値セットから生成される認証データシーケンスと同一となる可能性が最小限 になるように発生されなければならない。 認証データシーケンスはハッシング機能計算器４により認証メッセージ発生器 ６に提供される。認証メッセージ発生器６は移動局の正当性(identity)を認証す るときに用いられるシグネチャーを発生する。認証メッセージ発生器６はこのシ グネチャーをハッシング機能計算器４により提供される認証データシーケンス（ ＡＵＴＨ＿ＤＡＴＡ）及びユーザパラメータメモリ８により提供されるユーザパ ラメータデータに従って発生する。一例として認証メッセージ発生器６は、ユ ーザの正当性を立証するための認証シグネチャーを発生する所定シグネチャー発 生アルゴリズムに従って動作する。本発明では、認証メッセージ発生器６はハッ シング機能計算器４により発生された２４ビットデータ（ＡＵＴＨ＿ＤＡＴＡ） を使用する。 認証シグネチャーは送信機（ＴＭＴＲ）１０に提供され、この送信機はシグネ チャーメッセージをエンコード、変調、周波数増加変換(upconvert)及び増幅し 、該メッセージ信号をアンテナ１２を介して送信する。送信された信号は基地局 のアンテナ１４により受信され、受信器（ＲＣＶＲ）１６に提供される。この受 信器は該信号を増幅、周波数減少変換(downconvert)、復調及びデコードし、該 メッセージを認証回路２４に提供する。更に認証メッセージは発生回路１７に提 供される。この発生回路１７は、送信されたメッセージから得られる情報及びパ ラメータデータベース２０に格納されている移動局に関する情報を用いて、認証 シグネチャーの局部バージョン(local version)を発生する。 認証シグネチャーの局部バージョンの発生では、ダイヤルされた番号がメッセ ージから抽出され、ハッシング機能計算器４と全く同様に動作するハッシング機 能計算器１８に提供される。ハッシング機能計算器１８は２４ビット認証データ シーケンス（ＡＵＴＨ＿ＤＡＴＡ）を発生し、それを認証メッセージ発生器２２ に提供する。認証メッセージ発生器２２は、加入者パラメータデータベース２０ により提供される移動局パラメータ及び認証データシーケンス（ＡＵＴＨ＿ＤＡ ＴＡ）により示される認証シグネチャーの局部バージョンを発生する。局部的に 発生されたシグネチャーは認証回路２４に提供され、局部的に発生されたシグネ チャーと受信したシグネチャーとが比較される。この比較結果は制御プロセッサ ２６に提供され、この比較結果に基づいて次にとるべき動作が決定される。局部 的に発生されたシグネチャーと受信したシグネチャーとが一致した場合、サービ スが一般に移動局ユーザに提供される。しかし、局部的に発生されたシグネチャ ーと受信したシグネチャーが一致しなかった場合、サービスは一般に否定される 。 図２はハッシング機能計算器４及び１８が２４ビット認証データシーケンス（ ＡＵＴＨ＿ＤＡＴＡ）を発生するときに用いる方法を示すフローチャートである 。ブロック１００でバッファは初期化される。バッファは６つのモジュロ１６ 整数(modulo 16 integers)として処理される。この実施例では、バッファは互い に関連する整数と共に初期化される。第１の整数は移動局ユーザにより入力され たデジット列の長さである。更に、変数ｖ、ｂｉ、ｉ及びｒは０に初期化される 。ブロック１０２で変数ｖは、その現在の値、移動局ユーザにより入力されたｉ 番目の桁の数値（DIALED(i)）及びバッファにおけるｉ番目の入力（BUFFER(i)） の加算値に設定される。 ブロック１０４で、ｖはアレイｔｒタブ(array trtab)内の要素に設定される 。この実施例では、アレイｔｒタブは、入力のインデックスと該入力の数値が決 して同一にならないように設定される。例えば、ｉ番目の入力は決してｉとはな らない。ｔｒタブアレイは０から１５までの数で重複しない値を有する１６の要 素を有する。一実施例でｔｒタブは以下のようになる。 ｔｒｔａｂ＝｛15,5,6,10,0,3,8,9,13,11,2,14,1,4,7,12｝ （１） ブロック１０４でｖの値は、ｖの現在の値と０ｘＦをＡＮＤ演算し、それをイン デックスとしてアレイｔｒタブに用いることで設定される。ブロック１０６で、 インデックスｂｉでのバッファの値（BUFFER(bi)）は、インデックスｂｉでのバ ッファ値の現在の値と値ｖとの排他的論理和演算の結果得られる値に設定される 。 ブロック１０８で、ｂｉが６に等しいか否かを判定するテストが行われる。ｂ ｉが６に等しい場合、ブロック１１０でｂｉは値０にリセットされ、フローは制 御ブロック１１２に進む。ブロック１０８でｂｉの現在の値が６に等しくない場 合、フローは制御ブロック１１２に直接進む。制御ブロック１１２で、ループイ ンデックスｉがｎ−１の値に到達したか否か判定するためのテストが行われる。 ここでｎは移動局ユーザにより入力された桁数に等しい。ｉがｎ−１の値に到達 していなかった場合、ブロック１１４でｉは１だけ増加（以下、インクリメント という）され、フローはブロック１０２に進み、前述した動作が続く。 ループインデックスｉが値ｎ−１に到達すると、フローはブロック１１６に進 む。ブロック１１６で、入力されたデジットの桁数（ｎ）が６又は１２の場合、 フローはブロック１１７に進む。ブロック１１６で入力されたデジットの桁数が ６又は１２でなかった場合、フローはブロック１２０に直接進む。ブロック１１ ７で、変数ｂｉはインクリメントされ、フローはブロック１１８に進む。ブロッ ク１１８で、ｂｉの値が６の場合、フローはブロック１１９に進み、６でなけれ ばブロック１２０に進む。ブロック１１９でｂｉは０に設定され、フローはブロ ック１２０に進む。ブロック１２０で、ループ変数ｒは、それが値７に到達した か否か判断するためにテストされる。ｒが値７に到達していなかった場合、ｒの 値はブロック１２２でインクリメントされ、ループ変数ｉはブロック１２４で０ にリセットされ、フローはブロック１０２に移行し、前述した動作が続く。 ループ変数ｒが値７に到達した場合、２４ビット認証データシーケンスがバッ ファに格納された値及び移動局のユーザにより入力されたデジットの長さ(桁数) から発生される。ブロック１２６で、最終的に２４ビットの認証データシーケン スを含む変数ＡＵＴＨ＿ＤＡＴＡが初期化される。更に、ループ変数ｂｉは０に 設定される。ＡＵＴＨ＿ＤＡＴＡの値はブロック１２８で４回左ビットシフトさ れる。ＡＵＴＨ＿ＤＡＴＡの値は、バッファ内のｂｉ番目の要素（BUFFER(bi)） とビット毎にＯＲ演算される。 ブロック１３２で、ループ変数ｂｉは、それが値５に到達したか判定するため にテストされる。ループ変数ｂｉが値５に到達していなかった場合、ループ変数 はブロック１３３でインクリメントされ、フローはブロック１２８に進み、前述 の動作が続く。ループ変数（ｂｉ）が値５に到達すると、フローはブロック１３ ４に移行する。ブロック１３４で，ＡＵＴＨ＿ＤＡＴＡの値は０ｘＦＦＦＦＣ０ とビット毎にＡＮＤ演算され、この演算結果は、移動局ユーザにより入力された 桁の桁数（ｎ）と値０ｘ３ＦとのＡＮＤ演算結果と、ビット毎にＯＲ演算され、 最終的な２４ビット認証データシーケンスＡＵＴＨ＿ＤＡＴＡを生成する。 上記動作を実施する”Ｃ”プログラムを図３に示す。 上記実施例の説明は当業者が本発明を実施又は利用できるように提供された。 当業者は上記実施例に様々の変更を施すことができるが、ここで定義された原則 は発明的発想を伴わない他の実施例にも適用される。従って、本発明は上記実施 例に限定する意図はなく、ここで開示された原則及び新規な特徴により構成され る最も広い範囲を有している。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，Ｍ Ｗ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ， ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，Ｅ Ｓ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＧＷ，ＨＵ，ＩＤ ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ， ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，Ｍ Ｇ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ， ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，Ｙ Ｕ，ＺＷ

Claims (1)

1. 【特許請求の範囲】 １．移動通信システムにおいて、移動局の正当性を認証する方法であって、 移動局ユーザにより入力された目標通信ユニットを識別するためのダイヤルさ れた一連のデジットを受信するステップと、 前記一連のダイヤルされたデジット及び前記一連のダイヤルされたデジットの 桁数から第１の数を発生するステップと、 前記第１の数に従って認証メッセージを発生するステップと、 前記一連のダイヤルされたデジット及び前記認証メッセージを前記移動局から 遠隔の基地局に送信するステップと、 を具備することを特徴とする認証方法。 ２．前記基地局で前記一連のダイヤルされたデジット及び前記認証メッセージを 受信するステップと、 前記受信した一連のダイヤルされたデジット及び前記受信した一連のデジット の桁数から、前記第１の数の局部的に発生された認証メッセージを発生するステ ップと、 前記局部的に発生された認証メッセージと前記受信した認証メッセージを比較 するステップと、 を更に具備することを特徴とする請求項１記載の方法。 ３．前記認証メッセージを発生するステップは、前記移動局に格納された移動局 識別パラメータのセットに従って行われることを特徴とする請求項１記載の方法 。 ４．局部的に発生された認証メッセージの発生は、前記基地局に格納された移動 局識別パラメータのセットに従って行われることを特徴とする請求項２記載の方 法。 ５．前記第１の数を発生するステップは、前記一連のダイヤルされたデジットの 桁数に前記第１の数の一部を設定するステップを具備することを特徴とする請求 項１記載の方法。 ６．移動局において、前記移動局の正当性を認証する方法であって、 目標通信ユニットを識別するための移動局ユーザにより入力されたダイヤルさ れた一連のデジットを受信するステップと、 前記一連のダイヤルされたデジット及び前記ダイヤルされたデジットの桁数か ら第１の数を発生するステップと、 前記第１の数に従って、認証メッセージを発生するステップと、 前記一連のダイヤルされたデジット及び前記認証メッセージを前記移動局から 遠隔の基地局へ送信するステップと、 を具備することを特徴とする認証方法。 ７．前記認証メッセージを発生するステップは、前記移動局に格納された移動局 識別パラメータのセットに従って行われることを特徴とする請求項６記載の方法 。 ８．前記第１の数を発生するステップは、前記第１の数の一部を前記一連のダイ ヤルされたデジットの桁数に設定するステップを具備することを特徴とする請求 項６記載の方法。 ９．基地局において、移動局の正当性を認証する方法であって、 前記基地局において、一連のダイヤルされたデジット及び認証メッセージを前 記移動局から受信するステップと、 前記受信した一連のダイヤルされたデジット及び前記受信した一連のダイヤル されたデジットの桁数から第１の数の局部バージョンを発生するステップと、 前記局部的に発生された第１の数に従って、局部的に発生された認証メッセー ジを発生するステップと、 前記局部的に発生された認証メッセージと前記受信した認証メッセージとを比 較するステップと、 を具備することを特徴とする認証方法。 １０．前記局部的に発生した認証メッセージを発生するステップは、前記基地局 に格納された移動局識別パラメータのセットに従って行われることを特徴とする 請求項９記載の方法。 １１．前記第１の数の局部バージョンを発生するステップは、前記第１の数の局 部バージョンの一部を前記受信した一連のダイヤルされたデジットに設定するス テップを具備することを特徴とする請求項９記載の方法。 １２．移動局ユーザにより入力された目標通信ユニットを識別するためのダイヤ ルされた一連のデジットを受信する手段と、 前記一連のダイヤルされたデジット及び前記一連のダイヤルされたデジットの 桁数から第１の数を発生する手段と、 前記第１の数に従って認証メッセージを発生する手段と、 前記一連のダイヤルされたデジット及び前記認証メッセージを前記移動局から 遠隔の基地局に送信する手段と、 を具備することを特徴とする移動局。 １３．識別パラメータを提供する移動局識別パラメータ手段を更に具備し、前記 認証メッセージを発生する手段は前記識別パラメータに応じて前記認証メッセー ジを発生することを特徴とする請求項１２記載の移動局。 １４．前記第１の数を発生する手段は、前記第１の数の一部を前記一連のダイヤ ルされたデジットの桁数に設定することを特徴とする請求項１２記載の移動局。 １５． 前記基地局において、一連のダイヤルされたデジット及び認証メッセー ジを前記移動局から受信する手段と、 前記受信した一連のダイヤルされたデジット及び前記受信した一連のダイヤル されたデジットの桁数から第１の数の局部バージョンを発生する手段と、 前記局部的に発生された第１の数に従って、局部的に発生された認証メッセー ジを発生する手段と、 前記局部的に発生された認証メッセージと前記受信した認証メッセージとを比 較する手段と、 を具備することを特徴とする基地局。 １６．前記第１の数の局部バージョンを発生する手段は、前記第１の数の一部を 前記受信した一連のダイヤルされたデジットの桁数に設定することを特徴とする 請求項１５記載の基地局。