JP3940283B2

JP3940283B2 - チケットを用いて相互に認証するサービス予約及び提供方法、そのプログラム並びに該プログラムを記録した記録媒体

Info

Publication number: JP3940283B2
Application number: JP2001323624A
Authority: JP
Inventors: 晋作清本; 俊昭田中; 康二中尾; 雅行藤瀬; 史秀児島; 勝善佐藤
Original assignee: KDDI Corp; National Institute of Information and Communications Technology
Current assignee: KDDI Corp; National Institute of Information and Communications Technology
Priority date: 2001-10-22
Filing date: 2001-10-22
Publication date: 2007-07-04
Anticipated expiration: 2021-10-22
Also published as: JP2003132253A

Description

【０００１】
【発明の属する技術分野】
本発明は、電子商取引において、サービスの予約段階及び提供段階のそれぞれに生じる相互認証処理の方法、プログラム及び該プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、通信技術の発達により、大容量のマルチメディアコンテンツを携帯する端末やＩＴＳ（高度交通システム）における車載端末などで、外出先でダウンロードし閲覧する技術が検討され始めている。こうしたサービスでは、利用者は、家庭の端末で何らかのサービス予約を行い、外出先にて携帯する端末で、予約したサービスを利用するという形態をとる。その際、利用者の成りすましなどの不正利用を防止するために、利用者を適切に認証する必要がある。従来は、個々の場面において、同様の認証処理が行われていた。特に、認証処理のために公開鍵暗号化方式を採用していた。
【０００３】
図１は、本発明が対象とするシステム構成図である。図１によれば、サービスを予約するサービス受付サーバ１２と、サービスを提供するサービス提供サーバ１１と、それらを管理する管理サーバ１０とが表されている。これらは、インターネットを介して相互接続されていることが好ましい。また、利用者の端末１４は、サービス受付サーバ１２にアクセスし、一定の認証処理の後に、特定のサービスを予約することができる。また、予約した端末１４のみならず、他の携帯端末１３から、サービス提供サーバ１１へアクセスし、一定の認証処理の後に、特定のサービスの提供を受けることができる。
【０００４】
図２は、従来の認証シーケンス図である。最初に、サーバＡは、サーバＢへリクエストを送信する（Ｓ２１）。そのリクエストによって、サーバＡの公開鍵Ｐ_Ａと証明書とがサーバＢへ送信される。サーバＢは、証明書をチェックし、乱数（Ｒ）を生成する（Ｓ２２）。次に、サーバＢは、サーバＡの公開鍵Ｐ_Ａで暗号化した乱数（Ｒ）とサーバＢの識別子（ＩＤ_Ｂ）と、サーバＢの公開鍵Ｐ_Ｂと証明書とを送信する（Ｓ２３）。これらを受信したサーバＡは、証明書をチェックし（Ｓ２４）、暗号化された乱数（Ｒ）とサーバＢの識別子（ＩＤ_Ｂ）とを復号化する。更に、サーバＡは、乱数Ｒ'を生成し、サーバＢの公開鍵Ｐ_Ｂで暗号化した乱数（Ｒ、Ｒ'）及びサーバＡの識別子（ＩＤ_Ａ）をサーバＢへ送信する（Ｓ２５）。これにより、サーバＢは、暗号化された乱数（Ｒ、Ｒ'）を復号化し、その乱数（Ｒ）が一致することによってサーバＡを認証する（Ｓ２６）。これにより、サーバＡ及びサーバＢは、それぞれ共通鍵Ｋ_ＡＢを生成する（Ｓ２７、Ｓ２８）。次に、サーバＢは、共通鍵Ｋ_ＡＢで暗号化した乱数（Ｒ'）をサーバＡへ送信する（Ｓ２９）。これにより、サーバＡは、暗号化された乱数（Ｒ'）を復号化し、その乱数（Ｒ'）が一致することによってサーバＢを認証する（Ｓ２Ａ、Ｓ２Ｂ）。
【０００５】
【発明が解決しようとする課題】
しかし、利用者を認証するために常に公開鍵暗号化方式を用いることは、認証処理の負荷を大きくする。パーソナルコンピュータのような設置された端末機器等と異なり、比較的処理能力の低いＰＤＡのような携帯端末で行うには、この問題は顕著となり、その処理に非常に長い時間を要する。その結果、サービスの利便性は低下してしまうことになりかねない。
【０００６】
そこで、本発明は、電子商取引におけるサービスの予約段階及び提供段階のそれぞれについて、公開鍵暗号方式を用いることなく、処理能力の低い端末でも十分な認証能力を有することができる相互認証処理の方法、プログラム及び該プログラムを記録した記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明のチケットを用いて相互に認証するサービス予約及び提供方法によれば、サービス予約段階として、サーバと端末とを相互に認証するサービス予約認証段階（Ｓ３１〜Ｓ３Ｂ）と、該サーバが、予約チケット情報を端末へ送信する（Ｓ３Ｅ）と共に、該予約チケット情報を記憶する予約チケット送信段階とを有し、サービス提供段階として、サーバと端末との両方が、予約チケット情報に基づいて共通鍵Ｋ_ＣＳを生成する共通鍵生成段階（Ｓ４１〜Ｓ４７）と、該共通鍵Ｋ_ＣＳを用いてサーバと予約チケット情報とを認証するサービス提供認証段階（Ｓ４８〜Ｓ４Ｂ）と、サーバがサービス情報を端末へ送信するサービス情報送信段階（Ｓ４Ｄ）とを有する。即ち、本発明の特徴は、最初の認証の際に適切な認証を行った上で予約チケット情報の発行を行い、その後の認証処理については、予約チケット情報を用いて認証を行うことで、認証処理のための負荷を軽減することができる。
【０００８】
本発明の方法の他の実施形態によれば、サービス予約段階のサーバと、サービス提供段階のサーバとは、それぞれ異なる第１のサーバと第２のサーバとであり、第１のサーバが第２のサーバへ予約チケット情報を送信する段階を有することも好ましい。
【０００９】
本発明の方法の他の実施形態によれば、サービス予約段階の端末と、サービス提供段階の端末とは、それぞれ異なる第１の端末と第２の端末とであり、第１の端末が第２の端末へ予約チケット情報を送信する段階を有することも好ましい。
【００１０】
本発明の方法の他の実施形態によれば、サービス提供段階の共通鍵生成段階は、予約チケット情報から算出したハッシュ値に基づいて共通鍵Ｋ_ＣＳを生成する（Ｓ４６、Ｓ４７）ことも好ましい。
【００１１】
本発明の方法の他の実施形態によれば、サービス提供段階の共通鍵生成段階は、端末が、第３の乱数（Ｒ）を自ら生成し（Ｓ４２）、該第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とをサーバへ送信する段階（Ｓ４３）と、端末が、ハッシュ値と、第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とに基づいて共通鍵を生成する段階（Ｓ４７）と、サーバが、ハッシュ値と、第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とに基づいて共通鍵を生成する段階（Ｓ４６）とを有することも好ましい。
【００１２】
本発明の方法の他の実施形態によれば、サービス提供段階のサービス提供認証段階は、サーバが、共通鍵を用いて暗号化した第３の乱数（Ｒ）を端末へ送信する段階（Ｓ４８）と、端末が、暗号化された第３の乱数（Ｒ）を復号化し、復号化された該第３の乱数（Ｒ）と自ら生成した第３の乱数（Ｒ）とを比較してサーバを認証する段階（Ｓ４９）と、認証されたサーバへ共通鍵を用いて暗号化された予約チケット情報をサーバへ送信する段階（Ｓ４Ａ）と、サーバが、暗号化された予約チケット情報を復号化し、復号化された該予約チケット情報とサーバが発行した予約チケット情報とを比較して予約チケット情報を認証する段階（Ｓ４Ｂ）とを有することも好ましい。
【００１３】
本発明の方法の他の実施形態によれば、サービス提供段階は、サービス情報送信段階（Ｓ４Ｄ）に続いて、更に、端末が、予約チケット情報を破棄する段階（Ｓ４Ｇ）と、サーバが、予約チケット情報を破棄する段階（Ｓ４Ｆ）とを有することも好ましい。
【００１４】
本発明の方法の他の実施形態によれば、端末が、端末側識別子（ＩＤ_Ａ）をサーバへ送信する段階と、サーバが、受信した端末側識別子（ＩＤ_Ａ）及び当該サーバの秘密鍵（Ｐ）に基づく鍵（Ｍ_Ａ）を端末へ送信する段階とからなる端末登録段階（Ｓ３０）を更に有し、サービス予約段階のサービス予約認証段階は、端末が、第１の乱数（Ｒ）を自ら生成し（Ｓ３１）、該第１の乱数（Ｒ）と端末側識別子（ＩＤ_Ａ）とをサーバへ送信する段階（Ｓ３２）と、端末が、鍵（Ｍ_Ａ）と端末側識別子（ＩＤ_Ａ）と第１の乱数（Ｒ）とに基づいて事前共通鍵Ｍ_ＡＳを生成する段階（Ｓ３４）と、サーバが、端末側識別子（ＩＤ_Ａ）及び当該サーバの秘密鍵（Ｐ）に基づく鍵（Ｍ_Ａ）と端末側識別子（ＩＤ_Ａ）と第１の乱数（Ｒ）とに基づいて関数（ｆ_ＭＡ）を用いて事前共通鍵Ｍ_ＡＳを生成する段階（Ｓ３３）と、サーバが、第２の乱数（Ｒ'）を自ら生成し（Ｓ３５）、第１の乱数（Ｒ）と該第２の乱数（Ｒ'）とを事前共通鍵Ｍ_ＡＳで暗号化して端末へ送信する段階（Ｓ３６）と、サーバが、端末側識別子（ＩＤ_Ａ）と第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳを生成する段階（Ｓ３７）と、端末が、事前共通鍵Ｍ_ＡＳを用いて第１の乱数（Ｒ）と第２の乱数（Ｒ'）とを復号化し、復号化された該第１の乱数（Ｒ）が一致することにより第１のサーバを認証し、端末側識別子（ＩＤ_Ａ）と復号化された第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳを生成する段階（Ｓ３８）と、端末が、共通鍵Ｋ_ＡＳを用いて第２の乱数（Ｒ'）と利用者証明書とを暗号化してサーバへ送信する段階（Ｓ３９）と、サーバが、共通鍵Ｋ_ＡＳを用いて第２の乱数（Ｒ'）と予約チケット情報とを復号化し、復号化された該第２の乱数（Ｒ'）が一致することにより端末を認証する段階（Ｓ３Ａ）とを有することも好ましい。
【００１５】
本発明の方法の他の実施形態によれば、サーバは、サービス予約段階の予約チケット送信段階について、予約チケット情報にサーバの署名を付与し、
端末は、受信した予約チケット情報に端末側識別子に基づく署名を付与することも好ましい。
【００１６】
本発明の端末側のサービス予約及び提供プログラムによれば、端末が、サービス予約手段について、サーバを認証するサービス予約認証手段（Ｓ３８）と、該サーバから予約チケット情報を受信する手段（Ｓ３Ｅ）と、サービス提供段階について、予約チケット情報に基づいて共通鍵Ｋ_ＣＳを生成する共通鍵生成手段（Ｓ４７）と、該共通鍵Ｋ_ＣＳを用いてサーバを認証するサービス提供認証手段（Ｓ４９）としてコンピュータを機能させ、
本発明のサーバ側のサービス予約及び提供プログラムによれば、サーバが、サービス予約手段について、端末を認証するサービス予約認証手段（Ｓ３Ａ）と、予約チケット情報を端末へ送信する（Ｓ３Ｅ）と共に、該予約チケット情報を記憶する予約チケット送信手段と、サービス提供段階について、予約チケット情報に基づいて共通鍵Ｋ_ＣＳを生成する共通鍵生成手段（Ｓ４６）と、該共通鍵Ｋ_ＣＳを用いて予約チケット情報を認証するサービス提供認証手段（Ｓ４Ｂ）と、サービス情報を端末へ送信するサービス情報送信手段（Ｓ４Ｄ）としてコンピュータが機能させるものである。
【００１７】
本発明の他の実施形態によれば、前述のプログラムを記録した記録媒体である。
【００１８】
【発明の実施の形態】
本発明の実施形態の概要例を最初に説明する。例えば、利用者が自宅にて、映画などのマルチメディアコンテンツの予約を行い、乗用車で外出した先で、車載端末よりコンテンツのダウンロードを行うというような場合を想定する。利用者が、サービスの予約をする際には、利用者が提出する証明書の正当性の確認、利用者のサービス利用権限の確認等を行い、認証を行う。認証後、サービス受付サーバは、正しく認証されたことと、サービスが正しく予約されたことの証明となる予約チケットを発行し、自身で保持すると共に、利用者に安全に送付する。利用者は、そのチケットを携帯端末へと写し、外出時には持ち歩く。一方サーバ上に残った予約チケットは、管理サーバ上に送られ、利用者がサービスを利用するときまで安全に保管される。利用者が外出先でサービスを利用する際には、サービス提供サーバ上で、管理サーバから送られてくる予約チケットと、携帯端末から送られてくる予約チケットが一致するか検証を行い、通常の利用者認証の代わりとなる簡易認証とする。
【００１９】
以下では、図面を用いて、本発明の実施形態を詳細に説明する。
【００２０】
図３は、本発明によるサービス予約段階のシーケンス図である。
【００２１】
前提として、利用者の端末１４は、サービス受付サーバ１２に対して、１回の端末登録（Ｓ３０）を行う。これは、端末１４が、端末側識別子（ＩＤ_Ａ）をサーバ１２へ送信し、サーバ１２が、受信した端末側識別子（ＩＤ_Ａ）及び当該サーバ１２の秘密鍵（Ｐ）に基づく鍵（Ｍ_Ａ＝ｇ（Ｐ｜ＩＤ_Ａ））を端末１４へ送信する。ｇ（）は、所定のアルゴリズムである。
【００２２】
最初に、サーバ１２と端末１４とを相互に認証するサービス予約認証段階（Ｓ３１〜Ｓ３Ｂ）が行われる。端末１４が、第１の乱数（Ｒ）を自ら生成し（Ｓ３１）、該第１の乱数（Ｒ）と端末側識別子（ＩＤ_Ａ）とをサーバ１２へ送信する（Ｓ３２）。次に、端末１４が、鍵（Ｍ_Ａ）と端末側識別子（ＩＤ_Ａ）と第１の乱数（Ｒ）とに基づいて事前共通鍵Ｍ_ＡＳを生成する（Ｓ３４）。次に、サーバ１２が、端末側識別子（ＩＤ_Ａ）及び当該サーバ１２の秘密鍵（Ｐ）に基づく鍵（Ｍ_Ａ）と端末側識別子（ＩＤ_Ａ）と第１の乱数（Ｒ）とに基づいて関数（ｆ_ＭＡ）を用いて事前共通鍵Ｍ_ＡＳを生成する（Ｓ３３）。次に、サーバ１２が、第２の乱数（Ｒ'）を自ら生成し（Ｓ３５）、第１の乱数（Ｒ）と該第２の乱数（Ｒ'）とを事前共通鍵Ｍ_ＡＳで暗号化して端末１４へ送信する（Ｓ３６）。次に、サーバ１２が、端末側識別子（ＩＤ_Ａ）と第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳを生成する（Ｓ３７）。次に、端末１４が、事前共通鍵Ｍ_ＡＳを用いて第１の乱数（Ｒ）と第２の乱数（Ｒ'）とを復号化し、復号化された該第１の乱数（Ｒ）が一致することにより第１のサーバ１２を認証し、端末側識別子（ＩＤ_Ａ）と復号化された第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳを生成する（Ｓ３８）。次に、端末１４が、共通鍵Ｋ_ＡＳを用いて第２の乱数（Ｒ'）と利用者証明書とを暗号化してサーバ１２へ送信する（Ｓ３９）。次に、サーバ１２が、共通鍵Ｋ_ＡＳを用いて第２の乱数（Ｒ'）と予約チケット情報とを復号化し、復号化された該第２の乱数（Ｒ'）が一致することにより端末１４を認証する（Ｓ３Ａ）。
【００２３】
次に、予約チケット送信段階が行われる。サーバ１２が、証明書をチェックし、認証完了と予約情報とを端末１４へ送信する（Ｓ３Ｄ）。次に、端末１４は、予約情報をチェックし、その予約を要求する（Ｓ３Ｃ）。次に、サーバ１２が、予約チケットを発行する（Ｓ３Ｄ）。この予約チケットには、サーバ１２が発行した旨を示すサーバ１２の署名が付与される。そして、サーバ１２は、予約チケット情報を端末１４へ送信する（Ｓ３Ｅ）。そのとき、サーバ１２は、予約チケット情報を記憶する。予約チケット情報を受信した端末１４は、その予約チケット情報に端末側識別子に基づく署名を更に付与する。端末１４は、この予約チケットは、更に、サーバ１２へ送信する。これにより、サーバ１２及び端末１４が保持する予約チケット情報には、発行したサーバ１２の署名と、発行を要求した端末１４の署名とが付与されていることになる。
【００２４】
本発明によれば、予約チケットが複数の端末間で移動することを前提としている。通常の一般的な商取引において、予約チケットを購入した者が必ずそのサービスの提供を受けるというものではなく、その予約チケットは他の者に転々流通するものだからである。
【００２５】
利用者は、予約チケット情報をＩＣカード等に記憶し、車載端末へと移すこともできる。サービス受付サーバ１２で保持された予約チケット情報は、管理サーバ１０へ送信される。管理サーバ１０では、予約チケット情報を利用者のアクセス要求があるまで保管する。利用者が端末を介してサービス提供サーバ１１へアクセスすることにより、管理サーバ１０が、当該サービス提供サーバ１１へ予約チケット情報を送信する。
【００２６】
図４は、サービス提供段階のシーケンス図である。最初に、サーバ１１と端末１３との両方が、予約チケット情報に基づいて共通鍵Ｋ_ＣＳを生成する共通鍵生成段階（Ｓ４１〜Ｓ４７）について説明する。
【００２７】
最初に、サーバ１１は、端末１３へアクセスを促す「Ｈｅｌｌｏ」を送信する（Ｓ４１）。これに対して、端末１３が、第３の乱数（Ｒ）を自ら生成し（Ｓ４２）、該第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とをサーバ１１へ送信する（Ｓ４３）。このとき、サーバ１１は、予約チケット情報識別子をチェックし（Ｓ４４）、一致する予約チケット情報がなければ、エラーを端末１３へ送信する（Ｓ４５）。一致する予約チケット情報が存在する場合、端末１３が、予約チケット情報から算出したハッシュ値と、第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とに基づいて共通鍵Ｋ_ＣＳを生成する（Ｓ４７）。次に、サーバ１１が、予約チケット情報から算出したハッシュ値と、第３の乱数（Ｒ）と予約チケット情報識別子（ｔ−ＩＤ）とに基づいて共通鍵Ｋ_ＣＳを生成する（Ｓ４６）。
【００２８】
次に、共通鍵Ｋ_ＣＳを用いてサーバと予約チケット情報とを認証するサービス提供認証段階（Ｓ４８〜Ｓ４Ｂ）を行う。サーバ１１が、共通鍵を用いて暗号化した第３の乱数（Ｒ）を端末１３へ送信する（Ｓ４８）。次に、端末１３が、暗号化された第３の乱数（Ｒ）を復号化し、復号化された該第３の乱数（Ｒ）と自ら生成した第３の乱数（Ｒ）とを比較してサーバ１１を認証する（Ｓ４９）。次に、認証されたサーバ１１へ共通鍵を用いて暗号化された予約チケット情報を送信する（Ｓ４Ａ）。次に、サーバが１１、暗号化された予約チケット情報を復号化し、復号化された該予約チケット情報とサーバ１１が発行した予約チケット情報とを比較して予約チケット情報を認証する（Ｓ４Ｂ）。
【００２９】
次に、サーバ１１が、端末１３へダウンロード許可を通知する（Ｓ４Ｃ）。そして、サービス情報を端末１３へ送信するサービス情報送信（Ｓ４Ｄ）が行われる。これに続いて、更に、端末１３が、予約チケット情報を破棄し（Ｓ４Ｇ）、サーバ１１が、予約チケット情報を破棄する（Ｓ４Ｆ）。このとき、サーバ１１は、予約チケット情報に、チケット使用済みの署名を更に行う。
【００３０】
前述によれば、サービス予約及び提供方法について説明したが、端末側及びサーバ側においてコンピュータのプログラムによって実現できることは、容易に想到できる。従って、本発明によれば、前述の方法に基づく端末とサーバとの間のシーケンスを実現するプログラム及びそのプログラムを記録した記録媒体にも適用される。
【００３１】
前述した本発明の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略が、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【００３２】
【発明の効果】
以上、詳細に説明したように、本発明によれば、予約チケット情報に基づいて共通鍵を生成し利用することができるので、公開鍵方式を採用する必要がなく、比較的処理能力の小さい簡易端末でも認証処理を容易に実現することができる。これは、通常の認証処理とほぼ同程度の正当性を検証することが可能となる。従って、サービス利用時の認証に要する時間を短縮することができ、サービス利用の利便性を向上させるという効果がある。
【００３３】
以上のことから、本発明は、携帯端末又は車載端末に提供するサービスを予約及び提供するような用途に適用範囲を拡大させると共に、その安全性を保障することができる。
【図面の簡単な説明】
【図１】本発明の対象とするシステム構成図である。
【図２】従来の認証方法のシーケンス図である。
【図３】本発明のサービス予約段階のシーケンス図である。
【図４】本発明のサービス提供段階のシーケンス図である。
【符号の説明】
１０管理サーバ
１１サービス提供サーバ
１２サービス受付サーバ
１３携帯端末
１４利用者の端末

Claims

端末が、サーバを認証するサービス予約認証手段（Ｓ３８）と、該サーバから予約チケット情報を受信する手段（Ｓ３Ｅ）と、
第３の乱数（Ｒ）を自ら生成し（Ｓ４２）、該第３の乱数（Ｒ）と前記予約チケット情報識別子（ｔ−ＩＤ）とを前記サーバへ送信し、前記予約チケット情報から算出したハッシュ値により定まる関数に、前記第３の乱数（Ｒ）と前記予約チケット情報識別子（ｔ−ＩＤ）とを入力することにより、共通鍵Ｋ_ＣＳを生成する共通鍵生成手段（Ｓ４７）と、該共通鍵Ｋ_ＣＳを用いて前記サーバを認証するサービス提供認証手段（Ｓ４９）と
してコンピュータを機能させることを特徴とする端末側のサービス予約及び提供プログラムと、
サーバが、端末を認証するサービス予約認証手段（Ｓ３Ａ）と、予約チケット情報を前記端末へ送信する（Ｓ３Ｅ）と共に、該予約チケット情報を記憶する予約チケット送信手段と
前記予約チケット情報から算出したハッシュ値により定まる関数に、前記第３の乱数（Ｒ）と前記予約チケット情報識別子（ｔ−ＩＤ）とを入力することにより、共通鍵Ｋ_ＣＳを生成する共通鍵生成手段（Ｓ４６）と、該共通鍵Ｋ_ＣＳを用いて前記予約チケット情報を認証するサービス提供認証手段（Ｓ４Ｂ）と、前記サービス情報を前記端末へ送信するサービス情報送信手段（Ｓ４Ｄ）と
してコンピュータを機能させることを特徴とするサーバ側のサービス予約及び提供プログラム。
前記端末が、端末側識別子（ＩＤ _Ａ）を前記サーバへ送信する登録要求手段（Ｓ３０）としてコンピュータを機能させることを特徴とする端末側の端末登録プログラムと、
前記サーバが、受信した前記端末側識別子（ＩＤ _Ａ）及び当該サーバの秘密鍵（Ｐ）に基づく鍵（Ｍ _Ａ）を前記端末へ送信する登録鍵送信手段（Ｓ３０）としてコンピュータを機能させることを特徴とするサーバ側の端末登録プログラムと
をさらに有することを特徴とする請求項１に記載のプログラム。
請求項１又は２に記載のプログラムを記録した記録媒体。
サービス予約段階として、サーバと端末とを相互に認証するサービス予約認証段階（Ｓ３１〜Ｓ３Ｂ）と、該サーバが、予約チケット情報を前記端末へ送信する（Ｓ３Ｅ）と共に、該予約チケット情報を記憶する予約チケット送信段階とを有し、
サービス提供段階として、前記端末が、共通鍵生成手段で第３の乱数（Ｒ）を自ら生成し（Ｓ４２）、共通鍵生成手段で該第３の乱数（Ｒ）と前記予約チケット情報識別子（ｔ−ＩＤ）とを前記サーバへ送信する段階（Ｓ４３）と、サーバと端末の両方が、前記予約チケット情報から算出したハッシュ値により定まる関数に、前記第３の乱数（Ｒ）と前記予約チケット情報識別子（ｔ−ＩＤ）とを入力することにより、共通鍵生成手段で共通鍵Ｋ_ＣＳを生成する共通鍵生成段階（Ｓ４１〜Ｓ４７）と、該共通鍵Ｋ_ＣＳを用いて前記サーバと前記予約チケット情報とを認証するサービス提供認証段階（Ｓ４８〜Ｓ４Ｂ）と、前記サーバが前記サービス情報を前記端末へ送信するサービス情報送信段階（Ｓ４Ｄ）とを有する
ことを特徴とするチケットを用いて相互に認証するサービス予約及び提供方法。
前記サービス予約段階の前記サーバと、前記サービス提供段階の前記サーバとは、それぞれ異なる第１のサーバと第２のサーバとであり、前記第１のサーバが前記第２のサーバへ前記予約チケット情報を送信する段階を有することを特徴とする請求項４に記載の方法。
前記サービス予約段階の前記端末と、前記サービス提供段階の前記端末とは、それぞれ異なる第１の端末と第２の端末とであり、前記第１の端末が前記第２の端末へ前記予約チケット情報を送信する段階を有することを特徴とする請求項４又は５に記載の方法。
前記サービス提供段階の前記サービス提供認証段階は、
前記サーバが、前記共通鍵を用いてサービス提供認証手段で暗号化した前記第３の乱数（Ｒ）を、サービス提供認証手段で前記端末へ送信する段階（Ｓ４８）と、
前記端末が、暗号化された前記第３の乱数（Ｒ）を前記共通鍵を用いてサービス提供認証手段で復号化し、復号化された該第３の乱数（Ｒ）と自ら生成した前記第３の乱数（Ｒ）とをサービス提供認証手段で比較して前記サーバを認証する段階（Ｓ４９）と、認証された前記サーバへ前記共通鍵を用いてサービス提供認証手段で暗号化された前記予約チケット情報を、サービス提供認証手段で前記サーバへ送信する段階（Ｓ４Ａ）と、
前記サーバが、暗号化された前記予約チケット情報をサービス提供認証手段で復号化し、復号化された該予約チケット情報と前記サーバが発行した前記予約チケット情報とをサービス提供認証手段で比較して前記予約チケット情報を認証する段階（Ｓ４Ｂ）と
を有することを特徴とする請求項６に記載の方法。
前記サービス提供段階は、前記サービス情報送信段階（Ｓ４Ｄ）に続いて、更に、
前記端末が、前記予約チケット情報を破棄する段階（Ｓ４Ｇ）と、
前記サーバが、前記予約チケット情報を破棄する段階（Ｓ４Ｆ）と
を有することを特徴とする請求項４から７のいずれか１項に記載の方法。
前記端末が、端末側識別子（ＩＤ_Ａ）を登録要求手段で前記サーバへ送信する段階と、前記サーバが、受信した前記端末側識別子（ＩＤ_Ａ）及び当該サーバの秘密鍵（Ｐ）を所定のアルゴリズムに入力することにより鍵（Ｍ_Ａ）を登録鍵送信手段で生成し、該鍵（Ｍ _Ａ）を登録鍵送信手段で前記端末へ送信する段階とからなる端末登録段階（Ｓ３０）を更に有し、
前記サービス予約段階の前記サービス予約認証段階は、
前記端末が、サービス予約認証手段で第１の乱数（Ｒ）を自ら生成し（Ｓ３１）、該第１の乱数（Ｒ）と端末側識別子（ＩＤ_Ａ）とをサービス予約認証手段で前記サーバへ送信する段階（Ｓ３２）と、
前記端末が、サービス予約認証手段で前記鍵（Ｍ _Ａ）より定まる関数ｆ _ＭＡに、前記端末側識別子（ＩＤ _Ａ）と前記第１の乱数（Ｒ）とを入力することにより事前共通鍵Ｍ_ＡＳを生成する段階（Ｓ３４）と、
前記サーバが、サービス予約認証手段で前記鍵（Ｍ _Ａ）より定まる前記関数ｆ _ＭＡに、前記端末側識別子（ＩＤ _Ａ）と前記第１の乱数（Ｒ）とを入力することにより事前共通鍵Ｍ_ＡＳを生成する段階（Ｓ３３）と、
前記サーバが、サービス予約認証手段で第２の乱数（Ｒ'）を自ら生成し（Ｓ３５）、サービス予約認証手段で前記第１の乱数（Ｒ）と該第２の乱数（Ｒ'）とを前記事前共通鍵Ｍ_ＡＳで暗号化して前記端末へ送信する段階（Ｓ３６）と、
前記サーバが、サービス予約認証手段で前記端末側識別子（ＩＤ_Ａ）と前記第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳを生成する段階（Ｓ３７）と、
前記端末が、サービス予約認証手段で前記事前共通鍵Ｍ_ＡＳを用いて前記第１の乱数（Ｒ）と前記第２の乱数（Ｒ'）とを復号化し、復号化された該第１の乱数（Ｒ）と自らが作成した前記第１の乱数（Ｒ）とが一致することにより前記第１のサーバをサービス予約認証手段で認証し、前記端末側識別子（ＩＤ_Ａ）と復号化された前記第２の乱数（Ｒ'）とに基づいて共通鍵Ｋ_ＡＳをサービス予約認証手段で生成する段階（Ｓ３８）と、
前記端末が、サービス予約認証手段で前記共通鍵Ｋ_ＡＳを用いて前記第２の乱数（Ｒ'）と利用者証明書とを暗号化して前記サーバへ送信する段階（Ｓ３９）と、
前記サーバが、サービス予約認証手段で前記共通鍵Ｋ_ＡＳを用いて前記第２の乱数（Ｒ'）と前記予約チケット情報とを復号化し、復号化された該第２の乱数（Ｒ'）と自らが作成した前記第２の乱数（Ｒ’）とが一致することにより前記端末をサービス予約認証手段で認証する段階（Ｓ３Ａ）と
を有することを特徴とする請求項４から８のいずれか１項に記載の方法。
前記サーバは、前記サービス予約段階の予約チケット送信段階について、前記予約チケット情報に前記サーバの署名を付与し、
前記端末は、受信した前記予約チケット情報に前記端末側識別子に基づく署名を付与することを特徴とする請求項４から９のいずれか１項に記載の方法。