特許 5706404 汎用加入者識別モジュール認証方法及びそのシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5706404

(24)【登録日】2015年3月6日

(45)【発行日】2015年4月22日

(54)【発明の名称】汎用加入者識別モジュール認証方法及びそのシステム

(51)【国際特許分類】

   H04M 3/00 20060101AFI20150402BHJP

   H04W 12/06 20090101ALI20150402BHJP

   H04W 92/08 20090101ALI20150402BHJP

   G06F 21/30 20130101ALI20150402BHJP

【ＦＩ】

   H04M3/00 Z

   H04W12/06

   H04W92/08

   G06F21/30

【請求項の数】19

【全頁数】18

(21)【出願番号】特願2012-515978(P2012-515978)

(86)(22)【出願日】2010年6月16日

(65)【公表番号】特表2012-530447(P2012-530447A)

(43)【公表日】2012年11月29日

(86)【国際出願番号】KR2010003860

(87)【国際公開番号】WO2010147379

(87)【国際公開日】20101223

【審査請求日】2013年6月11日

(31)【優先権主張番号】10-2009-0053244

(32)【優先日】2009年6月16日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】507302759

【氏名又は名称】ケーティー コーポレーション

(74)【代理人】

【識別番号】100116872

【弁理士】

【氏名又は名称】藤田 和子

(72)【発明者】

【氏名】イ ジュン ヒョ

(72)【発明者】

【氏名】チェ ユン ソグ

【審査官】 保田 亨介

(56)【参考文献】

【文献】 特表２００４−５１８３０９（ＪＰ，Ａ）

【文献】 特開２００７−１８３７３６（ＪＰ，Ａ）

【文献】 特開２００８−１３５８５２（ＪＰ，Ａ）

【文献】 特開２００７−００４２９２（ＪＰ，Ａ）

【文献】 特開２００９−１１０１１３（ＪＰ，Ａ）

【文献】 特開２００６−２５４２３３（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００９／００４１２５０（ＵＳ，Ａ１）

【文献】 特開２００６−０５０５２３（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００９／０１９９００５（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ２１／００

２１／３０−２１／４６

Ｇ０９Ｃ１／００−５／００

Ｈ０４Ｂ７／２４−７／２６

Ｈ０４Ｋ１／００−３／００

Ｈ０４Ｌ９／００−９／３８

Ｈ０４Ｍ１／００

１／２４−３／００

３／１６−３／２０

３／３８−３／５８

７／００−７／１６

１１／００−１１／１０

９９／００

Ｈ０４Ｗ４／００−８／２４

８／２６−１６／３２

２４／００−２８／００

２８／０２−７２／０２

７２／０４−７４／０２

７４／０４−７４／０６

７４／０８−８４／１０

８４／１２−８８／０６

８８／０８−９９／００

(57)【特許請求の範囲】

【請求項1】

ＵＳＩＭの認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断する段階と、
前記メモリアドレスが記憶されている場合、前記メモリアドレスを、前記メモリアドレスから一定値だけ増加させた第１メモリアドレスに更新する段階と、
前記第１メモリアドレスを含む認証ベクトルを生成する段階と、
前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように前記認証ベクトルを伝送する段階と、を含んでなることを特徴とする、汎用加入者識別モジュール認証方法。

【請求項2】

前記認証関連メッセージが認証要請メッセージ、認証失敗メッセージ及び再認証失敗メッセージのいずれか一つであることを特徴とする、請求項１に記載の汎用加入者識別モジュール認証方法。

【請求項3】

前記メモリアドレスが記憶されておらず、再認証失敗メッセージが受信されると、再認証要請によって前記ＵＳＩＭへ伝送されたメモリアドレスを記憶する段階をさらに含むことを特徴とする、請求項１又は２に記載の汎用加入者識別モジュール認証方法。

【請求項4】

前記メモリアドレスが記憶されている場合、前記メモリアドレスが記憶された以後の前記認証関連メッセージの受信回数を計算する段階と、
前記受信回数と所定の基準回数とを比較する段階とをさらに含み、
前記受信回数が前記基準回数未満であれば、前記更新する段階を行うことを特徴とする、請求項１又は２に記載の汎用加入者識別モジュール認証方法。

【請求項5】

前記受信回数が前記基準回数以上であれば、既に記憶されたメモリアドレス以前のメモリアドレスの中からいずれか一つを選択する段階と、
選択された前記メモリアドレスを含む前記認証ベクトルを生成する段階と、をさらに含むことを特徴とする、請求項４に記載の汎用加入者識別モジュール認証方法。

【請求項6】

前記メモリアドレスを選択する段階は、
任意の値を生成し、これを前記既に記憶されたメモリアドレスで割り、余りの値をメモリアドレスとして選択することにより行われることを特徴とする、請求項５に記載の汎用加入者識別モジュール認証方法。

【請求項7】

前記ＵＳＩＭで認証が成功すると、記憶されたメモリアドレスを削除する段階をさらに含むことを特徴とする、請求項１又は２に記載の汎用加入者識別モジュール認証方法。

【請求項8】

ＵＳＩＭの認証関連メッセージが受信されると、任意の値を生成する段階と、
生成された前記任意の値を既に設定されたメモリアドレスで割って余りの値を計算する段階と、
計算された前記余りの値をメモリアドレスとする認証ベクトルを生成する段階と、
前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記認証ベクトルを伝送する段階とを含んでなることを特徴とする、汎用加入者識別モジュール認証方法。

【請求項9】

前記任意の値を生成する段階は、
前記認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断し、
前記メモリアドレスが記憶されている場合、前記任意の値を生成することを特徴とする、請求項８に記載の汎用加入者識別モジュール認証方法。

【請求項10】

前記既に設定されたメモリアドレスは、
前記記憶されたメモリアドレス、又は前記認証関連メッセージに含まれたメモリアドレスであることを特徴とする、請求項８又は９に記載の汎用加入者識別モジュール認証方法。

【請求項11】

前記認証関連メッセージが認証要請メッセージ、認証失敗メッセージ及び再認証失敗メッセージのいずれか一つであることを特徴とする、請求項８又は９に記載の汎用加入者識別モジュール認証方法。

【請求項12】

前記メモリアドレスが記憶されておらず、再認証失敗メッセージが受信されると、再認証要請によって前記ＵＳＩＭへ伝送されたメモリアドレスを記憶する段階をさらに含むことを特徴とする、請求項９に記載の汎用加入者識別モジュール認証方法。

【請求項13】

ＵＳＩＭの認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断するように構成される判断部と、
前記メモリアドレスが記憶されている場合、前記メモリアドレスを、前記メモリアドレスから一定の値だけ増加させた第１メモリアドレスに更新するように構成される記憶部と、
前記第１メモリアドレスを含む認証ベクトルを生成する生成部と、
前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記認証ベクトルを伝送するように構成される伝送部と、を含んでなることを特徴とする、汎用加入者識別モジュール認証システム。

【請求項14】

前記判断部による判断の結果、前記メモリアドレスが記憶されている場合、前記メモリアドレスが記憶された以後の前記認証関連メッセージの受信回数を計算するように構成される計算部と、
前記受信回数と所定の基準回数とを比較するように構成される比較部とをさらに含み、
前記記憶部は、前記比較部による比較の結果、前記受信回数が前記基準回数未満であれば、前記メモリアドレスを前記第１メモリアドレスに更新するように構成されることを特徴とする、請求項１３に記載の汎用加入者識別モジュール認証システム。

【請求項15】

前記比較部による比較の結果、前記受信回数が前記基準回数以上であると判断されると、任意の値を生成し、前記任意の値を既に記憶されたメモリアドレスで割って得た余りの値を計算するように構成される第１計算部をさらに含み、
前記生成部は、前記余りの値をメモリアドレスとする前記認証ベクトルを生成するように構成されることを特徴とする、請求項１４に記載の汎用加入者識別モジュール認証システム。

【請求項16】

ＵＳＩＭの認証関連メッセージが受信されると、任意の値を生成し、生成された前記任意の値を既に設定されたメモリアドレスで割って得た余りの値を計算するように構成される計算部と、
計算された前記余りの値をメモリアドレスとする認証ベクトルを生成するように構成される生成部と、
前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記認証ベクトルを伝送するように構成される伝送部と、を含んでなることを特徴とする、汎用加入者識別モジュール認証システム。

【請求項17】

前記認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断するように構成される判断部をさらに含み、
前記計算部は、
前記メモリアドレスが記憶されている場合、前記任意の値を生成するように構成され、
前記既に設定されたメモリアドレスは、
前記記憶されたメモリアドレス、又は前記認証関連メッセージに含まれたメモリアドレスであることを特徴とする、請求項１６に記載の汎用加入者識別モジュール認証システム。

【請求項18】

前記認証関連メッセージは、ＶＬＲ又はＳＧＳＮを介して受信されることを特徴とする、請求項１に記載の汎用加入者識別モジュール認証方法。

【請求項19】

前記認証ベクトルを伝送する段階は、ＶＬＲ又はＳＧＳＮを介して前記ＵＳＩＭへ前記認証ベクトルを伝送することを特徴とする、請求項１８に記載の汎用加入者識別モジュール認証方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、汎用加入者識別モジュール（ＵＳＩＭ）の認証に関し、より詳しくは、３ＧＰＰ ＴＳ ３３．１０２に定義した汎用移動通信システム（ＵＭＴＳ）認証アルゴリズム（ＡＫＡ：Ａｕｔｈｅｎｔｉｃａｔｉｏｎ ａｎｄ Ｋｅｙ Ａｇｒｅｅｍｅｎｔ）過程でＵＳＩＭに備えられたメモリの一部損傷により発生しうる認証失敗及び呼サービス不可を防止し、ひいてはＵＳＩＭ交換により発生しうる費用を減らすことが可能な汎用加入者識別モジュール認証方法及びそのシステムに関する。

【背景技術】

【0002】

第３世代の移動通信方式であるＩＭＴ−２０００（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ ２０００）、例えばＷＣＤＭＡ（ｗｉｄｅｂａｎｄ ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）、及び第２世代の移動通信方式の一つであり且つＩＭＴ−２０００との互換性がある移動通信用グローバルシステム（ＧＳＭ（登録商標）：Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）では、認証が標準化されている。

【0003】

認証は、移動通信網の加入者がサービス契約するネットワーク事業者などにより発行された加入者識別モジュールとしてのＵＳＩＭ（Ｕｎｉｖｅｒｓａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｉｄｅｎｔｉｔｙ Ｍｏｄｕｌｅ）及びＳＩＭ（Ｓｕｂｓｃｒｉｂｅｒ Ｉｄｅｎｔｉｔｙ Ｍｏｄｕｌｅ）などを加入者モバイルステーション、例えば携帯電話又はその他の無線端末機に装着することにより実現されるもので、加入者が契約するネットワーク事業者などによってサービスされる移動通信網と加入者認証モジュール（ＵＳＩＭ又はＳＩＭ）との間における発着信時などの相互認証である。

【0004】

モバイルステーションにおいて呼サービスの提供を受けるためには、加入者識別モジュールの認証を行うが、従来のＵＭＴＳ認証アルゴリズム（ＡＫＡ）を介してＵＳＩＭを認証する過程では、モバイルステーションがＵＳＩＭに対する認証要請メッセージをＶＬＲ（Ｖｉｓｉｔｏｒ Ｌｏｃａｔｉｏｎ Ｒｅｇｉｓｔｅｒ）及び／又はＳＧＳＮ（Ｓｅｒｖｉｎｇ ＧＰＲＳ Ｓｕｐｐｏｒｔ Ｎｏｄｅ）などの交換機を介して認証サーバーへ伝送すると、認証を行うための認証ベクトルを認証サーバーがモバイルステーションへ伝送し、ＵＳＩＭは認証ベクトルに含まれたメモリアドレスとシーケンス値を用いて認証を行う。

【0005】

すなわち、認証ベクトルに含まれたメモリアドレスのシーケンス値、及び認証ベクトルに含まれたシーケンス値を用いて所定の認証条件を満足すれば、認証が成功したものと判断し、該当メモリアドレスのシーケンス値を認証ベクトルに含まれたシーケンス値に変更して記憶し、認証条件を満足しなければ、認証が失敗したものと判断する。

【0006】

ここで、認証が失敗すると、ＵＳＩＭはメモリに別途記憶された最大シーケンス値とそれに該当するメモリアドレス、例えば、５５０が最大シーケンス値に該当し［１０］が［メモリアドレス］に該当すると、５５０［１０］を交換機へ伝送し、ＶＬＲ／ＳＧＳＮは認証失敗メッセージをＨＥ（Ｈｏｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ）又はＨＬＲ（Ｈｏｍｅ Ｌｏｃａｔｉｏｎ Ｒｅｇｉｓｔｅｒ）などの認証サーバーへ伝送する。よって、ＨＥ／ＨＬＲは、最大シーケンス値を基礎として生成されたシーケンス値と該当メモリアドレスから１を増加させた連続的な３つのメモリアドレス、例えばＡ［１１］、Ｂ［１２］、Ｃ［１３］をそれぞれ含む３つの認証ベクトルを生成し、生成された認証ベクトルをＶＬＲ／ＳＧＳＮへ伝送する。ＶＬＲ／ＳＧＳＮはＡ［１１］を含む認証ベクトルを該当モバイルステーションへ伝送し、モバイルステーションは認証ベクトルに含まれたメモリアドレス［１１］に記憶されたシーケンス値とＡとを比較して再認証を行う。

【0007】

ＨＥ／ＨＬＲは、３つの認証ベクトルをＶＬＲ／ＳＧＳＮへ伝送し、その後、メモリアドレスに対する３つの認証ベクトルを生成して記憶する。例えば、Ｄ［１４］、Ｅ［１５］、Ｆ［１６］をそれぞれ含む３つの認証ベクトルを生成して記憶する。

【0008】

しかし、メモリアドレス［１１］が損傷した場合、再認証が失敗し、認証失敗に対する最大シーケンス値［メモリアドレス］としての５５０［１０］を含むメッセージをＶＬＲ／ＳＧＳＮへ伝送し、ＶＬＲ／ＳＧＳＮが再認証失敗に対する標準手続きに応じてモバイルステーションへＮｅｔｗｏｒｋ Ｆａｉｌメッセージを伝達し、モバイルステーションが再び認証要請を試みるようにし、再認証失敗に対する情報のみをＨＥ／ＨＬＲへ伝達する。再認証失敗の際に、ＶＬＲ／ＳＧＳＮは記憶された認証ベクトルを全て削除する。

【0009】

ＶＬＲ／ＳＧＳＮからＮｅｔｗｏｒｋ Ｆａｉｌメッセージを受信したモバイルステーションが標準手続きに応じて数秒後にさらに認証を要請すると、ＶＬＲ／ＳＧＳＮは記憶された認証ベクトルがないため、ＨＥ／ＨＬＲへ認証ベクトルを要請し、ＨＥ／ＨＬＲは既に生成／記憶されたＤ［１４］、Ｅ［１５］、Ｆ［１６］を含む３つの認証ベクトルをＶＬＲ／ＨＬＲへ伝送する。よって、ＶＬＲ／ＨＬＲはＤ［１４］を含む認証ベクトルをモバイルステーションへ伝送する。

【0010】

この際、メモリアドレス［１４］も損傷した場合にはさらに認証が失敗し、モバイルステーションは最大シーケンス値［メモリアドレス］としての５５０［１０］をＶＬＲ／ＳＧＳＮへ伝送することにより再認証過程を要請するが、上述したように、メモリアドレスが損傷した［１１］、［１４］に対する認証ベクトルがモバイルステーションへ伝送されるため、認証失敗、再認証失敗及び数秒後の認証要請を含む全体過程が引続き繰り返し行われ、認証失敗が反復され、呼サービスを受けることができなくなる。

【0011】

このように、従来のＵＳＩＭ認証方法は、ＵＳＩＭメモリにわずかな損傷が発生してシーケンス値が非正常的な状態に遷移し、損傷が発生したメモリアドレスを含む認証ベクトルが受信される場合、上述したような認証失敗、再認証失敗及び認証要請過程が無限的に反復されるため、認証性能による呼サービスの提供を受けるためにはメモリが損傷していないＵＳＩＭで交換しなければならず、これによりＵＳＩＭ交換による追加費用が発生する。

【発明の概要】

【発明が解決しようとする課題】

【0012】

上述した問題点を解決するために創案された本発明の実施例に係る目的は、ＵＳＩＭに備えられたメモリの物理的損傷により発生しうる、損傷したメモリアドレスを回避して認証ベクトルを生成することにより、メモリの損傷により発生しうる認証失敗及びこれによる呼サービス不可を防止することが可能は汎用加入者識別モジュール認証方法及びそのシステムを提供することにある。

【0013】

本発明の実施例に係る他の目的は、メモリの損傷により発生しうる問題を防止することにより、ＵＳＩＭ交換により発生しうる潜在的費用を減らすことが可能は汎用加入者識別モジュール認証方法及びそのシステムを提供することにある。

【課題を解決するための手段】

【0014】

上記目的を達成するために、本発明のある観点によれば、交換機（ＶＬＲ／ＳＧＳＮ）を介してＵＳＩＭの認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断する段階と、前記メモリアドレスが記憶されている場合、前記メモリアドレスを、前記メモリアドレスから一定の値だけ増加させた第１メモリアドレスに更新する段階と、前記第１メモリアドレスを含む認証ベクトルを生成する段階と、前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記交換機を介して前記認証ベクトルを前記ＵＳＩＭへ伝送する段階とを含んでなる、汎用加入者識別モジュール認証方法を提供する。

【0015】

前記メモリアドレスが記憶されておらず、前記交換機を介して再認証失敗メッセージが受信されると、再認証要請によって前記ＵＳＩＭへ伝送されたメモリアドレスを記憶する段階をさらに含むことができる。

【0016】

前記メモリアドレスが記憶されている場合、前記メモリアドレスが記憶された以後の前記認証関連メッセージの受信回数を計算する段階と、前記受信回数と所定の基準回数とを比較する段階をさらに含み、前記受信回数が前記基準回数未満であれば、前記更新する段階を行うことができる。

【0017】

また、前記受信回数が前記基準回数以上であれば、既に記憶されたメモリアドレス以前のメモリアドレスの中からいずれか一つを選択する段階と、選択された前記メモリアドレスを含む前記認証ベクトルを生成する段階とをさらに含むことができる。

【0018】

前記ＵＳＩＭで認証が成功すると、記憶されたメモリアドレスを削除する段階をさらに含むことができる。

【0019】

本発明の他の観点によれば、交換機（ＶＬＲ／ＳＧＳＮ）を介してＵＳＩＭの認証関連メッセージが受信されると、任意の値を生成する段階と、生成された前記任意の値を既に設定されたメモリアドレスで割って余りの値を計算する段階と、計算された前記余りの値をメモリアドレスとする認証ベクトルを生成する段階と、前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記交換機を介して前記認証ベクトルを前記ＵＳＩＭへ伝送する段階とを含んでなる、汎用加入者識別モジュール認証方法を提供する。

【0020】

前記任意の値を生成する段階は、前記認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断し、前記メモリアドレスが記憶されている場合、前記任意の値を生成することができる。

【0021】

前記既に設定されたメモリアドレスは、前記記憶されたメモリアドレス、又は前記認証関連メッセージに含まれたメモリアドレスでありうる。

【0022】

本発明のある観点に係る汎用加入者識別モジュール認証システムは、交換機（ＶＬＲ／ＳＧＳＮ）を介してＵＳＩＭの認証関連メッセージが受信されると、前記ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断する判断部と、前記メモリアドレスが記憶されている場合、前記メモリアドレスを、前記メモリアドレスから一定の値だけ増加させた第１メモリアドレスに更新する記憶部と、前記第１メモリアドレスを含む認証ベクトルを生成する生成部と、前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記交換機を介して前記認証ベクトルを前記ＵＳＩＭへ伝送する伝送部とを含むことができる。

【0023】

前記判断部による判断結果、前記メモリアドレスが記憶されている場合、前記メモリアドレスが記憶された以後の前記認証関連メッセージの受信回数を計算する計算部と、前記受信回数と所定の基準回数とを比較する比較部とをさらに含み、前記記憶部は、前記比較部による比較の結果、前記受信回数が前記基準回数未満であれば、前記メモリアドレスを前記第１メモリアドレスに更新することができる。

【0024】

前記比較部による比較の結果、前記受信回数が前記基準回数以上であれば、任意の値を生成し、前記任意の値を既に記憶されたメモリアドレスで割って得た余りの値を計算する第１計算部をさらに含み、前記生成部は、前記余りの値をメモリアドレスとする前記認証ベクトルを生成することができる。

【0025】

本発明の他の観点に係る汎用加入者識別モジュール認証システムは、交換機（ＶＬＲ／ＳＧＳＮ）を介してＵＳＩＭの認証関連メッセージが受信されると、任意の値を生成し、生成された前記任意の値を既に設定されたメモリアドレスで割って得た余りの値を計算する計算部と、計算された前記余りの値をメモリアドレスとする認証ベクトルを生成する生成部と、前記ＵＳＩＭで前記認証ベクトルを用いて認証を行うことができるように、前記交換機を介して前記認証ベクトルを前記ＵＳＩＭへ伝送する伝送部とを含むことができる。

【図面の簡単な説明】

【0026】

【図1】本発明の一実施例に係るＵＳＩＭ認証システムを示す図である。

【図2】図１に示したＨＥ／ＨＬＲに対する一実施例の構成を示す図である。

【図3】図１に示したＨＥ／ＨＬＲに対する他の一実施例の構成を示す図である。

【図4】本発明の一実施例に係る汎用加入者識別モジュール認証方法に対する動作流れ図である。

【図5】図４に示した汎用加入者識別モジュール認証方法に対する追加の動作流れ図である。

【図6】本発明を説明するための損傷したメモリに対する例示図である。

【図7】本発明の他の一実施例に係る汎用加入者識別モジュール認証方法に対する動作流れ図である。

【発明を実施するための形態】

【0027】

上記目的以外に、本発明の他の目的および特徴は添付図面を参照した実施例から明らかになるであろう。

【0028】

以下、添付図面を参照して本発明の好適な実施例を詳細に説明する。 本発明を説明するにあたり、関連した公知の構成又は機能に対する詳細な説明は省略する。

【0029】

まず、本発明の一実施例に係る汎用加入者識別モジュール認証方法及びそのシステムを図１〜図７を参照して詳細に説明する。

【0030】

汎用加入者識別モジュール（ＵＳＩＭ：ｕｎｉｖｅｒｓａｌ ｓｕｂｓｃｒｉｂｅｒ ｉｄｅｎｔｉｔｙ ｍｏｄｕｌｅ）は、加入者情報を搭載した加入者識別モジュール（ＳＩＭ：ｓｕｂｓｃｒｉｂｅｒ ｉｄｅｎｔｉｔｙ ｍｏｄｕｌｅ）カードとＵＩＣＣ（ｕｎｉｖｅｒｓａｌ ＩＣ ｃａｒｄ）とが結合した形態であって、ユーザー認証、グローバルローミング及び電子商取引などの様々な機能を１枚のカードに実現したものであって、第３世代（３Ｇ）の移動通信（例えば、ＷＣＤＭＡ）モバイルステーションに搭載される。

【0031】

ＳＩＭは、移動電話機で使用することが可能なカード形態のモジュールであって、加入者に認証、料金賦課、保安機能などの多様なサービスを提供することができるように個人情報を記憶したものであり、ＵＳＩＭは、ＳＩＭより１段階進化した方式であって、非同期第３世代の移動通信（ＷＣＤＭＡ）モバイルステーションに必須的に挿入される小さいサイズのチップである。

【0032】

ＵＳＩＭは、加入者認証を行うＳＩＭの役目、及び交通カードやクレジットカードなどの機能を搭載することが可能な汎用ＩＣカード（ＵＩＣＣ）の機能を兼用するが、汎用ＩＣカードは、多様な多重アプリケーションの保安支援を介して全ての個人情報データの無欠性と保安を保障することができる。

【0033】

このようなＵＳＩＭは小型ＣＰＵとメモリから構成されるが、ＣＰＵは暗号化及び復号化機能から使用者を識別し、メモリは付加サービスのための記憶空間として利用される。メモリにはクレジットカードや交通カード、メンバーシップカードなどの機能を搭載することができ、特にＯＴＡ（Ｏｖｅｒ Ｔｈｅ Ａｉｒ）技術でバンキングまたはカードサービス承認だけ受ければ、別途のチップるを使用することなく無線でサービス／機能を搭載することができる。

【0034】

本発明は、ＵＭＴＳ ＡＫＡ過程でＵＳＩＭの物理的損傷により発生しうるＵＳＩＭの認証失敗及びこれによる呼サービス不可を防止することをその要旨とする。

【0035】

図１は本発明の一実施例に係るＵＳＩＭ認証システムを示す。

【0036】

図１を参照すると、ＵＳＩＭ認証システムは、モバイルステーション１１０、ＶＬＲ／ＳＧＳＮ１３０及びＨＥ／ＨＬＲ１４０を含む。

【0037】

モバイルステーション１１０は、ユーザー認証のためのＵＳＩＭ１１１を搭載し、ＷＣＤＭＡ網を介して無線通信を行うことが可能な通信装置であって、ＷＣＤＭＡ網の基地局１２０と無線通信してＶＬＲ／ＳＧＳＮ１３０を介して他のモバイルステーション又は任意のサーバーとの間で電話、メッセージ伝送、Ｗｅｂサイト接続などの通信を行うことができる。

【0038】

このようなモバイルステーション１１０は、ＶＬＲ／ＳＧＳＮ１３０を介して移動通信サービスを使用するためのＵＳＩＭ認証をＨＥ／ＨＬＲ１４０へ要請し、ＶＬＲ／ＳＧＳＮ１３０を介してＨＥ／ＨＬＲ１４０からのＵＳＩＭ認証に必要な認証ベクトルを受信してＵＳＩＭ認証を行う。

【0039】

ＵＳＩＭ１１１は、認証ベクトルに含まれたシーケンス値とメモリアドレスを用いて認証を行うが、所定の認証条件を満足する場合には認証が成功したものと判断し、そうではない場合には認証が失敗したものと判断する。

【0040】

ここで、認証条件は、認証ベクトルに含まれたＵＳＩＭのメモリアドレスに記憶されたシーケンス値（ＳＱＮ＿ＵＳＩＭ）が、認証ベクトルに含まれたシーケンス値（ＳＱＮ＿ＡＵＣ）より小さく、認証ベクトルに含まれたシーケンス値（ＳＱＮ＿ＡＵＣ）が、ＵＳＩＭに記憶された最大シーケンス値（ＳＱＮ＿ＭＡＸ）と既に設定された値（Ｄｅｌｔａ＝２^２８）との和より小さくなければならない。すなわち、ＵＳＩＭは、「ＳＱＮ＿ＡＵＣ＞ＳＱＮ＿ＵＳＩＭ」と「ＳＱＮ＿ＡＵＣ＜ＳＱＮ＿ＭＡＸ＋Ｄｅｌｔａ」の２つの条件を全て満足すれば、認証が成功したものと判断し、２つの条件のいずれか一つでも満足しなければ、認証が失敗したものと判断する。

【0041】

この際、最大シーケンス値は、メモリに備えられた複数のアレイに記憶されたシーケンス値を整列して検索される値ではなく、別途の記憶空間に既に記憶された値であって、必要に応じて、該当記憶空間に記憶された最大シーケンス値を使用することができる。

【0042】

ＵＳＩＭ１１１は、認証が失敗すると、メモリに記憶されたシーケンス値のうちの最大シーケンス値とその値が記憶されたメモリアドレスをＶＬＲ／ＳＧＳＮ１３０へ伝送することにより、ＨＥ／ＨＬＲ１４０でさら生成された認証ベクトルをＶＬＲ／ＳＧＳＮ１３０を介して受信し、受信された認証ベクトルを用いて認証過程をさらに行うことができる。

【0043】

また、モバイルステーション１１０は、ＵＳＩＭの認証が失敗し、再認証まで失敗すると、一定の時間が経過した後、さらに認証を要請する認証要請メッセージを伝送するが、本発明では、再認証失敗の後、認証要請によって受信された認証ベクトル又は再認証に必要な認証ベクトルに含まれたメモリアドレスは、従来とは異なり、同一のメモリアドレスを持たず、一定の値が増加したメモリアドレス、或いは前に認証成功したことがあるメモリアドレスであるため、メモリ又はＵＳＩＭの損傷によってメモリアドレスの一部に損傷が発生しても、認証成功が可能なので呼サービスの提供を受けることができる。

【0044】

ＶＬＲ／ＳＧＳＮ１３０は、モバイルステーション１１０から認証関連メッセージ、例えば認証要請メッセージ、又は認証失敗に対する応答として最大シーケンス値と該当メモリアドレスを含むメッセージが受信されると、ＨＥ／ＨＬＲ１４０へ認証関連メッセージを伝送し、ＵＳＩＭ１１１で認証を行うことができるように、ＨＥ／ＨＬＲ１４０から認証ベクトルを受信してモバイルステーション１１０へ伝送する。

【0045】

ここで、認証関連メッセージは、認証要請メッセージ、認証失敗メッセージ及び再認証失敗メッセージのいずれか一つである。ＶＬＲ／ＳＧＳＮ１３０は、モバイルステーション１１０から認証要請メッセージが受信されると、ＨＥ／ＨＬＲ１４０へ認証要請メッセージを伝送し、認証失敗によるメッセージが受信されると、ＨＥ／ＨＬＲ１４０へ認証失敗メッセージを伝送し、再認証失敗によるメッセージが受信されると、ＨＥ／ＨＬＲ１４０へ再認証失敗メッセージを伝送することができるが、これに関する詳細な内容は当該技術分野における当業者には自明なので、その説明は省略する。

【0046】

ＶＬＲ／ＳＧＳＮ１３０は、ＵＳＩＭ１１１によって認証が成功すると、ユーザー認証が成功したものと判断し、要請した移動通信サービスをモバイルステーション１１０へ提供する。

【0047】

ＨＥ／ＨＬＲ１４０は、ＶＬＲ／ＳＧＳＮ１３０から伝送された認証関連メッセージが受信されると、シーケンス値とＵＳＩＭのメモリアドレスを含む認証ベクトルを生成してＶＬＲ／ＳＧＳＮ１３０を介してモバイルステーション１１０へ伝送するが、本発明におけるＨＥ／ＨＬＲ１４０は、再認証失敗メッセージが受信されると、再認証要請によってモバイルステーション１１０へ伝送されたＵＳＩＭのメモリアドレスを記憶し、該当ＵＳＩＭのメモリアドレスが記憶された状態でＶＬＲ／ＳＧＳＮ１３０から認証関連メッセージ、例えば認証要請メッセージが受信されると、記憶されたメモリアドレスから一定の値、例えば「１」または「２」だけ増加させたメモリアドレスと、ＵＳＩＭの個人キー（ｋｅｙ）によって生成されたシーケンス値とを含む認証ベクトルを生成し、ＶＬＲ／ＳＧＳＮ１３０を介してモバイルステーション１１０へ伝送する。

【0048】

この際、ＨＥ／ＨＬＲ１４０は、記憶されたメモリアドレスを、一定の値だけ増加したメモリアドレスに更新して記憶することができ、伝送された認証ベクトルによってＵＳＩＭによる認証が成功すると、記憶されたメモリアドレスを削除することができる。

【0049】

すなわち、ＨＥ／ＨＬＲ１４０は、該当ＵＳＩＭのメモリアドレスが記憶された状態で認証要請メッセージ又は認証失敗メッセージが受信されると、認証ベクトルに含まれて伝送されるメモリアドレスを一定の値だけ増加させるため、認証ベクトルに含まれたメモリアドレスがメモリで問題が発生したメモリアドレスに該当する場合、同一のメモリアドレスを有することに関連した従来の問題点に該当する認証要請、認証失敗、再認証失敗過程が無限反復されることを防止することができ、これによりメモリで問題が発生したメモリアドレスを回避して正常的なメモリアドレスによる認証過程を行うことができるようにする。

【0050】

ＵＳＩＭのメモリは、物理的な衝撃などにより、連続した複数のメモリアドレスが損傷を被ることもあるため、損傷が発生した一番目のメモリアドレスによって認証が失敗した場合、連続するメモリアドレスの損傷により認証過程が数多く反復されることもあるため、メモリアドレスが記憶された状態でＶＬＲ／ＳＧＳＮ１３０から認証関連メッセージが受信される回数を計算し、計算回数が所定の基準回数（例えば、３回）以上であれば、正常的なメモリアドレスを生成することが可能な方法をさらに行ってもよい。

【0051】

ここで、正常的なメモリアドレスを生成することが可能な方法に対する一例として、認証が失敗する以前のメモリアドレスでは、認証が成功できるため、記憶されたメモリアドレス以前のメモリアドレス、例えば記憶されたメモリアドレスが［１１］であると仮定すると、［０］から［１０］までのメモリアドレスのうちいずれか一つのメモリアドレスを認証ベクトルに含めさせて伝送すればよい。ＨＥ／ＨＬＲ１４０に記憶されたメモリアドレス以前のメモリアドレスを認証ベクトルに含めさせて伝送することが可能な方法は様々でありうるが、一例として、任意の値を生成した後、生成された値（ＲＮＤ）を記憶されたメモリアドレス（Ａ）で割り、残った余りの値（ＲＮＤ ｍｏｄ Ａ）に該当するメモリアドレスを認証ベクトルに含めさせることができる。

【0052】

ここで、ＨＥ／ＨＬＲ１４０は、認証ベクトルに含まれたメモリアドレスを一定の値だけ増加させる方式と、生成された任意の値を記憶されたメモリアドレスで割って得た余りの値を利用する方式を一定の条件を用いて順次採用することもできるが、余りの値のみを用いて認証過程を行うこともできる。

【0053】

ここで、任意の値は、ＨＥ／ＨＬＲ１４０に記憶された該当ＵＳＩＭのメモリアドレスに基づいて生成された値であってもよい。

【0054】

すなわち、ＨＥ／ＨＬＲ１４０は、ＶＬＲ／ＳＧＳＮ１３０から認証関連メッセージが受信されると、該当ＵＳＩＭのメモリアドレス記憶有無を判断し、メモリアドレスが記憶された場合、任意の値を生成し、記憶されたメモリアドレスで割り、余りの値に該当するメモリアドレス及びシーケンス値を含む認証ベクトルを生成してＶＬＲ／ＳＧＳＮ１３０を介してモバイルステーション１１０へ伝送することにより、ＵＳＩＭでメモリ損傷により発生しうる認証失敗回数を減らし、認証成功確率を高めることができる。

【0055】

ひいては、ＨＥ／ＨＬＲ１４０は、メモリアドレスの記憶有無を問わず、最大シーケンス値と［メモリアドレス］を含む認証失敗メッセージがＶＬＲ／ＳＧＳＮから受信されると、メッセージに含まれたメモリアドレス以前のメモリアドレスで認証ベクトルを生成してＶＬＲ／ＳＧＳＮ１３０を介してモバイルステーション１１０へ伝送することにより、ＵＳＩＭで認証成功確率を高めることができる。

【0056】

ここで、最大シーケンス値を有するメモリアドレス以前のメモリアドレスを生成する方法は様々でありうるが、一例として、上述した任意の値を生成した後、受信されたメモリアドレスで割って得た余りの値を、認証ベクトルに含まれたメモリアドレスとして生成することができる。

【0057】

このように、本発明の一実施例に係る汎用加入者識別モジュール認証システムは、ＵＳＩＭのメモリ損傷により問題が発生したメモリアドレスを回避して認証ベクトルを生成することにより、損傷したメモリアドレスにより発生しうる認証失敗反復及びこれによる呼サービス不可を防止することができ、ひいてはわずかなメモリ損傷によるＵＳＩＭ交換を防止することができるため、ＵＳＩＭ交換による潜在的な費用発生を減らすことができる。

【0058】

図２は図１に示したＨＥ／ＨＬＲに対する一実施例の構成を示す。

【0059】

図２を参照すると、ＨＥ／ＨＬＲ１４０は、判断部２１０、計算部２２０、比較部２３０、記憶部２４０、生成部２５０、第１計算部２６０及び伝送部２７０を含む。

【0060】

判断部２１０は、ＶＬＲ／ＳＧＳＮからＵＳＩＭの認証関連メッセージ、たとえば認証要請メッセージ、認証失敗メッセージ及び再認証失敗メッセージのうちいずれか一つが受信されると、該当ＵＳＩＭのメモリアドレスが記憶されているか否かを判断する。

【0061】

この際、ＨＥ／ＨＬＲは、ＵＳＩＭのメモリアドレスが記憶されていない状態でＵＳＩＭへ再認証に必要な認証ベクトルを伝送した後、ＶＬＲ／ＳＧＳＮを介して再認証失敗メッセージが受信されると、再認証の際にＵＳＩＭへ伝送された認証ベクトルのメモリアドレス、すなわち認証ベクトルに含まれたメモリアドレスを記憶することができる。

【0062】

これは、該当メモリアドレスがＵＳＩＭの物理的損傷により問題が発生したメモリアドレスでありうるので、以後認証関連メッセージが受信される場合、記憶されたメモリアドレスを回避するためである。

【0063】

すなわち、ＵＳＩＭに対するメモリアドレスの記憶有無は該当ＵＳＩＭに対する再認証失敗有無を意味するものであり、メモリアドレスが記憶されたことは再認証まで失敗したことを意味し、メモリアドレスが記憶されていないことは再認証失敗の前に認証が成功したことを意味する。

【0064】

計算部２２０は、判断部２１０による判断の結果、メモリアドレスが記憶されている場合、メモリアドレスが記憶された以後のＶＬＲ／ＳＧＳＮから受信される認証関連メッセージの受信回数を計算する。

【0065】

すなわち、計算部２２０は、メモリアドレスが記憶された以後のＵＳＩＭに対する認証失敗回数を計算しようとするものである。

【0066】

比較部２３０は、計算部２２０によって計算された受信回数と所定の基準回数とを比較する。

【0067】

ここで、基準回数は、記憶されたメモリアドレスが引き続き更新されても、連続した複数のメモリアドレスの損傷により認証失敗が継続的に反復されることを防止しようとするものである。

【0068】

記憶部２４０は、比較部２３０による比較の結果、計算回数が基準回数未満であれば、記憶されたメモリアドレスから一定の値だけ増加させてメモリアドレスを更新する。

【0069】

すなわち、認証ベクトルに含まれるべきメモリアドレスが変更されるように、記憶されたメモリアドレスを他の値に更新する。

【0070】

第１計算部２６０は、比較部２３０による比較の結果、計算回数が基準回数以上であれば、任意の値を生成し、生成された任意の値を既に記憶されたメモリアドレスで割って余りの値を計算する。

【0071】

この際、任意の値は、既に記憶された該当ＵＳＩＭのメモリアドレスを用いて生成することができる。任意の値を割るメモリアドレスは、現在記憶されているメモリアドレスであってもよいが、再認証失敗によって記憶されるメモリアドレスであってもよい。

【0072】

生成部２５０は、認証ベクトルを生成するが、比較部２３０による比較の結果、計算回数が基準回数未満であれば、記憶部２４０によって更新されたメモリアドレス及びシーケンス値を含む認証ベクトルを生成し、比較部２３０による比較の結果、計算回数が基準回数以上であれば、第１計算部２６０によって計算された余りの値に該当するメモリアドレス及びシーケンス値を含む認証ベクトルを生成する。

【0073】

伝送部２７０は、ＵＳＩＭで認証を行うことができるように、生成部２５０によって生成された認証ベクトルをＶＬＲ／ＳＧＳＮを介してモバイルステーションへ伝送する。

【0074】

図３は図１に示したＨＥ／ＨＬＲ１４０に対する他の一実施例の構成を示す。

【0075】

図３を参照すると、ＨＥ／ＨＬＲ１４０は、判断部３１０、計算部３２０、生成部３３０及び伝送部３４０を含む。

【0076】

判断部３１０は、図２に示した判断部２１０と同様の動作を行う。すなわち、判断部３１０は、ＶＬＲ／ＳＧＳＮからＵＳＩＭの認証関連メッセージが受信されると、該当ＵＳＩＭのメモリアドレスが記憶されているか否かを判断する。

【0077】

計算部３２０は、判断部３１０による判断の結果、ＵＳＩＭのメモリアドレスが記憶されていると、任意の値を生成し、生成された任意の値を記憶されたＵＳＩＭのメモリアドレスで割って得た余りの値を計算する。

【0078】

生成部３３０は、計算部３２０によって計算された余りの値に該当するＵＳＩＭのメモリアドレス及びシーケンス値を含む認証ベクトルを生成する。

【0079】

伝送部３４０は、生成部３３０によって生成された認証ベクトルをＶＬＲ／ＳＧＳＮを介してモバイルステーションへ伝送する。

【0080】

図４は本発明の一実施例に係る汎用加入者識別モジュール認証方法に対する動作流れ図である。

【0081】

図４を参照すると、加入者識別モジュール認証方法は、ＶＬＲ／ＳＧＳＮを介してＵＳＩＭの認証関連メッセージが受信されると、該当ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断する（Ｓ４１０、Ｓ４２０）。

【0082】

ここで、認証関連メッセージは、認証要請メッセージ、認証失敗メッセージ及び再認証失敗メッセージのいずれか一つであってもよい。

【0083】

段階Ｓ４２０の判断結果、該当ＵＳＩＭに対するメモリアドレスが記憶されていない場合には、受信された認証関連メッセージが再認証失敗メッセージであるか否かを判断し、再認証失敗メッセージではない場合、すなわち認証要請メッセージ又は認証失敗メッセージの場合には、既存のような処理過程を介して認証ベクトルを生成し、生成された認証ベクトルをＶＬＲ／ＳＧＳＮを介してＵＳＩＭ搭載モバイルステーションへ伝送することにより、ＵＳＩＭで認証ベクトルを用いて認証を行うようにする（Ｓ４６０、Ｓ４７０、Ｓ４５０）。

【0084】

例えば、認証要請メッセージが受信される場合には、該当ＵＳＩＭの個人キーを用いてシーケンス値を生成し、一定の形式によって生成されたメモリアドレスを生成し、生成されたメモリアドレス及びシーケンス値を含む認証ベクトルを生成してＵＳＩＭへ伝送し、認証失敗メッセージが受信される場合には該当ＵＳＩＭの個人キーを用いてシーケンス値を生成し、ＵＳＩＭから伝送された最大シーケンス値が記憶されたメモリアドレスから１を増加させたメモリアドレス及び生成されたシーケンス値を含む認証ベクトルを生成してＵＳＩＭへ伝達する。

【0085】

段階Ｓ４６０の判断結果、受信された認証関連メッセージが再認証失敗メッセージの場合には、以前の認証ベクトル、すなわち再認証に必要な認証ベクトルに含まれたメモリアドレスを記憶する（Ｓ４８０）。

【0086】

ここで、メモリアドレスを記憶する時期を、段階Ｓ４８０のように、再認証失敗メッセージが受信されるときにすることもできるが、再認証に必要な認証ベクトル伝送のときにすることもできる。

【0087】

段階Ｓ４２０の判断結果、メモリアドレスが記憶されている場合には、記憶されたメモリアドレスから既に設定された一定の値を増加させたメモリアドレス、例えば第１メモリアドレス（＝記憶メモリアドレス＋一定の値）を新しいメモリアドレスに更新する（Ｓ４３０）。

【0088】

第１メモリアドレス（記憶されたメモリアドレス＋一定の値）に更新されると、ＵＳＩＭの個人キーを用いて生成されたシーケンス値及び更新された第１メモリアドレスを含む認証ベクトルを生成し、生成された認証ベクトルを用いてＵＳＩＭで認証を行うことができるように、認証ベクトルをＶＬＲ／ＳＧＳＮを介してＵＳＩＭへ伝送する（Ｓ４４０、Ｓ４５０）。

【0089】

ここで、メモリアドレスが記憶された状態でＵＳＩＭの認証が成功すると、記憶されたメモリアドレスを削除することにより、以後認証関連メッセージが受信されるとき、既存の処理過程を介して認証ベクトルを生成し或いは新しいメモリアドレスを記憶することができる。

【0090】

このように、本発明の一実施例に係る汎用加入者識別モジュール認証方法は、図６（ａ）に示した一例のように、ＵＳＩＭである一定の領域の損傷したメモリアドレス６１０を含む認証ベクトルを用いて再認証を行う場合、認証が失敗し、モバイルステーションで数秒後に認証要請があれば、ＨＥ／ＨＬＲで損傷したメモリアドレス６１０を含む認証ベクトルをさらに伝送する過程を繰り返し行うことにより、発生する反復的な認証失敗とこれによる呼サービス不可を防止することができるように、メモリアドレス、例えば損傷したメモリアドレス［１１］を記憶し、以後該当ＵＳＩＭから認証関連メッセージが受信されると、記憶されたメモリアドレス［１１］から一定の値、例えば「２」を増加させたメモリアドレス［１３］を含む認証ベクトルをＵＳＩＭへ伝送し、認証失敗の際にさらに「２」を増加させたメモリアドレス［１５］を含む認証ベクトルをＵＳＩＭへ伝送することにより、認証が成功できるようにすることができる。すなわち、損傷したメモリアドレスを回避して認証過程を行うことにより、認証失敗及び呼サービス不可を防止してユーザーの不便さを除去し、僅かな損傷を持っているＵＳＩＭを用いて認証を行うことができるので、ＵＳＩＭ交換によって発生しうる費用支出を減らすこともできる。

【0091】

状況に応じて、ＵＳＩＭのメモリにおいて、物理的損傷によって、図６（ｂ）に示した一例のように、連続するメモリアドレス６２０が損傷する場合、図４による方法のみで認証過程を行うと、連続的に損傷したメモリアドレス６２０により認証失敗が数多く反復されることもあるため、認証失敗が一定の回数以上反復されると、連続的に損傷したメモリアドレス６２０が存在するものと判断し、これを回避することが可能な方法をさらに構成することが好ましい。次に、これについて図５を参照して説明する。

【0092】

図５は図４に示した汎用加入者識別モジュール認証方法に対する追加の動作流れ図である。

【0093】

図５を参照すると、図４に示した段階Ｓ４２０によってメモリアドレスが記憶された状態であれば、ＶＬＲ／ＳＧＳＮを介して受信された認証関連メッセージの受信回数を計算する（Ｓ５１０）。

【0094】

すなわち、メモリアドレスが記憶された以後に受信される認証関連メッセージの受信回数を計算するのである。これは再認証失敗以後の受信回数に応じてＵＳＩＭのメモリアドレスが連続的に損傷したものと判断することができる。

【0095】

よって、計算された受信回数を所定の基準回数、例えば３回と比較して、受信回数が基準回数以上であるか否かを判断する（Ｓ５２０）。

【0096】

段階Ｓ５２０の判断結果、受信回数が基準回数以上であれば、メモリアドレスが連続的に損傷を被ったと判断して任意の値を生成する（Ｓ５３０）。

【0097】

この際、任意の値は、記憶されたメモリアドレスを用いて生成することもでき、任意の値を生成することが可能なランダム関数を用いて生成することもできる。

【0098】

任意の値が生成されると、生成された任意の値を記憶されたメモリアドレスで割って残った値、すなわち「任意の値ｍｏｄメモリアドレス」を用いて余りの値を計算する（Ｓ５４０）。

【0099】

ここで、使用されるメモリアドレスは、更新されて現在記憶されたメモリアドレスであってもよいが、最初記憶されたメモリアドレスであってもよく、状況に応じて、適用されるメモリアドレスは異なってもよい。

【0100】

余りの値が計算されると、余りの値に該当するメモリアドレスとＵＳＩＭの個人キーを用いて生成されたシーケンス値を含む認証ベクトルを生成し（Ｓ５５０）、認証ベクトルをＵＳＩＭへ伝送する段階Ｓ４５０を行う。

【0101】

ここから分かるように、余りの値を計算するために使用されるメモリアドレスが、図６（ｂ）で損傷が発生した一番目のメモリアドレス［１１］であると仮定すると、認証ベクトルに含まれる余りの値に該当するメモリアドレスは、認証が成功した［００］〜［１０］に該当するため、該当メモリアドレスを含む認証ベクトルによって認証が成功できる。

【0102】

段階Ｓ５２０の判断結果、受信回数が基準回数未満であれば、図４に示した段階Ｓ４３０を行う。

【0103】

図７は本発明の他の一実施例に係る汎用加入者識別モジュール認証方法に対する動作流れ図である。

【0104】

図７を参照すると、加入者識別モジュール認証方法は、ＶＬＲ／ＳＧＳＮを介してＵＳＩＭの認証関連メッセージが受信されると、該当ＵＳＩＭに対するメモリアドレスが記憶されているか否かを判断する（Ｓ７１０、Ｓ７２０）。

【0105】

ここで、認証関連メッセージは、認証要請メッセージ、認証失敗メッセージおよび再認証失敗メッセージのいずれか一つであってもよい。

【0106】

段階Ｓ７２０の判断結果、ＵＳＩＭに対するメモリアドレスが記憶されていない場合には、受信された認証関連メッセージが再認証失敗メッセージであるか否かを判断し、再認証失敗メッセージではなく認証要請メッセージ又は認証失敗メッセージであれば、既存のような処理過程を介して認証ベクトルを生成し、生成された認証ベクトルをＶＬＲ／ＳＧＳＮを介してＵＳＩＭ搭載モバイルステーションへ伝送することにより、ＵＳＩＭで認証ベクトルを用いて認証を行うようにする（Ｓ７７０、Ｓ７８０、Ｓ７６０）。

【0107】

これに対し、段階Ｓ７７０の判断結果、受信された認証関連メッセージが再認証失敗メッセージであれば、以前認証ベクトルを介して伝送されたメモリアドレスを記憶する（Ｓ７９０）。

【0108】

段階７２０の判断結果、記憶されたメモリアドレスが存在すると、すなわち段階Ｓ７９０が行われた以後に認証関連メッセージが受信される場合には、記憶されたメモリアドレスを用いるか、或いは既に設定されたランダム関数を用いて任意の値を生成する（Ｓ７３０）。

【0109】

生成された任意の値を記憶されたメモリアドレスで割って余りの値を計算する（Ｓ７４０）。

【0110】

すなわち、「任意の値ｍｏｄメモリアドレス」を用いて余りの値を計算する。

【0111】

余りの値が計算されると、計算された余りの値に該当するメモリアドレス及びＵＳＩＭの個人キーを用いて生成されたシーケンス値を含む認証ベクトルを生成する（Ｓ７５０）。

【0112】

例えば、図６（ｂ）のメモリアドレスのうち記憶されたメモリアドレスが［１１］であり且つ生成された任意の値が［１５］であると仮定すると、余りの値は「４」になり、ＨＥ／ＨＬＲは余りの値に該当するメモリアドレス［０４］と生成されたシーケンス値とを含む認証ベクトルを生成する。

【0113】

生成された認証ベクトルをＶＬＲ／ＳＧＳＮを介してＵＳＩＭ搭載モバイルステーションへ伝送することにより、ＵＳＩＭで認証ベクトルを用いて認証を行うことができるようにする（Ｓ７６０）。

【0114】

また、図示してはいないが、本発明に係る汎用加入者識別モジュール認証方法は、ＵＳＩＭメモリアドレスの記憶有無を問わず、最大シーケンス値と［メモリアドレス］を含む認証失敗メッセージが受信されると、メッセージに含まれたメモリアドレス以前のメモリアドレス、例えばメッセージに含まれたメモリアドレスが［１１］の場合、［０］〜［１０］のメモリアドレスを含む認証ベクトルを生成し、生成された認証ベクトルをＵＳＩＭへ伝送することもできる。

【0115】

このように、本発明の他の一実施例に係る汎用加入者識別モジュール認証方法は、ＵＳＩＭメモリの一部のアドレスが損傷して認証失敗が発生しても、ＵＳＩＭのメモリアドレス情報を記憶して以後認証関連メッセージが受信される場合、記憶されたメモリアドレスを用いて認証成功可能なメモリアドレスを認証ベクトルに含めさせてＵＳＩＭへ伝送することにより、ＵＳＩＭで認証を成功させて呼サービスの提供を受けることができる。

【0116】

しかも、ＵＳＩＭメモリの一部が損傷しても、損傷したメモリアドレスを回避して認証過程を行うことにより、ＵＳＩＭの使用期間を増やすことができ、これによりＵＳＩＭ交換による潜在的な費用を節減させることもできる。

【0117】

本発明に係る、汎用加入者識別モジュール認証方法及びそのシステムは、本発明の技術的思想の範囲内で多様な形態に変形及び応用可能であり、これらの実施例に限定されるものではない。また、前記実施例と図面は、発明の内容を詳細に説明するためのものに過ぎず、発明の技術的思想の範囲を限定するものではない。上述した本発明は、本発明の属する技術分野における通常の知識を有する者であれば、本発明の技術的思想を逸脱することなく様々な置換、変形及び変更を加えることが可能なので、前記実施例及び添付図面に限定されるものではないのはもとより、添付した請求の範囲だけでなく、それと均等な範囲をも含んで判断されるべきである。

【符号の説明】

【0118】

１４０ 認証サーバー又はＨＥ／ＨＬＲ
２１０ 判断部
２２０ 計算部
２３０ 比較部
２４０ 記憶部
２５０ 生成部
２６０ 第１計算部
２７０ 伝送部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】