JP2002514842A

JP2002514842A - 仮想プライベート・キーを使用するユーザ認証

Info

Publication number: JP2002514842A
Application number: JP2000547730A
Authority: JP
Inventors: ヘーバティー、ランド
Original assignee: カイバーパスコーポレーション
Priority date: 1998-05-06
Filing date: 1999-05-06
Publication date: 2002-05-21
Also published as: CA2330958A1; US6189096B1; AU3624599A; WO1999057846A1; EP1076953A1; CN1299545A

Abstract

(57)【要約】限定的な容量がＰＫＩ技術の直接の利用を妨げるというような環境において、ＰＫＩ技術を使用したユーザ・メッセージの認証用方法、コンピュータ・システム、およびプログラム製品を提供し、強力なセキュリティを磁気記録カードなどの使用により提供し、さらにパスフレーズを使用してセキュリティの増強および特別な装置の必要性をなくす。本発明は、遠隔アクセス・プロトコルのユーザＩＤやパスワードのフィールドにおける場合のように、ＰＫＩ信用証明用のスペースに制限がある場合に有効である。一旦初期登録プロセスを完了させると、ＰＫＩ技術は長いキーや証明書を伝送することなく使用できる。秘密キーが使われ、その秘密キーと、ユーザの証明書シリアル・ナンバーと、時刻印でダイジェストを演算生成する。このダイジェストはユーザの証明書シリアル・ナンバーと時刻印と共に、伝送可能な小型のメッセージを形成する。プライベート・キーと秘密キーは認証時に送られない。こうして再生攻撃を防止する。

Description

【発明の詳細な説明】

【０００１】本発明は、３５ＵＳＣ§１１１（ｂ）に拠る１９９８年５月６日出願の仮出願
６０／０８４．４１０の出願日の３５ＵＳＣ§１１９（ｅ）（１）に拠る利益を
請求する３５ＵＳＣ§１１１（ａ）に基づく出願である。この仮出願６０／０８
４．４１０は参照のため本出願に盛込まれている。

【０００２】

【発明の属する技術分野】

本発明はパブリック・キー・インフラストラクチャ（ＰＫＩ）におけるユーザ
の強力な認証を提供する方法に関する。

【０００３】第一の望ましい実施の形態では、本発明は仮想プライベート・キーの使用に関
する。また、本発明はコンピュータ・システム上で仮想プライベート・キーによ
るユーザ認証を実施できるソフトウェアを有するプログラム製品に関する。さら
に、本発明は仮想プライベート・キーを用いてユーザ認証を実行するように操作
する、コンピュータ・システムに関する。

【０００４】第二の望ましい実施の形態では、パブリック・キー・インフラストラクチャで
磁気読み取りカードや生物学的測定機器のような装置を使用してユーザの強力な
認証をおこなう方法を含む。また、本発明はコンピュータ・システム上で磁気読
み取りカードなどを用いてユーザ認証をおこなえるソフトウェアを有するプログ
ラム製品に関する。

【０００５】第三の望ましい実施の形態では、パブリック・キー・インフラストラクチャで
パスフレーズを使用してユーザの強力な認証をおこなう方法を含む。また、本発
明はコンピュータ・システムでパスフレーズを用いてユーザ認証をおこなえるソ
フトウェアを有するプログラム製品に関する。さらに、本発明はパスフレーズを
用いてユーザ認証を実行するように操作するコンピュータ・システムに関する。

【０００６】

【従来の技術】

今日のパブリック・キー・インフラストラクチャ・システムでは、ユーザの認
証はプライベート・キーの該当ユーザによる認識に基づいている。しかし、プラ
イベート・キーはユーザが覚えていることやユーザ自身で入力することを確実に
期待できるものではない。それ故、ユーザのプライベート・キーはユーザのパー
ソナル・コンピュータで暗号化して記憶させ、パスワードを用いてユーザにより
アクセスする事がしばしばおこなわれる。しかし、現在セキュリティ連鎖におい
てパスワードは最も弱いリンクとなるので、これは問題である。ユーザが覚えら
れるパスワードは利口な侵入者やハッカーによって簡単に知られてしまうという
ことで有名である。もしパスワードが侵入者によって悪用されるなら、パブリッ
ク・キー・インフラストラクチャにより提示された別の強力なセキュリティでも
、簡単なパスワードを基盤としたセキュリティなみに低下する。

【０００７】従って、今日のパブリック・キー・インフラストラクチャ・システムはプライ
ベート・キーがパスワードだけで保護されているので、弱いリンクという問題を
有すると言える。

【０００８】別の問題は、パブリック・キー・インフラストラクチャは記憶装置が制限され
るような環境では簡単に使うことができないことである。

【０００９】詳しく説明すると、パブリック・キー・インフラストラクチャ・システムはメ
ッセージの送り手の認証を確実とするためにデジタル署名を使用することである
。１０２４ビットのキーのデジタル署名に対し２０００バイト未満が必要である
。しかし、ほとんどの状況では、環境の制限によりパブリック・キー・インフラ
ストラクチャによる技術、特にデジタル署名を直接使用することは実用上不可能
である。

【００１０】こうした制限的な環境の一例は磁気カードなどである。クレジット・カードや
他の磁気読み取りカードなどは２０００バイトを記憶するだけの容量を持ってい
ない。従って、これら磁気カード類はデジタル署名を使用できないことになる。

【００１１】別の制限的環境の例は遠隔アクセス・システムにある。ここでは、クライアン
ト・ステーションはセキュリティ・サーバと直接は通信しない。その代わり、ク
ライアント・ステーションは通信サーバと通信し、通信サーバは遠隔アクセス・
セキュリティ・サーバと通信する。クライアント・ステーションと通信サーバ間
の通信に使用するプロトコルは、通常、ユーザからのＩＤとパスワードを得るよ
うに設計されている。こうしたプロトコルの典型的な例はポイント対ポイント・
プロトコル（ＰＰＰ）である。このユーザＩＤ／パスワード指向のプロトコルは
ユーザＩＤ／パスワードのフィールドで約６０バイトを通すことができるが、そ
れはユーザ認証、暗号化、あるいはデジタル署名にパブリック・キー技術を直接
使用するには充分ではない。従って、パブリック・キー・インフラストラクチャ
の認証はこの種の遠隔アクセス・システムでは効果的に使用できない。

【００１２】この弱いリンクの問題を克服するため、ユーザ認証手続きの強度を向上するた
めに所謂「２つのファクタ」技術が開発されている。ここでは、ユーザの認証は
２つのファクタ：つまり、ユーザが知っている事（例えば、パスワード）と、ユ
ーザが持っている物（例えば、スマートカード、指紋、等）に基づいている。２
つのファクタによるシステムでは、侵入者がユーザのパスワードを知っていたと
しても、他のファクタ（例えば、スマートカードあるいは指紋の所有）を満たさ
ない限り侵入者は認証されない。

【００１３】２つのファクタを使う技術は非常に強力な防護を提供し、パスワードを使用す
るシステムの弱いリンクという問題を克服するが、大きな欠点がある。２つのフ
ァクタを使用するシステムの欠点とは、ユーザの認証をおこなうために別の装置
を必要とすることである。例えば、２つのファクタを使用するシステムは２つの
ファクトの一つとしてスマートカードを使用することになる。これはスマートカ
ードを読み取るように作られたカード読み取り機を必要とする。同様に、ファク
タとしてユーザの指紋を使うシステムは指紋スキャナを必要とする。

【００１４】これら読み取り機やスキャナは現在のコンピュータ・システムには通常、含ま
れていないので、そうした付属装置を持たないワークステーションを使用する必
要のあるユーザにとって問題となる。さらに、この付属装置は高価でもある。

【００１５】このように、２つのファクタを使用する技術はユーザ認証を改良し、パスワー
ド保護の脆弱なリンク問題を克服するが、充分な解決とはならない。

【００１６】必要とされるものは、パスワード保護したプライベート・キーの脆弱なリンク
の問題を克服し、また上記２つのファクタ技術の欠点を排除したユーザ認証の改
良方法である。

【００１７】また、記憶容量が限定されている環境下においてパブリック・キー・インフラ
ストラクチャ技術を使用する方法も必要とされている。

【００１８】

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

本発明は、登録と認証の二段階プロセスでダイジェストを使用して上記問題を
解決する方法である。

【００１９】第一の望ましい実施の形態では、直接パブリック・キー・インフラストラクチ
ャ技術を使用することができない限定的な容量の環境で、パブリック・キー・イ
ンフラストラクチャ技術を使用するユーザ認証の方法である。磁気読み取りカー
ド・システムでは、データ記憶は容量が限定されている。遠隔アクセス（ダイア
ル・アップ）システムでは、ユーザＩＤ／パスワードのフィールドの長さは容量
が限定されている。本発明による方法は、パブリック・キー・インフラストラク
チャの信用証明に有効なスペースが限定されている場合、最も有用である。

【００２０】この第一の望ましい実施の形態によれば、パブリック・キー・インフラストラ
クチャ技術が長いキーや証明書を実際に伝えることなく使用できるように、新し
い対話システムを使用する。本発明のこの方法は、比較的短いデータ・フィール
ドを全プライベート・キー・フィールドにマップする技術も含む。

【００２１】本発明の方法を遠隔アクセス環境に適用する場合には、本発明は通常使用して
いた従来の登録と認証の両プロセスを改良することになる。

【００２２】本発明によれば、実際のパブリック・キー・インフラストラクチャ用キー、証
明書、デジタル署名などを通すことなくパブリック・キー・インフラストラクチ
ャを使用できるように仮想プライベート・キーが使われる。

【００２３】主に、本発明はコンピュータ・システムに関する方法であり、直接パブリック
・キー・インフラストラクチャ技術の使用を阻む限定的な容量という環境でパブ
リック・キー・インフラストラクチャ技術を使用するユーザ・メッセージの認証
を提供するコンピュータ・プログラム製品である。本発明は、遠隔アクセス・プ
ロトコルのユーザＩＤやパスワードのフィールドでのように、パブリック・キー
・インフラストラクチャの信用証明に有効なスペースで限界がある場合に利点が
ある。一度初期登録プロセスを完成させると、パブリック・キー・インフラスト
ラクチャ技術を長いキーや証明書、あるいはデジタル署名を実際に伝えることな
く使用する。プライベート・キーはクライアント側でユーザを認証し、記憶させ
てある暗号化した秘密のキーを呼び出すために使用する。秘密キー、ユーザのＸ
．５０９ＩＳＯ基準パブリック・キー証明書、および時刻印のダイジェストをコ
ンピュータ処理する。さらにメッセージのサイズを縮小するため、ユーザの証明
書の固有シリアル・ナンバー（証明書シリアル・ナンバー、証明書ｓ／ｎとも称
する）を使用できる。ユーザ証明書シリアル・ナンバーと時刻印付のダイジェス
トはコンパクトなメッセージを作り、遠隔アクセス・プロトコルのユーザＩＤと
パスワードのフィールドに転送することができる。プライベート・キーおよび秘
密キーは送られない。秘密キーは予めサーバに記憶させてあり、送ったユーザの
証明書シリアル・ナンバーおよび時刻印と共に使用し、初めのダイジェストと比
較する別のダイジェストをコンピュータ処理する。この２つのダイジェストが一
致すると、ユーザは認証されたと見なす。時刻印は繰り返しを防止するため使用
する。

【００２４】本発明の第二の望ましい実施の形態では、ユーザのプライベート・キーの代わ
りに「参照事項」として照会する特定の情報を使用する方法を提供する。基本的
には、第二の実施の形態はユーザのプライベート・キーを登録プロセスの間だけ
必要とすることが第一実施の形態とは異なる。その後、ユーザのプライベート・
キーは使用されないが、参照事項はユーザが所有する磁気カードや生物測定装置
のような物から読み取る。この参照事項はダイジェストにされてクライアントの
秘密キーを提供し、この予備的なダイジェストはユーザの証明書シリアル・ナン
バー、時刻印、秘密キーから作られる。この予備ダイジェストはユーザの証明書
シリアル・ナンバーと時刻印と共に認証サーバに送られる。認証サーバは参照事
項そのものを記憶するか、そのダイジェスト版を記憶することができる。ダイジ
ェストにした参照事項はサーバの秘密キーとして働く。メッセージを受け取ると
、時刻印とユーザ証明書シリアル・ナンバーと秘密キーをダイジェスト化して、
このコンピュータ処理（演算）したダイジェストとメッセージで送った予備ダイ
ジェストと比較して認証が完了する。本発明のこの実施の形態は参照事項がクラ
イアントで記憶されてない点に長所がある。ハッカーはクライアント・ステーシ
ョンを攻撃しても、この参照事項を得ることができない。また、ユーザのプライ
ベート・キーは登録の後では使用されない。さらに、ユーザが磁気カードなどを
持っている時、ユーザは極めて簡単にカードを紛失した時を判断できる。磁気カ
ードの代わりに、参照事項は指紋読み取り機や、網膜スキャナなどにより提供す
ることが考えられる。加えて、参照事項そのものは登録プロセスの間だけに送ら
れ、その後はネットワークを通して送られない。

【００２５】本発明の第三の望ましい実施の形態によれば、参照事項の代わりにパスフレー
ズを提供するものである。すなわち、この第三実施の形態はユーザが磁気カード
や指紋のような「物」を提供しない事を除けば第二実施の形態と類似している。
ユーザはメモリから参照事項として作用するパスフレーズを取り出す。参照事項
と同様に、パスフレーズはクライアント側に記憶されず、それ故、ハッカーによ
って発見されない。第二実施の形態でのように、ユーザのプライベート・キーは
登録プロセスの間だけ使用され、パスフレーズそのものはネットワークを通じて
送られない。さらに、第三の実施の形態はパスフレーズがキーボードを通じて入
力されるのでカード読み取り機や生物学的測定装置を必要としない。

【００２６】本発明の利点および作用は添付図面を参照にして、以下に示す詳細な説明から
明らかになるであろう。

【００２７】

【発明の実施形態】

本発明の現在望ましい実施の形態を、初めに遠隔アクセス環境に関して説明す
る。その後、本発明は磁気カード環境に関して説明し、さらにパスフレーズに関
して説明する。これら３つの望ましい実施の形態の説明は多岐に渡る。しかし、
本発明はこれら特定の形態と組み合わせることなく実施可能である。

【００２８】遠隔アクセス環境における本発明の実施の形態特に、遠隔アクセス環境における本発明の説明は、本発明の根元をなす原理を
いくつか述べる。すなわち、セキュリティへのセキュリティ・サーバのアプロー
チ、パブリック・キー・インフラストラクチャ・システムにおけるパブリック・
キーとプライベート・キーの使用、およびデジタル署名などである。

【００２９】セキュリティは現在、インターネットおよび他の公衆ネットワークにおいて深
刻な問題である。ネットワーク・セキュリティの重要な事柄はユーザ認証である
。ユーザ認証はセッションあるいは他の活動の開始にあたってユーザの識別検査
および、検査済みユーザの不正な真似の防止などである。

【００３０】セキュリティのため、産業界はセキュリティ・サーバを使ったアプローチを採
用してきた。このアプローチでは、セキュリティ・サーバはクライアントとアプ
リケーション・サーバとの間に配置する。セキュリティ・サーバの役割はクライ
アントとアプリケーション・サーバとの間の単独リンクになることである。セキ
ュリティ・サーバはクライアント側のユーザが認証されると、クライアントとア
プリケーション・サーバとの間の通信を確立する。この意味で使用される「セキ
ュリティ・サーバ」という用語は、いくつかのセキュリティ・サーバ、プロクシ
・サーバ、ファイアウォール、認証サーバなども含む。

【００３１】セキュリティ・サーバのアプローチについてセキュリティ・サーバのアプローチを図１に極めて簡潔に示す。図１では、１
０はクライアントを示す。クライアントは汎用あるいは特製のコンピュータ・シ
ステムで走行するプロセスと考えることができる。クライアント、すなわちプロ
セス、はネットワーク上のアプリケーションについて何らかの操作をおこなうこ
とを望むユーザを示す。

【００３２】図１では、２０はセキュリティ・サーバを、３０はアプリケーション・サーバ
を示す。クライアント１０とアプリケーション・サーバ３０間の直接の連絡はな
い。セキュリティ・サーバ２０はクライアント１０とアプリケーション・サーバ
３０の間に設けられる。セキュリティ・サーバ２０は汎用あるいは特製のコンピ
ュータ・システムで走行するプロセスと考えることができる。アプリケーション
・サーバ３０も同様にプロセスと考えることができる。

【００３３】より詳細には、ネットワークについて何らかの操作をおこなうことを望むユー
ザは、ネットワークに対するインターフェースとしてクライアント１０を使用し
、セキュリティ・サーバ２０を介してアプリケーション・サーバ３０と通信をお
こなう。ユーザが望む操作はアプリケーション・サーバ３０により行われる。図
１に示すようにセキュリティ・サーバ２０を介在させることにより、セキュリテ
ィのある方策が得られる。つまり、アプリケーション・サーバ３０を使って操作
を実行することを認められたユーザがセキュリティ・サーバ２０により認証され
、その操作を起動することができる。認められていないユーザについては、アプ
リケーション・サーバ３０に対し認められてない操作を起動するための命令はセ
キュリティ・サーバ２０によって通過させない。

【００３４】通常、クライアント１０、セキュリティ・サーバ２０およびアプリケーション
・サーバ３０全てが走行するコンピュータ・システムは、かなりの距離を離した
物理的に異なった複数のコンピュータ・システムである。この構成は普通である
が、セキュリティ・サーバのアプローチの考え方は、上記３つのプロセスが物理
的に別なコンピュータ・システムで走行中でない時、あるいはかなりの距離を離
したコンピュータ・システム上にない時でさえも適用する。しかし、この説明の
一般的な意味は上記した通常の構成に関するものである。

【００３５】複数のコンピュータ・システムが通信する方法は高水準で処理されており、そ
の詳細は明らかなので省略する。この通信に関する詳細な情報は、ウィリアム
スターリングス著「データおよびコンピュータ通信（ＤａｔａａｎｄＣｏｍ
ｐｕｔｅｒＣｏｍｍｕｎｉｃａｔｉｏｎｓ）」あるいは「ローカル・ネットワ
ーク（ＬｏｃａｌＮｅｔｗｏｒｋｓ）」を参照のこと。両引例は有用な背景技
術情報として示す。

【００３６】実用レベルでは、プロセス（クライアント・プロセス、セキュリティ・サーバ
・プロセス、アプリケーション・サーバ・プロセスを含む）を様々な媒体のどれ
か一つにソフトウェアとして供給する。さらに、実際のソフトウェアはプログラ
ミング言語で書かれた文、あるいはその文に基づいている。このプログラミング
言語文は、コンピュータで履行される際に、そのコンピュータをプログラミング
言語文の特定の内容により作動させることになり、所定のプロセスを所定の方法
で走行させる。さらに、ソフトウェアはオリジナルのソース・コード、アセンブ
リ・コード、オブジェクト・コード、機械言語、前記コード等の圧縮版あるいは
暗号版、などを含み、かつそれらに限定されないで、いくつもの形で提供できる
。

【００３７】コンピュータ・システムで良く知られているものは、「媒体」あるいは「コン
ピュータ読み取り可能媒体」であり、フロッピーディスク、磁気テープ、コンパ
クトディスク、集積回路、カートリッジ、通信回路を介した遠隔伝送、またコン
ピュータで使用可能な他の同様な媒体などである。例えば、プロセスを定義する
ソフトウェアを供給するためには、供給者はフロッピーディスクを提供するか、
衛星通信、通常電話回線、インターネットなどを介して何らかの形でソフトウェ
アを伝送することが考えられる。

【００３８】ソフトウェア・インストラクションをフロッピーディスクに「書き込んだり」
、集積回路に「記憶させたり」、通信回路を通じて「運んだり」できるが、説明
を分かりやすくするため、これらコンピュータに使用できる媒体をソフトウェア
の「担体」と称する。従って、「担体」という用語は上記したソフトウェアをコ
ンピュータで使用可能な媒体と組み合わせる全ての方法を含むものである。

【００３９】簡潔にするため、「プログラム製品」という用語は、以後、上記したように様
々な形でソフトウェアを有するコンピュータで使用可能な媒体に関して使用する
。

【００４０】従って、図１はコンピュータ・システムのネットワークにセキュリティを提供
するための一つの典型的な構成を示している。

【００４１】パブリック・キー・インフラストラクチャ（ＰＫＩ）技術通信の秘密を確実にするため、パブリック・キー・インフラストラクチャ（Ｐ
ＫＩ）として知られているシステムが開発されている。ＰＫＩシステムでは、各
団体あるいはユーザは２つの暗号キーを有する。この２つの暗号キーはパブリッ
ク・キーとプライベート・キーである。ユーザのパブリック・キーは他のユーザ
にも有効なキーである。ユーザのプライベート・キーは他のユーザに決して明ら
かにしない。これらプライベート・キーとパブリック・キーの使用について簡単
な例を用いて説明する。ＰＫＩシステムについての詳細な情報は、「安全な電子
商取引（ＳｅｃｕｒｅＥｌｅｃｔｒｏｎｉｃＣｏｍｍｅｒｃｅ）」、ワーウ
ィック・フォードおよびマイケル・バーム著、プレンティス・ホール、ＩＳＢＮ０−１３−４７６３４２−４を参照。これは有用な背景技術の引例として示す
。

【００４２】図２はユーザＡで示す送り手とユーザＢで示す受け手を表している。ユーザＡ
はメッセージｍをＰＫＩシステム下でユーザＢに送ることを望んでいる。このＰ
ＫＩシステムでは、ユーザＢはパブリック・キー（Ｂ−ｐｕｂ）とプライベート
・キー（Ｂ−ｐｒｉ）を有する。

【００４３】図３はＰＫＩシステムの人達に有効な表３００を示す。ＰＫＩシステムで表３
００の実際の履行は図３に示されたものとは必ずしも一致しないが、考え方は同
じであることが類推できる。表３００はパブリック・キーのルックアップ表とし
て参照する。パブリック・キー・ルックアップ表３００は各ユーザについて、証
明書シリアル・ナンバー、ユーザ名、パブリック・キーなどの情報を有する。証
明書シリアル・ナンバーは通常、特定のユーザを個別に識別する数字の識別子で
ある。ユーザ名はユーザのエントリを従来の手法で識別するための文字と数字を
組み合わせたものである。この例のパブリック・キーは１，０２４ビット長であ
る。

【００４４】図２に戻り、ユーザＡはユーザＢに送るメッセージｍを有する。ユーザＡはパ
ブリック・キーのルックアップ表３００からユーザＢのパブリック・キー（Ｂ−
ｐｕｂ）を決定する。未暗号化メッセージｍは、ユーザＢのパブリック・キー（
Ｂ−ｐｕｂ）を使用する暗号化プロセス２４０により暗号化される。暗号化され
たメッセージは伝送に適し、ｔｘｍで示される。ユーザＢがｔｘｍを受け取ると
、暗号解読プロセス２５０でｔｘｍを解読する。暗号解読プロセス２５０はユー
ザＢのプライベート・キー（Ｂ−ｐｒｉ）を使用する。ユーザＢのプライベート
・キー（Ｂ−ｐｒｉ）はユーザＢにだけ知られている。解読プロセス２５０から
の出力は解読メッセージｍである。この解読メッセージｍの内容は、伝送の間に
メッセージが変えられない限り、ユーザＡによって作られた未暗号化メッセージ
ｍの内容と同じである。

【００４５】Ｂ−ｐｕｂで暗号化された暗号化メッセージｔｘｍは完全に理解不能であり、
Ｂ−ｐｒｉでのみ解読できる。従って、暗号化メッセージｔｘｍは、正当ではな
い受け取り人によってメッセージが読まれる恐れはなく、どの通信ネットワーク
を通じても安全に送ることができる。

【００４６】パブリック・キー・ルックアップ表３００の存在はＰＫＩシステムに対して決
して必須というものではない。安全に通信を確立するためには、ユーザＡはＢ−
ｐｕｂを決定するためパブリック・キー・ルックアップ表３００を使用せず、む
しろＢ−ｐｕｂについて直接ユーザＢに尋ねることが考えられる。Ｂ−ｐｕｂは
ユーザＢのパブリック・キーなので、ユーザＢは自由にＢ−ｐｕｂを提供できる
。

【００４７】従って、ＰＫＩシステムでは、送り手は受け手のパブリック・キーを使用して
メッセージを暗号化し、受け手は自分のプライベート・キーを使用して受け取っ
たメッセージを解読することになる。ユーザＢがＢ−ｐｒｉを使用してメッセー
ジを暗号化すると、そのメッセージはＢ−ｐｕｂでのみ解読できることも注意す
べきである。

【００４８】ユーザＢが送られてきたメッセージを安全に受け取ることができ、正当でない
人達が送信中の暗号メッセージを読んだり、理解したりできないことが確実であ
っても、ユーザＢはメッセージの発生源を信頼できない。ユーザＡによって送ら
れたとメッセージが告げているものを、ユーザＡと見せかけてユーザＣが送るこ
ともある。つまり、ユーザＣ（盗人）は「私はユーザＡであり、私の口座から全
額をユーザＣに送金するよう指示する」というようにユーザＢ（銀行）にメッセ
ージを送ることが考えられる。このメッセージは何も制約がないのでＢ−ｐｕｂ
を使用して暗号化できる。ユーザＢはこのメッセージを解読できるが、解読がう
まくおこなわれるという事だけではユーザＡから来たメッセージを意味するわけ
ではない。

【００４９】デジタル署名ＰＫＩシステムはメッセージの送り手の身元を証明するためにデジタル署名を
設けている。つまり、メッセージの送り手は、このメッセージはこの送り手によ
り送られたということを証明し、さらに、デジタル署名の生成後、他人により変
更されなかったことを証明する。

【００５０】図４はデジタル署名を生成するためのハイレベル・ステップを示す。第一ステ
ップ４１０では、ダイジェストを送付するメッセージについて演算する。当業者
であれば理解できるが、説明すると、ダイジェストとはハッシュ・ファンクショ
ンや検査合計に似た数値計算結果である。ダイジェスト演算ステップへの入力は
オリジナルなメッセージである。このメッセージへ演算処理を行った数値結果は
メッセージ・ダイジェストと称する。図４では、ステップ４１０の出力は演算処
理したダイジェストｃｄである。

【００５１】演算処理したダイジェストｃｄはステップ４２０への入力であり、ステップ４
２０ではダイジェストそのものは送り手のプライベート・キーを使用して暗号化
され、暗号ダイジェストｅｄを提供する。ステップ４３０では、暗号ダイジェス
トｅｄは未暗号化メッセージｍと組み合わされる。ｅｄとｍとの組み合わせの結
果は便宜上ｅｄ＋ｍとする。ステップ４４０では、暗号ダイジェストｅｄとメッ
セージｍの組み合わせを受け手のパブリック・キーを使用して暗号化され、暗号
メッセージｔｘｍを提供する。この場合、ｔｘｍはオリジナルのメッセージだけ
ではなく、送り手のデジタル署名も含む。

【００５２】図５はこのメッセージを解読する高レベルのステップを示す。入ってきた暗号
メッセージｔｘｍは初めにステップ５１０で受け手のプライベート・キーを使用
して解読する。結果は未暗号化メッセージｍと暗号メッセージのダイジェストｅ
ｄの組み合わせ（つまり、ｅｄ＋ｍ）である。この２つはステップ５２０で分け
られる。ステップ５３０では、未暗号化メッセージｍは送り手の推定身分証明を
決定するため使用できる。この情報は以下に説明するようにステップ５５０で使
用できる。

【００５３】ステップ５４０では、未暗号化メッセージｍの文が使用されてメッセージ・ダ
イジェストを演算処理し、その結果は演算処理ダイジェストｃｄである。

【００５４】ステップ５５０では、推定される送り手のパブリック・キーが得られる。推定
される送り手の身分証明がメッセージｍに含まれており、ステップ５３０で決定
できる。パブリック・キー・ルックアップ表３００と共に身分証明を使用して、
ｅｄを解読するために使用するパブリック・キーを決定する。ステップ５６０で
は、こうして得たパブリック・キーを使用してｅｄを解読し、解読ダイジェスト
ｄｄを提供する。

【００５５】メッセージｍから導いた演算処理ダイジェストｃｄを、送り手により演算処理
したダイジェストから導いた解読ダイジェストｄｄと比較する。ｃｄとｄｄが一
致したら、メッセージを送った人が送り手のプライベート・キーを所有した時だ
けｅｄの解読が可能になる（送り手のパブリック・キーがｅｄの解読に使用され
ることを思い起こす）。また、それは送り手により提供されたダイジェストが受
け手により演算処理されたダイジェストと一致しているので、メッセージｍは変
更されることはない。

【００５６】上記方法あるいは同様の最終結果を得られる方法によって、ダイジェストと共
にメッセージを送ることはデジタル署名を使用していると考えることができる。

【００５７】図６は送り手、ユーザＡと受け手、ユーザＢとの間のデジタル署名の使用を説
明している。同じ番号および記号は既に説明したステップあるいは項目に使用す
るものである。図６では、Ａ−ｐｒｉはユーザＡのプライベート・キーを示す。
図４と図５からのいくつかのステップは明らかなので省略した。ｃｄとｄｄの比
較結果は、結果ｒとして示している。

【００５８】デジタル署名を実践的に使うことはパブリック・キー・ルックアップ表に含ま
れたパブリック・キーに対して認証の保障を提供する上で大きな利点となる。つ
まり、信頼のおける第三者機関（「証明発行機関」とも称する）がルックアップ
表で各パブリック・キーにデジタル署名をする。一般に理解可能なデジタル署名
を作るため、パブリック・キー証明フォーマット用にＩＳＯＸ．５０９規格を
使用する。このＸ．５０９規格は証明書に以下の「フィールド」を含むことを求
めている。すなわち、（ａ）証明書シリアル・ナンバー、（ｂ）証明書有効期限
、（ｃ）証明書の発行人名（つまり、証明書発行機関）、（ｄ）パブリック・キ
ーの所有者名、（ｅ）所有者のパブリック・キー、（ｆ）上記（ａ）から（ｅ）
部分についての証明機関のデジタル署名である。

【００５９】こうしてＸ．５０９証明書はユーザ（あるいはユーザ名）を証明機関のデジタ
ル署名で、そのユーザのパブリック・キーに結びつける。また、証明書に署名が
あるので証明書のデータが変更されないことを裏付けることも、このデジタル署
名が可能にする（例えば、パブリック・キー証明書のユーザが、有効期限が変更
されてないことを裏付ける）。証明機関が自身のパブリック・キーを自分で署名
し、この証明書をルックアップ表に挿入し、他の全ての証明書の署名が証明機関
の証明書のパブリック・キーで容易に立証できることになる。

【００６０】証明機関は通常、ルックアップ表に証明書撤回リスト（ＣＲＬ）を設ける。こ
のＣＲＬは否認した証明書のシリアル・ナンバーのリストである。このリストは
証明機関により署名と日付が入れられる。ルックアップ表からのパブリック・キ
ーのユーザは、メッセージの潜在的受取人あるいはデジタル署名の送り手が現在
も有効であることを確かめるためＣＲＬをチェックできる。

【００６１】遠隔アクセス遠隔アクセス環境についての望ましい実施の形態の説明を、図７を特に参照に
しておこなう。

【００６２】図７では、クライアント１１０が遠隔アクセス、あるいはダイアル・アップで
セキュリティ・サーバ１２０と通信をおこなう。このため、クライアント１１０
は遠隔アクセスが不可能ではない通信サーバ７００を求める。通常の操作では、
クライアント１１０は遠隔アクセス・リンク７１０を通じて通信サーバ７００と
通信をおこなう。このリンクはダイアル・アップ・リンク７１０とも称する。リ
ンク７１０で使用した通信プロトコルは、当分野で公知のポイント対ポイント・
プロトコル（ＰＰＰ）のような遠隔アクセス・プロトコルである。通信サーバ７
００とセキュリティ・サーバ１２０間のリンクは、ＴＡＣＡＣＳあるいはＲＡＤ
ＩＵＳのような別のプロトコルが考えられる。このプロトコルも当分野で公知で
ある。

【００６３】以下の文書はＴＡＣＡＣＳおよびＲＡＤＩＵＳそれぞれに関する有用な背景技
術情報に対する引例として示す。

【００６４】 ?インターネットＲＦＣ１４９２，「アクセス・コントロール・プロトコル、
時々ＴＡＣＡＣＳと称される」、１９９３年７月（ｈｔｔｐ：／／ｌｅｖｉａｔ
ｈａｎ．ｔａｍｕ．ｅｄｕ：７０／ｌｓ／ｉｎｔｅｒｎｅｔ／ｒｆｃｓを参照）

【００６５】 ?インターネットＲＦＣ２１３８、「ユーザ・サービスのＴＸＴ遠隔認証ダイ
アル（ＲＡＤＩＵＳ）」、１９９７年１月（ｈｔｔｐ：／／ｌｅｖｉａｔｈａｎ
．ｔａｍｕ．ｅｄｕ：７０／ｌｓ／ｉｎｔｅｒｎｅｔ／ｒｆｃｓを参照）

【００６６】登録本発明は、登録手続きを必ず先に行わなくてはならない認証手続きに関する。
登録手続きは図８を参照にして初めに説明する。図８には、クライアント１１０
、セキュリティ・サーバ１２０、通信サーバ７００が示されている。

【００６７】まず初めに、ユーザがクライアント１１０を介して通信サーバ７００とセキュ
リティ・サーバ１２０との接続を求める。通信サーバはこの接続を求められたセ
キュリティ・サーバを通知し、次にユーザにＩＤとパスワードを求める。有効な
ユーザＩＤとパスワードが供給されたとすると、通信サーバはクライアント１１
０とセキュリティ・サーバ１２０間の接続を確立する。一度この接続が確立する
と、クライアント１１０とセキュリティ・サーバ１２０は通信可能となり、好み
の長さのメッセージを送ることができる。通信サーバ７００は特別に取り込みは
ない。これら作用はステップ８１０として示されている。

【００６８】ステップ８２０では、セキュリティ・サーバ１２０がクライアント１１０に証
明書を送る（図３のパブリック・キー・ルックアップ表３００を参照）。この証
明書は、クライアント１１０がパブリック・キー・ルックアップ表３００からセ
キュリティ・サーバ１２０のパブリック・キーを決定するのを容易にする。

【００６９】ステップ８３０では、ユーザは自分のプライベート・キーをクライアントに提
供する。このプライベート・キーは磁気カード、あるいは指紋スキャナ、あるい
は言葉などを使用して、手動で入力する。ステップ８４０で、クライアントは当
業界で公知の方法でＰＫＩ技術を用いてランダムで任意の秘密キーを生成する。

【００７０】ステップ８５０で、クライアントは生成したばかりの秘密キーをユーザのパブ
リック・キーを用いて暗号化し、この暗号化した秘密キーをクライアントに記憶
する。こうして記憶した秘密キーはユーザのプライベート・キーでのみ解読でき
る。

【００７１】ステップ８６０では、ユーザのプライベート・キーで生成したデジタル署名と
共に送るためにメッセージが作られる。このメッセージはステップ８４０で生成
した秘密キーとユーザの証明書を含む。既に説明した図（つまり、図２、図４、
図５、図６）から見ると、これら２つの情報アイテムがメッセージｍを有し、メ
ッセージは添付したデジタル署名としてｅｄを有すると考えることができる。従
って、セキュリティ・サーバのパブリック・キー（セキュリティ・サーバの証明
書を使用して容易に得た）で暗号化したｔｘｍをクライアント１１０からセキュ
リティ・サーバ１２０へ送る。

【００７２】ステップ８７０では、セキュリティ・サーバ１２０は自身のプライベート・キ
ーを使用してｔｘｍを解読し、クライアントの秘密キーとクライアントの証明書
を有するメッセージｍを得る。また、検証されるクライアントのデジタル署名ｅ
ｄも得る。既に説明したように、検証は、ｄｄを得るためにｅｄを解読すること
；ｃｄを得るためにｍのメッセージ・ダイジェストを取ること；そしてｃｄとｄ
ｄと比較すること（図５を参照）を含む。サーバの観点から、秘密キーはユーザ
からサーバに送られたものなので、秘密キーは送付済み秘密キーと考えることが
できる。このユーザの証明書は上記したように認可される。

【００７３】ステップ８８０では、セキュリティ・サーバは容易に検索するためにユーザの
証明書でユーザの秘密キーを暗号化して、記憶する。検索を容易にするため、こ
れらは認証表と称する表に記憶させることも可能である。

【００７４】この時にセキュリティ・サーバは、一般的にユーザの証明書の確認と称せられ
ることになる別の認可チェックをおこなうこともある。特に、ユーザの認証は、
証明書のデジタル署名（例えば、上記Ｘ．５０９証明書の（ｆ）項目）でユーザ
名を確認することによりチェックすることも可能である。また、サーバは証明書
撤回リスト（ＣＲＬ）にアクセスしてユーザの証明書が無効にされてないことを
確保することもできる。なお、サーバはユーザの証明書が有効な期間に現在ある
ことを確認することも可能である（例えば、上記のＸ．５０９証明書の（ｂ）項
目をチェック）。従って、ここで使用したように、「ユーザの証明書を確認」す
ることは上記別の確認チェックあるいは他の同様なチェックを一つ以上おこなう
ことを意味する。

【００７５】登録手続きは一回だけおこなう必要があるが、認証手続きをおこなうように求
める初めての操作より前に行わなくてはならない。本発明の望ましい実施の形態
では、セキュリティ・サーバは多くのユーザを登録すると理解されている。ユー
ザ（および、各々の秘密キー）が登録される際、複数の登録済みユーザの一員と
考えることができる。また、秘密キーは複数の登録済みキーの一つと考えること
ができる。

【００７６】秘密キーはサーバに記憶させるものとして説明しているが、秘密キーはセキュ
リティ・サーバの、例えば内部ハード・ディスクにのみ記憶させるという意味で
はない。逆に、秘密キーはサーバによりアクセス可能で、本発明が取り組むいか
なる場所でも記憶させることが可能である。しかし、性能という観点から、複数
の登録済み秘密キーの記憶は迅速に検索可能な記憶位置におこなうことを推奨す
る。同じ事が、クライアントに記憶させる情報についても言える。

【００７７】ここまでは登録手続きについて説明したが、次に認証手続きについて説明する
。

【００７８】認証認証手続きは、ユーザが通信サーバ、およびセキュリティ・サーバを介してア
プリケーション・サーバとセションを開くことを要求する時に必ず行われる。

【００７９】特に、図９を参照して説明すると、ユーザはステップ９１０でクライアント１
１０にプライベート・キーを供給する。ステップ９２０で、クライアントは予め
記憶させた秘密キーを検索し、ユーザのプライベート・キーを使用して秘密キー
を解読する。

【００８０】ステップ９３０では、情報のある項目が集められる。その項目とは、ユーザの
証明書シリアル・ナンバー、現在時刻印、ユーザの秘密キーである。これらの順
番に並べた項目は、ダイジェストを後にステップ９４０で演算するための予備メ
ッセージと考えることができる。この予備メッセージは決して送られない。これ
ら情報の項目収集の完全なゴールでダイジェストを作ることが可能となる。従っ
て、情報の収集を予備メッセージと呼ぶことは、単に言葉上の便利さのためであ
る。

【００８１】ステップ９４０で、ダイジェストはその予備メッセージに対して演算される。
ダイジェストは、例えばキー付ＭＤ５あるいはＳＨＡ１アルゴリズムを用いて演
算することができる。この両アルゴリズムはＰＫＩ技術では公知である。ダイジ
ェストは非常に短く、遠隔アクセス・プロトコルのユーザＩＤ／パスワード・フ
ィールドに容易に適合することが分かる。ダイジェストは予備メッセージから演
算するので、以後、予備ダイジェストと称する。

【００８２】ステップ９５０ではメッセージを作成し、実際に伝送する（ステップ９６０）
。このメッセージは、送らない予備メッセージと区別するために伝送メッセージ
と呼ぶ。ステップ９５０で作成した伝送メッセージは、ユーザの証明書シリアル
・ナンバー、予備ダイジェストを作る際に使用した時刻印と、予備ダイジェスト
そのものを含む。これら３項目、全部でも現在使用されているＰＰＰのような遠
隔アクセス・プロトコルのユーザＩＤ／パスワードのフィールドに充分適合する
ほど短い。

【００８３】図９には示されてないが、クライアントは通信サーバと接触し、セキュリティ
・サーバと接続することを求め、その通信サーバはセキュリティ・サーバと接触
し、通信サーバはユーザＩＤとパスワードをクライアントから求めるというステ
ップがある。

【００８４】ステップ９６０では、伝送メッセージはユーザＩＤとパスワード・フィールド
に入れられ、通信サーバに送られる。通信サーバはそのフィールドからデータを
セキュリティ・サーバに送る。クライアントが正常なユーザＩＤまたはパスワー
ドを提供せず、代わりに、ステップ９５０で作成した上記識別済み伝送メッセー
ジを、これらのフィールドに差し込むことが考えられる。

【００８５】ステップ９７０では、セキュリティ・サーバがユーザＩＤフィールドおよびパ
スワード・フィールドで供給された伝送メッセージ・データを得て、その構成部
品、つまり、ユーザ証明書シリアル・ナンバー、ステップ９３０で決定した時刻
印、ステップ９４０でクライアントにより演算した予備ダイジェストなどを抽出
する。ステップ９７５では、セキュリティ・サーバはユーザの証明書シリアル・
ナンバーを使用し、対応のユーザ証明書および暗号化した秘密キーを記憶部（つ
まり、認証表）から検索し、そのプライベート・キーで秘密キーを解読する。こ
こで「検索」という用語を用いているが、対応の秘密キーは既にＲＡＭなどに、
たまたま、存在するということも充分あり得る。従って、検索とは必要に応じて
レジスタに迅速にアクセスするため適切なキー情報を移動することを単に意味す
る。「検索」をディスクのアクセスに限定するとは解釈すべきではない。

【００８６】ステップ９８０では、セキュリティ・サーバはユーザの証明書シリアル・ナン
バー（伝送メッセージで提供）、時刻印（やはり伝送メッセージで提供）、そし
て秘密キー（セキュリティ・サーバ自身の記憶部から検索）を使用してダイジェ
ストを演算する。ステップ９８５では、セキュリティ・サーバは演算したばかり
のダイジェストと、伝送メッセージで提供された予備ダイジェストと比較する。
この２つのダイジェストは、伝送メッセージの送り手がユーザの秘密キーを所有
している時のみ等しくなる。ユーザの秘密キーはクライアントで記憶される前に
ユーザのパブリック・キーで暗号化されるので、送り手がユーザのプライベート
・キーを所有することを意味する。

【００８７】ステップ９９０では、セキュリティ・サーバは、受け取った時刻印とユーザか
らの最新のメッセージの時刻印とを比較する。これは不当な再生攻撃を避けるた
めに行われる。つまり、ユーザがセキュリティ・サーバにユーザＩＤ／パスワー
ドのフィールドで伝送メッセージを送ると、このメッセージは不正な人間によっ
て傍受や記録される可能性がある。こうした不正な人間は、おそらく後に、傍受
したメッセージを再生して、セキュリティ・サーバにこの不正な人間がユーザで
あると思わせる試みをおこなうことだろう。傍受したメッセージを再生すること
によりセキュリティを破る、こうした試みは再生攻撃と解することができる。

【００８８】ステップ９９０は、最新の受信メッセージより遅い時刻印を持たないメッセー
ジを無効と考える。これを表す一つの方法は、あるメッセージを受信し（現メッ
セージ）、その時刻印を記憶させ、その後のメッセージを受信したら、その時刻
印を現メッセージの記憶した時刻印と比較する。ここでの「記憶させた」という
用語は、例えばディスクのロケーションに記憶することだけを意味しない。この
用語の本質は、前のメッセージの時刻印の値をディスクへ書き込む、あるいはＲ
ＡＭへ保存する、またはレジスタへ書き込むなど、何らかの方法で覚えておくこ
とである。

【００８９】すなわち、ステップ９９０によって、各伝送メッセージは一回だけ有効である
。従って、各ユーザにたいする最新の時刻印の記憶（例えば、認証表に）は再生
攻撃に対するセキュリティを提供する。さらに、不正な人間が古い時刻印のある
ところへ新しい時刻印を挿入するためユーザＩＤやパスワードのフィールドを改
変すると、伝送メッセージで送った予備ダイジェストとセキュリティ・サーバに
より演算されたダイジェスト間に不一致が発生する。また、不正な人間はユーザ
の秘密キーを知らないので、予備ダイジェストは別の時刻印にたいして複製する
ことはできない。

【００９０】ステップ９９２では、上記したようにユーザの証明書はセキュリティ・サーバ
によって検証される。このステップはこの時点だけで行われる必要はなく、むし
ろ、ユーザの証明書が無効の際に、演算ずみダイジェストの演算をおこなうこと
を避けるためにステップ９８０の前でおこなうのが適切である。これは登録手続
きの間に生じる。しかし、認証手続きを実行する都度、秘密キーを使用する。そ
れはクライアント側とセキュリティ・サーバ側で必要とされる。こうして、秘密
キーは認証プロセスの間に実際にはパスさせないが、頻繁に使用されるので、仮
想プライベート・キー（ＶＰＫ）と呼ぶことができる。

【００９１】上記登録手続きと認証手続きは、比較的長いＰＫＩ信用証明を実際に伝送する
ことなくパブリック・キーの利点を全面的に享受可能な方法となる。予備ダイジ
ェストを伴った伝送メッセージは非常に短いので、短いデータ・フィールドで送
ることができる。本発明は比較的長いＰＫＩ情報を短いデータ・フィールドにマ
ップする方法を提供するとも言えよう。

【００９２】しかし、本発明は遠隔アクセス環境に限定するものではない。比較的長いＰＫ
Ｉ情報を通さないスペースにある、どのようなタイプの環境に対しても等しくセ
キュリティを提供できる。

【００９３】磁気カード環境における本発明の実施の形態別の望ましい実施の形態は、磁気カードとして一般的に知られている工業規格
磁気記録帯付カードの使用に関する。この種のカードは限定的な記憶スペースし
かない。この種のカードの小さな記憶容量の問題はプロトコルの小さなユーザ
ＩＤ／パスワード・フィールドの問題と実質的に同じと思える。両方の問題はセ
キュリティの必要性、また、意図したものより多くのデータを通過させる付随的
な必要性であり、その両方は本発明の仮想パブリック・キーのアプローチに従う
。

【００９４】磁気カード環境における本発明の実施の形態の多くの特徴は、前述の遠隔アク
セス環境に関する本発明の対応する特徴と実質的に同じである。簡潔で明瞭な理
解のために、こうした特徴の詳細な説明は繰り返さない。

【００９５】登録登録手続きは図１０を参照にして説明する。通信サーバ７００は図示していな
い。

【００９６】ステップ８１０では、ユーザがクライアント１１０を介してセキュリティ・サ
ーバ１２０との接続を求める。接続がクライアント１１０とセキュリティ・サー
バ１２０間で確立する。

【００９７】セキュリティ・サーバ１２０は次に、ステップ８２０でクライアント１１０へ
証明書を送る。

【００９８】ステップ１０３０では、クライアントは特定の情報が記録されている磁気カー
ドを読み取る。コンテンツ、あるいは少なくともコンテンツのサブセット（これ
らは以後、「参照項目」と称する）はステップ１０４０でダイジェスト化する。
参照項目から演算されたダイジェストを秘密キーとして使用する。

【００９９】ステップ８３０では、ユーザはクライアントに自分のプライベート・キーを提
供する。プライベート・キーは手動あるいはスマート・カードのように、いかな
る手段でも入力できる。

【０１００】本実施の形態の秘密キーはクライアントに記憶させない、また参照項目も記憶
させない。

【０１０１】ステップ８６０では、ユーザのプライベート・キーで生成したデジタル署名を
付けて送るためにメッセージを作成する。このメッセージはステップ１０４０で
生成した秘密キーとユーザの証明書を含む。メッセージはセキュリティ・サーバ
のパブリック・キーで暗号化し、クライアント１１０からセキュリティ・サーバ
１２０へ送られる。

【０１０２】ステップ８７０では、セキュリティ・サーバ１２０は自分のプライベート・キ
ーを使用して、このメッセージを解読し、また、ユーザの秘密キー（クライアン
トによって生成、つまり、クライアント秘密キー）およびユーザの証明書を有す
るメッセージを得、かつ検証したユーザのデジタル署名も得る。セキュリティ・
サーバ１２０もこの時点でユーザの証明書を検証する。

【０１０３】ステップ８８０では、セキュリティ・サーバは検索を容易にするためユーザの
証明書でユーザの秘密キーを暗号化して記憶する。これらは迅速な参照用に認証
表に記憶させることができる。

【０１０４】登録手続きは一回だけおこなう必要があるが、認証手続きの作動を要求する初
めての操作より前に行わなくてはならない。

【０１０５】ユーザの磁気カードのコンテンツそのものはセキュリティ・サーバに伝送され
ることはない。磁気カードのダイジェスト化したコンテンツが送られる。それゆ
え、傍受されてもメッセージは、例えばユーザのクレジット・カード番号や他の
個人情報を含まない。

【０１０６】登録に使用されたユーザのプライベート・キーは、それ以後の認証操作に必要
とされず、以後、その磁気カード等は資格を有することになる。

【０１０７】認証図１１を参照すると、ユーザは磁気カードを提供し、ステップ１１１０でクラ
イアント・プロセス１１０により読み取られる。カードのコンテンツは参照項目
とされる。クライアントは秘密キーもその参照項目も有さないが、その参照項目
のダイジェストを演算し、得た参照項目のダイジェストを秘密キーとして使用す
る。

【０１０８】ステップ９３０の予備メッセージはユーザの証明書シリアル・ナンバー、現在
時刻印、およびステップ１１１０で得たユーザの秘密キーを含む。この予備メッ
セージは送られることはない。

【０１０９】ステップ９４０では、ダイジェストがこの予備メッセージにたいして演算され
る。ダイジェストは予備メッセージから演算されるので、以後、予備ダイジェス
トと称する。

【０１１０】ステップ９５０では、伝送メッセージを作成する。このステップ９５０で作成
した伝送メッセージは、ユーザの証明書シリアル・ナンバー、予備ダイジェスト
を作った時に使用した時刻印と、予備ダイジェストそのものを含む。

【０１１１】ステップ１１６０では、伝送メッセージがセキュリティ・サーバに送られる。
この伝送メッセージがユーザのオリジナル情報、さらには秘密キーさえ含まない
ことは注目に値する。

【０１１２】ステップ９７０から９９２は、前述の遠隔アクセス環境に関する実施の形態で
述べたものと実質的に同じである。

【０１１３】ステップ９７０では、セキュリティ・サーバはユーザＩＤとパスワードのフィ
ールドで供給される伝送メッセージ・データを得て、その構成部分、つまり、ユ
ーザの証明書シリアル・ナンバー、ステップ９３０で決定した時刻印、およびス
テップ９４０でクライアントによって演算された予備ダイジェストなどを抽出す
る。ステップ９７５で、セキュリティ・サーバはユーザの証明書シリアル・ナン
バーを使用して、対応の証明書と秘密キーを認証表から検索して、秘密キーを解
読する。

【０１１４】ステップ９８０では、セキュリティ・サーバはユーザの証明書シリアル番号（
伝送メッセージで提供）、時刻印（これも伝送メッセージで提供）、および秘密
キー（セキュリティ・サーバ自体の記憶部から検索）を使用してダイジェストを
演算する。ステップ９８５では、セキュリティ・サーバが演算したばかりのダイ
ジェストと伝送メッセージで提供された予備ダイジェストとを比較する。この二
つのダイジェストは、予め送ったユーザの秘密キーと一致するコンテンツのある
磁気カードを伝送メッセージの送り手が持っている時のみ等しくなる。ユーザの
秘密キーと参照項目はクライアントに記憶されてないので、これは送り手が登録
の時に使用した磁気カードを所有していることを意味する。

【０１１５】ステップ９９０では、セキュリティ・サーバは受信した時刻印とユーザからの
最新メッセージの時刻印とを比較することにより再生攻撃を避ける。ステップ９
９０は最新の受信メッセージより後の時刻印を持たないメッセージを、無効と判
断する。各ユーザの最新時刻印を記憶させることが再生攻撃に対するセキュリテ
ィを提供する。前記した実施の形態のように、時刻印は認証表に適宜記憶させる
ことが可能である。

【０１１６】ステップ９９２では、ユーザの証明書はセキュリティ・サーバ１２０によって
一つ以上の追加検証チェックをおこなうことにより検証することができる。

【０１１７】秘密キーはクライアントからセキュリティ・サーバへと暗号化したフォームで
一度だけ通す。これは登録手続きの際におこなう。しかし、認証手続きをおこな
う都度、秘密キーは使用する。秘密キーは仮想プライベート・キー（ＶＰＫ）で
あり、頻繁に使用するが、認証の際に実際に通すわけではない。

【０１１８】認証プロセスはユーザのプライベート・キーを使用することを求めていないこ
とに留意する必要がある。

【０１１９】パスフレーズを使用する本発明の実施の形態第三の望ましい実施の形態はパスフレーズの使用に関する。パスフレーズはユ
ーザが記憶するものである。上記実施の形態で説明した「参照」と同様であるが
、磁気カードや生物学的測定装置などからの代わりにユーザのメモリから得る。
パスフレーズは短いパスワードを元にしたパスワード破壊策略を撃退するに充分
な長さであることが望ましい。

【０１２０】この第三実施の形態における本発明の多くの特徴は、既に説明した磁気カード
環境の対応する特徴とほぼ同じである。説明を分かり易くするため、これら特徴
は詳細には繰り返して説明しない。

【０１２１】登録登録手続きは図１０を参照にして説明する。この第三実施の形態は何らかの装
置を介する代わりにユーザのメモリから参照項目が提供されることだけが第二実
施の形態と異なる。

【０１２２】図１０は通信サーバ７００を示していない。

【０１２３】ステップ８１０では、ユーザはクライアント１１０を介してセキュリティ・サ
ーバ１２０との接続を求める。クライアント１１０とセキュリティ・サーバ１２
０間の接続が確立する。

【０１２４】セキュリティ・サーバ１２０はステップ８２０で証明書をクライアント１１０
に送る。

【０１２５】ステップ１０３０では、クライアントはユーザから参照項目としてパスフレー
ズを得る。参照項目としてのパスフレーズはステップ１０４０でダイジェスト化
する。参照項目から演算したダイジェストを秘密キーとして使用する。

【０１２６】ステップ８３０，８６０，８７０，８８０は第二実施の形態と同じ方法で行わ
れる。

【０１２７】登録手続きは一度だけ行われる必要があるが、認証手続きを要求する初めの操
作より前に行わなくてはならない。

【０１２８】ユーザの記憶しているパスフレーズそのものはセキュリティ・サーバに伝送さ
れることはない。ダイジェスト化したコンテンツが送られる。それゆえ、傍受さ
れたメッセージはパスフレーズを含まない。

【０１２９】認証図１１を参照にして説明すると、ユーザは参照項目としてパスフレーズを入れ
、これはステップ１１１０でクライアント・プロセス１１０により入力される。
秘密キーも参照項目も持たないクライアントは、その参照項目のダイジェストを
演算し、その演算のダイジェストを秘密キーとして使う（ステップ１１２０）。

【０１３０】図１１に示された残りのステップは上記の第二実施の形態で説明したものと同
じである。

【０１３１】秘密キーは暗号化したフォームでクライアントからセキュリティ・サーバへ一
度だけ通す。これは登録手続きの際におこなう。しかし、秘密キーは認証手続き
をおこなう都度、使用する。この秘密キーは仮想プライベート・キー（ＶＰＫ）
であり、頻繁に使用するが、認証の際に実際に通すものではない。

【０１３２】他の実施の形態への一般化同様に、ＶＰＫの使用は、商品、紙、展示品、記念品、ブレスレットなどのカ
ード以外の物に永久的に固着させた小さな磁気記録に応用できる。便宜的に、カ
ードや紙以外の物は「物品」と称する。同様に、ＶＰＫは指紋や網膜スキャナの
ような生物学的検査装置と論理的に組み合わせることができる。例えば、網膜ス
キャナは得た網膜から、網膜を走査すると常に同じ特定出力を作り出すことがで
きる。この出力は「参照項目」として使用可能であり、詳細に説明した実施の形
態のように処理を進めることになる。

【０１３３】本発明はおこなうべき特定のステップに関して説明してきたが、本発明は上記
概略を述べた複数のステップに基づき操作するコンピュータ・システムに属し、
また、上記概略を述べた実施の形態に基づきコンピュータ・システムを操作可能
とするためのソフトウェアを有するプログラム製品に属するものである。

【０１３４】図では、ステップの順番は必ずしも厳密ではなく、あるステップは他と並列し
て、あるいは異なった順番でもおこなうことができる。

【０１３５】望ましい実施の形態では、ダイジェストは秘密キー、ユーザの証明書シリアル
・ナンバー、時刻印について演算される。この秘密キーはユーザのプライベート
・キーではない。これら厳密な項目をダイジェストすることなく本発明に基づき
操作することも可能である。本発明は少なくとも秘密キーをダイジェストするこ
とを求めている。時刻印がダイジェストから除外されるとしても、本発明はなお
防護を提供するが、その防護は再生攻撃に対して弱くなる。厳密に言えば、ダイ
ジェストは本発明を操作するためにユーザの証明書を含む必要はない。少なくと
も秘密キーをダイジェスト化し、こうして演算したダイジェストを送ることで充
分である。

【０１３６】同様に、証明書シリアル・ナンバーを送ることは必ずしも必要ではなく、何か
固有の識別子で充分である。

【０１３７】特定の実施の形態について詳細に説明してきたが、本発明はこれら実施の形態
に限定されるものではなく、添付の請求の範囲に基づき、しかもＶＰＫが長所と
なるように使用できるものである。

【図面の簡単な説明】

【図１】ネットワーク・セキュリティへのセキュリティ・サーバのアプローチを示す概
略図。

【図２】パブリック・キー・インフラストラクチャ・システムのパブリック・キーおよ
びプライベート・キーの使用を説明する概略図。

【図３】パブリック・キー・ルックアップ表。

【図４】デジタル署名をどのようにメッセージに含むか説明するフローチャート。

【図５】メッセージに含まれたデジタル署名をどのように検査するか説明するフローチ
ャート。

【図６】デジタル署名生成と検査におけるデータの流れを示す概略図。

【図７】遠隔アクセス環境を説明する概略図。

【図８】仮想プライベート・キーの登録手続きを説明するフローチャート。

【図９】仮想プライベート・キーを使用する認証手続きを説明するフローチャート。

【図１０】本発明の別の実施の形態における登録手続きを説明するフローチャート。

【図１１】図１０の登録手続きに対応する認証手続きを説明するフローチャート。

【手続補正書】

【提出日】平成１２年１１月１４日（２０００．１１．１４）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００１

【補正方法】変更

【補正内容】

【０００１】本出願は、ＰＣＴ／ＩＢ９９／００９１０号であり、１９９８年５月６日付出
願の米国仮出願第６０／０８４．４１０号及び、１９９８年８月６日付出願の米
国出願第０９／１２９，７９５号の優先権を主張する。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】また、記憶容量が限定されている環境下においてパブリック・キー・インフラ
ストラクチャ技術を使用する方法も必要とされている。ＥＰ０８０７９１１Ａ２には、コンピュータ使用上の経費を考慮してデジタル
署名を回避することを目的とし、２つのメッセージを使用してサーバに対してク
ライアントで操作するユーザの認証を確立するためのプロトコルが記載されてい
る。ランダム・セッション・キーと結びついた時刻印が、サーバのパブリック・
キーでクライアントにより暗号化され、第一メッセージとして送られる。次に、
ユーザの証明書がセッション・キーで暗号化され、第二メッセージとしてサーバ
に送られる。サーバは、時刻印とセッション・キーを生み出すプライベート・キーで第一メ
ッセージを解読する。サーバはセッション・キーで第二メッセージを解読し、証
明監督機関で検証のための証明書を生み出す。デジタル署名は使われない。この方法はメッセージにセッション・キーそのものを送ることを必要とする。
これは傍受といった問題や送信スペースを必要とすることから、望ましくないス
テップである。既に説明したように、スペースが限定された環境においてキーは
有効な部分を過剰に取ってしまう。さらに、各々の認証のために２つのメッセージを使用することは、２つのメッ
セージと、さらに別の暗号化ステップを必要として望ましくない。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】変更

【補正内容】

【００２６】それ故、本発明によれば、ユーザ・メッセージの認証を判定するための方法お
よび、システムおよび、コンピュータ・プログラム製品を提供する。同一のクラ
イアント秘密キーとサーバ秘密キーを提供する。現行時刻印と、少なくともクラ
イアント秘密キーとその時刻印のダイジェストを伝送する。メッセージの受け取
り側はメッセージの中の少なくともサーバ秘密キーのダイジェストと現行時刻印
のダイジェストと、受け取ったダイジェストとの比較をおこなう。２つのダイジ
ェストが一致する時に、この比較は送り手の認証を証明する。クライアント秘密キーはユーザのプライベート・キーとは異なる。メッセージを送る前に、ユーザが自身の秘密キーを提供し、秘密キーをそれか
ら生成し、暗号化した形でクライアントに保存するという登録ステップを設定す
る。この秘密キーはデジタル署名と共に暗号化した形でサーバに送られる。デジ
タル署名の暗号化と検証の後、この秘密キーはサーバに記憶させる。後のメッセ
ージのチェックでは、クライアントのプライベート・キーの認証と準備の後、秘
密キーはクライアントで得られる。クライアントでは、秘密キーはユーザのパブ
リック・キーで暗号化されることが望ましい。別の実施例では、登録ステップはユーザのプライベート・キーから秘密キーを
生成しないが、ユーザから提供された参照項目をダイジェストして生成する。こ
の参照項目は、パスフレーズ、あるいは生物学的測定装置、トークン、スマート
カードなどから入力したものが可能である。この実施例では、クライアント秘密
キーはクライアントではなく、サーバにのみ記憶させる。従って、クライアント
秘密キーはクライアント・ステーションへの攻撃によって開示してしまうことは
無い。望ましい実施例での、ダイジェストは時刻印とクライアント秘密キーだけのダ
イジェストではなく、ユーザに関連したユーザ証明書シリアル・ナンバーのダイ
ジェストもある。これは便利であり、ダイジェストの長さをそれほど長くはしな
い。クライアントでユーザを認証するステップの後に予備ダイジェストを演算す
ることが望ましい。従って、サーバへ送られたメッセージは第一の時刻印と、ユ
ーザの証明書シリアル・ナンバーと、予備ダイジェストを含んだ現メッセージと
なる。このメッセージは未暗号化メッセージとして送ることも可能である。上記の比較をおこなうために、サーバはユーザの証明書シリアル・ナンバーに
基づいて記憶部からサーバの秘密キーを検索し、第一の時刻印と、現メッセージ
に含まれたユーザの証明書シリアル・ナンバーと、サーバ秘密キーの演算ダイジ
ェストを生成する。比較は現予備ダイジェストと現演算ダイジェスト間でおこな
う。このダイジェストが同一であるときに、メッセージは本物であると判定され
る。サーバ秘密キーは、簡潔な検索用にユーザの証明書シリアル・ナンバーと関連
して、サーバのパブリック・キーで暗号化して記憶させることが望ましい。別の実施例では、再生攻撃を防止する。後続メッセージを送る都度、クライア
ントで二番目の時刻印と、ユーザ証明書シリアル・ナンバーと、クライアント秘
密キーとの後続予備ダイジェストを演算する。サーバはメッセージの二番目の時
刻印と、後続メッセージに含まれたユーザの証明書シリアル・ナンバーと、サー
バ秘密キーとの後続演算ダイジェストを生成する。後続予備ダイジェストが後続
演算ダイジェストと同一で、第二の時刻印が第一の時刻印より遅い時のみ、本物
であると判定する。ユーザの証明書を検証することもセキュリティを確実にするため、おこなうこ
とが可能である。また、本発明によるメッセージのサーバ認証方法も示されている。この方法は
サーバでだけの作動に関して説明されており、各々が登録済みユーザに関連した
複数の登録済み秘密キーを事前に記憶することを含む。サーバが現伝送メッセー
ジを受け取ると、そのメッセージから送り手のユーザの証明書シリアル・ナンバ
ーと、現第一時刻印と、受領ダイジェストを得る。次に、サーバは証明書シリア
ル・ナンバーに基づいた複数の登録済み秘密キーの一つを検索し、証明書シリア
ル・ナンバーと、第一時刻印と、検索した秘密キーの演算ダイジェストを生成す
る。サーバはその演算ダイジェストと受信したダイジェストとを比較し、演算ダイ
ジェストと受信ダイジェストが同一である時に現メッセージを本物であると判定
する。本発明の利点および作用は添付図面を参照にして、以下に示す詳細な説明から
明らかになるであろう。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００３１

【補正方法】変更

【補正内容】

【００３１】セキュリティ・サーバのアプローチについてセキュリティ・サーバのアプローチを図１に極めて簡潔に示す。図１では、１１０はクライアントを示す。クライアントは汎用あるいは特製のコンピュータ・
システムで走行するプロセスと考えることができる。クライアント、すなわちプ
ロセス、はネットワーク上のアプリケーションについて何らかの操作をおこなう
ことを望むユーザを示す。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００３２

【補正方法】変更

【補正内容】

【００３２】図１では、１２０はセキュリティ・サーバを、１３０はアプリケーション・サ
ーバを示す。クライアント１１０とアプリケーション・サーバ１３０間の直接の
連絡はない。セキュリティ・サーバ１２０はクライアント１１０とアプリケーシ
ョン・サーバ１３０の間に設けられる。セキュリティ・サーバ１２０は汎用ある
いは特製のコンピュータ・システムで走行するプロセスと考えることができる。
アプリケーション・サーバ１３０も同様にプロセスと考えることができる。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】００３３

【補正方法】変更

【補正内容】

【００３３】より詳細には、ネットワークについて何らかの操作をおこなうことを望むユー
ザは、ネットワークに対するインターフェースとしてクライアント１１０を使用
し、セキュリティ・サーバ１２０を介してアプリケーション・サーバ１３０と通
信をおこなう。ユーザが望む操作はアプリケーション・サーバ１３０により行わ
れる。図１に示すようにセキュリティ・サーバ１２０を介在させることにより、
セキュリティのある方策が得られる。つまり、アプリケーション・サーバ１３０
を使って操作を実行することを認められたユーザがセキュリティ・サーバ１２０
により認証され、その操作を起動することができる。認められていないユーザに
ついては、アプリケーション・サーバ１３０に対し認められてない操作を起動す
るための命令はセキュリティ・サーバ１２０によって通過させない。

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】００３４

【補正方法】変更

【補正内容】

【００３４】通常、クライアント１１０、セキュリティ・サーバ１２０およびアプリケーシ
ョン・サーバ１３０全てが走行するコンピュータ・システムは、かなりの距離を
離した物理的に異なった複数のコンピュータ・システムである。この構成は普通
であるが、セキュリティ・サーバのアプローチの考え方は、上記３つのプロセス
が物理的に別なコンピュータ・システムで走行中でない時、あるいはかなりの距
離を離したコンピュータ・システム上にない時でさえも適用する。しかし、この
説明の一般的な意味は上記した通常の構成に関するものである。

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】００３５

【補正方法】変更

【補正内容】

【００３５】複数のコンピュータ・システムが通信する方法は高水準で処理されており、そ
の詳細は明らかなので省略する。この通信に関する詳細な情報は、ウィリアム
スターリングス著「データおよびコンピュータ通信（ＤａｔａａｎｄＣｏｍ
ｐｕｔｅｒＣｏｍｍｕｎｉｃａｔｉｏｎｓ）」あるいは「ローカル・ネットワ
ーク（ＬｏｃａｌＮｅｔｗｏｒｋｓ）」を参照のこと。

【手続補正１０】

【補正対象書類名】明細書

【補正対象項目名】００４１

【補正方法】変更

【補正内容】

【００４１】パブリック・キー・インフラストラクチャ（ＰＫＩ）技術通信の秘密を確実にするため、パブリック・キー・インフラストラクチャ（Ｐ
ＫＩ）として知られているシステムが開発されている。ＰＫＩシステムでは、各
団体あるいはユーザは２つの暗号キーを有する。この２つの暗号キーはパブリッ
ク・キーとプライベート・キーである。ユーザのパブリック・キーは他のユーザ
にも有効なキーである。ユーザのプライベート・キーは他のユーザに決して明ら
かにしない。これらプライベート・キーとパブリック・キーの使用について簡単
な例を用いて説明する。ＰＫＩシステムについての詳細な情報は、「安全な電子
商取引（ＳｅｃｕｒｅＥｌｅｃｔｒｏｎｉｃＣｏｍｍｅｒｃｅ）」、ワーウ
ィック・フォードおよびマイケル・バーム著、プレンティス・ホール、ＩＳＢＮ０−１３−４７６３４２−４を参照。

【手続補正１１】

【補正対象書類名】明細書

【補正対象項目名】００６３

【補正方法】変更

【補正内容】

【００６３】読者は、ＴＡＣＡＣＳ及びＲＡＤＩＵＳに関する技術背景情報として、以下の
文献を参照すべきである。

【手続補正１２】

【補正対象書類名】明細書

【補正対象項目名】００６４

【補正方法】変更

【補正内容】

【００６４】インターネットＲＦＣ１４９２，「アクセス・コントロール・プロトコル、時
々ＴＡＣＡＣＳと称される」、１９９３年７月（ｈｔｔｐ：／／ｌｅｖｉａｔｈ
ａｎ．ｔａｍｕ．ｅｄｕ：７０／ｌｓ／ｉｎｔｅｒｎｅｔ／ｒｆｃｓを参照）

【手続補正１３】

【補正対象書類名】明細書

【補正対象項目名】００６５

【補正方法】変更

【補正内容】

【００６５】インターネットＲＦＣ２１３８、「ユーザ・サービスのＴＸＴ遠隔認証ダイア
ル（ＲＡＤＩＵＳ）」、１９９７年１月（ｈｔｔｐ：／／ｌｅｖｉａｔｈａｎ．
ｔａｍｕ．ｅｄｕ：７０／ｌｓ／ｉｎｔｅｒｎｅｔ／ｒｆｃｓを参照）

【手続補正１４】

【補正対象書類名】明細書

【補正対象項目名】０１３５

【補正方法】削除

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

Claims

【特許請求の範囲】

【請求項１】ユーザからユーザのプライベート・キーを得るステップと、上記ユーザに関連させた暗号化したクライアント秘密キーを検索するステップ
と、上記ユーザのプライベート・キーを使用して、クライアント秘密キーを提供す
るために上記暗号化したユーザ秘密キー値を解読するステップと、初めの時刻印と、上記ユーザに関連づけたユーザの証明書シリアル・ナンバー
と、上記クライアント秘密キーとの予備ダイジェストを演算するステップと、上記初めの時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記予備ダイ
ジェストとを含む未暗号化メッセージを提供するステップと、上記未暗号化メッセージの上記ユーザ証明書シリアル・ナンバーと関連づけた
暗号化したサーバの秘密キー値を検索するステップと、サーバの秘密キーを提供するためにサーバのプライベート・キーを使用して上
記暗号化したサーバの秘密キー値を解読するステップと、上記未暗号化メッセージの上記初めの時刻印と、上記未暗号化メッセージのユ
ーザ証明書シリアル・ナンバーと、上記サーバの秘密キーとの演算したダイジェ
ストを演算するステップと、上記未暗号化メッセージの予備ダイジェストと上記演算したダイジェストとの
比較に基づき、上記提示メッセージを本物であると判定するステップ、を有する
ことを特徴とする認証方法。
【請求項２】上記クライアント秘密キーを生成することと、上記暗号化したクライアント秘密キー値を提供するため上記ユーザのパブリッ
ク・キーで上記クライアント秘密キーを暗号化することと、サーバのパブリック・キーで暗号化され、上記クライアント秘密キーと、上記
ユーザの証明書シリアル・ナンバーと、ユーザのデジタル署名とを含む秘密キー
・メッセージを提供することと、上記サーバのプライベート・キーを用いて上記暗号化した秘密キー・メッセー
ジの解読をおこなうことと、うまくできた上記解読に基づき、かつ上記デジタル署名に基づき上記秘密キー
・メッセージが本物であると判定することと、上記クライアント秘密キーを上記ユーザ証明書シリアル・ナンバーに関連して
上記サーバ秘密キーとして記憶すること、から構成する登録ステップを更に有す
ることを特徴とする、請求項１に記載の認証方法。
【請求項３】ユーザに関連した秘密キーは該ユーザのプライベート・キー
とは別であり、上記クライアントでの秘密キーはクライアント秘密キーを定義し
、上記サーバでの秘密キーはサーバ秘密キーを定義し、該秘密キーを該クライア
ントと該サーバに記憶させるステップと、上記クライアントで上記ユーザを認証するステップと、初めの時刻印と、上記ユーザに関連したユーザ証明書シリアル・ナンバーと、
上記クライアント秘密キーの現予備ダイジェストを上記クライアントで演算する
ステップと、初めの時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記現予備ダイジ
ェストとを有する現メッセージを上記サーバに提供するステップと、上記ユーザ証明書シリアル・ナンバーに基づき上記サーバ秘密キーを検索する
ステップと、上記サーバで、上記初めの時刻印と、上記現メッセージに含まれた上記ユーザ
証明書シリアル・ナンバーと、上記サーバ秘密キーの演算済み現ダイジェストを
生成するステップと、上記現予備ダイジェストと上記現演算済みダイジェストとが同一である時に、
上記現メッセージを本物であると判定するステップとを有する、クライアントで
のユーザからのメッセージのサーバ認証方法。
【請求項４】上記記憶させるステップは、上記サーバからサーバ証明書を上記クライアントに送ること、上記ユーザから該ユーザのプライベート・キーを得ることと、上記クライアントで上記秘密キーを生成することと、上記秘密キーと、上記ユーザ証明書シリアル・ナンバーと、該ユーザのデジタ
ル署名を有する秘密キー・メッセージを上記サーバに送ることと、上記サーバで上記デジタル署名に基づき上記秘密キー・メッセージを認証する
ことと、上記秘密キーを上記サーバ秘密キーとして記憶すること、を有することを特徴
とする請求項３に記載のサーバ認証方法。
【請求項５】上記ユーザのパブリック・キーで暗号化した上記クライアン
ト秘密キーを記憶することと、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを記憶するこ
とと、上記ユーザ証明書シリアル・ナンバーに関連した上記サーバ秘密キーを記憶す
ること、を更に有することを特徴とする請求項４に記載のサーバ認証方法。
【請求項６】上記クライアントで、第二時刻印、上記ユーザ証明書シリア
ル・ナンバー、上記クライアント秘密キーの後続予備ダイジェストを演算するス
テップと、上記第二時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記後続予備ダ
イジェストを含む高速メッセージを上記サーバに提供するステップと、上記サーバで、上記第二時刻印、上記後続メッセージに含まれた上記ユーザ証
明書シリアル・ナンバー、上記サーバ秘密キーの上記後続の演算済みダイジェス
トを生成するステップと、上記後続予備ダイジェストが上記後続演算済みダイジェストに等しく、上記第
二時刻印が上記第一時刻印より遅い時に、上記後続メッセージを本物と判定する
ステップと、を更に有することを特徴とする請求項３に記載のサーバ認証方法。
【請求項７】上記記憶させるステップは、上記サーバからサーバ証明書を上記クライアントに送ることと、上記ユーザから該ユーザのプライベート・キーを得ることと、上記クライアントで上記秘密キーを生成することと、上記秘密キーと、上記ユーザ証明書シリアル・ナンバーと、上記ユーザのデジ
タル署名とを有する秘密キー・メッセージを上記サーバに送ることと、上記デジタル署名に基づき上記サーバで上記秘密キー・メッセージを認証する
ことと、上記秘密キーを上記サーバ秘密キーとして記憶させること、を有する事を特徴
とする請求項６に記載のサーバ認証方法。
【請求項８】上記ユーザのパブリック・キーで暗号化した上記クライアン
ト秘密キーを記憶することと、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを記憶するこ
とと、上記ユーザ証明書シリアル・ナンバーに関連した上記サーバ秘密キーを記憶す
ること、を更に有することを特徴とする請求項７に記載のサーバ認証方法。
【請求項９】登録したユーザに各々関連させた複数の登録済み秘密キーを
サーバに記憶するステップと、現行の伝送メッセージを受け取るステップと、送り手のユーザ証明書シリアル・ナンバー、現行の第一印、上記現行伝送メッ
セージから受け取ったダイジェスト等を得るステップと、上記送り手側のユーザの証明書シリアル・ナンバーに基づき上記複数の登録済
み秘密キーの一つを検索するステップと、上記送り手側ユーザ証明書シリアル・ナンバーと、上記第一時刻印と、上記複
数の登録済み秘密キーの検索された一つから演算したダイジェストを生成するス
テップと、上記演算したダイジェストと上記受け取ったダイジェストとを比較するステッ
プと、上記演算したダイジェストと上記受け取ったダイジェストが同一である時に、
上記現行メッセージが本物であると判定するステップと、を有することを特徴と
するメッセージのサーバ認証方法。
【請求項１０】上記記憶するステップは、ユーザから登録要求メッセージを受けることと、上記ユーザにサーバ証明書を送ることと、秘密キー・メッセージを受けることと、上記ユーザのパブリック・キーを使用して、暗号解読した秘密キー・メッセー
ジを提供するために上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付された秘密キーを得る
ことと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記複数の登録済み秘密キーの一つとして上記送付された秘密キーを上記サー
バに記憶すること、を有することを特徴とする請求項９に記載のサーバ認証方法
。
【請求項１１】上記送付された秘密キーを記憶する前に、上記サーバのパ
ブリック・キーで該秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶することとを、
更に有することを特徴とする請求項１０に記載のサーバ認証方法。
【請求項１２】後続の伝送メッセージを受け取るステップと、上記後続の伝送メッセージから上記送付側ユーザ証明書シリアル・ナンバーと
、第二時刻印と、後続の受け取ったダイジェストを得るステップと、上記送付側ユーザ証明書シリアル・ナンバー、上記第二時刻印と、上記複数の
登録済み秘密キーの上記一つから演算した後続ダイジェストを生成するステップ
と、上記演算した後続ダイジェストと上記受け取った後続ダイジェストが同一で、
かつ上記第二時刻印が上記第一時刻印より遅い時に、上記後続メッセージが本物
であると判定するステップ、を更に有することを特徴とする請求項９に記載のサ
ーバ認証方法。
【請求項１３】上記記憶するステップは、ユーザからの登録要求メッセージを受け取ることと、サーバ証明書を上記ユーザに送ることと、秘密キー・メッセージを受け取ることと、解読した秘密キー・メッセージを提供するため上記ユーザのパブリック・キー
を使用して上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付した秘密キーを得るこ
とと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記送付した秘密キーを上記複数の登録済み秘密キーの一つとして上記サーバ
に記憶すること、を有することを特徴とする請求項１２に記載のサーバ認証方法
。
【請求項１４】上記送付された秘密キーを記憶する前に、上記サーバのパ
ブリック・キーで該秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶することとを、
更に有することを特徴とする請求項１３に記載のサーバ認証方法。
【請求項１５】ユーザのプライベート・キーとは異なり、該ユーザに関連づ
けたサーバ秘密キーをサーバに記憶するステップと、クライアントで上記ユーザを認証するステップと、上記ユーザから参照項目を得るステップと、クライアント秘密キーを提供するために上記参照項目をダイジェスト化するス
テップと、第一時刻印の現行予備ダイジェストと、上記ユーザに関連づけたユーザ証明書
シリアル・ナンバーと、上記クライアント秘密キーを上記クライアントで演算す
るステップと、上記第一時刻印、上記ユーザ証明書シリアル・ナンバーと、上記現行予備ダイ
ジェストを有する現行メッセージを上記サーバに提供するステップと、上記ユーザ証明書シリアル・ナンバーに基づき上記サーバ秘密キーを検索する
ステップと、上記第一時刻印と、上記現行メッセージに含まれた上記ユーザ証明書シリアル
・ナンバーと、上記サーバ秘密キーの演算した現行ダイジェストを上記サーバで
生成するステップと、上記現行予備ダイジェストと上記現行演算済みダイジェストが同一の時に上記
現行メッセージを本物であると判定するステップと、を有することを特徴とする
クライアントでのユーザからのメッセージのサーバ認証方法。
【請求項１６】上記記憶ステップは、上記サーバからサーバ証明書を上記クライアントに送ることと、上記ユーザのプライベート・キーを上記ユーザから得ることと、上記クライアント秘密キー、上記ユーザ証明書シリアル・ナンバー、上記ユー
ザのデジタル署名を含む秘密キー・メッセージを上記サーバに送ることと、上記デジタル署名に基づいて上記サーバで上記秘密キー・メッセージを認証す
ることと、上記クライアント秘密キーを上記サーバ秘密キーとして記憶すること、を有す
ることを特徴とする請求項１５に記載のサーバ認証方法。
【請求項１７】上記サーバのパブリック・キーで暗号化した上記サーバ秘
密キーを記憶することと、上記ユーザ証明書シリアル・ナンバーに関連した上記サーバ秘密キーを記憶す
ることとを、更に有することを特徴とする請求項１６に記載のサーバ認証方法。
【請求項１８】第二時刻印の後続予備ダイジェストと、上記ユーザ証明書
シリアル・ナンバーと、上記クライアント秘密キーを上記クライアントで演算す
るステップと、上記第二時刻印、上記ユーザ証明書シリアル・ナンバーと、上記後続予備ダイ
ジェストとを含む後続メッセージを上記サーバに提供するステップと、上記第二時刻印、上記後続メッセージに含まれた上記ユーザ証明書シリアル・
ナンバー、上記サーバ秘密キーの演算した後続ダイジェストを上記サーバで生成
するステップと、上記後続予備ダイジェストと上記後続演算ダイジェストが同一で、かつ上記第
二時刻印が上記第一時刻印より遅い時に、上記後続メッセージが本物であると判
定するステップとを、更に有することを特徴とする請求項１５に記載のメッセー
ジのサーバ認証方法。
【請求項１９】上記記憶ステップは、上記サーバから上記クライアントへサーバ証明書を送ることと、上記ユーザから該ユーザのプライベート・キーを得ることと、上記クライアント秘密キーと、上記ユーザ証明書シリアル・ナンバーと、上記
ユーザのデジタル署名を含む秘密キー・メッセージを上記サーバに送ることと、上記デジタル署名に基づき上記サーバで上記秘密キー・メッセージを認証する
ことと、上記サーバ秘密キーとして上記クライアント秘密キーを記憶することを有する
ことを特徴とする、請求項１８に記載のサーバ認証方法。
【請求項２０】上記サーバのパブリック・キーで暗号化した上記サーバ秘
密キーを記憶することと、上記ユーザ証明書シリアル・ナンバーに関連した上記サーバ秘密キーを記憶す
ることとを、更に有することを特徴とする請求項１９に記載のサーバ認証方法。
【請求項２１】上記ユーザから上記参照項目を得るステップは、磁気記録
カードから上記参照項目を読み取ることを含むことを特徴とする、請求項１５に
記載のサーバ認証方法。
【請求項２２】上記ユーザから上記参照項目を得るステップは、生物学的
測定装置の出力から上記参照項目として読み取ることを含むことを特徴とする、
請求項１５に記載のサーバ認証方法。
【請求項２３】上記ユーザから上記参照項目を得るステップは、物品に固
着させた磁気記憶体から上記参照項目を読み取ることを含むことを特徴とする、
請求項１５に記載のサーバ認証方法。
【請求項２４】上記ユーザから上記参照項目を得るステップは、紙に固着
させた磁気記憶体から上記参照項目を読み取ることを含むことを特徴とする、請
求項１５に記載のサーバ認証方法。
【請求項２５】同一のクライアント秘密キーとサーバ秘密キーを提供する
ステップと、少なくとも上記クライアント秘密キーのダイジェストを伝送するステップと、少なくとも上記サーバ秘密キーのダイジェストと少なくとも上記クライアント
秘密キーの上記ダイジェストとを比較するステップと、上記比較に基づき認証を判定するステップとを、有することを特徴とするユー
ザ・メッセージの認証を判定する方法。
【請求項２６】ユーザに関連させたクライアント秘密キーを記憶するクラ
イアントと、該クライアント秘密キーと同一なサーバ秘密キーを記憶するサーバとから成り
、上記クライアント秘密キーは上記ユーザのプライベート・キーとは異なり、各コンピュータ・システムを有する上記クライアントは次の構成を有する、す
なわち、各プロセッサと、上記各プロセッサの制御下、上記各コンピュータ・システムを次のステップ、
すなわち、上記プライベート・キーを使用する上記ユーザを認証するステップと
、第一時刻印と上記ユーザに関連したユーザ証明書シリアル・ナンバーと上記ク
ライアント秘密キーの現行予備ダイジェストを演算するステップと、上記第一時刻印と上記ユーザ証明書シリアル・ナンバーと上記現行予備ダイジ
ェストを含む現行メッセージの伝送を作成するステップとをおこなうことを可能
にしたソフトウェア・インストラクションを有する各メモリであり、各コンピュータ・システムを有する上記サーバは、各プロセッサと、上記各プロセッサの制御下、上記各コンピュータ・システムを次のステップ、
すなわち、上記現行メッセージの上記ユーザ証明書シリアル・ナンバーに基づいて上記サ
ーバ秘密キーを検索するステップと、上記第一時刻印と、上記現行メッセージに含まれた上記ユーザ証明書シリアル
・ナンバーと、上記サーバ秘密キーの現行演算ダイジェストを生成するステップ
と、上記現行予備ダイジェストと上記現行演算ダイジェストが同一である時に上記
現行メッセージが本物であると判定するステップとをおこなうことを可能にした
ソフトウェア・インストラクションを含む各メモリとを、有することを特徴とす
るクライアントにおけるユーザからのメッセージのサーバ認証用ネットワーク・
システム。
【請求項２７】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが、上記クライアント秘密キーを生成し、上記秘密キーと、上記ユーザ証明書シリアル・ナンバーと、上記ユーザのデジ
タル署名を含む秘密キー・メッセージを上記サーバに送ることができるようにし
たソフトウェア・インストラクションを更に有し、上記サーバの各メモリは、上記サーバの上記各コンピュータ・システムが、上記デジタル署名に基づき上記秘密キー・メッセージを認証し、上記秘密キーを上記サーバ秘密キーとして記憶するようにしたソフトウェア・
インストラクションを更に有することを特徴とする、請求項２６に記載の認証用
ネットワーク・システム。
【請求項２８】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが上記ユーザのパブリック・キーで暗号化した上記クライ
アント秘密キーを記憶することができるようにしたソフトウェア・インストラク
ションを更に有し、上記サーバの各メモリは、上記各サーバのコンピュータ・システムが、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを記憶し、か
つ、上記ユーザ証明書シリアル・ナンバーと関連した上記サーバ秘密キーを記憶す
るようにしたソフトウェア・インストラクションを更に有することを特徴とする
、請求項２７に記載の認証用ネットワーク・システム。
【請求項２９】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが、第二時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記クライアント秘
密キーの後続予備ダイジェストを演算し、上記第二時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記後続予備ダ
イジェストを含む後続メッセージを上記サーバに提供するようにしたソフトウェ
ア・インストラクションを更に有し、上記サーバの各メモリは、上記サーバの上記各コンピュータ・システムが、上記第二時刻印と、上記後続メッセージに含まれた上記ユーザ証明書シリアル
・ナンバーと、上記サーバ秘密キーの後続演算ダイジェストを生成し、上記後続予備ダイジェストが上記後続演算ダイジェストと同一で、かつ上記第
二時刻印が上記第一時刻印より遅い時に、上記後続メッセージを本物であると判
定するようにしたソフトウェア・インストラクションを更に有することを特徴と
する、請求項２６に記載の認証用ネットワーク・システム。
【請求項３０】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが、上記秘密キーを生成し、上記秘密キーと、上記ユーザ証明書シリアル・ナンバーと、上記ユーザのデジ
タル署名を含む秘密キー・メッセージを上記サーバに送ることができるようにし
たソフトウェア・インストラクションを更に有し、上記サーバの各メモリは、上記サーバの上記各コンピュータ・システムが、上記デジタル署名に基づき上記秘密キー・メッセージを認証し、上記秘密キーを上記サーバ秘密キーとして記憶するようにしたソフトウェア・
インストラクションを更に有することを特徴とする、請求項２９に記載の認証用
ネットワーク・システム。
【請求項３１】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが上記ユーザのパブリック・キーで暗号化した上記クライ
アント秘密キーを記憶することができるようにしたソフトウェア・インストラク
ションを更に有し、上記サーバの各メモリは、上記各サーバのコンピュータ・システムが、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを記憶し、か
つ、上記ユーザ証明書シリアル・ナンバーと関連した上記サーバ秘密キーを記憶す
るようにしたソフトウェア・インストラクションを更に有することを特徴とする
、請求項３０に記載の認証用ネットワーク・システム。
【請求項３２】メッセージを認証するようにしたコンピュータ・システム
において、プロセッサと、上記プロセッサの制御下で、次のステップ、すなわち、各々登録したユーザに関連づけた複数の登録済み秘密キーを記憶するステップ
と、現行の伝送メッセージを受け取るステップと、送り側ユーザの証明書シリアル・ナンバーと、現行の第一時刻印と、上記現行
伝送メッセージから受け取ったダイジェストとを得るステップと、上記送り側ユーザの証明書シリアル・ナンバーに基づいた上記複数の登録済み
秘密キーの一つを検索するステップと、上記送り側ユーザの証明書シリアル・ナンバーと、上記第一時刻印と、上記複
数の登録済み秘密キーの一つの演算ダイジェストを得るステップと、上記演算ダイジェストと上記受け取ったダイジェストとを比較するステップと
、上記演算ダイジェストと上記受け取ったダイジェストが同一である時に上記現
行メッセージを本物と判定するステップとを該コンピュータ・システムがおこな
うようにしたソフトウェア・インストラクションを含むメモリとを有することを
特徴とする、メッセージ認証用コンピュータ・システム。
【請求項３３】上記メモリは、ユーザからの登録要求メッセージを受け取ることと、サーバ証明書を上記ユーザに送ることと、秘密キー・メッセージを受け取ることと、解読した秘密キー・メッセージを提供するため上記ユーザのパブリック・キー
を使用して上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付した秘密キーを得るこ
とと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記送付した秘密キーを上記複数の登録済み秘密キーの一つとして上記サーバ
に記憶すること、により上記複数の登録済み秘密キーの上記ステップをコンピュータ・システム
が更におこなえるようにしたソフトウェア・インストラクションを更に有するこ
とを特徴とする、請求項３２に記載のメッセージ認証用コンピュータ・システム
。
【請求項３４】上記メモリは、上記送付された秘密キーを記憶する前に、上記サーバのパブリック・キーで該
秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶すること、のステップをコンピュータ・システムが更におこなえるようにしたソフトウェ
ア・インストラクションを更に有することを特徴とする、請求項３３に記載のメ
ッセージ認証用コンピュータ・システム。
【請求項３５】上記メモリは、後続の伝送メッセージを受け取ることと、上記後続の伝送メッセージから上記送付側ユーザ証明書シリアル・ナンバーと
、第二時刻印と、後続の受け取ったダイジェストを得ることと、上記送付側ユーザ証明書シリアル・ナンバー、上記第二時刻印と、上記複数の
登録済み秘密キーの上記一つから演算した後続ダイジェストを生成することと、上記演算した後続ダイジェストと上記受け取った後続ダイジェストが同一で、
かつ上記第二時刻印が上記第一時刻印より遅い時に、上記後続メッセージが本物
であると判定すること、のステップをコンピュータ・システムが更におこなえるようにしたソフトウェ
ア・インストラクションを更に有することを特徴とする、請求項３２に記載のメ
ッセージ認証用コンピュータ・システム。
【請求項３６】上記メモリは、ユーザから登録要求メッセージを受けることと、上記ユーザにサーバ証明書を送ることと、秘密キー・メッセージを受けることと、上記ユーザのパブリック・キーを使用して、暗号解読した秘密キー・メッセー
ジを提供するために上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付された秘密キーを得る
ことと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記複数の登録済み秘密キーの一つとして上記送付された秘密キーを記憶する
こと、により上記複数の登録済み秘密キーを記憶する上記ステップをコンピュータ・
システムが更におこなえるようにしたソフトウェア・インストラクションを更に
有することを特徴とする、請求項３５に記載のメッセージ認証用コンピュータ・
システム。
【請求項３７】上記メモリは、上記送付された秘密キーを記憶する前に、上記サーバのパブリック・キーで該
秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶すること、のステップをコンピュータ・システムが更におこなえるようにしたソフトウェ
ア・インストラクションを更に有することを特徴とする、請求項３６に記載のメ
ッセージ認証用コンピュータ・システム。
【請求項３８】ユーザに関連させたクライアント秘密キーを記憶するクラ
イアントと、該クライアント秘密キーと同一なサーバ秘密キーを記憶するサーバとから成り
、上記クライアント秘密キーは上記ユーザのプライベート・キーとは異なり、各コンピュータ・システムを有する上記クライアントは次の構成を有する、す
なわち、各プロセッサと、上記各プロセッサの制御下、上記各コンピュータ・システムを次のステップ、
すなわち、上記ユーザから参照項目を得るステップと、クライアント秘密キーを提供するために上記参照項目をダイジェスト化するス
テップと、第一時刻印と上記ユーザに関連したユーザ証明書シリアル・ナンバーと上記ク
ライアント秘密キーの現行予備ダイジェストを演算するステップと、上記第一時刻印と上記ユーザ証明書シリアル・ナンバーと上記現行予備ダイジ
ェストを含む現行メッセージを上記サーバに提供するステップとをおこなうこと
を可能にしたソフトウェア・インストラクションを有する各メモリであり、各コンピュータ・システムを有する上記サーバは、各プロセッサと、上記各プロセッサの制御下、上記各コンピュータ・システムを次のステップ、
すなわち、上記現行メッセージの上記ユーザ証明書シリアル・ナンバーに基づいて上記ユ
ーザ秘密キーを検索するステップと、上記第一時刻印と、上記現行メッセージに含まれた上記ユーザ証明書シリアル
・ナンバーと、上記サーバ秘密キーの現行演算ダイジェストを生成するステップ
と、上記現行予備ダイジェストと上記現行演算ダイジェストが同一である時に上記
現行メッセージが本物であると判定するステップとをおこなうことを可能にした
ソフトウェア・インストラクションを含む各メモリとを、有することを特徴とす
るユーザからのメッセージの認証用ネットワーク・システム。
【請求項３９】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが上記クライアント秘密キーと、上記ユーザ証明書シリア
ル・ナンバーと、上記ユーザのデジタル署名を含む秘密キー・メッセージを上記
サーバに送ることができるようにしたソフトウェア・インストラクションを更に
有し、上記サーバの各メモリは、上記各サーバのコンピュータ・システムが、上記デジタル署名に基づいた上記秘密キー・メッセージを認証し、かつ、上記クライアント秘密キーを上記サーバ秘密キーとして記憶するようにしたソ
フトウェア・インストラクションを更に有することを特徴とする、請求項３８に
記載のユーザからのメッセージの認証用ネットワーク・システム。
【請求項４０】上記サーバの各メモリは、上記各サーバのコンピュータ・
システムが、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを
記憶し、かつ、上記ユーザ証明書シリアル・ナンバーと関連した上記サーバ秘密
キーを記憶するようにしたソフトウェア・インストラクションを更に有すること
を特徴とする、請求項３９に記載のユーザからのメッセージの認証用ネットワー
ク・システム。
【請求項４１】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが、第二時刻印と、上記ユーザ証明書シリアル・ナンバーと、上記クライアント秘
密キーの後続予備ダイジェストを演算し、上記第二時刻印と、上記ユーザ証明書
シリアル・ナンバーと、上記後続予備ダイジェストを含む後続メッセージを上記
サーバに提供するようにしたソフトウェア・インストラクションを更に有し、上記サーバの各メモリは、上記サーバの上記各コンピュータ・システムが、上記第二時刻印と、上記後続メッセージに含まれた上記ユーザ証明書シリアル
・ナンバーと、上記サーバ秘密キーの後続演算ダイジェストを生成し、上記後続予備ダイジェストが上記後続演算ダイジェストと同一で、かつ上記第
二時刻印が上記第一時刻印より遅い時に、上記後続メッセージを本物であると判
定するようにしたソフトウェア・インストラクションを更に有することを特徴と
する、請求項３８に記載のユーザからのメッセージの認証用ネットワーク・シス
テム。
【請求項４２】上記クライアントの各メモリは、上記各クライアント・コ
ンピュータ・システムが上記クライアント秘密キーと、上記ユーザ証明書シリア
ル・ナンバーと、上記ユーザのデジタル署名を含む秘密キー・メッセージを上記
サーバに送ることができるようにしたソフトウェア・インストラクションを更に
有し、上記サーバの各メモリは、上記各サーバのコンピュータ・システムが、上記デジタル署名に基づいた上記秘密キー・メッセージを認証し、かつ、上記クライアント秘密キーを上記サーバ秘密キーとして記憶するようにしたソ
フトウェア・インストラクションを更に有することを特徴とする、請求項４１に
記載のユーザからのメッセージの認証用ネットワーク・システム。
【請求項４３】上記サーバの各メモリは、上記各サーバのコンピュータ・
システムが、上記サーバのパブリック・キーで暗号化した上記サーバ秘密キーを
記憶し、かつ、上記ユーザ証明書シリアル・ナンバーと関連した上記サーバ秘密
キーを記憶するようにしたソフトウェア・インストラクションを更に有すること
を特徴とする、請求項４２に記載のユーザからのメッセージの認証用ネットワー
ク・システム。
【請求項４４】上記参照項目を上記クライアントの上記コンピュータ・シ
ステムに提供する磁気記録カード装置を、さらに含むことを特徴とする、請求項
３８に記載のユーザからのメッセージの認証用ネットワーク・システム。
【請求項４５】上記参照項目を上記クライアントの上記コンピュータ・シ
ステムに提供する生物学的装置を、さらに含むことを特徴とする、請求項３８に
記載のユーザからのメッセージの認証用ネットワーク・システム。
【請求項４６】上記参照項目を上記クライアントの上記コンピュータ・シ
ステムに提供し、物品に固着させた磁気記憶体を、さらに含むことを特徴とする
、請求項３８に記載のユーザからのメッセージの認証用ネットワーク・システム
。
【請求項４７】上記参照項目を上記クライアントの上記コンピュータ・シ
ステムに提供し、紙に固着させた磁気記憶体を、さらに含むことを特徴とする、
請求項３８に記載のユーザからのメッセージの認証用ネットワーク・システム。
【請求項４８】ユーザ・メッセージの真贋を判定するようにしたコンピュ
ータ・システムにおいて、プロセッサと、上記プロセッサの制御下で、次のステップ、すなわち、少なくともクライアント秘密キーのダイジェストを受け取るステップと、少なくともサーバの秘密キーのダイジェストと上記クライアント秘密キーの上
記ダイジェストとの比較をおこなうステップと、上記クライアント秘密キーと上記サーバ秘密キーが同一であるとの上記比較に
基づき、上記真贋を判定するステップとを該コンピュータ・システムがおこなう
ようにしたソフトウェア・インストラクションを含むメモリとを有することを特
徴とする、ユーザ・メッセージ認証用コンピュータ・システム。
【請求項４９】メッセージを認証するようにしたコンピュータ・プログラ
ム製品において、コンピュータが所定の操作をおこなうためのソフトウェア・インストラクショ
ンと、上記ソフトウェア・インストラクションを有するコンピュータ読み取り可能な
媒体とから構成し、上記所定操作は、各々登録したユーザに関連づけた複数の登録済み秘密キーを記憶するステップ
と、現行の伝送メッセージを受け取るステップと、送り側ユーザの証明書シリアル・ナンバーと、現行の第一時刻印と、上記現行
伝送メッセージから受け取ったダイジェストとを得るステップと、上記送り側ユーザの証明書シリアル・ナンバーに基づいた上記複数の登録済み
秘密キーの一つを検索するステップと、上記送り側ユーザの証明書シリアル・ナンバーと、上記第一時刻印と、上記複
数の登録済み秘密キーの上記検索した一つとで演算ダイジェストを生成するステ
ップと、上記演算ダイジェストと上記受け取ったダイジェストとを比較するステップと
、上記演算ダイジェストと上記受け取ったダイジェストが同一である時に上記現
行メッセージを本物と判定するステップとを有することを特徴とする、コンピュ
ータ・プログラム製品。
【請求項５０】上記ソフトウェア・インストラクションは、ユーザからの登録要求メッセージを受け取ることと、サーバ証明書を上記ユーザに送ることと、秘密キー・メッセージを受け取ることと、解読した秘密キー・メッセージを提供するため上記ユーザのパブリック・キー
を使用して上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付した秘密キーを得るこ
とと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記送付した秘密キーを上記複数の登録済み秘密キーの一つとして上記サーバ
に記憶すること、を含む上記所定操作を更にコンピュータがおこなえることを特徴とする、請求
項４９に記載のメッセージを認証するようにしたコンピュータ・プログラム製品
。
【請求項５１】上記ソフトウェア・インストラクションは、上記送付された秘密キーを記憶する前に、上記サーバのパブリック・キーで該
秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶すること、を含む上記所定操作をコンピュータが更におこなえるようにしたことを特徴と
する、請求項５０に記載のメッセージを認証するようにしたコンピュータ・プロ
グラム製品。
【請求項５２】上記ソフトウェア・インストラクションは、後続の伝送メッセージを受け取ることと、上記後続の伝送メッセージから上記送付側ユーザ証明書シリアル・ナンバーと
、第二時刻印と、後続の受け取ったダイジェストを得ることと、上記送付側ユーザ証明書シリアル・ナンバー、上記第二時刻印と、上記複数の
登録済み秘密キーの上記一つから演算した後続ダイジェストを生成することと、上記演算した後続ダイジェストと上記受け取った後続ダイジェストが同一で、
かつ上記第二時刻印が上記第一時刻印より遅い時に、上記後続メッセージが本物
であると判定すること、を含む上記所定操作をコンピュータが更におこなえるようにしたことを特徴と
する、請求項４９に記載のメッセージを認証するようにしたコンピュータ・プロ
グラム製品。
【請求項５３】上記ソフトウェア・インストラクションは、ユーザから登録要求メッセージを受けることと、上記ユーザにサーバ証明書を送ることと、秘密キー・メッセージを受けることと、上記ユーザのパブリック・キーを使用して、暗号解読した秘密キー・メッセー
ジを提供するために上記秘密キー・メッセージを解読することと、上記解読秘密キー・メッセージからデジタル署名と送付された秘密キーを得る
ことと、上記デジタル署名に基づき上記秘密キー・メッセージを認証することと、上記複数の登録済み秘密キーの一つとして上記送付された秘密キーを記憶する
こと、を上記複数の登録秘密キーを記憶するステップが含むように、上記所定操作を
コンピュータが更におこなえるようにしたことを特徴とする、請求項５２に記載
のメッセージを認証するようにしたコンピュータ・プログラム製品。
【請求項５４】上記ソフトウェア・インストラクションは、上記送付された秘密キーを記憶する前に、上記サーバのパブリック・キーで該
秘密キーを暗号化することと、上記ユーザの証明書に関連して上記送付された秘密キーを記憶すること、を含む上記所定操作をコンピュータが更におこなえるようにしたことを特徴と
する、請求項５３に記載のメッセージを認証するようにしたコンピュータ・プロ
グラム製品。
【請求項５５】コンピュータがユーザのメッセージの真贋を判定するため
のコンピュータ・プログラム製品において、上記コンピュータが所定の操作をおこなうためのソフトウェア・インストラク
ションと、上記ソフトウェア・インストラクションを有するコンピュータ読み取り可能な
媒体とを有し、上記所定操作は、少なくともクライアント秘密キーのダイジェストを受け取るステップと、少なくともサーバの秘密キーのダイジェストと上記クライアント秘密キーの上
記ダイジェストとの比較をおこなうステップと、上記クライアント秘密キーと上記サーバ秘密キーが同一であるとの上記比較に
基づき、上記真贋を判定するステップとを有することを特徴とする、コンピュー
タ・プログラム製品。
【請求項５６】上記ユーザ参照項目から得るステップは、上記参照項目と
してパスフレーズを上記ユーザが入力することを有することを特徴とする、請求
項１５に記載のサーバ認証方法。
【請求項５７】上記参照項目として上記ユーザがパスフレーズを入力する
ことを、更に有することを特徴とする請求項３８に記載のユーザからのメッセー
ジの認証用ネットワーク・システム。
【請求項５８】上記ユーザの証明書を検証することを更に有することを特
徴とする、請求項１に記載の認証方法。
【請求項５９】上記ユーザの証明書を検証することを更に有することを特
徴とする、請求項３に記載のサーバ認証方法。
【請求項６０】上記ユーザの証明書を検証することを更に有することを特
徴とする、請求項９に記載のサーバ認証方法。
【請求項６１】上記ユーザの証明書を検証することを更に有することを特
徴とする、請求項１５に記載のサーバ認証方法。
【請求項６２】上記サーバの各メモリは、上記各サーバのコンピュータ・
システムが、上記ユーザの証明書を検証するようにしたソフトウェア・インスト
ラクションを更に有することを特徴とする、請求項２６に記載の認証用ネットワ
ーク・システム。
【請求項６３】上記メモリは、上記コンピュータ・システムが、上記ユー
ザの証明書を検証するステップをおこなうようにしたソフトウェア・インストラ
クションを更に有することを特徴とする、請求項３２に記載のメッセージを認証
するためのコンピュータ・システム。
【請求項６４】上記サーバの各メモリは、上記各サーバのコンピュータ・
システムが、上記ユーザの証明書を検証するようにしたソフトウェア・インスト
ラクションを更に有することを特徴とする、請求項３８に記載のユーザからのメ
ッセージの認証用ネットワーク・システム。
【請求項６５】上記ソフトウェア・インストラクションは、上記所定操作
が上記ユーザの証明書の検証をおこなうことを含むように上記コンピュータが更
に実行可能であることを特徴とする、請求項４９に記載の、コンピュータがメッ
セージを認証可能となるコンピュータ・プログラム製品。