【手続補正書】
【提出日】平成19年10月30日(2007.10.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信端末と、前記無線通信端末と無線通信を行う基地局と、を備える認証システムにおいて、
前記無線通信端末は、前記基地局と情報を送受信する端末側送受信部と、前記基地局との間で認証処理を行う端末側認証処理部と、クーポン公開部とクーポン秘密部とを含む電子クーポンを記録する端末側記録部と、
前記無線通信端末と前記基地局との間の通信を管理する管理サーバと、を備え、
前記基地局は、前記無線通信端末と情報を送受信する基地局側送受信部と、基地局側記録部と、前記無線通信端末との間で認証処理を行う基地局側認証処理部と、を備え、
前記管理サーバは、
乱数ｓを生成し、生成されたｓを端末秘密鍵とし、
ｖ＝ｇ-s ｍｏｄ ｐによって端末公開鍵ｖを計算し、この値ｇ及びｐはクーポン生成用のパラメータであって、
乱数ｘを生成し、生成されたｘを前記クーポン秘密部とし、ｔ＝ｇx ｍｏｄ ｐによって前記クーポン公開部ｔを計算し、前記電子クーポンを生成し、
前記計算された端末公開鍵ｖを前記基地局に送信し、
前記生成された端末秘密鍵ｓ及び前記生成された電子クーポンを前記無線通信端末に送信し、
前記基地局側記録部は、端末公開鍵ｖを記録し、
前記端末側記録部は、複数の電子クーポンを記録し、
前記端末側送受信部は、前記複数の電子クーポンのうち一の電子クーポンを前記基地局に送信し、当該電子クーポンを無効と設定し、
前記端末側送受信部は、一つの端末秘密鍵ｓ及び一つのクーポン公開部ｔを含む接続要求を、前記基地局に送信し、
前記基地局側認証処理部は、接続要求を受信すると乱数ｃを生成し、生成した乱数ｃを前記無線通信端末に送信し、
前記端末側認証処理部は、受信した乱数ｃ、クーポン秘密部ｘ及び端末秘密鍵ｓに基づいて、応答値ｙ＝ｘ＋ｓｃを計算し、計算された応答値ｙを前記無線基地局に送信し、
前記基地局側認証処理部は、受信した応答値ｙ、乱数ｃ及び端末公開鍵ｖに基づいて、ｇyｖcｍｏｄ ｐを計算し、前記計算結果がクーポン公開部ｔと一致するか否かを判定することを特徴とする認証システム。
【請求項２】
前記端末側記録部は、複数の端末秘密鍵を記録し、
前記端末側認証処理部は、前記複数の端末秘密鍵から一の端末秘密鍵を選択して認証処理を行うことを特徴とする請求項１又は２に記載の認証システム。
【請求項３】
前記管理サーバは、
前記端末側記録部に記録された前記電子クーポンの数が所定の数以下になると新たな電子クーポンを生成し、
前記生成された新たな電子クーポンを前記無線通信端末に送信し、
前記無線通信端末は、受信した前記電子クーポンを前記端末側記録部に記録することを特徴とする請求項１又は２に記載の認証システム。
【請求項４】
前記無線通信端末が予め定められた前記基地局と接続している場合に、前記新たな電子クーポンが生成されることを特徴とする請求項３に記載の認証システム。
【請求項５】
前記管理サーバは、前記新たな電子クーポンにメッセージ認証コードを付加して前記無線通信端末に送信し、
前記無線通信端末は、受信した前記電子クーポンのメッセージ認証コードが、予め有するメッセージ認証鍵によって生成したメッセージ認証コードと一致するか否かを判定することを特徴とする請求項３に記載の認証システム。
【請求項６】
前記無線通信端末は、起動時に前記管理サーバに登録を要求し、
前記管理サーバは、
前記登録の要求を受信すると、前記無線通信端末の固有の識別情報及び前記認証用秘密鍵を生成し、
当該無線通信端末の固有の識別情報及び当該端末秘密鍵を前記無線通信端末に送信し、
前記無線通信端末は、前記無線通信端末の固有の識別情報及び前記端末秘密鍵を受信すると、当該無線通信端末の固有の識別情報及び当該端末秘密鍵を前記端末側記録部に記録することを特徴とする請求項１又は２に記載の認証システム。
【請求項７】
無線通信を行う基地局との間で情報を送受信する送受信部と、前記基地局との間で認証処理を行う認証処理部と、認証用秘密鍵ｓを記録する記録部と、を備え、
前記記録部は、クーポン公開部とクーポン秘密部とを含む複数の電子クーポンを記録し、
前記認証処理部は、乱数ｃ、クーポン秘密部ｘ及び端末秘密鍵ｓに基づいて、応答値ｙ＝ｘ＋ｓｃを計算し、計算された応答値ｙを前記無線基地局に送信し、
前記送受信部は、一つの端末秘密鍵ｓ及び前記複数の電子クーポンのうち一のクーポン公開部ｔを、前記基地局に送信し、更に、当該基地局から送付される情報と前記クーポン秘密部とを用いた計算結果を送信し、当該電子クーポンを無効と設定し、前記基地局からの認証結果を受信し、
前記端末秘密鍵ｓは乱数によって生成され、前記クーポン公開部ｔは、ｔ＝ｇx ｍｏｄ ｐによって計算されることを特徴とする無線通信端末。
【請求項８】
前記記録部に記録された有効な電子クーポンの数を表示する情報表示画面を備えることを特徴とする請求項７に記載の無線通信端末。
【請求項９】
無線通信を行う無線通信端末との間で情報を送受信する送受信部と、前記無線通信端末との間で認証処理を行う認証処理部と、認証用公開鍵ｖを記録する記録部と、を備え、
前記認証処理部は、クーポン公開部とクーポン秘密部とを含み、前記無線通信端末が有する複数の電子クーポンのうち、当該無線通信端末から受信した一の電子クーポンを用いて認証処理を行い、
前記認証処理部は、接続要求を受信すると乱数ｃを生成し、生成した乱数ｃを前記無線通信端末に送信し、
前記基地局側認証処理部は、受信した応答値ｙ、乱数ｃ及び端末公開鍵ｖに基づいて、ｇyｖcｍｏｄ ｐを計算し、前記計算結果がクーポン公開部ｔと一致するか否かを判定し、
前記端末公開鍵ｖは、ｖ＝ｇ-s ｍｏｄ ｐによって計算され、この値ｇ及びｐはクーポン生成用のパラメータであって、
受信した応答値ｙは、ｙ＝ｘ＋ｓｃによって計算され、クーポン秘密部ｘは複数の電子クーポンの一つの秘密部であって、ｓは端末秘密鍵であることを特徴とする基地局。
【請求項１０】
前記管理サーバは、予め定められた桁数の任意の素数ｐ、及び、ｐよりも小さい素数であってｐ−１の素因数となる素数ｑを、クーポン生成のためのパラメータとして生成することを特徴とする請求項１に記載の認証システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明は、無線通信端末と、前記無線通信端末と無線通信を行う基地局と、を備える認証システムにおいて、前記無線通信端末は、前記基地局と情報を送受信する端末側送受信部と、前記基地局との間で認証処理を行う端末側認証処理部と、クーポン公開部とクーポン秘密部とを含む電子クーポンを記録する端末側記録部と、前記無線通信端末と前記基地局との間の通信を管理する管理サーバと、を備える。基地局は、前記無線通信端末と情報を送受信する基地局側送受信部と、前記無線通信端末との間で認証処理を行う基地局側認証処理部と、を備える。前記管理サーバは、乱数ｓを生成し、生成されたｓを端末秘密鍵とし、ｖ＝ｇ-s ｍｏｄ ｐによって端末公開鍵ｖを計算し、この値ｇ及びｐはクーポン生成用のパラメータであって、乱数ｘを生成し、生成されたｘをクーポン秘密部とし、ｔ＝ｇxｍｏｄ ｐによってクーポン公開部ｔを計算し、前記電子クーポンを生成し、前記計算された端末公開鍵ｖを前記基地局に送信し、前記生成された端末秘密鍵ｓ及び前記生成された電子クーポンを前記無線通信端末に送信する。前記基地局側記録部は、端末公開鍵ｖを記録する。前記端末側記録部は、複数の電子クーポンを記録し、前記端末側送受信部は、前記複数の電子クーポンのうち一の電子クーポンを前記基地局に送信し、当該電子クーポンを無効と設定し、前記端末側送受信部は、一つの端末秘密鍵ｓ及び一つのクーポン公開部ｔを含む接続要求を、前記基地局に送信し、前記基地局側認証処理部は、接続要求を受信すると乱数ｃを生成し、生成した乱数ｃを前記無線通信端末に送信し、前記端末側認証処理部は、受信した乱数ｃ、クーポン秘密部ｘ及び端末秘密鍵ｓに基づいて、応答値ｙ＝ｘ＋ｓｃを計算し、計算された応答値ｙを前記無線基地局に送信し、前記基地局側認証処理部は、受信した応答値ｙ、乱数ｃ及び端末公開鍵ｖに基づいて、ｇyｖcｍｏｄ ｐを計算し、前記計算結果がクーポン公開部ｔと一致するか否かを判定することを特徴とする。