JPH10247905A - アクセス資格認証装置および方法 - Google Patents

アクセス資格認証装置および方法

Info

Publication number
JPH10247905A
JPH10247905A JP9038770A JP3877097A JPH10247905A JP H10247905 A JPH10247905 A JP H10247905A JP 9038770 A JP9038770 A JP 9038770A JP 3877097 A JP3877097 A JP 3877097A JP H10247905 A JPH10247905 A JP H10247905A
Authority
JP
Japan
Prior art keywords
data
authentication
proof data
proof
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9038770A
Other languages
English (en)
Other versions
JP3613921B2 (ja
Inventor
Yoshihiro Shin
吉浩 申
Kenichi Kobayashi
健一 小林
Toru Araya
徹 荒谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP03877097A priority Critical patent/JP3613921B2/ja
Publication of JPH10247905A publication Critical patent/JPH10247905A/ja
Application granted granted Critical
Publication of JP3613921B2 publication Critical patent/JP3613921B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/316—User authentication by observing the pattern of computer usage, e.g. typical user behaviour
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/34—User authentication involving the use of external additional devices, e.g. dongles or smart cards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3234—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving additional secure or trusted devices, e.g. TPM, smartcard, USB or software token
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2139—Recurrent verification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H04L2209/603—Digital right managament [DRM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Storage Device Security (AREA)

Abstract

(57)【要約】 【課題】 多数の認証鍵等の固有情報を取り扱うことか
ら派生する負担を、ユーザ側およびアプリケーション作
成者等のプロテクト側の双方から解消する。 【解決手段】 アクセスチケット生成装置１２がユーザ
固有情報およびアクセス資格認証の特徴情報からアクセ
スチケットを生成する。ユーザの証明データ生成装置１
１はアクセスチケットを受領し、証明データ検証装置１
０から受信した認証用データを、アクセスチケットおよ
びユーザ固有情報を用いて証明データに変換し、証明デ
ータ検証装置１０に返信する。証明データ検証装置１０
は証明データを自ら保持する期待値等を用いて検証す
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明はユーザのアクセス
資格を認証するアクセス資格認証装置および方法に関す
る。
【０００２】
【従来の技術】
［関連技術］この発明と同分野に属する先行技術として
プログラムの実行制御技術が知られている。プログラム
実行制御技術は、 １．アプリケーションプログラム中に、ユーザのアクセ
ス資格認証のためのルーチンを埋め込み、 ２．該ルーチンはアプリケーションの実行を試みている
ユーザが正規の認証用の鍵を保有していることを検査
し、 ３．上記認証用の鍵の存在が確認された場合に限りプロ
グラムを続行し、それ以外の場合にはプログラムの実行
を停止する 技術である。当技術を利用することにより、認証鍵を保
有する正規のユーザにのみアプリケーションプログラム
の実行を可能ならしめることが出来る。当技術はソフト
ウェア頒布事業において実用化されており、製品とし
て、例えばＲａｉｎｂｏｗ Ｔｅｃｈｎｏｌｏｇｉｅ
ｓ，Ｉｎｃ．社のＳｅｎｔｉｎｅｌ ＳｕｐｅｒＰｒｏ
（商標）や、Ａｌａｄｄｉｎ Ｋｎｏｗｌｅｄｇｅ Ｓ
ｙｓｔｅｍｓｓＬｔｄ．社のＨＡＳＰ（商標）等があ
る。
【０００３】以下にプログラム実行制御技術についてよ
り詳細に説明する。 １．ソフトウェアの実行を行なうユーザはユーザ固有情
報として認証鍵を保有する。認証鍵は暗号化のための鍵
であり、ソフトウェアの利用を許可する者、例えばソフ
トウェアベンダがユーザに配布する。認証鍵は複製を防
ぐためにハードウェア中のメモリ等に厳重に封入され、
郵便等の物理的手段を用いてユーザに配送される。 ２．ユーザは認証鍵を内蔵したハードウェアを指定され
た方法で所有のパソコン・ワークステーションに装着す
る。ハードウェアは、例えばプリンタポートに装着され
る。 ３．ユーザがアプリケーションプログラムを起動し、プ
ログラムの実行が上記アクセス資格認証ルーチンに及ぶ
と、プログラムはユーザの認証鍵を内蔵したハードウェ
アと通信する。通信の結果に基づいてプログラムは認証
鍵を識別し、正しい認証鍵の存在が確認されると次のス
テップへ実行を移す。通信が失敗し認証鍵の存在が確認
できない場合は、プログラムは自らを停止し以降の実行
ができないようにする。
【０００４】アクセス資格認証ルーチンによる認証鍵の
識別は、例えば、次のようなプロトコルに従って行なわ
れる。 １．アクセス資格認証ルーチンは適当な数を生成し鍵内
蔵ハードウェアに送信する。 ２．鍵内蔵ハードウェアは内蔵する認証鍵を用いて送ら
れた数を暗号化し、上記アクセス資格認証ルーチンに返
信する。 ３．認証ルーチンは、返信された数が予め予想された
数、即ちハードウェアに送信した数を正しい認証鍵で暗
号化して得られる数であるか否かを判定する。 ４．返信された数が予想された数と一致する場合にはプ
ログラムの実行を続行し、一致しない場合には停止す
る。
【０００５】この際、アプリケーションプログラムと認
証鍵内蔵ハードウェア間の通信は、たとえ同じアプリケ
ーションプログラム中の同じ箇所において同じハードウ
ェアとの間で交換されるものであろうとも、実行のたび
に異ならなければならない。さもなければ、正常な実行
過程における通信内容を一度記録し、以後プログラムを
実行する度に記録した通りにアプリケーションプログラ
ムへの返信を行なうことにより、正しい認証鍵を保有し
ないユーザでもプログラムを実行することが可能となっ
てしまう。このような通信内容の再現によるアプリケー
ションプログラムの不正実行をリプレイアタック（ｒｅ
ｐｌａｙ ａｔｔａｃｋ）と呼ぶ。
【０００６】リプレイアタックを防ぐために、通常、鍵
内蔵ハードウェアに送られる数は通信の度に新たに生成
される乱数を用いる。
【０００７】［従来技術の問題点］従来技術の問題点
は、アプリケーションプログラムを作成する際に、プロ
グラム作成者がユーザが持つ認証鍵を予め想定した上
で、該認証鍵に基づいてプログラムの保護処理を行なわ
なければならないという性質に由来する。つまり、プロ
グラム作成者は、鍵内蔵ハードウェアからの正しい返信
をプログラム作成時に予測して、正しい返信を受けた場
合にのみプログラムが正常に実行されるようにプログラ
ムの作成を行なわなければならない。
【０００８】上記特徴を有する従来技術の利用形態は基
本的に二通りとなるが、いずれの場合も以下に述べる問
題を有する。
【０００９】１．第一の方法ではユーザの認証鍵をユー
ザ毎に異なるように用意する。即ち、ユーザ甲には認証
鍵甲、ユーザ乙には認証鍵乙というように、ユーザ毎に
異なる認証鍵を一つずつ用意する。
【００１０】この場合、プログラム作成者は、プログラ
ム中の認証ルーチンをユーザ毎に適切に変えてプログラ
ムを作成する必要がある。つまり、ユーザ毎に認証鍵が
異なるので、プログラム中の認証ルーチンは該プログラ
ムを利用するユーザ固有の認証鍵を識別するように作成
されなければならず、プログラム作成者は利用ユーザの
数だけ異なるプログラムを作成する必要がある。
【００１１】対象となるユーザが多数の場合、プログラ
ムをユーザ毎に個別化する作業はプログラム作成者にと
って耐えがたい労力を要求し、管理しなければならない
ユーザ認証鍵のリストも膨大なものとなる。
【００１２】２．第二の方法では、プログラム作成者は
アプリケーション毎にそれぞれ異なる認証鍵を用意す
る。即ち、アプリケーション甲には認証鍵甲、アプリケ
ーション乙には認証鍵乙というように、アプリケーショ
ン毎に異なる認証鍵を一つずつ用意し、固有の認証鍵を
識別するように各アプリケーションプログラムを作成す
る。
【００１３】この方法では、第一の方法の場合のように
ユーザ毎にプログラムを個別的に作成する必要は無くな
るが、逆に、ユーザは利用するアプリケーションの数だ
け認証鍵を保持しなければならないこととなる。
【００１４】この制約はプログラム作成者およびユーザ
それぞれに以下のような問題を惹起する。
【００１５】前述のように、認証鍵はハードウェアに厳
重に封入した状態でユーザに配布する必要がある。従っ
て、プログラム自身はネットワークを介して簡便に配布
することができるのに対し、認証鍵を内蔵するハードウ
ェアの配布は郵便等の物理手段に頼らざるを得ない。プ
ログラム作成者はユーザからアプリケーションの使用許
諾以来を受ける度に、このアプリケーションに対応する
認証鍵が封入されたハードウェアを郵送する必要があ
り、コスト、時間、梱包の手間いずれをとっても、プロ
グラム作成者とって大きな負担となる。
【００１６】プログラム作成者は、ユーザの要求に応え
るべく、アプリケーション毎に異なるハードウェアを一
定個数ストックしておかなければならず、在庫管理のコ
ストを必要とする。
【００１７】また、ユーザは利用するアプリケーション
を変更する度にハードウェアを交換しなければならない
という煩雑さに甘んじなければならない。
【００１８】ユーザがあるアプリケーションを使いたい
としても、認証鍵が封入されたハードウェアが郵送され
るまで待たねばならず即座に利用できないという不便も
ある。
【００１９】この負担を軽減するため、ハードウェア中
に複数の認証鍵を予め封入しておき、新しいアプリケー
ションの利用をユーザに許可する度に、ハードウェア中
の未使用の認証鍵を利用可能とするためのパスワードを
ユーザに教えるといった方法が用いられる。しかしなが
ら、この方法を用いたとしても、上記の問題点は原理的
に解決されないことは明らかである。実際、商品化に際
しては、ハードウェアは連接して複数結合することが可
能となるように設計され、上記問題点に起因する不便さ
を緩和するようにしてある。
【００２０】このように、上記二つのいずれの方法をと
ったとしても、プログラム作成者およびユーザの利便に
問題が存在する。
【００２１】なお、実行制御の外的な特質を考えると、
メールのプライバシー保護やファイルや計算機資源のア
クセス制御にも適用可能であると想像できる。しかしな
がら、従来技術をこれらの分野に適用しようとしても、
上記の問題点により不可能である。
【００２２】
【発明が解決しようとする課題】この発明は、以上の事
情を考慮してなされたものであり、多数の認証鍵等の固
有情報を取り扱うことから派生する不具合から、ユーザ
側およびアプリケーション作成者等のプロテクト側の双
方を解消し、もってプログラムの実行制御、メールのプ
ライバシ保護、ファイルや計算機資源のアクセス制御等
を行う際にユーザのアクセス資格を簡易に認証すること
ができるようにしたアクセス資格認証技術を提供するこ
とを目的としている。
【００２３】
【課題を解決する手段】この発明の第１の側面によれ
ば、上述の目的を達成するために、ユーザのアクセス資
格を証明するために生成された証明データの正当性を検
証することにより上記ユーザのアクセス資格を認証する
アクセス資格認証装置に、認証用データを記憶する第１
の記憶手段と、ユーザの固有情報を記憶する第２の記憶
手段と、上記ユーザの固有情報と、アクセス資格認証の
特徴情報とに対し、所定の計算を実行した実行結果であ
る証明用補助情報を記憶する第３の記憶手段と、上記第
１の記憶手段に保持されている認証用データと、上記第
２の記憶手段に記憶されている上記ユーザの固有情報
と、上記第３の記憶手段に記憶されている上記証明用補
助情報とに所定の計算を施して証明データを生成する証
明データ生成手段と、上記証明データ生成手段によって
生成された証明データが上記アクセス資格認証の特徴情
報に基づいて生成されていることを検証する証明データ
検証手段とを設けるようにしている。
【００２４】この構成によれば、証明用補助データ（ア
クセスチケット）を導入することにより、プロテクト側
で付与されるアクセス資格認証用の特徴情報とユーザ側
に付与されるユーザ固有情報とを独立させることができ
る。ユーザはあらかじめユーザ固有情報を所持し、プロ
グラム作成者等のプロテクト者はユーザが所持するユー
ザ固有情報とは独立にアクセス資格認証の特徴情報を用
意し、アクセスチケットをユーザの固有情報とアプリケ
ーションプログラムの作成等に使用したアクセス資格認
証の特徴情報とに応じて作成し、配布することにより、
実行制御等のユーザのアクセス資格の認証を行なうこと
ができる。このようにして、ユーザもプロテクト側も同
一の情報を用いて認証を行う場合に生じる煩雑さを回避
できる。
【００２５】また、この構成においては、少なくとも、
上記第２の記憶手段と、上記証明データ生成手段とが、
内部のデータ及び処理手続を外部から観測することを困
難ならしめる防御手段中に保持されるようにしてもよ
い。また、少なくとも、上記第２の記憶手段と、上記証
明データ生成手段とが、ＩＣカードなどの携帯可能な小
型演算装置として構成されるようにしてもよい。
【００２６】また、上記証明データ生成手段が、第１の
演算手段と、第２の演算手段とから構成され、第１の演
算手段は、上記第２の記憶手段に記憶されているユーザ
の固有情報と、上記第３の記憶手段に記憶されている証
明用補助情報とに所定の計算を施し、その結果として上
記アクセス資格認証の特徴情報を算出し、第２の演算手
段は、上記第１の記憶手段に記憶されている認証用デー
タと、第１の演算手段によって算出されたアクセス資格
認証の特徴情報とに所定の計算を施し、その結果として
上記証明データを生成するようにすることもできる。
【００２７】また、上記証明データ生成手段が、第３の
演算手段と、第４の演算手段と、第５の演算手段とから
構成され、第３の演算手段は、上記第１の記憶手段に記
憶されている認証用データと、上記第３の記憶手段に記
憶されている証明用補助情報とに所定の計算を施し、第
４の演算手段は、上記第１の記憶手段に記憶されている
認証用データと、第２の記憶手段に記憶されているユー
ザの固有情報とに所定の計算を施し、第５の演算手段
が、上記第３の演算手段による計算結果と、上記第４の
演算手段による計算結果とに所定の計算を施し、その結
果として上記証明データを生成するようにすることもで
きる。この場合においても、少なくとも、上記第２の記
憶手段と、上記第４の演算手段とが、内部のデータ及び
処理手続を外部から観測することを困難ならしめる防御
手段中に保持されるようにしてもよい。また、少なくと
も、上記第２の記憶手段と、上記第４の演算手段とが、
ＩＣカードなどの携帯可能な小型演算装置として構成さ
れるようにすることもできる。この構成では、防御手段
中に保持する手段を小規模にすることができ、特にＩＣ
チップ等を用いた小型の構成が要求される実施態様にお
いて有効である。
【００２８】また、上記アクセス資格認証の特徴情報が
暗号関数における復号鍵であり、上記認証用データが適
当なデータを前記復号鍵に対応する暗号化鍵を用いて暗
号化したものであり、上記証明データ検証手段は、上記
証明データ生成手段が生成する上記証明データが認証用
データを正しく復号したものであることを検証するよう
にしてもよい。
【００２９】また、上記アクセス資格認証の特徴情報が
暗号関数における暗号化鍵であり、上記証明データ生成
手段が生成する上記証明データが上記認証用データを前
記暗号化鍵を用いて正しく暗号化したものであることを
検証するようにしてもよい。
【００３０】また、上記アクセス資格認証の特徴情報が
デジタル署名関数における署名鍵であり、上記証明デー
タ生成手段が生成する上記証明データが、上記認証用デ
ータに対して、前記署名鍵を用いて正しく生成されたデ
ジタル署名であることを検証するようにしてもよい。
【００３１】また、暗号化関数が非対称鍵暗号関数であ
り、アクセス資格認証の特徴情報が鍵の一方であっても
よい。
【００３２】また、暗号化関数が公開鍵暗号関数であ
り、アクセス資格認証の特徴情報が秘密鍵であってもよ
い。
【００３３】また、暗号化関数が対称鍵暗号関数であ
り、アクセス資格認証の特徴情報が共通秘密鍵であって
もよい。
【００３４】また、上記第１の記憶手段と、上記第２の
記憶手段と、上記第３の記憶手段と、上記証明データ生
成手段とから構成される証明データ生成装置と、上記証
明データ検証手段に加え、認証用データを記憶する第４
の記憶手段と、証明データを記憶する第５の記憶手段を
備えた証明データ検証装置とが、互いに通信することに
よりユーザのアクセス資格を認証するアクセス資格認証
装置において、証明データ検証装置は、第４の記憶手段
に記憶されている認証用データを証明データ生成装置の
第１の記憶手段に書き出し、証明データ生成装置は、証
明データ生成手段によって第１の記憶手段に書き込まれ
た上記認証用データをもとに生成した証明データを、証
明データ検証装置中の第５の記憶手段に書き出し、証明
データ検証装置は第５の記憶手段に書き込まれた上記証
明データを用いてユーザのアクセス資格を認証するよう
にすることもできる。
【００３５】また、上記アクセス資格認証の特徴情報が
暗号化関数の暗号化鍵であり、証明データ検証装置が乱
数生成手段を備え、乱数生成手段は生成した乱数を認証
用データとして第４の記憶手段に書き込み、証明データ
検証手段は、証明データ生成装置によって第５の記憶手
段に書き込まれた証明データが前記乱数である認証用デ
ータをアクセス資格認証の特徴情報である暗号化鍵で暗
号化したものであることを検証するようにしてもよい。
【００３６】また、アクセス資格認証の特徴情報が暗号
化関数の復号鍵であり、証明データ検証装置が乱数生成
手段と、生成した乱数を記憶する第６の記憶手段と、認
証用素データを記憶する第７の記憶手段とを備え、乱数
生成手段は生成した乱数を第６の記憶手段に書き込むと
共に、第７の記憶手段に記憶されている認証用素データ
に前記乱数を用いた乱数効果を施した後、認証用データ
として第４の記憶手段に書き込み、証明データ検証手段
は、第６の記憶手段に記憶されている乱数による乱数効
果を、上記証明データ生成装置によって第５の記憶手段
に書き込まれた証明データから除去した結果が、アクセ
ス資格認証の特徴情報である復号鍵で第７の記憶手段に
記憶されている認証用素データを復号したものであるこ
とを検証するようにしてもよい。
【００３７】また、上記アクセス資格認証の特徴情報が
デジタル署名関数の署名鍵であり、証明データ検証装置
が乱数生成手段を備え、乱数生成手段は生成した乱数を
認証用データとして第４の記憶手段に書き込み、証明デ
ータ検証手段は、証明データ生成装置によって第５の記
憶手段に書き込まれた証明データが、前記乱数である認
証用データに対する、アクセス資格認証の特徴情報であ
る署名鍵によるデジタル署名であることを検証するよう
にしてもよい。
【００３８】また、暗号化関数が法ｎのもとでのＲＳＡ
公開鍵暗号であり、アクセス資格認証の特徴情報が秘密
鍵Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、証
明データ検証手段は、第５の記憶手段に書き込まれた証
明データＲをＥ乗した結果と、第４の記憶手段に記憶さ
れている認証用データＣとが、法ｎのもとで合同である
こと（ＲE ｍｏｄ ｎ ＝ Ｃ ｍｏｄ ｎ）を検証
するようにしてもよい。
【００３９】また、暗号化関数が法ｎのもとでのＲＳＡ
公開鍵暗号であり、アクセス資格認証の特徴情報が秘密
鍵Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、上
記第７の記憶手段に記憶される認証用素データがデータ
Ｋを法ｎのもとでＥ乗した数Ｋ’（＝ＫE ｍｏｄ
ｎ）であり、上記乱数生成手段は、生成した乱数ｒを法
ｎのもとでＥ乗した数と、前記Ｋ’とを法ｎのもとで乗
じた数Ｃ（＝ｒEＫ’ｍｏｄ ｎ）を認証用データとし
て前記第４の記憶手段に書き込み、証明データ検証手段
は、第６の記憶手段に記憶されている乱数ｒの法ｎのも
とでの逆数を、証明データ生成装置によって第５の記憶
手段に書き込まれた証明データＲに乗じた数と、前記Ｋ
とが法ｎのもとで合同であること（Ｋ ｍｏｄ ｎ＝ｒ
-1Ｒ ｍｏｄ ｎ）を検証するようにしてもよい。
【００４０】また、暗号化関数が法ｎのもとでのＲＳＡ
公開鍵暗号であり、アクセス資格認証の特徴情報が秘密
鍵Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、上
記第３の記憶手段に記憶される証明用補助情報ｔが、前
記Ｄから上記第２の記憶手段に記憶されるユーザの固有
情報ｅを減じ、さらに、前記ｎとｅに依存する非衝突性
関数値ω（＝Ｇ（ｎ，ｅ））とｎのオイラー数φ（ｎ）
との積を加えて得られるデータ（ｔ＝Ｄ−ｅ＋ωφ
（ｎ））であり、上記証明データ生成手段は、前記ｔ
と、前記ｅと、第１の記憶手段に書き込まれた認証用デ
ータＣとから、法ｎのもとでＣのＤ乗（ＣD ｍｏｄ
ｎ）を計算することによって前記証明データを生成する
ようにしてもよい。
【００４１】また、上記証明データ生成手段が、第３の
演算手段と、第４の演算手段と、第５の演算手段とから
なり、第３の演算手段は、前記法ｎのもとで前記Ｃの前
記ｔ乗（Ｃt ｍｏｄ ｎ）を計算し、第４の演算手段
は、前記法ｎのもとで前記Ｃの前記ｅ乗（Ｃe ｍｏｄ
ｎ）を計算し、第５の演算手段は、前記法ｎのもとで
第１および第２の演算手段の計算結果を乗じることによ
って、証明データＲ（＝ＣtＣe ｍｏｄ ｎ）を生成す
るようにしてもよい。この場合にも、前記第２の記憶手
段及び前記第４の演算手段が、内部の処理手続及びデー
タを外部の観測から防御する防御手段中に内蔵されるよ
うにしてもよい。
【００４２】また、暗号化関数が法ｎのもとでのＲＳＡ
公開鍵暗号であり、アクセス資格認証の特徴情報が秘密
鍵Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、上
記第３の記憶手段に記憶される証明用補助情報ｔが、前
記Ｄに、上記第２の記憶手段に記憶されるユーザの固有
情報ｅと前記法ｎとに依存する非衝突性関数値Ｆ（ｎ，
ｅ）を加えて得られるデータ（ｔ＝Ｄ＋Ｆ（ｎ，ｅ））
であり、上記証明データ生成手段は、前記ｔと、前記ｅ
と、前記第１の記憶手段に書き込まれた認証用データＣ
とから、法ｎのもとでＣのＤ乗（ＣD ｍｏｄ ｎ）を
計算することによって前記証明データを生成するように
してもよい。
【００４３】また、上記証明データ生成手段が、第３の
演算手段と、第４の演算手段と、第５の演算手段とから
なり、第３の演算手段は、前記法ｎのもとで前記Ｃの前
記ｔ乗（Ｃt ｍｏｄ ｎ）を計算し、第４の演算手段
は、前記法ｎのもとで前記Ｃの前記Ｆ（ｎ，ｅ）乗（Ｃ
F(n,e) ｍｏｄ ｎ）を計算し、第５の演算手段は、前
記法ｎのもとで、第３の演算手段の計算結果と、第４の
演算手段の計算結果の逆数とを乗じることによって、証
明データＲ（＝ＣtＣ-F(n,e) ｍｏｄ ｎ）を生成する
ようにしてもよい。
【００４４】また、前記第２の記憶手段及び前記第４の
演算手段が、内部の処理手続及びデータを外部の観測か
ら防御する防御手段中に内蔵されるようにしてもよい。
【００４５】また、暗号化関数が法ｐのもとでのＰｏｈ
ｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス
資格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応す
る他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
１）、証明データ検証手段は、第５の記憶手段に書き込
まれた証明データＲをＥ乗した結果と、第４の記憶手段
に記憶されている認証用データＣとが法ｐのもとで合同
であること（ＲE ｍｏｄ ｐ ＝ Ｃ ｍｏｄ ｐ）
を検証するようにしてもよい。
【００４６】また、暗号化関数が法ｐのもとでのＰｏｈ
ｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス
資格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応す
る他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
１）、上記第７の記憶手段に記憶される認証用素データ
がデータＫを法ｐのもとでＥ乗した数Ｋ’（＝ＫE ｍ
ｏｄ ｐ）であり、上記乱数生成手段は、生成した乱数
ｒを法ｐのもとでＥ乗した数と、前記Ｋ’とを法ｐのも
とで乗じた数Ｃ（＝ｒEＫ’ ｍｏｄ ｐ）を認証用デ
ータとして前記第４の記憶手段に書き込み、証明データ
検証手段は、第６の記憶手段に記憶されている乱数ｒの
法ｐのもとでの逆数を、証明データ生成装置によって第
５の記憶手段に書き込まれた証明データＲに乗じた数
と、前記Ｋとが法ｐのもとで合同であること（Ｋ ｍｏ
ｄ ｐ＝ｒ-1Ｒ ｍｏｄ ｐ）を検証するようにしても
よい。
【００４７】また、暗号化関数が法ｐのもとでのＰｏｈ
ｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス
資格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応す
る他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
１）、上記第３の記憶手段に記憶される証明用補助情報
ｔが、前記Ｄに、上記第２の記憶手段に記憶されるユー
ザ固有情報ｅと前記ｐとに依存する非衝突性関数値Ｆ
（ｐ，ｅ）を加えて得られるデータ（ｔ＝Ｄ＋Ｆ（ｐ，
ｅ））であり、上記証明データ生成手段は、前記ｔと、
前記ｅと、第１の記憶手段に書き込まれた認証用データ
Ｃとから、法ｐのもとでＣのＤ乗（ＣD ｍｏｄ ｐ）
を計算することによって前記証明データを生成するよう
にしてもよい。
【００４８】また、上記証明データ生成手段が、第３の
演算手段と、第４の演算手段と、第５の演算手段とから
なり、第３の演算手段は、前記法ｐのもとで前記Ｃの前
記ｔ乗（Ｃt ｍｏｄ ｐ）を計算し、第４の演算手段
は、前記法ｐのもとで、前記Ｆ（ｐ，ｅ）を指数とし
て、前記Ｃのべき乗（ＣF(p,e) ｍｏｄ ｐ）を計算
し、第５の演算手段は、前記法ｐのもとで、第３の演算
手段の計算結果と、第４の演算手段の計算結果の逆数と
を乗じることによって、証明データＲ（＝ＣtＣ-F(p,e)
ｍｏｄ ｐ）を生成するようにしてもよい。この場合
にも、前記第２の記憶手段及び前記第４の演算手段が、
内部の計算手順及びデータを外部の観測から防御する防
御手段中に内蔵されるようにしてもよい。
【００４９】また、暗号化関数が法ｐ、生成元ａのもと
でのＥｌＧａｍａｌ公開鍵暗号であり、アクセス資格認
証の特徴情報が一方の鍵Ｘであり、鍵Ｘに対応する公開
鍵がＹであり（Ｙ ＝ ａX ｍｏｄ ｐ）、ｕが上記
ａを法ｐのもとで適当な乱数ｚを指数としてべき乗した
数であり（ｕ＝ａz ｍｏｄ ｐ）、Ｋ’が、上記Ｙを
法ｐのもとで上記乱数ｚを指数としてべき乗した数と、
データＫとの積であるとき（Ｋ’＝ＹzＫ ｍｏｄ
ｐ）、上記第７の記憶手段に認証用素データとしてｕ及
びＫ’の組が記憶され、上記乱数生成手段は、上記ｕ
と、生成した乱数ｒを前記Ｋ’に法ｐのもとで乗じた数
Ｃ（＝ｒＫ’ ｍｏｄ ｐ）とを認証用データとして前
記第４の記憶手段に書き込み、証明データ検証手段は、
第６の記憶手段に記憶されている乱数ｒの法ｐのもとで
の逆数を、証明データ生成装置によって第５の記憶手段
に書き込まれた証明データＲに乗じた数と、前記Ｋとが
法ｐのもとで合同であること（Ｋ ｍｏｄ ｐ＝ｒ-1Ｒ
ｍｏｄ ｐ）を検証するようにしてもよい。
【００５０】また、暗号化関数が法ｐ、生成元ａのもと
でのＥｌＧａｍａｌ公開鍵暗号であり、アクセス資格認
証の特徴情報が一方の鍵Ｘであり、鍵Ｘに対応する公開
鍵がＹであり（Ｙ ＝ ａX ｍｏｄ ｐ）、上記第３
の記憶手段に記憶される証明用補助情報ｔが、前記Ｘ
に、上記第２の記憶手段に記憶されるユーザ固有情報ｅ
と前記ｐとに依存する非衝突性関数値Ｆ（ｐ，ｅ）を加
えて得られるデータ（ｔ＝Ｘ＋Ｆ（ｐ，ｅ））であり、
上記証明データ生成手段は、前記ｔと、前記ｅと、第１
の記憶手段に書き込まれた認証用データｕ及びＣから、
法ｐのもとで、Ｃを上記ｕのＸ乗で割った数（Ｃｕ-X
ｍｏｄ ｐ）を計算することによって上記証明データを
生成するようにしてもよい。
【００５１】また、上記証明データ生成手段が、第３の
演算手段と、第４の演算手段と、第５の演算手段とから
なり、第３の演算手段は、前記法ｐのもとで前記ｕの前
記ｔ乗（ｕt ｍｏｄ ｐ）を計算し、第４の演算手段
は、前記法ｐのもとで前記ｕの前記Ｆ（ｐ，ｅ）乗（ｕ
F(p,e) ｍｏｄ ｎ）を計算し、第５の演算手段は、前
記法ｐのもとで、上記Ｃを第３の演算手段の計算結果で
割り、さらに、第４の演算手段の計算結果を乗じること
によって、証明データＲ（＝Ｃｕ-tｕF(p,e)ｍｏｄ
ｐ）を生成するようにしてもよい。この場合、前記第２
の記憶手段及び前記第４の演算手段が、内部の計算手順
及びデータを外部の観測から防御する防御手段中に内蔵
されるようにしてもよい。
【００５２】また、署名関数が法ｐ、生成元ａのもとで
のＥｌＧａｍａｌ署名であり、アクセス資格認証の特徴
情報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵がＹで
あり（Ｙ ＝ ａX ｍｏｄ ｐ）、証明データ検証手
段は、第５の記憶手段に書き込まれた証明データＲ及び
Ｓに対して、法ｐのもとで、上記ａを第４の記憶手段に
記憶されている認証用データＣを指数としてべき乗した
値と、上記ＹをＲ乗した値とＲをＳ乗した値との積とが
法ｐのもとで合同であること（ａC ｍｏｄｐ ＝ ＹR
ＲS ｍｏｄ ｐ）を検証するようにしてもよい。
【００５３】また、署名関数が法ｐ、生成元ａのもとで
のＥｌＧａｍａｌ署名であり、アクセス資格認証の特徴
情報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵がＹで
あり（Ｙ ＝ ａX ｍｏｄ ｐ）、上記第３の記憶手
段に記憶される証明用補助情報ｔが、前記Ｘに、上記第
２の記憶手段に記憶されるユーザ固有情報ｅと前記ｐと
に依存する非衝突性関数値Ｆ（ｐ，ｅ）を加えて得られ
るデータ（ｔ＝Ｘ＋Ｆ（ｐ，ｅ））であり、上記証明デ
ータ生成手段は、証明データＲ及びＳを生成するに当た
り、適当な乱数ｋを生成し、法ｐのもとでの上記ａのｋ
乗をＲ（＝ａkｍｏｄ ｐ）とし、前記ｔと、前記ｅ
と、第１の記憶手段に書き込まれた認証用データＣか
ら、法ｐ−１のもとで、ＣからＸとｒの積を引いた数に
ｋの逆数を乗じることによって、Ｓ（＝（Ｃ−ＲＸ）ｋ
-1 ｍｏｄ ｐ−１）を計算するようにしてもよい。こ
の場合、第２の記憶手段及び証明データ生成手段が、内
部の計算手順及びデータを外部の観測から防御する防御
手段中に内蔵されるようにしてもよい。
【００５４】また、上記ユーザの固有情報が暗号関数の
復号鍵であり、証明用補助情報がアクセス資格認証のた
めの特徴情報を前記復号鍵に対応する暗号化鍵によって
暗号化したものであり、第１の演算手段は上記ユーザの
固有情報である復号鍵を用いて、証明用補助情報を復号
することにより、アクセス資格認証のための特徴情報を
算出するようにしてもよい。この場合、上記暗号関数が
非対称鍵暗号関数であり、ユーザの固有情報が一方の鍵
であってもよい。また、上記暗号関数が公開鍵暗号関数
であり、ユーザの固有情報が秘密鍵であってもよい。ま
た、記暗号関数が対称鍵暗号関数であり、ユーザの固有
情報が共通秘密鍵であってもよい。
【００５５】また、上記証明データ検証手段は、さら
に、暗号化されたデータである上記認証用データあるい
は上記認証用素データに対応する平文データを記憶する
第８の記憶手段と、比較手段とを有し、上記比較手段
は、上記証明データ生成手段が生成した上記証明データ
或は必要に応じて証明データから乱数効果を除去した結
果と、第８の記憶手段に記憶されている平文データを比
較し、両者が一致した場合に限り、上記証明データが正
当であると判断するようにしてもよい。
【００５６】また、上記証明データ検証手段は、さら
に、暗号化されたデータである上記認証用データあるい
は上記認証用素データに対応する平文データに所定の一
方向関数を施した結果を記憶する第９の記憶手段と、上
記一方向関数を実行する第６の演算手段と、比較手段と
を有し、第６の演算手段は、上記証明データ生成手段が
生成した上記証明データに、必要ならば乱数効果を取り
除いたのち、一方向関数を施し、上記比較手段は、第６
の演算手段による計算結果と、第９の記憶手段に記憶さ
れているデータを比較し、両者が一致した場合に限り、
上記証明データが正当であると判断するようにしてもよ
い。
【００５７】また、上記証明データ検証手段は、さら
に、プログラム実行手段を含み、上記認証用データある
いは上記認証用素データは、プログラムを暗号化して得
られるデータであり、上記証明データ検証手段が、証明
データ生成手段が生成した上記証明データを、必要なら
ば乱数効果を取り除いたのち、プログラムとしてプログ
ラム実行手段に引き渡すことにより、証明データ生成手
段が暗号化されたプログラムである上記認証用データあ
るいは認証用素データを正しく復号した場合、即ち、暗
号化されたプログラムが正しく復号された場合に限り、
プログラム実行手段が正しい動作を行うようにしてもよ
い。
【００５８】また、上記証明データ検証手段は、さら
に、プログラム実行手段と、プログラム記憶手段と、プ
ログラム復号手段とを含み、プログラム記憶手段に記憶
されているプログラムは、その一部あるいは全部が暗号
化されたものであり、上記認証用データあるいは上記認
証用素データは、前記暗号化されたプログラムを復号す
るための復号鍵を別途暗号化して得られるデータであ
り、上記証明データ検証手段は、証明データ生成手段が
生成した上記証明データをプログラム復号手段に引き渡
し、プログラム復号手段は、必要ならば乱数効果を取り
除いたのち、前記証明データ生成手段が生成した証明デ
ータを復号鍵として用いることにより、プログラム記憶
手段に記憶されたプログラムの必要な部分を復号し、プ
ログラム実行手段が復号されたプログラムを実行するこ
とにより、証明データ生成手段が上記認証用データある
いは認証用素データを正しく復号された場合、即ち、暗
号化されたプログラムを復号するために復号鍵が正しく
復号された場合に限り、プログラム実行手段が正しい動
作を行うようにしてもよい。
【００５９】また、上記証明データ生成装置および上記
証明データ認証装置が同一の筺体内に設けられ、上記証
明データ生成装置および上記証明データ認証装置が、当
該筺体の外部の通信媒体を解さずに通信を行うようにし
てもよい。
【００６０】また、この発明の第２の側面によれば、ユ
ーザのアクセス資格を証明するために認証用データから
生成された証明データの正当性を検証することにより上
記ユーザのアクセス資格を認証するアクセス資格認証方
法において、上記認証用データを記憶するステップと、
ユーザの固有情報を記憶するステップと、上記ユーザの
固有情報と、アクセス資格認証の特徴情報とに対し、所
定の計算を実行した実行結果である証明用補助情報を記
憶するステップと、上記認証用データと、上記ユーザの
固有情報と、上記証明用補助情報とに所定の計算を施し
て証明データを生成するステップと、上記証明データ生
成手段によって生成された証明データが上記アクセス資
格認証の特徴情報に基づいて生成されていることを検証
するステップとを実行するようにしている。
【００６１】また、この発明の第３の側面によれば、ユ
ーザのアクセス資格を証明するために認証用データから
生成された証明データの正当性を検証することにより上
記ユーザのアクセス資格を認証するために、コンピュー
タで用いられるアクセス資格認証用プログラム製品にお
いて、上記認証用データを記憶するステップと、ユーザ
の固有情報を記憶するステップと、上記ユーザの固有情
報と、アクセス資格認証の特徴情報とに対し、所定の計
算を実行した実行結果である証明用補助情報を記憶する
ステップと、上記認証用データと、上記ユーザの固有情
報と、上記証明用補助情報とに所定の計算を施して証明
データを生成するステップと、上記証明データ生成手段
によって生成された証明データが上記アクセス資格認証
の特徴情報に基づいて生成されていることを検証するス
テップとを上記コンピュータに実行させるのに用いるよ
うにしている。
【００６２】また、この発明の第４の側面によれば、ユ
ーザのアクセス資格を認証するために正当性を検証され
る証明データを、認証用データから生成するために、コ
ンピュータで用いられる証明データ生成用プログラム製
品において、上記認証用データを記憶するステップと、
ユーザのの固有情報を記憶するステップと、上記ユーザ
の固有情報と、アクセス資格認証の特徴情報とに対し、
所定の計算を実行した実行結果である証明用補助情報を
記憶するステップと、上記認証用データと、上記ユーザ
の固有情報と、上記証明用補助情報とに所定の計算を施
して証明データを生成するステップとを上記コンピュー
タに実行させるのに用いるようにしている。
【００６３】また、この発明の第５の側面によれば、ユ
ーザのアクセス資格を証明するために生成された証明デ
ータの正当性を検証することにより上記ユーザのアクセ
ス資格を認証し、上記資格の認証に基づいてプログラム
の実行を制御するプログラム実行制御装置に、認証用デ
ータを記憶する第１の記憶手段と、ユーザの固有情報を
記憶する第２の記憶手段と、上記ユーザの固有情報と、
アクセス資格認証の特徴情報とに対し、所定の計算を実
行した実行結果である証明用補助情報を記憶する第３の
記憶手段と、上記第２の記憶手段に記憶されている上記
ユーザの固有情報と、上記第３の記憶手段に記憶されて
いる上記証明用補助情報とを利用して、上記認証用デー
タから上記証明データを生成する証明データ生成手段
と、上記証明データ生成手段から生成された証明データ
の正当性を検証する手段と、上記証明データの正当性が
検証されたときにプログラムの実行を継続する手段とを
設けるようにしている。
【００６４】また、この発明の第６の側面によれば、所
定の情報処理資源へのユーザのアクセス資格を証明する
ために生成された証明データの正当性を検証することに
より上記ユーザのアクセス資格を認証して上記所定の情
報処理資源へのアクセスを許容する情報処理装置に、認
証用データを記憶する第１の記憶手段と、ユーザの固有
情報を記憶する第２の記憶手段と、上記ユーザの固有情
報と、アクセス資格認証の特徴情報とに対し、所定の計
算を実行した実行結果である証明用補助情報を記憶する
第３の記憶手段と、上記第２の記憶手段に記憶されてい
る上記ユーザの固有情報と、上記第３の記憶手段に記憶
されている上記証明用補助情報とを利用して、上記認証
用データから上記証明データを生成する証明データ生成
手段と、上記証明データ生成手段から生成された証明デ
ータの正当性を検証する手段と、上記正当性の検証に基
づいて上記所定の情報処理資源へのアクセスを許可する
手段とを設けるようにしている。
【００６５】
【発明の実施の態様】まず、この発明の原理的な構成例
について説明する。この構成例のユーザ認証システム
は、アプリケーションの実行制御のみでなくメールのプ
ライバシー保護やファイルや計算機資源等のアクセス制
御にも適用できる。
【００６６】図１において、ユーザ認証システムは証明
データ検証装置１０および証明データ生成装置１１から
なっており、証明データ生成装置１１はアクセスチケッ
ト生成装置１２からアクセスチケット（証明用補助デー
タ）１３を受領するようになっている。証明データ検証
装置１０は検証ルーチン１５を実行する。証明データ生
成装置１１はユーザ固有情報１６およびアクセスチケッ
ト１３を保持し、証明データ生成プログラム１７を実行
する。
【００６７】アクセスチケット生成装置１２はアプリケ
ーション作成者等のプロテクト側或は信頼できる第三者
に設けられている。アクセスチケット生成装置１２はア
クセス資格認証の特徴情報１４およびユーザ固有情報１
６に基づいてアクセスチケット１３を生成し、このアク
セスチケット１３が通信またはフロッピーディスケット
等の送付を介してユーザに送られ、ユーザの証明データ
生成装置１１に保持される。この後、証明データ検証装
置１０は認証用データ１８を証明データ生成装置１１に
送出する。証明データ生成装置１１はアクセスチケット
１３およびユーザ固有情報１６を用いて証明データ１９
を生成し、これを証明データ検証装置１０に返信する。
証明データ検証装置１０は認証用データに基づいて証明
データの正当性を検証する。すなわち、証明データが、
認証用データとアクセス資格認証の特徴情報とに基づい
て生成されたデータであることを検証する。
【００６８】証明データの正当性が検証されれば、ユー
ザのアクセス資格が認証され、これに応じて、プログラ
ムの実行継続、ファイルへのアクセス等が許される。
【００６９】以上の構成について、アプリケーションプ
ログラムの実行制御を例にとってさらに説明する。
【００７０】このような構成において、まず、アプリケ
ーションプログラムのユーザはユーザ固有情報１６をた
だ一つ保持する。ユーザ固有情報は、パスワード認証に
おけるパスワードに相当するものであり、ユーザの身許
を証明する唯一の重要な情報である。ユーザがユーザ固
有情報１６をコピーして配布することができると、正当
な利用権をもたないユーザにもアプリケーションプログ
ラムの使用等を許すこととなるので、ユーザ固有情報１
６はその正当な保持者であるユーザもこれを窃取するこ
とができないように、防御手段によって保護される。こ
の防御手段は、プローブによる内部状態の窃取への防御
力を有するハードウェア（以下、耐タンパーハードウェ
アと呼ぶ）により構成することができる。耐タンパーハ
ードウェアの実現手法については後述する。
【００７１】また、ユーザには、上記ユーザ固有情報１
６に加えて、所定の計算手続きを実行する証明データ生
成プログラム１７が与えられる。このプログラム１７
は、アプリケーション中のユーザ認証ルーチン（証明デ
ータ検証ルーチン１５）と通信を行なうためのものであ
り、ユーザ固有情報１６およびアクセスチケット１３の
ふたつのパラメータが与えられると、任意の入力値に対
して計算を行ないユーザの身元を証明する証明データ１
９を生成する。この計算の過程でユーザ固有情報１６が
用いられるが、前に述べた理由によりユーザ固有情報１
６が外部に漏洩すると問題があるため、上記プログラム
の少なくとも一部は上記防御手段によって保護される必
要がある。
【００７２】以下、上記防御手段によって保護されてい
るユーザ固有情報記憶手段およびプログラムの一部と、
該プログラム部分を実行するための装置（例えばメモリ
とＭＰＵにより構成される）と、上記防御手段とを併せ
てトークン（図１の符号２０で示す）と呼ぶこととす
る。トークンはＩＣカードのような可搬性を有する構成
とすることもできる。
【００７３】一方、従来の実行制御技術と同様に、アプ
リケーションプログラム中には証明データ検証ルーチン
１５が組み込まれる。証明データ検証ルーチン１５は、
ユーザが保持する上記証明データ生成プログラム１７と
通信し、返信結果（証明データ１９）が正しい場合に限
りプログラムの実行を続行するように作成される点にお
いて、従来技術と同様である。従って、プログラム作成
者は、送信データ（認証用データ１８）とそれに対する
正しい返信データ（証明データ１９）の組合せを計算す
る方法を知っている必要がある。
【００７４】証明データ検証ルーチン１５の作用を以下
に数例述べる。 １．証明データ検証ルーチン１５中には、送信するべき
データ（認証用データ１８）と期待される返信データ
（期待値）が埋入されている。証明データ検証ルーチン
１５は上記送信データを取り出してユーザに送信し、ユ
ーザから返信を受け取る。次いで、ユーザからの返信デ
ータと上記期待値とを比較し、両者が一致した場合はプ
ログラムの次のステップを実行し、一致しない場合はプ
ログラムの実行を停止する。
【００７５】ここで、返信データが送信データの所定の
暗号化アルゴリズムに従う暗号化の結果であるとした場
合には、アクセス資格認証の特徴情報は暗号化鍵とな
る。
【００７６】２．証明データ検証ルーチン１５中には、
送信するべきデータと、期待される返信データに一方向
関数を施したデータ（期待値）が埋入されている。証明
データ検証ルーチン１５は上記送信データを取り出して
ユーザに送信し、ユーザから返信を受け取る。次いで、
ユーザからの返信データに上記一方向関数を施した値
を、上記期待値と比較し、両者が一致した場合はプログ
ラムの次のステップを実行し、一致しない場合はプログ
ラムの実行を停止する。
【００７７】ここで、返信データが送信データの所定の
暗号化アルゴリズムに従う暗号化の結果であるとした場
合には、アクセス資格認証の特徴情報は暗号化鍵とな
る。
【００７８】３．アプリケーションプログラムのコード
の一部を予め定められた暗号化アルゴリズムに従って暗
号化しておくことにより、該プログラムの実行が不可能
となるようにするプロテクトを施す。証明データ検証ル
ーチン１５は、上記暗号化されたコードをユーザに送信
し、その返信として受け取った値を暗号化以前のコード
と置き換える手続きを行なう。
【００７９】以上の構成によると、返信データが暗号化
されたコードの正しい復号である場合に限り、該プログ
ラムの実行が可能となる。この場合のアクセス資格認証
の特徴情報は暗号化されたコードを復号するための復号
鍵となる。
【００８０】４．アプリケーションプログラムのコード
の一部を予め定められた暗号化アルゴリズムに従って暗
号化しておくことにより、該プログラムの実行が不可能
となるようにするプロテクトを施す。更に、上記コード
の暗号化に用いた暗号化鍵と対をなす復号鍵を別途暗号
化したデータを送信データとして証明データ検証ルーチ
ン１５中に埋入しておく。証明データ検証ルーチン１５
は、上記暗号化された復号鍵をユーザに送信し、その返
信として受け取った値を復号鍵として、上記暗号化され
たコードを復号する。
【００８１】以上の構成によると、返信データが正しく
復号された復号鍵である場合にかぎって、上記暗号化さ
れたコードは正しく復号され、該プログラムの実行が可
能となる。この場合のアクセス資格認証の特徴情報は暗
号化された復号鍵を復号するための復号鍵となる。
【００８２】さて、従来の実行制御技術では、ユーザ固
有情報（ユーザの認証鍵）がアクセス資格認証の特徴情
報と同一である。従来の証明データ生成ルーチンはアク
セス資格認証の特徴情報と証明データ検証ルーチンから
送信されたデータとを入力として、返信データを計算す
る。
【００８３】これに対し、この発明の特徴は、ユーザ固
有情報１６とアクセス資格認証の特徴情報１４とが互い
に独立である点にある。この構成例でも、証明データ生
成プログラム１７は、ユーザ固有情報１６と証明データ
検証ルーチン１５から送信されたデータ（認証用データ
１８）に加えて、アクセスチケット１３を入力として、
返信データ（証明データ１９）を計算する。この構成は
以下の性質をもつ。
【００８４】１．アクセスチケット１３は特定のユーザ
固有情報１６とアクセス資格認証の特徴情報１４とに基
づいて計算されるデータである。 ２．ユーザ固有情報１６を知らずにアクセスチケット１
３からアクセス資格認証の特徴情報１４を計算すること
は少なくとも計算量的に不可能である。 ３．証明データ生成プログラム１７はユーザ固有情報１
６とアクセスチケット１３との正しい組合せ、即ち、ユ
ーザ固有情報１６と該ユーザ固有情報１６に基づいて計
算されたアクセスチケット１３の組合せが入力された場
合に限って、正しい返信データを計算する。
【００８５】以上により、ユーザはあらかじめユーザ固
有情報１６を所持し、プログラム作成者はユーザが所持
するユーザ固有情報１６とは独立にアプリケーションプ
ログラムを作成し、アクセスチケット１３をユーザ固有
情報１６とアプリケーションプログラムの作成に使用し
たアクセス資格認証の特徴情報１４とに応じて作成し、
配布することにより、実行制御を行なうことができる。
【００８６】また、ユーザ固有情報１６を二つの固有情
報からなるものとし、アクセスチケット１３の作成に際
して用いる固有情報と、ユーザが通信プログラムにおい
て用いる固有情報とを区別して用いることもできる。最
も典型的な例は、ユーザ固有情報１６を公開鍵ペアと
し、公開鍵を公開してアクセスチケット作成に用い、個
人鍵をユーザ個人の秘密情報としてトークン２０中に封
入しておく方法である。この場合は、アクセスチケット
１３をアクセス資格認証の特徴情報１４と上記公開鍵ペ
アの公開鍵から計算できるようにすることにより、ユー
ザ固有情報１６を秘密に保ったままアクセスチケット１
３を計算することが可能となる。
【００８７】
【実施例】つぎにより具体的な構成について実施例に即
して説明する。 ［全体構成］
【００８８】具体的な個別の実施例を述べる前に、この
発明の実施形態の全体像を以下に述べる。
【００８９】まず、この発明を、ユーザのＰＣあるいは
ワークステーション上で動作するアプリケーションプロ
グラムの実行制御に用いる場合について述べる。図２は
この実施形態における装置の全体構成を示す。なお、図
２において図１と対応する箇所には対応する符号を付し
て詳細な説明は繰り返さない。
【００９０】この実施形態においては、証明データ生成
装置１１はユーザが用いる計算機３１上の証明用プログ
ラム３２として実現することができる。この際、ユーザ
を識別するための固有情報（ユーザ固有情報）の安全性
を高めるために、該計算機３１に装着され、耐タンパー
特性を有する証明用ハードウェア３３（ＩＣカード、ボ
ードなど）を併用することも可能である。この際、ＩＣ
カードのような携帯性のあるハードウェアを用いれば、
ユーザが複数のＰＣあるいはワークステーション上で作
業をする場合に便利である。
【００９１】証明データ検証装置１０は該ユーザが利用
するアプリケーションプログラム３４の一部として構成
される。即ち、ユーザが該アプリケーションプログラム
３４をＰＣあるいはワークステーション上で起動する
と、該アプリケーションプログラム３４中にプログラム
として記述された証明データ検証装置１０が起動され、
証明データ生成装置１１と通信してユーザ認証を行な
い、通信が正しく終了した場合に限って該アプリケーシ
ョンプログラムの実行を可能とする。
【００９２】ユーザが、証明データ検証装置１０が埋め
こまれた前記アプリケーションプログラム３４を利用す
るためには、ユーザ本人宛に発行され、前記アプリケー
ションプログラムに対応する証明用補助情報（アクセス
チケット）を取得する必要がある。ユーザは、前記ＰＣ
あるいはワークステーション上にインストールされた証
明用プログラム３２に、取得したアクセスチケットを登
録するとともに、例えば、ユーザ固有情報がＩＣカード
に封入されている場合には、ＩＣカードを前記ＰＣある
いはワークステーションに装着する。
【００９３】証明データ生成装置１１（ＰＣあるいはワ
ークステーション上のプログラムとＩＣカードによって
構成される）は、ユーザ固有情報とアクセスチケットに
基づいて計算を行い、その計算に基づいて証明データ検
証装置１０と通信を行う。
【００９４】通信の結果、証明データ検証装置１０によ
る認証が成功するのは、ユーザ固有情報と、アクセスチ
ケットと、証明データ検証装置１０が埋めこまれた前記
アプリケーションプログラム３４の三つが正しく対応し
ている場合に限る。
【００９５】ユーザ固有情報あるいはアクセスチケット
の一方が欠けていた場合には、認証は成功しない。
【００９６】アクセスチケットは特定のユーザ宛に発行
される。即ち、アクセスチケットの生成に際して、特定
のユーザのユーザ固有情報が使用される。アクセスチケ
ット生成時に使用されるユーザ固有情報と、証明データ
生成装置１１によって使用される前記ユーザ固有情報と
が一致していない場合、やはり、認証は成功しない。
【００９７】また、アクセスチケットは、特定のアクセ
ス資格認証の特徴情報に基づいて生成され、証明データ
検証装置１０はこのアクセス資格認証の特徴情報を認証
するように構成される。従って、アクセスチケットの生
成のもととなった特徴情報と、アプリケーションプログ
ラム３４に埋めこまれている証明データ検証装置１０が
認証しようとする特徴情報とが互いに対応していなかっ
た場合にも、認証は成功しない。
【００９８】なお、図２において、３５はオペレーティ
ング・システム等の制御プログラムであり、３６はハー
ドウェア全般を示す。
【００９９】また、アプリケーションプログラム３４が
ネットワークによって結合された別の計算機上で実行さ
れ、実行結果がネットワークを介してユーザが用いる計
算機に通信されるものとしてもよい。この場合、いわゆ
るサーバ・クライアントモデルに基づく構成となる。先
に述べた、ユーザのＰＣあるいはワークステーション上
で実行されるアプリケーションプログラムの実行制御の
場合では、証明データ生成装置１１と証明データ検証装
置１０との通信がいわゆるプロセス間通信として実行さ
れるのに対し、サーバ・クライアント・モデルに従った
場合、証明データ生成装置１１と証明データ検証装置１
０との通信はＴＣＰ／ＩＰなどのネットワークプロトコ
ルに従った通信として実行される。
【０１００】また、アプリケーションプログラムが専用
装置上に構成されている場合にも、この発明を適用する
ことが可能である。例えば、証明データ生成装置全体を
ＩＣカード内に実装し、取得したアクセスチケットもＩ
Ｃカードに登録するものとする。証明データ検証装置は
前記専用装置上に実装されるが、該専用装置はＩＣカー
ドを挿入するためのスロットを備え、ユーザは該スロッ
トに所有するＩＣカードを挿入することで認証を行う。
このような専用装置による構成は、銀行のＡＴＭ機や、
ゲームセンターにおけるゲーム機などに適用することが
できる。
【０１０１】ユーザによるアクセスチケットの取得に関
しては、共通のセンターがユーザからの発行依頼に応じ
て生成して配布する方法と、アプリケーションプログラ
ムの作成者が、アクセスチケット発行プログラムやアク
セスチケット生成装置の助けを借りて個別に生成する方
法がある。
【０１０２】生成されたアクセスチケットは、フロッピ
ーディスク等の可搬型記憶媒体を介してユーザに配送さ
れるものとしてもよいが、アクセスチケットが十分な安
全性を備えていることから、電子メールなどを用いてネ
ットワークを介して配送されるように構成してもよい。
【０１０３】アクセスチケットの安全性とは、以下の二
つの性質である。
【０１０４】アクセスチケットは記名式であり、即ち、
アクセスチケットが発行されたユーザ本人（正確には、
アクセスチケット生成時に用いられたユーザ固有情報の
保持者）だけが該アクセスチケットを用いて証明データ
生成装置を正しく作動させることができる。従って、悪
意の第三者がネットワークを盗聴し、他のユーザのアク
セスチケットを不正に手に入れたとしても、この第三者
がアクセスチケットの発行先である正規のユーザのユー
ザ固有情報を手に入れないかぎり、このアクセスチケッ
トを利用することは不可能である。
【０１０５】アクセスチケットはさらに厳密な安全性を
保持している。即ち、悪意の第三者が任意個数のアクセ
スチケットを集めて、いかなる解析を行ったとしても、
得られた情報をもとに別のアクセスチケットを偽造した
り、証明データ生成装置の動作を模倣して認証を成立さ
せるような装置を構成することは不可能である。
【０１０６】以下では、より具体的な構成について実施
例に即して説明する。 ［第一の実施例］
【０１０７】この発明における第一の実施例では、アク
セスチケットｔは次の式１に基づいて生成されるデータ
である。
【数１】（１） ｔ ＝ Ｄ−ｅ＋ωφ（ｎ） 上式中の各記号は以下を表す。
【０１０８】ｎはＲＳＡ法数、即ち、十分大きな二つの
素数ｐ、ｑの積である（ｎ＝ｐｑ）。
【０１０９】φ（ｎ）はｎのオイラー数、即ち、ｐ−１
とｑ−１の積である（φ（ｎ）＝（ｐ−１）（ｑ−
１））。
【０１１０】ユーザ固有情報ｅは、ユーザ毎に異なる数
であり、ユーザを識別するために用いられる。
【０１１１】アクセスチケット秘密鍵Ｄは、法数ｎのも
とでのＲＳＡ秘密鍵であり、式２を満たす。
【数２】（２） ｇｃｄ（Ｄ，φ（ｎ））＝１ ここで、ｇｃｄ（ｘ，ｙ）は二数ｘ、ｙの最大公約数を
表す。式（２）によって表現される性質は、式３を満た
す数Ｅが存在することを保証する。
【数３】 （３） ＥＤ ｍｏｄ φ（ｎ） ＝ １ Ｅをアクセスチケット公開鍵と呼ぶ。
【０１１２】ωは、ｎ及びｅに依存して定まる数であ
り、ｎあるいはｅのいずれか一方が異なる場合、その値
が容易に一致しない（衝突しない）ように定める。ωの
定め方の一例として、一方向ハッシュ関数ｈを利用し
て、式４のようにωを定める方法もある。
【数４】（４） ω＝ｈ（ｎ｜ｅ） ただし、記号｜はビット列の接合を表す。
【０１１３】一方向ハッシュ関数とは、ｈ（ｘ）＝ｈ
（ｙ）を満たす相異なるｘ、ｙを算出することが著しく
困難であるという性質をもつ関数である。一方向ハッシ
ュ関数の例として、ＲＳＡ Ｄａｔａ Ｓｅｃｕｒｉｔ
ｙ Ｉｎｃ．によるＭＤ２、ＭＤ４、ＭＤ５、米国連邦
政府による規格ＳＨＳ（Ｓｅｃｕｒｅ Ｈａｓｈ Ｓｔ
ａｎｄａｒｄ）が知られている。
【０１１４】上記の説明中に現れた数において、ｔ、
Ｅ、ｎは公開可能であり、残りのＤ、ｅ、ω、ｐ、ｑ、
φ（ｎ）はチケットを作成する権利を有する者以外には
秘密である必要がある。図を参照してさらに第一の実施
例について詳細に説明する。図３は、この発明における
第一の実施例の構成を示し、図４は図３におけるデータ
のフローを示している。図３において、証明データ検証
装置１０は、アクセスチケット公開鍵記憶部１０１、乱
数発生部１０２、乱数記憶部１０３、受信データ記憶部
１０５、検証部１０６、実行部１０７およびエラー処理
部１０８を含んで構成されている。また、証明データ生
成装置１１は、受信データ記憶部１１１、第１演算部１
１２、アクセスチケット記憶部１１３、第２演算部１１
４、ユーザ固有情報記憶部１１５および証明データ生成
部１１６を含んで構成されている。
【０１１５】つぎに動作について説明する。 １．ユーザがアクセスすることによって、証明データ検
証装置１０１が起動される。証明データ検証装置１０の
起動に関しては以下のような形態が考えられる。
【０１１６】証明データ検証装置１０がユーザのＰＣあ
るいはワークステーション上で動作するアプリケーショ
ンプログラムの一部として構成されている場合、ユーザ
がキーボードあるいはマウスなどの指示装置を用いた通
常の方法で、該アプリケーションプログラムを起動す
る。アプリケーションプログラムの実行が証明データ検
証装置１０を構成しているプログラムに到達することに
よりことにより、証明データ検証装置１０が起動され
る。
【０１１７】証明データ検証装置１０がネットワークで
結ばれた他のＰＣあるいはワークステーション（サーバ
と呼ぶ）上に構成されてい場合、ユーザは自分のＰＣあ
るいはワークステーション上の通信プログラムを起動
し、該通信プログラムが所定の手続きに従って前記サー
バに通信の開設要求を行うことにより、証明データ検証
装置１０が起動される。例えば、ユーザの通信プログラ
ムがサーバと通信する際にＴＣＰ／ＩＰと呼ばれる手続
きに従うとすると、証明データ検証装置をサーバの特定
のポートに予め対応づけておき、更に、ユーザの通信プ
ログラムが該ポートを指定してＴＣＰ接続要求をサーバ
に要求するように設定しておくことにより、サーバ上の
デーモン（ｉｎｅｔｄ）がＴＣＰ接続要求に応じて証明
データ検証装置１０を起動することが可能となる。この
ような実現方法は、インターネットなどのネットワーク
において広く利用されているものである。
【０１１８】証明データ検証装置１０を専用目的の装置
とすることも可能である。例えば、証明データ検証装置
１０をＩＣカード・リーダ・ライター内のＲＯＭに焼き
つけられたプログラムあるいはＥＥＰＲＯＭに書き込ま
れたプログラムとして構成し、証明データ生成装置１１
をＩＣカードのマイクロコントローラーに実装されたプ
ログラムとすることができる。この場合、ユーザがＩＣ
カードをリーダ・ライターに挿入することにより、証明
データ検証装置１０が起動される。
【０１１９】２．証明データ検証装置１０は、認証用デ
ータＣとアクセスチケット公開鍵記憶部１０１に記憶さ
れているＲＳＡ暗号の法数ｎとを、証明データ生成装置
１１中の受信データ記憶部１１１に書き込むが、この認
証用データＣは以下の方法で生成される。
【０１２０】証明データ検証装置中の乱数発生部１０２
によって，乱数ｒを、アクセスチケット公開鍵記憶部１
０１に保持されているＲＳＡ法数ｎと互いに素になるよ
うに生成し、乱数記憶部１０３に記録する。更に、この
乱数ｒを認証用データＣとする。後述するように、この
場合、証明データ生成装置１１が返す証明データは、Ｃ
を法数ｎののもとでＲＳＡ暗号を用いて暗号化したもの
となる。
【０１２１】Ｃの値は乱数ｒそのものであることから、
通信の度に異なる値となり、リプレイアタックを防止す
る効果をもつ。
【０１２２】３．証明データ生成装置１１中の第１演算
部１１２は、アクセスチケット記憶部１１３に記憶され
ているアクセスチケットｔを取得し、受信データ記憶部
１１１に書き込まれたＲＳＡ法数ｎのもとで、式５を実
行し中間情報Ｒ’を得る。
【数５】（５） Ｒ’＝Ｃt ｍｏｄ ｎ
【０１２３】４．証明データ生成装置１１中の第２演算
部１１４は、ユーザ固有情報記憶部１１５に記憶されて
いるユーザの固有情報ｅを取得し、式６の計算を実行し
差分情報Ｓを得る。
【数６】（６） Ｓ＝Ｃe ｍｏｄ ｎ ５．証明データ生成装置１１中の証明データ生成部１１
６は、第１および第２演算部１１２、１１４からＲ’お
よびＳを得て、式７の計算を行ないＲを得る。
【数７】（７） Ｒ＝Ｒ’Ｓ ｍｏｄ ｎ
【０１２４】６．証明データ生成装置１１はＲを証明デ
ータ検証装置１０の受信データ記憶部１０５に返送す
る。
【０１２５】７．証明データ検証装置１０中の検証部１
０６は、まず、受信データ記憶部１０５に返された証明
データＲと、アクセスチケット公開鍵記憶部１０１に保
持されている公開指数ＥおよびＲＳＡ法数ｎをもとに式
８の計算を行なう。
【数８】（８） ＲE ｍｏｄ ｎ 次いで、この計算結果と、乱数記憶部１０３中に保持さ
れている乱数Ｃ（＝ｒ）とを比較することにより、式９
が成り立つことを確かめる。
【数９】 （９） Ｃ ｍｏｄ ｎ ＝ ＲE ｍｏｄ ｎ 式（９）が成立する場合は実行部１０７を起動して処理
を継続し、成立しない場合はエラー処理部１０８を起動
してエラー処理を行う。
【０１２６】［第二の実施例］この発明の第二の実施例
における、アクセスチケットｔの構成、証明データ証明
装置の作用は、前記第一の実施例におけるそれと同一で
ある。第一の実施例においては証明データは認証用デー
タの暗号化であったのに対し、第二の実施例においては
証明データ検証装置１０が生成する認証用データは証明
データの（乱数効果付）暗号化であり、証明データ生成
装置１１は認証用データを復号して（乱数効果を維持し
たまま）証明データを生成する。図を参照してさらに第
二の実施例について詳細に説明する。図５は、この発明
における第二の実施例の構成を示し、図６は図５におけ
るデータのフローを示している。図５において、証明デ
ータ検証装置１０は、アクセスチケット公開鍵記憶部１
０１、乱数発生部１０２、乱数記憶部１０３、受信デー
タ記憶部１０５、乱数化部１２１、認証用素データ記憶
部１２２、乱数効果除去部１２３、および実行手段３１
０を含んで構成されている。また、証明データ生成装置
１１は、受信データ記憶部１１１、第１演算部１１２、
アクセスチケット記憶部１１３、第２演算部１１４、ユ
ーザ固有情報記憶部１１５および証明データ生成部１１
６を含んで構成されている。
【０１２７】つぎに動作について説明する。 １．ユーザがアクセスすることによって、証明データ検
証装置１０が起動される。
【０１２８】証明データ検証装置の実現方法として、ユ
ーザのＰＣやワークステーション上で動作するアプリケ
ーションプログラム、ユーザのＰＣやワークステーショ
ンとネットワークを介して接続されたサーバ上のサーバ
プログラム、あるいは、ＩＣカード・リーダ・ライター
のような専用の装置のいずれも可能であることは、第一
の実施例の場合と変わらない。
【０１２９】２．証明データ検証装置１０は、認証用デ
ータＣと、アクセスチケット公開鍵記憶部１０１に保持
されているＲＳＡ暗号の法数ｎとの組を証明データ生成
装置１１中の受信データ記憶部１１１に書き込むが、認
証用データＣは以下の方法で生成される。
【０１３０】証明データ検証装置中の乱数発生部１０２
によって、乱数ｒをアクセスチケット公開鍵記憶部１０
１に保持されているＲＳＡ法数ｎと互いに素になるよう
に生成し、乱数記憶部１０３に記録する。乱数化部１２
１は、アクセスチケット公開鍵記憶部１０１に格納され
ている公開指数Ｅと法数ｎを取得し、さらに認証用素デ
ータ記憶部１２２に記憶されているデータＣ’を取得し
て、式１０の計算を行なう。
【数１０】（１０） Ｃ＝ｒEＣ’ ｍｏｄ ｎ ここで、認証用素データＣ’はデータＫに対して関係式
１１を満たすように生成され、認証用素データ記憶部１
２２に格納された値である。
【数１１】（１１） Ｃ’＝ＫE ｍｏｄ ｎ ここで、データＫを証明データ検証装置に保持せず、代
わりに、その暗号化の結果であるＣ’のみを保持するよ
うに証明データ検証装置１０を構成すれば、証明データ
検証装置１０からデータＫが漏洩する危険を回避するこ
とができる。
【０１３１】基本的に見れば、認証用データＣは法数ｎ
のもとでＲＳＡ暗号を用いてデータＫを暗号化したもの
であり、証明データ生成装置１１はＣを法数ｎのもとで
ＲＳＡ暗号を用いて復号することによりデータＫを再現
する。しかし、このままでは、証明データ検証装置１０
と証明データ生成装置１１の間の通信は常に同一のもの
となり、いわゆるリプレイアタックが可能となることか
ら、乱数ｒを用いて認証用データに乱数効果を与え、証
明データ生成装置１１が返すデータを検証する際に乱数
効果を除去するように構成される。
【０１３２】３．証明データ生成装置１１中の第１演算
部１１２は、アクセスチケット記憶部１１３に記憶され
ているアクセスチケットｔを取得し、受信データ記憶部
１１１に書き込まれたＲＳＡ法数ｎのもとで式１２を実
行し中間情報Ｒ’を得る。
【数１２】（１２） Ｒ’＝Ｃt ｍｏｄ ｎ
【０１３３】４．証明データ生成装置１１中の第２演算
部１１４は、ユーザ固有情報記憶部１１５に記憶されて
いるユーザの固有情報ｅを取得し、式１３の計算を実行
し差分情報Ｓを得る。
【数１３】（１３） Ｓ＝Ｃe ｍｏｄ ｎ ５．証明データ生成装置１１中の証明データ生成部１１
６は、第１および第２演算部１１２、１１４からＲ’お
よびＳを得て、式１４の計算を行ないＲを得る。
【数１４】（１４） Ｒ＝Ｒ’Ｓ ｍｏｄ ｎ
【０１３４】６．証明データ生成装置１１はＲを証明デ
ータ検証装置１０の受信データ記憶部１０５に返送す
る。
【０１３５】７．証明データ検証装置１０中の乱数効果
除去部１２３は、乱数記憶部１０３中から先に生成した
乱数ｒと、受信データ記憶部１０６から証明データＲと
を取り出し、式１５の計算を行なう。
【数１５】（１５） Ｋ’＝ｒ-1Ｒ ｍｏｄ ｎ 証明データ生成装置１１において用いられるアクセスチ
ケットｔとユーザの固有情報ｅの組合せが正しい場合に
限り、計算の結果得られたＫ’とＫが一致することに注
意せよ。
【０１３６】計算されたＫ’は、証明データ検証装置１
０中の実行手段３１０に引き渡されるが、実行手段３１
０はＫ’＝Ｋが成立する場合に限り正規の処理を実行す
るように構成される。
【０１３７】以下に、証明データ検証装置１０中の実行
手段３１０の構成法を数例述べる。
【０１３８】１．図７の構成例 実行手段３１０中の記憶部３１０ａに予めデータＫを記
憶しておく。実行部３１０中の比較部３１０ｂは、この
Ｋと証明データ生成装置１１から送られた証明データＲ
から乱数効果を除去して得られるＫ’とを直接比較し、
Ｋ’＝Ｋが成立する場合に限り正規の処理を実行し、成
立しない場合には処理を中止するなどのエラー処理を実
行する（図８）。
【０１３９】この構成例には、検証に用いるデータＫが
装置中に現れるという安全上の弱点がある。例えば、証
明データ検証装置１０、特に、実行手段３１０が、ユー
ザのＰＣあるいはワークステーション上で動作するプロ
グラムとして構成されている場合、プログラムを解析し
てＫを窃取することは、困難であっても、必ずしも不可
能ではない。Ｋの値がユーザの知るところとなり、更
に、証明データ検証装置で生成される乱数が予想可能で
あると、証明データ生成装置の動作を模倣する装置を構
成することが可能となり、なりすましによる不正アクセ
スが可能となる。
【０１４０】２．図９の構成例 上記の欠点を改善するため、記憶部３１０ａに記憶され
るデータをＫそのものではなく、Ｋに前述の一方向ハッ
シュ関数ｈを施して得られるデータｈ（Ｋ）とすること
もできる。一方向ハッシュ関数の性質から、記憶部３１
０ａに記憶されるデータｙから、ｙ＝ｈ（ｘ）を満たす
ｘを算出することは著しく困難である。
【０１４１】実行部３１０は、入力データに対し一方向
ハッシュ関数を施した結果を返す変換部３１０ｃを有す
る。比較部３１０ｂは、上記変換部３１０ｃの出力ｈ
（Ｋ’）と、記憶部３１０ａに記憶されたデータ（＝ｈ
（Ｋ））とを比較する（図１０）。
【０１４２】この方法例では、検証に用いるデータＫが
プログラム中に現れることがなく、また、記憶部３１０
ａに記憶されたｈ（Ｋ）からＫを計算することが著しく
困難であることから、図７の例より安全であるといえ
る。
【０１４３】この構成では、図１０に示すようにプログ
ラムの実行を制御する。
【０１４４】しかしながら、比較部３１０ｂはプログラ
ム中では条件文として構成され、証明データ検証装置１
０、特に、実行手段３１０がユーザのＰＣあるいはワー
クステーション上で動作するプログラムであるような場
合、即ち、プログラムの分析・改竄が比較的容易である
ような構成では、該条件文をスキップするようにプログ
ラムを改竄することが可能である点で、なお弱点を有し
ている。
【０１４５】３．図１１の構成例 第３の構成例では、証明データ検証装置１０の実行部３
１０のプログラムのコードの一部或は全部を暗号化した
データを認証用素データＣ’として、認証用素データ記
憶部１２２に保持する。即ち、Ｋは実行部プログラムの
コードの一部或は全部である。
【０１４６】実行手段３１０は、証明データ生成装置１
１からの返信データから乱数効果を除去して得られるデ
ータＫ’を、プログラム中の予め定められた位置に埋め
込む。すなわち実行手段３１０は、コードとしてのデー
タＫ’を記憶するコード記憶部３１０ｄとこのコードを
プログラム中に取り込むコード取り込み部３１０ｅと、
プログラムを実行するコード実行部３１０ｆとを有して
いる。証明データ生成装置１１が正しいデータを返信し
た場合、即ち、Ｋ’＝Ｋである場合に限ってプログラム
は実行可能となる（図１２）。
【０１４７】この構成例では、プログラムの実行に不可
欠なコードの一部或は全部が暗号化されているため、実
行手段３１０がユーザのＰＣあるいはワークステーショ
ン上で動作するアプリケーションプログラムとして構成
されているような比較的安全性の低い場合でも、不正実
行を防止することができる。
【０１４８】実行手段３１０がユーザのＰＣあるいはワ
ークステーション上で動作するアプリケーションプログ
ラムとして構成されている場合を例にとって、更に詳細
な構成を述べる。
【０１４９】証明データが書き込まれるコード記憶部３
１０ｄは、計算機中の指定された記憶領域である。
【０１５０】コード実行部３１０ｆは計算機のＣＰＵ及
びＯＳである。ＣＰＵとＯＳとは協力して、計算機のプ
ログラム領域に記憶されている実行命令を順に実行す
る。特定の機能を提供する一連の実行命令をプログラム
コードと呼ぶ。
【０１５１】コード取込み部３１０ｅの実体は、実行手
段３１０中で最初に実行されるプログラムコードであ
る。コード取込み部３１０ｅは、直接・間接にコード記
憶部３１０ｄのアドレスをコード実行部３１０ｆに指示
することが可能である。例えば、コード取込み部３１０
ｅはコード記憶部３１０ｄの物理アドレスを直接コード
実行部３１０ｆに指示してもよいし、計算機のＯＳが仮
想アドレッシングを実行する場合には、コード取込み部
３１０ｅはコード記憶部３１０ｄの仮想アドレスを指示
し、ＯＳがＣＰＵ経由で受け取った仮想アドレスを物理
アドレスに変換する方法でもよい。
【０１５２】コード記憶部３１０ｄに証明データが書き
込まれた状態で、プログラムであるコード取込み部３１
０ｅが起動されると、コード取込み部３１０ｅは、コー
ド記憶部３１０ｄのアドレスに記憶されている内容を計
算機上のプログラム領域の特定のアドレスに書き出すよ
う、コード実行部３１０ｆに命令し、実行させる。
【０１５３】次いで、コード取込み部３１０ｅは、コー
ド実行部３１０ｆに命令してコード記憶部３１０ｄの記
憶内容を書き出させた、プログラム領域中の特定のアド
レスの実行命令を実行するよう、ＪＭＰ命令等を用いて
コード実行部３１０ｆに命令する。
【０１５４】この構成例では、証明データが証明データ
生成装置１１によって正しく生成されたならば、乱数効
果を取り除いた後のデータはプログラムコード、即ち、
コード実行部３１０ｆへの一連の実行命令である。従っ
て、上記構成では、コード取込み部３１０ｅのプログラ
ムコードに引続き、証明データ生成手段１１によって復
号されたプログラムコードが実行されることとなる。
【０１５５】４．図１３の構成例 第３の構成例において、暗号化したコードを復号するた
めに必要な復号鍵を、Ｋとすることもできる。この構成
によると、暗号化するコードのサイズに関わらず、Ｋの
サイズ、すなわち認証用素データＣ’のサイズを一定の
小さい値に抑えることが可能となり、通信のオーバヘッ
ドを減少させることができる。
【０１５６】実行部３１０は、証明データ生成装置１１
からの返信データから乱数効果を除去して得られるデー
タＫ’を用いて、プログラム中の予め定められた領域の
コードを復号する。すなわち実行部３１０は暗号化され
たプログラムを記憶するプログラム記憶部３１０ｇと、
暗号化されたプログラムを読み出しデータＫ’を利用し
て復号する復号部３１０ｈと、復号されたコードを取り
出すコード取り出し部３１０ｉと、取り出されたコード
を実行するコード実行部３１０ｆとを有する。
【０１５７】実行手段３１０がユーザのＰＣあるいはワ
ークステーション上で動作するアプリケーションプログ
ラムとして構成されている場合を例にとって、更に詳細
な構成を述べる。
【０１５８】暗号化されたプログラムコードが記憶され
ているプログラム記憶部３１０ｇは、計算機中の指定さ
れた記憶領域である。
【０１５９】コード実行部３１０ｆは計算機のＣＰＵ及
びＯＳである。
【０１６０】プログラム記憶部３１０ｇは、ハードディ
スク等、補助記憶装置上のファイル領域であるとするこ
とができる。即ち、暗号化されたプログラムコードは、
ファイルとして記憶されている。
【０１６１】復号部３１０ｈの実体は、実行手段３１０
中で最初に実行されるプログラムコードである。復号部
３１０ｈは、直接・間接に、プログラム記憶部３１０ｇ
のアドレスを、コード実行部３１０ｆに指示することが
可能である。
【０１６２】Ｋ’が与えられた状態で、プログラムであ
る復号部３１０ｈが起動されると、復号部３１０ｈは、
プログラム記憶部３１０ｇに記憶されているデータを順
に、あるいは定められた長さのブロック毎に読み出し、
そのデータにＫ’を復号鍵とした所定の復号処理を実行
し、その復号結果を計算機上のプログラム領域の特定の
アドレスに書き出すよう、コード実行部３１０ｆに命令
し、実行させる。この処理により、プログラム記憶部３
１０ｇに記憶されていた暗号化データに対し、Ｋ’を復
号鍵として、所定の復号アルゴリズムを実行した結果
を、プログラム領域中の特定の位置に書き込んだことと
なる。
【０１６３】次いで、復号部３１０ｈは、コード実行部
３１０ｆに命令して復号したプログラムコードを書き出
させた、プログラム領域中の特定のアドレスの実行命令
を実行するよう、ＪＭＰ命令等を用いてコード実行部３
１０ｆに命令する。
【０１６４】この構成例では、証明データが証明データ
生成装置１１によって正しく生成されたならば、乱数効
果を取り除いたのちの値はプログラム記憶部３１０ｇに
記憶されている暗号化されたプログラムコードを正しく
復号するための復号鍵となる。復号部３１０ｈは、この
復号鍵を用いて、前記暗号化プログラムコードを復号
し、復号結果であるプログラムコードをプログラム領域
にロードし、ロードされた前記プログラムコードを実行
するようコード実行部３１０ｆに命令する。従って、上
記構成では、復号部３１０ｈのプログラムコードに引続
き、証明データ生成手段１１によって復号された復号鍵
を用いて復号されたプログラムコードが実行されること
となる（図１４）。 ［第三の実施例］
【０１６５】この発明における第三の実施例では、アク
セスチケットｔは次の式１６に基づいて生成されるデー
タである。
【数１６】 （１６） ｔ ＝ Ｄ＋Ｆ（ｎ，ｅ） 上式中の各記号は以下を表す。
【０１６６】ｎはＲＳＡ法数、即ち、十分大きな二つの
素数ｐ、ｑの積である（ｎ＝ｐｑ）。
【０１６７】ユーザ固有情報ｅはユーザ毎に異なる数で
あり、ユーザを識別するために用いられる。
【０１６８】φ（ｎ）はｎのオイラー数、即ち、ｐ−１
とｑ−１の積である（φ（ｎ）＝（ｐ−１）（ｑ−
１））。
【０１６９】アクセスチケット秘密鍵Ｄは、法数ｎのも
とでのＲＳＡ秘密鍵であり、式１７を満たす。
【数１７】 （１７） ｇｃｄ（Ｄ，φ（ｎ））＝１ ここで、ｇｃｄ（ｘ，ｙ）は二数ｘ、ｙの最大公約数を
表す。式（１７）によって表現される性質は、式１８を
満たす数Ｅが存在することを保証する。
【数１８】 （１８） ＥＤ ｍｏｄ φ（ｎ） ＝ １ Ｅをアクセスチケット公開鍵と呼ぶ。
【０１７０】二変数関数Ｆ（ｘ，ｙ）は関数値が衝突し
にくい二変数関数であり、例えば、前述の一方向ハッシ
ュ関数ｈを利用して、式１９のように定めることができ
る。
【数１９】 （１９） Ｆ（ｘ，ｙ）＝ｈ（ｘ｜ｙ） 図を参照してさらに第二の実施例について詳細に説明す
る。図１５は、この発明における第三の実施例の構成を
示し、図１６は図１５におけるデータのフローを示して
いる。図１５において、証明データ生成装置１１は、受
信データ記憶部１１１、第１演算部１１２、アクセスチ
ケット記憶部１１３、第２演算部１１４、ユーザ固有情
報記憶部１１５、証明データ生成部１１６および指数生
成部１３０を含んで構成されている。証明データ検証装
置１０は第一の実施例（図３）や第二の実施例（図５）
の構成を採用することができる。ここでは説明を繰り返
さない。
【０１７１】つぎにこの構成における動作について説明
する。 １．ユーザがアクセスすることによって、証明データ検
証装置１０が起動される。
【０１７２】証明データ検証装置１０の実現方法とし
て、ユーザのＰＣやワークステーション上で動作するア
プリケーションプログラム、ユーザのＰＣやワークステ
ーションとネットワークを介して接続されたサーバ上の
サーバプログラム、あるいは、ＩＣカード・リーダ・ラ
イターのような専用の装置のいずれも可能であること
は、第一および第二の実施例の場合と変わらない。
【０１７３】２．証明データ検証装置１０は、認証用デ
ータＣとアクセスチケット公開鍵記憶部１０１に記憶さ
れているＲＳＡ暗号の法数ｎとの組を証明データ生成装
置１１中の受信データ記憶部１１１に書き込む。
【０１７４】Ｃの生成方法としては、第一の実施例で述
べた方法、第二の実施例で述べた方法のいずれも適用可
能であるので、ここでは特に限定しない。前記いずれか
の方法で生成されたＣが証明データ生成装置１１中の受
信データ記憶部１１１に書き込まれるものとする。
【０１７５】３．証明データ生成装置１１中の第１演算
部１１２は、アクセスチケット記憶部１１３に記憶され
ているアクセスチケットｔを取得し、受信データ記憶部
１１１に書き込まれたＲＳＡ法数ｎのもとで式２０を実
行し中間情報Ｒ’を得る。
【数２０】（２０） Ｒ’＝Ｃt ｍｏｄ ｎ
【０１７６】４．証明データ生成装置１１中の指数生成
部１３０は、ユーザ固有情報記憶部１１５に記憶されて
いるユーザの固有情報ｅを取得し、式２１の計算を実行
する。
【数２１】（２１） Ｆ（ｎ，ｅ）
【０１７７】５．証明データ生成装置１１中の第２演算
部１１４は、指数生成部１３０で生成されたデータを用
いて、式２２の計算を実行し差分情報Ｓを得る。
【数２２】（２２） Ｓ＝ＣF(n,e) ｍｏｄ ｎ ６．証明データ生成装置１１中の証明データ生成部１１
６は、第１および第２演算部１１２、１１４からＲ’お
よびＳを得て、式２３の計算を行ないＲを得る。
【数２３】（２３） Ｒ＝Ｒ’Ｓ-1 ｍｏｄ ｎ ただし、Ｓ-1は法ｎのもとでのＳの逆数、即ち、式２４
を満たす数を表す。
【数２４】（２４） Ｓ・Ｓ-1 ｍｏｄ ｎ＝１
【０１７８】７．証明データ生成装置１１はＲを証明デ
ータ検証装置１０の受信データ記憶部１０５に返送す
る。
【０１７９】８．証明データ検証装置１０では、証明デ
ータ生成装置１１から受け取った証明データの検証を行
うが、その検証方法は、認証用データの一部であるＣの
生成方法によって異なる。
【０１８０】Ｃが第一の実施例の方法に基づいて生成さ
れたものであれば、その検証は第一の実施例に述べられ
た方法に従って行われる。
【０１８１】Ｃが第二の実施例の方法に基づいて生成さ
れたものであれば、その検証は第二の実施例に述べられ
た方法に従って行われる。 ［第四の実施例］
【０１８２】第四の実施例では、第一乃至第三の実施例
において、証明データ生成装置がユーザのＰＣあるいは
ワークステーション上のプログラムと、前記ＰＣあるい
はワークステーションに装着されるＩＣカード、あるい
はＰＣカード（ＰＣＭＣＩＡカード）などの携帯可能な
演算手段によって構成される場合について述べる。
【０１８３】第一乃至第三の実施例の証明データ生成装
置１１において、ユーザ固有情報ｅは秘密情報であり、
外部に漏洩しないよう注意を払わなければならない。ま
た、ユーザ固有情報ｅを用いた計算を実行する第２演算
部１１４の動作が観測されるとユーザ固有情報ｅが漏洩
する危険がある。第三の実施例における関数Ｆ（ｘ，
ｙ）の計算過程が観測された場合も同様である。即ち、
ユーザ固有情報ｅの漏洩を防ぐためには、ユーザ固有情
報記憶部１１５、第２演算部１１４及び指数生成部１３
０の内部が外部から観測されることを防止しなければな
らない。この目的を達成するためには、証明データ生成
装置１１の一部をハードウェアとして構成すると有効で
ある。
【０１８４】このようなハードウェアとして、ＩＣカー
ド・ＰＣカードのような携帯性のある手段を用いること
にすれば、更にユーザの利便性を高めることができる。
証明データ生成装置の内、ユーザに固有な部分は、ユー
ザ固有情報記憶部とアクセスチケット記憶部のみであ
る。従って、例えば、ユーザ固有情報記憶部１１５と、
アクセスチケット記憶部１１３と、第２演算部１１４
と、指数生成部１３０とをＩＣカード・ＰＣカード中に
構成し、証明データ生成装置の残りの部分をユーザが使
用するＰＣあるいはワークステーション上で動作するプ
ログラムとして構成することにすれば、証明データ生成
装置１１のうち各ユーザに固有な部分は、それぞれのユ
ーザが携帯可能なＩＣカード・ＰＣカードとして実現さ
れ、ユーザに依存しない共通部分はプログラムとして任
意のＰＣあるいはワークステーションに共通に構成され
ることとなる。このような構成によって、どのユーザで
も、自分のＩＣカード・ＰＣカードを、前記プログラム
がインストールされた任意のＰＣあるいはワークステー
ションに装着するだけで、該ＰＣあるいはワークステー
ションを自分用の証明データ生成装置として利用するこ
とが可能となる。
【０１８５】さて、内部メモリーに格納されたデータや
プログラムが外部から観測されたり、改竄されたりする
ことを防止するための特殊な構成を持つハードウェア
を、耐タンパーハードウェア（タンパーレジスタントハ
ードウェア）と呼ぶ。耐タンパーハードウェアの構成法
としては、例えば、特許第１８６３９５３号、特許第１
８６０４６３号、特開平３−１００７５３号公報等が知
られている。
【０１８６】特許第１８６３９５３号においては、情報
記憶媒体の周囲に、各種の導体パターンを持つ複数のカ
ードからなる包囲体を設ける。検出される導体パターン
が予測されるパターンと異なる時に記憶情報を破壊す
る。
【０１８７】特許第１８６０４６３号においては、情報
記憶媒体の周囲に導体巻線を形成するとともに積分回路
等からなる検知回路を設けることで、電子回路領域への
侵入があった場合には電磁エネルギーの変動を検知し記
憶情報を破壊する。
【０１８８】特開平３−１００７５３号公報において
は、ハードウェア内部に光検知器を設け、ハードウェア
に力が加えられて破壊された場合や穿孔されたときに入
る外光を光検知器が検知し、記憶破壊装置が記憶情報を
リセットする。
【０１８９】これらの耐タンパーハードウェアを、ＩＣ
カードやＰＣカード（ＰＣＭＣＩＡカード）のような携
帯可能な演算装置として実現することにより、ユーザに
対する更なる利便を提供することができる。
【０１９０】また、ＩＣカードに実装されるマイクロコ
ントローラーは、高密度実装ゆえに、それ自体で相当の
耐タンパー特性を有しているとされている。
【０１９１】図１７は、第一および第二の実施例におい
て、ユーザ固有情報ｅを保持するユーザ固有情報記憶手
段１１５と、差分情報を生成する第二演算手段１１４と
が、ＩＣカードのような耐タンパーハードウェア１６０
に封入されている構成を示している。
【０１９２】図１８は、第三の実施例において、ユーザ
固有情報ｅを保持するユーザ固有情報記憶部１１５と、
差分情報を生成する第２演算部１１４に加えて、指数生
成部１３０も耐タンパーハードウェア１６１に封入され
ている構成を示している。
【０１９３】ＩＣカード側Ｉ／Ｆ部１４１は、ホストと
ＩＣカードの通信を司るＩＣカード側インターフェース
であり、具体的には、通信用バッファと通信プログラム
から構成される。証明データ生成装置の内の残りの部分
は、ユーザのＰＣあるいはワークステーション上で動作
するプログラムとして構成される。耐タンパーハードウ
ェア１６１中の各手段の作用は第一乃至第三の実施例に
述べた通りであるので、以下では、その部分の作用につ
いては解説しない。また、説明を簡略にする目的で耐タ
ンパーハードウェアをＩＣカードであるものと仮定する
が、この仮定はこの発明の一般性をなんら束縛するもの
ではない。図１９は、図１７および図１８におけるデー
タのフローを示している。
【０１９４】つぎに、動作について説明する。 １．ユーザがアクセスすることによって、証明データ検
証装置１０が起動される。
【０１９５】２．証明データ検証装置１０は、認証用デ
ータＣとアクセスチケット公開鍵記憶部１０１に記憶さ
れているＲＳＡ暗号の法数ｎとの組を証明データ生成装
置１１中の受信データ記憶部１１１に書き込む。
【０１９６】３．証明データ生成装置１１中のホスト側
インターフェース部１４０は、受信データ記憶部１１１
に書き込まれた認証用データＣとｎを、ＩＣカード側イ
ンターフェース部１４１に引き渡す。ホスト側インター
フェース部１４０は、ＩＣカード中に設けられたＩＣカ
ード側インターフェース部１４１と協調して、ホスト・
ＩＣカード間のデータ通信を司る。
【０１９７】４．アクセスチケット検索部１４２は、Ｒ
ＳＡ法数ｎを検索のキーとして、アクセスチケット記憶
部１１３に記憶されているアクセスチケットｔを検索・
取得する。
【０１９８】５．第１演算部１１２は、受信データ記憶
部１１１に書き込まれたＲＳＡ法数ｎのもとで式２５を
実行し中間情報Ｒ’を得る。
【数２５】（２５） Ｒ’＝Ｃt ｍｏｄ ｎ
【０１９９】６．次いで、ホスト側インターフェース部
１４０は、ＩＣカード側インターフェース部１４１にコ
マンドを発行し、その返り値として差分情報Ｓを得る。
【０２００】アクセスチケット及びＩＣカード中の手段
が第一あるいは第二の実施例に即して構成されている場
合には、差分情報Ｓは式２６によって計算される値であ
る。
【数２６】（２６） Ｓ＝Ｃe ｍｏｄ ｎ
【０２０１】アクセスチケット及びＩＣカード中の手段
が第三の実施例に即して構成されている場合には、差分
情報Ｓは式２７によって計算される値である。
【数２７】（２７） Ｓ＝ＣF(n,e) ｍｏｄ ｎ ７．証明データ生成装置１１中の証明データ生成部１１
６は、第１および第２演算部１１２、１１４からＲ’お
よびＳを得て、第一および第二の実施例に即している場
合は式２８、第三の実施例に即している場合には式２９
の計算を行ないＲを得る。
【数２８】（２８） Ｒ＝Ｒ’Ｓ ｍｏｄ ｎ
【数２９】（２９） Ｒ＝Ｒ’Ｓ-1 ｍｏｄ ｎ
【０２０２】８．証明データ生成装置１１はＲを証明デ
ータ検証装置１０の受信データ記憶部１０５に返送す
る。
【０２０３】上記の作用において、中間情報Ｒ’と差分
情報Ｓの計算が、ユーザのＰＣあるいはワークステーシ
ョンであるホスト側と、演算機能を内蔵するＩＣカード
側で並列に実行されるため、証明データ生成手段１１が
認証用データＣ及び法数ｎを受け取ってから、証明デー
タＲを計算するまでの実行時間を短縮することができ、
よって処理効率を向上させている。
【０２０４】この実施例では、アクセスチケット記憶部
１１３には複数のアクセスチケットが記憶されるが、ア
クセスチケットが異なればそのＲＳＡ法数ｎが異なるの
で、アクセスチケットは、ｎをキーとして検索ができる
ようにｎと対応づけて記憶される。
【０２０５】また、アプリケーションやサーバがアクセ
ス制御のために利用するＲＳＡ法数ｎは、アプリケーシ
ョンやサーバ毎に異なるのが基本である。
【０２０６】アクセスチケット検索部１４２は、証明デ
ータ検証装置１０から与えられるＲＳＡ法数ｎをキーと
して、適切なアクセスチケットを検索し、以後の証明デ
ータの生成に供する。この検索機能により、証明データ
生成装置１１は、ユーザになんら負担を強いることな
く、アクセスしている対象（個別のアプリケーションや
個別のサーバ）に応じて適切な証明データを計算し、返
送することが可能となる。
【０２０７】［第五の実施例］この発明における第五の
実施例では、第三の実施例で用いたＲＳＡ公開鍵暗号の
代わりに、Ｐｏｈｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号
を用いる。
【０２０８】Ｐｏｈｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗
号は、法数として大きな素数ｐを用いる点で，法数とし
て２つの素数の積ｎ（＝ｐｑ）を用いるＲＳＡ公開鍵暗
号と異なる外は、ＲＳＡ公開鍵暗号と同一の暗号方式で
ある。しかし、ＲＳＡ公開鍵暗号では、一方の鍵Ｅと法
数ｎから、もう一方の鍵Ｄを計算することが非常に困難
であったため、Ｅ及びｎを公開鍵として用い、Ｄを個人
の秘密として用いることが可能であった。一方、Ｐｏｈ
ｌｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号暗号では、Ｅとｐ
とから、容易にＤが計算できるため、Ｅとｐとを公開鍵
として用いることはできない。即ち、ＥとＤとの両方を
当事者間の秘密としておく必要があり、ＤＥＳ（Ｄａｔ
ａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）のよう
な共通鍵暗号と同様の利用形態を採らざるを得ない。
【０２０９】この実施例では、アクセスチケットｔは次
の式３０に基づいて生成されるデータである。
【数３０】 （３０） ｔ ＝ Ｄ＋Ｆ（ｐ，ｅ） 上式中の各記号は以下を表す。
【０２１０】ｐは十分大きな素数である。
【０２１１】ユーザ固有情報ｅはユーザ毎に異なる数で
あり、ユーザを識別するために用いられる。
【０２１２】アクセスチケット秘密鍵Ｄは、法数ｐのも
とでのＰｏｈｌｉｇ−Ｈｅｌｌｍａｎ暗号の鍵の一方で
あり、式３１を満たす。
【数３１】 （３１） ｇｃｄ（Ｄ，ｐ−１）＝１ ここで、ｇｃｄ（ｘ，ｙ）は二数ｘ、ｙの最大公約数を
表す。
【０２１３】式３１によって表現される性質は、式３２
を満たす数Ｅが存在することを保証する。
【数３２】 （３２） ＥＤ ｍｏｄ ｐ−１ ＝ １
【０２１４】二変数関数Ｆ（ｘ，ｙ）は関数値が衝突し
にくい二変数関数であり、例えば、前述の一方向ハッシ
ュ関数ｈを利用して、式３３のように定めることができ
る。
【数３３】 （３３） Ｆ（ｘ，ｙ）＝ｈ（ｘ｜ｙ） つぎに、図２０および図２１を参照して第五の実施例に
ついてさらに詳細に説明する。図２０は第五の実施例の
構成を示し、図２１は図２０におけるデータのフローを
示している。図２０において、証明データ検証装置２０
は、鍵記憶部４０１、乱数発生部４０２、乱数記憶部４
０３、受信データ記憶部４０５、乱数化部４２１、認証
用素データ記憶部４２２、乱数効果除去部４２３および
実行手段３１０を含んで構成されている。また、証明デ
ータ生成部４１は、受信データ記憶部４１１、第１演算
部４１２、アクセスチケット記憶部４１３、第２演算部
４１４、ユーザ固有情報記憶部４１５、証明データ生成
部４１６、および指数生成部４３０を含んで構成されて
いる。
【０２１５】つぎに、動作について説明する。 １．ユーザがアクセスすることによって、証明データ検
証装置４０が起動される。
【０２１６】２．証明データ検証装置４０は、認証用デ
ータＣと鍵記憶部４０１に記憶されている法数ｐとの組
を証明データ生成装置４１中の受信データ記憶部４１１
に書き込む。
【０２１７】この実施例では、Ｃの生成方法としては、
第二の実施例で述べた方法に準じた方法によるものとす
るが、第一の実施例で述べた方法に準じた方法を構成す
ることも難しくない。
【０２１８】証明データ検証装置中４０の乱数発生部４
０２によって、乱数ｒを鍵記憶部４０１に保持されてい
る法数ｐと互いに素になるように生成し、乱数記憶部４
０３に記録する。乱数化部４２１は、鍵記憶部４０１に
格納されてい指数Ｅと法数ｐを取得し、さらに認証用素
データ記憶部４２２に記憶されているデータＣ’を取得
して、式３４の計算を行なう。
【数３４】（３４） Ｃ＝ｒEＣ’ ｍｏｄ ｐ ここで、認証用素データＣ’はデータＫに対して関係式
３５を満たすように生成され、認証用素データ記憶部３
０５に格納された値である。
【数３５】（３５） Ｃ’＝ＫE ｍｏｄ ｐ
【０２１９】３．証明データ生成装置４１中の第１演算
部４１２は、アクセスチケット記憶部４１３に記憶され
ているアクセスチケットｔを取得し、受信データ記憶部
４１１に書き込まれたＲＳＡ法数ｐのもとで式３６を実
行し中間情報Ｒ’を得る。
【数３６】（３６） Ｒ’＝Ｃt ｍｏｄ ｐ
【０２２０】４．証明データ生成装置４１中の指数生成
部４３０は、ユーザ固有情報記憶部４１５に記憶されて
いるユーザの固有情報ｅを取得し、式３７の計算を実行
する。
【数３７】（３７） Ｆ（ｐ，ｅ）
【０２２１】５．証明データ生成装置１１中の第２演算
部４１４は、指数生成部４３０で生成されたデータを用
いて、式３８の計算を実行し差分情報Ｓを得る。
【数３８】（３８） Ｓ＝ＣF(p,e) ｍｏｄ ｐ ６．証明データ生成装置４１中の証明データ生成部４１
６は、第１および第２演算部４１２、４１４からＲ’お
よびＳを得て、式３９の計算を行ないＲを得る。
【数３９】（３９） Ｒ＝Ｒ’Ｓ-1 ｍｏｄ ｐ ただし、Ｓ-1は法ｐのもとでのＳの逆数、即ち、式４０
を満たす数を表す。
【数４０】（４０） ＳＳ-1 ｍｏｄ ｐ ＝ １
【０２２２】７．証明データ生成装置４１はＲを証明デ
ータ検証装置４０の受信データ記憶部４０５に返送す
る。
【０２２３】８．証明データ検証装置１０中の乱数効果
除去部４２３は、乱数記憶部４０３中から先に生成した
乱数ｒを取り出し、式４１の計算を行なう。
【数４１】（４１） Ｋ’＝ｒ-1Ｒ ｍｏｄ ｐ 証明データ生成装置４１において用いられるアクセスチ
ケットｔとユーザの第一の固有情報ｅの組合せが正しい
場合に限り、計算の結果得られたＫ’とＫが一致するこ
とに注意せよ。 ［第六の実施例］
【０２２４】この発明の第六の実施例では、第三の実施
例におけるＲＳＡ公開鍵暗号の代わりに、ＥｌＧａｍａ
ｌ公開鍵暗号を用いた構成例を示す。
【０２２５】この発明における第六の実施例では、アク
セスチケットｔは次の式４２に基づいて生成されるデー
タである。
【数４２】 （４２） ｔ ＝ Ｘ＋Ｆ（ｐ，ｅ） 上式中の各記号は以下を表す。
【０２２６】ｐは十分大きな素数である。
【０２２７】ユーザ固有情報ｅはユーザ毎に異なる数で
あり、ユーザを識別するために用いられる。
【０２２８】アクセスチケット秘密鍵Ｘは、法数ｐのも
とでのＥｌＧａｍａｌ暗号の秘密鍵であり、Ｙを対応す
る公開鍵であるとする。即ち、式４３を満たす。
【数４３】（４３） Ｙ ＝ ａX ｍｏｄ ｐ ここで、ａは位数ｐの有限体の乗法群の生成元、即ち、
式４４及び４５を満たす。
【数４４】（４４） ａ ≠ ０
【数４５】 （４５） ｍｉｎ｛ｘ＞０｜ａx＝１ ｍｏｄ ｐ｝ ＝ ｐ−１ また、Ｙをアクセスチケット公開鍵と呼ぶ。
【０２２９】二変数関数Ｆ（ｘ，ｙ）は関数値が衝突し
にくい二変数関数であり、例えば、前述の一方向ハッシ
ュ関数ｈを利用して、式４６のように定めることができ
る。
【数４６】 （４６） Ｆ（ｘ，ｙ）＝ｈ（ｘ｜ｙ） つぎに、図２２および図２３を参照して第六の実施例を
さらに説明する。図２２は第六の実施例の構成を示し、
図２３は第六の実施例におけるデータのフローを示して
いる。図２２において、証明データ検証装置５０は、ア
クセスチケット公開鍵記憶部５０１、乱数発生部５０
２、乱数記憶部５０３、受信データ記憶部５０５、乱数
化部５２１、認証用素データ記憶部５２２、乱数効果除
去部５２３および実行手段３１０を含んで構成されてい
る。証明データ生成部５１は、受信データ記憶部５１
１、第１演算部５１２、アクセスチケット記憶部５１
３、第２演算部５１４、ユーザ固有情報記憶部５１５、
証明データ生成部５１６、および指数生成部５３０を含
んで構成されている。
【０２３０】つぎに動作について説明する。 １．ユーザがアクセスすることによって、証明データ検
証装置５０が起動される。
【０２３１】２．証明データ検証装置５０は、認証用デ
ータの組ｕ、Ｃと、アクセスチケット公開鍵記憶部５０
１に記憶されている法数ｐとを、証明データ生成装置５
１中の受信データ記憶部５１１に書き込む。
【０２３２】認証用素データ記憶部５２２には、認証用
素データとしてｕ，Ｃ’が記憶されているが、それらは
次の性質を満たす。
【０２３３】ｕは、上記ａを法ｐのもとで適当な乱数ｚ
を指数としてべき乗した数であり、即ち、式４７を満た
す。
【数４７】（４７） ｕ ＝ ａz ｍｏｄ ｐ
【０２３４】Ｃ’は、アクセスチケット公開鍵Ｙを、法
ｐのもとで、上記乱数ｚを指数としてべき乗した数と、
適当なデータＫとの積であり、式４８を満たす。
【数４８】（４８） Ｃ’＝ＹzＫ ｍｏｄ ｐ
【０２３５】認証用データＣは、次のように生成され
る。
【０２３６】証明データ検証装置５０は、乱数発生部５
０２によって、乱数ｒをアクセスチケット公開鍵記憶部
５０１に保持されている法数ｐと互いに素になるように
生成し、乱数記憶部５０３に記録する。
【０２３７】次いで、乱数化部５２１は、認証用素デー
タ記憶部５２２に記憶されているデータＣ’を取得し
て、式４９の計算を行なう。
【数４９】（４９） Ｃ＝ｒＣ’ ｍｏｄ ｐ
【０２３８】３．証明データ生成装置５１中の第１演算
部５１２は、アクセスチケット記憶部５１３に記憶され
ているアクセスチケットｔを取得し、受信データ記憶部
５１１に書き込まれた法数ｐのもとで式５０を実行し中
間情報Ｓを得る。
【数５０】（５０） Ｓ ＝ ｕt ｍｏｄ ｐ
【０２３９】４．証明データ生成装置５１中の指数生成
部５３０は、ユーザ固有情報記憶部５１５に記憶されて
いるユーザの固有情報ｅを取得し、式５１の計算を実行
する。
【数５１】 （５１） Ｆ（ｐ，ｅ）
【０２４０】５．証明データ生成装置５１中の第２演算
部５１４は、指数生成部５３０で生成されたデータを用
いて、式５２の計算を実行し差分情報Ｓ’を得る。
【数５２】 （５２） Ｓ’ ＝ ｕF(p,e) ｍｏｄ ｐ
【０２４１】６．証明データ生成装置５１中の証明デー
タ生成部５１６は、第１および第２演算部５１２、５１
４からＳおよびＳ’を得て、式５３の計算を行ないＲを
得る。
【数５３】 （５３） Ｒ ＝ Ｓ-1Ｓ’Ｃ ｍｏｄ ｐ ただし、Ｓ-1は法ｐのもとでのＳの逆数、即ち、式５４
を満たす数を表す。
【数５４】（５４） ＳＳ-1 ｍｏｄ ｐ ＝ １
【０２４２】７．証明データ生成装置５１はＲを証明デ
ータ検証装置５０の受信データ記憶部５０５に返送す
る。
【０２４３】８．証明データ検証装置１０中の乱数効果
除去部５２３は、乱数記憶部５０３中から先に生成した
乱数ｒを取り出し、式５５の計算を行なう。
【数５５】（５５） Ｋ’＝ｒ-1Ｒ ｍｏｄ ｐ 証明データ生成装置５１において用いられるアクセスチ
ケットｔとユーザの固有情報ｅの組合せが正しい場合に
限り、計算の結果得られたＫ’とＫが一致することに注
意せよ。さて、上記の形態を直接実施した場合、次のよ
うな問題が生じる。即ち、同一の認証用素データｕ，
Ｃ’を、複数回のアクセス資格認証手続きに適用するこ
とにより、ユーザ固有情報やアクセスチケットなしに証
明データ生成装置１１の作用を模倣する装置を構成する
ことが可能となる。まず、初回の認証手続きにおいて、
証明データ検証装置１０から発行される認証用素データ
Ｃと証明データ生成装置１１が生成する証明データＲか
ら、Ｈ＝ＲＣ-1 ｍｏｄ ｐを計算する。模倣装置に
は、ユーザ固有情報及びアクセスチケットの代わりにこ
のＨを記録しておく。証明データ検証装置１０が発行す
る任意の認証用素データ（ｕ，Ｃ）に対し、模倣装置が
式Ｒ＝ＨＣ ｍｏｄ ｐに従って証明データＲを生成
し、証明データ検証装置１０に返すようにすればよい。
この攻撃に対処する方法として、認証用素データ記憶部
５２２に認証用素データの組ｕ，Ｃ’を必要な数だけ記
憶しておいて、認証手続きの都度使い捨てにする方法が
考えられる。ここで、相異なる認証用素データでは、そ
の生成のために用いられる乱数ｚが互いに相違するよう
にする。ｕは、ｕ＝ａk ｍｏｄｐで定義されるが、ｋ
は乱数であったことに留意されたい。 ［第七の実施例］
【０２４４】この発明の第七の実施例においては、アク
セス資格認証の特徴情報としてＥｌＧａｍａｌ署名の署
名鍵を用いる構成例を述べる。
【０２４５】この発明における第七の実施例では、アク
セスチケットｔは式５６に基づいて生成されるデータで
ある。
【数５６】 （５６） ｔ ＝ Ｘ＋Ｆ（ｐ，ｅ） 上式中の各記号は以下を表す。
【０２４６】ｐは十分大きな素数である。
【０２４７】ユーザ固有情報ｅはユーザ毎に異なる数で
あり、ユーザを識別するために用いられる。
【０２４８】アクセスチケット秘密鍵Ｘは、法数ｐのも
とでのＥｌＧａｍａｌ署名の署名鍵であり、Ｙを対応す
る公開鍵であるとする。即ち、式５７を満たす。
【数５７】 （５７） Ｙ ＝ ａX ｍｏｄ ｐ ここで、ａは位数ｐの有限体の乗法群の生成元、即ち、
式５８及び５９を満たす。
【数５８】（５８） ａ ≠ ０
【数５９】 （５９） ｍｉｎ｛ｘ＞０｜ａx＝１ ｍｏｄ ｐ｝ ＝ ｐ−１ また、Ｙをアクセスチケット公開鍵と呼ぶ。
【０２４９】二変数関数Ｆ（ｘ，ｙ）は関数値が衝突し
にくい二変数関数であり、例えば、前述の一方向ハッシ
ュ関数ｈを利用して、式６０のように定めることができ
る。
【数６０】 （６０） Ｆ（ｘ，ｙ）＝ｈ（ｘ｜ｙ）
【０２５０】つぎに図２４および図２５を参照してさら
に第七の実施例について説明する。図２４は第七の実施
例の構成を示し、図２５は第七の実施例におけるデータ
のフローを示している。図２４において、証明データ検
証装置６０は、アクセスチケット公開鍵記憶部６０１、
乱数発生部６０２、乱数記憶部６０３、受信データ記憶
部６０５、検証部６０６、実行部６０７およびエラー処
理部６０８を含んで構成されている。また、証明データ
生成装置６１は、受信データ記憶部６１１、乱数発生部
６１２、第１演算部６１３、第２演算部６１４、アクセ
スチケット記憶部６１５、およびユーザ固有情報記憶部
６１６を含んで構成されている。つぎに動作について説
明する。 １．ユーザがアクセスすることによって、証明データ検
証装置６０が起動される。
【０２５１】２．証明データ検証装置６０は、認証用デ
ータＣと、アクセスチケット公開鍵記憶部６０１に記憶
されている法数ｐと、生成元ａとを、証明データ生成装
置６１中の受信データ記憶部６１１に書き込む。認証用
データＣは、次のように生成される。
【０２５２】証明データ検証装置６０は、乱数発生部６
０２によって、乱数ｒをアクセスチケット公開鍵記憶部
６０１に保持されている法数ｐと互いに素になるように
生成し、前記ｒを乱数記憶部６０３に記録するととも
に、認証用データＣとする（Ｃ＝ｒ）。
【０２５３】３．証明データ生成装置６１中の乱数生成
部６１２は、法数ｐ−１と互いに素であるような乱数ｋ
を生成する。
【０２５４】第１演算部６１３は、前記乱数ｋと、受信
データ記憶部６１１に書き込まれた法数ｐと、生成元ａ
とから、第一の証明データＲを式６１に従って計算す
る。
【数６１】（６１） Ｒ ＝ ａk ｍｏｄ ｐ
【０２５５】第２演算部６１４は、アクセスチケット記
憶部６１５に記憶されているアクセスチケットｔと、ユ
ーザ固有情報記憶部６１６に記憶されているユーザ固有
情報ｅと、前記乱数ｋと、前記第一の証明データＲと、
受信データ記憶部６１１に書き込まれた認証用データＣ
と、法数ｐとから、第二の証明データＳを式６２に従っ
て計算する。
【数６２】 （６２） Ｓ ＝ （Ｃ−Ｒ（ｔ−Ｆ（ｐ，ｅ）））ｋ-1 ｍｏｄ ｐ−１
【０２５６】４．証明データ生成装置６１は第一および
第二の証明データであるＲ及びＳを証明データ検証装置
６０の受信データ記憶部６０５に返送する。
【０２５７】５．証明データ検証装置６０中の検証部６
０６は、乱数記憶部６０３に記憶されている乱数ｒ（＝
Ｃ）と、アクセスチケット公開鍵記憶部６０１に記憶さ
れているＹ及びｐとを取り出し、式６３によって、証明
データＲ及びＳを検証する。
【数６３】（６３） ａr ＝ ＹRＲS ｍｏｄ ｐ ［第八の実施例］
【０２５８】この発明の第八の実施例では、アクセスチ
ケットの生成方法について述べる。
【０２５９】第一乃至第七の実施例におけるアクセスチ
ケットの生成には、秘密数に基づく計算が必要である。
従って、アクセスチケットの生成は、計算に用いる秘密
数が漏洩したり、計算の中間結果が露呈する心配のない
安全な装置で実行される必要がある。
【０２６０】このような安全な装置を構成するための最
も容易な方法は、アクセスチケット発行サービスをユー
ザに提供するサーバを、ユーザが使用するＰＣあるいは
ワークステーションから独立な計算機上に構築すること
である。サーバは、ユーザからの要求に応じてアクセス
チケットを生成する。サーバの構成に当たっては、外部
からの侵入を遮断するように構成することにより、秘密
数およびアクセスチケットの計算手順を守る。
【０２６１】例えば、アクセスチケット発行サーバを、
施錠され、出入りが厳重に管理される個室内の計算機上
に構成することにより、外部からの侵入を遮断すること
が可能となる。
【０２６２】また、ユーザの利便を向上させるために、
前記アクセスチケット発行サーバをネットワークに接続
し、ユーザからのアクセスチケット発行要求をネットワ
ークを介して受け取り、生成したアクセスチケットをや
はりネットワークを介してユーザに配送するように構成
することも可能である。
【０２６３】このように、アクセスチケット発行サーバ
をネットワークに接続する場合には、ファイアウォール
技術（Ｄ． Ｂｒｅｎｔ Ｃｈａｐｍａｎ ＆ Ｅｌｉ
ｚａｂｅｔｈ Ｄ． Ｚｗｉｃｋｙ， Ｂｕｉｌｄｉｎ
ｇ Ｉｎｔｅｒｎｅｔ Ｆｉｒｅｗａｌｌｓ， Ｏ’Ｒ
ｅｉｌｌｙ ＆ Ａｓｓｏｃｉａｔｅｓ， Ｉｎｃ．あ
るいは邦訳、ファイアウォール構築、オライリー・ジャ
パンを参照）を利用して、ネットワークを介した外部か
らの侵入に対しても十分に安全性が保たれるよう構築さ
れる必要がある。
【０２６４】第一乃至第七の実施例におけるアクセスチ
ケットは、その正当な使用者（アクセスチケットを計算
する際に用いたユーザ固有情報ｅを保持するユーザ）以
外には利用できない形式で生成されている。
【０２６５】第一乃至第七の実施例におけるアクセスチ
ケットは、更に厳密な安全基準のもとに生成されてい
る。即ち、不正なアクセスを試みるユーザが、本人向け
あるいは他人向けを問わず、任意個数のアクセスチケッ
トを集めたとしても、そこから、別のアクセスチケット
を偽造したり、第一乃至第五の実施例で述べた証明デー
タ生成装置の動作を模倣する装置を構成することは不可
能である。
【０２６６】上記のようなアクセスチケットの安全性か
ら、アクセスチケット発行サーバが生成したアクセスチ
ケットを、電子メールのような比較的安全性の低い配送
手段を利用してユーザに配送することも可能となる。 ［第九の実施例］
【０２６７】この実施例では、第一乃至第七の実施例と
は異なるユーザの固有情報およびアクセスチケットの構
成法を述べる。この構成方法の特徴は、アクセスチケッ
トの生成に秘密情報を必要としない点にある。
【０２６８】従って、アクセスチケット生成に際して、
第八の実施例で述べたような、外部からの侵入に対して
安全に構築されたアクセスチケット発行サーバは必要な
い。ユーザは、所有するＰＣあるいはワークステーショ
ン上で動作するプログラムによって自由にアクセスチケ
ットを生成することができる。プログラム中には、秘密
の定数や秘密の手続きは存在せず、プログラムを解析し
たとしても不正アクセスを可能とするいかなる情報も取
り出すことはできない。
【０２６９】ユーザＵの固有情報はＲＳＡ公開鍵ペアの
個人鍵ｄである。このユーザの固有情報に対応する公開
鍵を（ｅ U，ｎU）とする。即ち、異なる２つの大きい素
数ｐUとｑUに対しｎU＝ｐUｑUであり、ｄU及びｅUは関
係式６４を満たすように決定された整数である。
【数６４】 １≦ｄU≦（ｐU−１）（ｑU−１） （６４） １≦ｅU≦（ｐU−１）（ｑU−１） ｅUｄU≡１ ｍｏｄ（ｐU−１）（ｑU−１） ここで、ｎUは全てのユーザに共有される定数Ｎ以上で
あるという条件を付け加える。
【０２７０】ユーザＵへのアクセスチケットは以下のよ
うに構成される。
【０２７１】ＲＳＡ公開鍵ペアの公開鍵（Ｅ，ｎ）をア
クセスチケットの公開鍵とし、該公開鍵と対をなす秘密
鍵をＤとする。ｎの素因数分解をｎ＝ｐｑとする時、関
係式６５が成り立つ。
【数６５】 アクセスチケットｔUは式６６で定義される
【数６６】（６６） ｔU＝ＤeU ｍｏｄ ｎU
【０２７２】この実施例におけるアクセス資格認証の特
徴情報は、前記ＲＳＡ公開鍵ペアの個人鍵Ｄである。
【０２７３】第一乃至第七の実施例の場合と同様、この
実施例における証明データ生成装置１１は、アクセス資
格認証の特徴情報を知りえること、即ち、与えられた認
証用データに対応して、正しい証明データを計算し得る
ことを、証明データ検証装置１０との通信を介して証明
する。
【０２７４】この実施例の特徴は、アクセス資格認証の
特徴情報であるＤを暗号化して得られるデータがアクセ
スチケットであり、ユーザの固有情報がこの暗号化を解
くための唯一の復号鍵である点にある。更にいえば、ユ
ーザの固有情報をＲＳＡ公開鍵暗号の個人鍵としている
所から、対応する公開鍵を知りえる何人でもアクセスチ
ケットを生成しえる点にある。以下に、本実施例におけ
る作用を図２６を参照して述べる。
【０２７５】１．証明データ検証装置１０は、認証用デ
ータＣを証明データ生成装置１０の受信データ記憶部７
１１に書き込む。
【０２７６】２．証明データ生成装置１１の復号鍵生成
部７１２は、ユーザ固有情報記憶部７１５中に記憶され
たユーザの固有情報ｄUと、アクセスチケット記憶部７
１３中に記憶されたアクセスチケットｔUを取得し、式
６７に基づきＤ’を計算する。
【数６７】（６７） Ｄ’＝ｔ U dU ｍｏｄ ｎU ３．証明データ生成部７１４は、復号鍵生成部７１２に
よって生成された前記Ｄ’と、受信データ記憶部７１１
に記憶されている認証用データＣを入力として式６８の
計算を行ない、Ｒを求める。証明データ生成部７１４
は、計算結果を返信データとして証明データ検証装置に
送信する。
【数６８】（６８） Ｒ＝ ＣD' ｍｏｄ ｎ
【０２７７】４．証明データ検証装置は、証明データＲ
の正当性を検証する。
【０２７８】アクセスチケットｔU＝ＤeU ｍｏｄ ｎU
におけるアクセスチケットの秘密鍵Ｄは、ユーザＵに対
しても秘密に保たれなければならないので、上記証明デ
ータ生成装置１１の装置構成のうち、ユーザ固有情報記
憶部７１３、復号鍵生成部７１２および証明データ生成
部７１４は耐タンパー特性を有する防御手段７６０中に
封入される。
【０２７９】第１乃至第七の実施例の場合と同様、証明
データ生成装置１１によってユーザの第一の固有情報と
アクセスチケットの正しい組合せが用いられた場合に限
り、証明データ生成装置によって生成される証明データ
Ｒは、証明データ検証装置によって正しく検証される。
【０２８０】［第十の実施例］この発明の第十の実施例
は、証明データ生成装置における証明データの計算に公
開鍵暗号（ＲＳＡ暗号）の代わりに対称鍵暗号が利用さ
れ、アクセスチケットが、前記対称鍵暗号の復号鍵（暗
号化鍵と同一）Ｄをユーザ固有情報であるＲＳＡ公開鍵
ペアの個人鍵に対応する公開鍵（ｅU，ｎU）で暗号化し
て得られるデータである点を除いては、第九の実施例と
ほぼ同じである。
【０２８１】即ち、対称鍵暗号の暗号化関数をＥｎｃｒ
ｙｐｔ（鍵，平文）（出力は暗号文）、復号関数をＤｅ
ｃｒｙｐｔ（鍵，暗号文）（出力は平文）と表す時、プ
ロテクトされた証明データＣは式６９で定義される。
【数６９】 （６９） Ｃ＝Ｅｎｃｒｙｐｔ（Ｄ，Ｋ） 更に、アクセスチケットｔＵは式７０で定義される
【数７０】（７０） ｔU＝ＤeU ｍｏｄ ｎU 以下、証明データ生成装置の装置構成および作用を図２
６に基づいて説明する。
【０２８２】１．証明データ検証装置１０は、認証用デ
ータＣを証明データ生成装置１０の受信データ記憶部７
１１に書き込む。
【０２８３】２．証明データ生成装置１１の復号鍵生成
部７１２は、ユーザ固有情報記憶部７１５中に記憶され
たユーザの固有情報ｄUと、アクセスチケット記憶部７
１３中に記憶されたアクセスチケットｔUを取得し、式
７１によりＤ’を計算する。計算結果は証明データ生成
部７１４に出力される。
【数７１】（７１） Ｄ’＝ｔU dU ｍｏｄ ｎU
【０３１１】３．証明データ生成部７１４は、復号鍵生
成部７１２から得たＤ’と、受信データ記憶部７１１に
記憶されている認証用データＣを入力として式７２の計
算を行ない、Ｒを求める。計算結果は、返信データとし
て証明データ検証装置１０に送信される。
【数７２】 （７２） Ｒ＝Ｄｅｃｒｙｐｔ（Ｄ’，Ｃ）
【０２８４】４．証明データ検証装置１１中はＲの検証
を行い、正規の処理を続行するか、エラー処理を実行す
るかを決定する。 ［実施例の効果］以上の説明から明らかなように、ユー
ザのＰＣあるいはワークステーション上で実行されるア
プリケーションプログラムへのアクセス制御（実行制
御）を目的として、上記の実施例を実施した場合、次に
述べる効果を提供することができる。
【０２８５】１．ユーザはユーザ固有情報を固有にただ
一つ保持すればよい。
【０２８６】２．アプリケーション作成時にはユーザ固
有情報と無関係な方法でプログラムに保護処理を施す。
【０２８７】３．アプリケーションの実行を許可された
ユーザにはアクセスチケットが発行され、該ユーザは自
らのユーザ固有情報とアクセスチケットを保持すること
によってのみアプリケーションの実行が可能となる。
【０２８８】４．アクセスチケットは、正規の持ち主で
はないユーザがそれを保持していたとしても、それによ
ってアプリケーションの実行が可能ならないような方法
で、安全に生成される。
【０２８９】これらの特徴により、ユーザ固有情報を内
蔵したハードウェアをユーザに配布する場合でも、配布
は各ユーザ毎に一回で済み、また、プログラム作成者
は、作成する所のプログラムがだれによって利用される
かに関わりなく、一つのアプリケーションの保護処理を
一通りの方法で行なえばよいこととなる。従って、従来
技術の問題点であった、 ◎ユーザ毎に異なるユーザ固有情報を識別するように、
プログラムの保護方法をユーザ毎に変えなければならな
い、 ◎ユーザ固有情報をアプリケーション毎に設定し、その
ためアプリケーション毎にハードウェアをユーザに郵送
しなければならない、 といった問題点が解決され、コストの低減と利便性の向
上に大幅に寄与する。
【０２９０】上述の実施例によれば、アプリケーション
プログラムの実行にはアクセスチケットが必要となる
が、アクセスチケットは正規のユーザにのみ利用可能な
安全なディジタル情報であるため、ネットワーク等を介
して簡便にユーザに配送することが出来る。
【０２９１】また、ユーザは利用するアプリケーション
プログラムを変更する度にアクセスチケットを取り替え
る必要があるが、前述のようにアクセスチケットはディ
ジタル情報であるため取り替え操作は計算機中のプログ
ラムによって容易に行なうことができる。即ち、アプリ
ケーションプログラムを変更する度にユーザがハードウ
ェアを取り替えなければならないといった従来の煩雑さ
が解消される。
【０２９２】更に、上述実施例では、異なる証明データ
に基づく証明データ検証装置（プロシージャ）を、アプ
リケーションプログラム中の任意の位置に自由に配置す
ることが可能であるため、 ◎アプリケーションプログラムの部分毎に異なる実行権
を設定する ◎特定の組合せのアクセスチケットを全て保持している
時に限り実行権を与える といった、きめの細かいアクセス制御を実行制御によっ
て実現することが出来る。
【０２９３】なおこの発明はプログラムの実行制御に限
定されるものではなく、メールのプライバシー保護やフ
ァイルおよび計算機資源へのアクセス制御にこの発明を
適用することができることは明らかである。すなわちフ
ァイルやメールや計算機資源を管理する機構にこの発明
の認証技術を適用すれば、ファイル等のアクセスを制御
することができる。
【０２９４】
【発明の効果】以上説明したように、この発明によれ
ば、証明用補助データ（アクセスチケット）を導入する
ことにより、アクセス資格認証の特徴情報とユーザ固有
情報とを独立させることができ、従って、プロテクト側
も、ユーザ側も１つの固有情報を準備しておけば済む。
アクセスチケットは、特定のユーザ固有情報とアクセス
資格認証の特徴情報とに基づいて計算されるデータであ
り、またユーザ固有情報を知らずにアクセスチケットか
らアクセス資格認証の特徴情報を計算することは少なく
とも計算量的に不可能である。そしてユーザ固有情報と
アクセスチケットとの正しい組合せ、即ち、ユーザ固有
情報と該ユーザ固有情報に基づいて計算されたアクセス
チケットの組合せが入力された場合に限って、正しい証
明用データがを計算される。従って、ユーザはあらかじ
めユーザ固有情報を所持し、プログラム作成者等のプロ
テクト者はユーザが所持するユーザ固有情報とは独立に
アクセス資格認証の特徴情報を用意し、アクセスチケッ
トをユーザの固有情報とアプリケーションプログラムの
作成等に使用したアクセス資格認証の特徴情報とに応じ
て作成し、配布することにより、実行制御等のユーザの
アクセス資格の認証を行なうことができる。
【図面の簡単な説明】
【図１】 この発明の原理的な構成例を示すブロック図
である。
【図２】 この発明の第一の実施例の構成を示すブロッ
ク図である。
【図３】 第一の実施例の証明データ検証装置及び証明
データ生成装置の構成を示すブロック図である。
【図４】 第一の実施例の動作を説明するフロー図であ
る。
【図５】 第二の実施例の証明データ検証装置及び証明
データ生成装置の構成を示すブロック図である。
【図６】 第二の実施例の証明データ検証装置の動作を
説明するフロー図である。
【図７】 第二の実施例の証明データ検証装置の実行部
の構成例を示すブロック図である。
【図８】 図７の実行部の構成例の動作を説明するフロ
ー図である。
【図９】 第二の実施例の証明データ検証装置の実行部
の他の構成例を示すブロック図である。
【図１０】 図９の実行部の構成例の動作を説明するフ
ロー図である。
【図１１】 第二の実施例の証明データ検証装置の実行
部の他の構成例を示すブロック図である。
【図１２】 図１１の実行部の構成例の動作を説明する
フロー図である。
【図１３】 第二の実施例の証明データ検証装置の実行
部の他の構成例を示すブロック図である。
【図１４】 図１３の実行部の構成例の動作を説明する
フロー図である。
【図１５】 この発明の第三の実施例の証明データ生成
装置の構成を示すブロック図である。
【図１６】 第三の実施例の証明データ生成装置の動作
を説明するフロー図である。
【図１７】 この発明の第四の実施例の構成例を示すブ
ロック図である。
【図１８】 この発明の第四の実施例の他の構成例を示
すブロック図である。
【図１９】 図１７の動作を説明するフロー図である。
【図２０】 この発明の第五の実施例の構成を示すブロ
ック図である。
【図２１】 第五の実施例のデータ検証装置の動作を説
明するフロー図である。
【図２２】 この発明の第六の実施例の構成を示すブロ
ック図である。
【図２３】 第六の実施例の動作を説明するフロー図で
ある。
【図２４】 この発明の第七の実施例の構成を示すブロ
ック図である。
【図２５】 第七の実施例の動作を説明するフロー図で
ある。認証プロトコルを説明する図である。
【図２６】 第九の実施例および第十の実施例のアクセ
スチケットを用いた認証を説明するブロック図である。
【符号の説明】
１０ 証明データ検証装置 １１ 証明データ生成装置 １２ アクセスチケット生成装置 １３ アクセスチケット １４ アクセス資格認証の特徴情報 １５ 検証ルーチン １６ ユーザ固有情報 １７ 証明データ生成プログラム ２０ トークン（防護手段） １０１ アクセスチケット公開鍵記憶部１０１ １０２ 乱数発生部 １０３ 乱数記憶部 １０５ 受信データ記憶部 １０６ 検証部 １０７ 実行部 １０８ エラー処理部 １１１ 受信データ記憶部 １１２ 第１演算部 １１３ アクセスチケット記憶部 １１４ 第２演算部 １１５ ユーザ固有情報記憶部 １１６ 証明データ生成部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０６Ｆ 12/14 ３２０ Ｇ０６Ｆ 12/14 ３２０Ａ Ｇ０９Ｃ 1/00 ６４０ Ｇ０９Ｃ 1/00 ６４０Ｂ ６４０Ｅ Ｈ０４Ｌ 9/00 ６７５Ｄ

Claims (51)

    【特許請求の範囲】
  1. 【請求項１】 ユーザのアクセス資格を証明するために
    生成された証明データの正当性を検証することにより上
    記ユーザのアクセス資格を認証するアクセス資格認証装
    置において、 認証用データを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶する第３の記憶手段と、 上記第１の記憶手段に保持されている認証用データと、
    上記第２の記憶手段に記憶されている上記ユーザの固有
    情報と、上記第３の記憶手段に記憶されている上記証明
    用補助情報とに所定の計算を施して証明データを生成す
    る証明データ生成手段と、 上記証明データ生成手段によって生成された証明データ
    が上記アクセス資格認証の特徴情報に基づいて生成され
    ていることを検証する証明データ検証手段とを有するこ
    とを特徴とするアクセス資格認証装置。
  2. 【請求項２】 少なくとも、上記第２の記憶手段と、上
    記証明データ生成手段とが、内部のデータ及び処理手続
    を外部から観測することを困難ならしめる防御手段中に
    保持されていることを特徴とする請求項１記載のアクセ
    ス資格認証装置。
  3. 【請求項３】 少なくとも、上記第２の記憶手段と、上
    記証明データ生成手段とが、ＩＣカードなどの携帯可能
    な小型演算装置として構成されていることを特徴とする
    請求項１記載のアクセス資格認証装置。
  4. 【請求項４】 上記証明データ生成手段が、第１の演算
    手段と、第２の演算手段とから構成され、 第１の演算手段は、上記第２の記憶手段に記憶されてい
    るユーザの固有情報と、上記第３の記憶手段に記憶され
    ている証明用補助情報とに所定の計算を施し、その結果
    として上記アクセス資格認証の特徴情報を算出し、 第２の演算手段は、上記第１の記憶手段に記憶されてい
    る認証用データと、第１の演算手段によって算出された
    アクセス資格認証の特徴情報とに所定の計算を施し、そ
    の結果として上記証明データを生成することを特徴とす
    る請求項１乃至３記載のアクセス資格認証装置。
  5. 【請求項５】 上記証明データ生成手段が、第３の演算
    手段と、第４の演算手段と、第５の演算手段とから構成
    され、 第３の演算手段は、上記第１の記憶手段に記憶されてい
    る認証用データと、上記第３の記憶手段に記憶されてい
    る証明用補助情報とに所定の計算を施し、 第４の演算手段は、上記第１の記憶手段に記憶されてい
    る認証用データと、第２の記憶手段に記憶されているユ
    ーザの固有情報とに所定の計算を施し、 第５の演算手段が、上記第３の演算手段による計算結果
    と、上記第４の演算手段による計算結果とに所定の計算
    を施し、その結果として上記証明データを生成すること
    を特徴とする請求項１乃至３記載のアクセス資格認証装
    置。
  6. 【請求項６】 少なくとも、上記第２の記憶手段と、上
    記第４の演算手段とが、内部のデータ及び処理手続を外
    部から観測することを困難ならしめる防御手段中に保持
    されていることを特徴とする請求項５に記載のアクセス
    資格認証装置。
  7. 【請求項７】 少なくとも、上記第２の記憶手段と、上
    記第４の演算手段とが、ＩＣカードなどの携帯可能な小
    型演算装置として構成されていることを特徴とする請求
    項５に記載のアクセス資格認証装置。
  8. 【請求項８】 上記アクセス資格認証の特徴情報が暗号
    関数における復号鍵であり、上記認証用データが適当な
    データを前記復号鍵に対応する暗号化鍵を用いて暗号化
    したものであり、 上記証明データ検証手段は、上記証明データ生成手段が
    生成する上記証明データが認証用データを正しく復号し
    たものであることを検証することを特徴とする請求項１
    乃至７に記載のアクセス資格認証装置。
  9. 【請求項９】 上記アクセス資格認証の特徴情報が暗号
    関数における暗号化鍵であり、上記証明データ生成手段
    が生成する上記証明データが上記認証用データを前記暗
    号化鍵を用いて正しく暗号化したものであることを検証
    することを特徴とする請求項１乃至７に記載のアクセス
    資格認証装置。
  10. 【請求項１０】 上記アクセス資格認証の特徴情報がデ
    ジタル署名関数における署名鍵であり、上記証明データ
    生成手段が生成する上記証明データが、上記認証用デー
    タに対して、前記署名鍵を用いて正しく生成されたデジ
    タル署名であることを検証することを特徴とする請求項
    １乃至７に記載のアクセス資格認証装置。
  11. 【請求項１１】 暗号化関数が非対称鍵暗号関数であ
    り、アクセス資格認証の特徴情報が鍵の一方であること
    を特徴とする請求項８または９に記載のアクセス資格認
    証装置。
  12. 【請求項１２】 暗号化関数が公開鍵暗号関数であり、
    アクセス資格認証の特徴情報が秘密鍵であることを特徴
    とする請求項１１に記載のアクセス資格認証装置。
  13. 【請求項１３】 暗号化関数が対称鍵暗号関数であり、
    アクセス資格認証の特徴情報が共通秘密鍵であることを
    特徴とする請求項８または９に記載のアクセス資格認証
    装置。
  14. 【請求項１４】 上記第１の記憶手段と、上記第２の記
    憶手段と、上記第３の記憶手段と、上記証明データ生成
    手段とから構成される証明データ生成装置と、 上記証明データ検証手段に加え、認証用データを記憶す
    る第４の記憶手段と、証明データを記憶する第５の記憶
    手段を備えた証明データ検証装置とが、互いに通信する
    ことによりユーザのアクセス資格を認証するアクセス資
    格認証装置において、 証明データ検証装置は、第４の記憶手段に記憶されてい
    る認証用データを証明データ生成装置の第１の記憶手段
    に書き出し、 証明データ生成装置は、証明データ生成手段によって第
    １の記憶手段に書き込まれた上記認証用データをもとに
    生成した証明データを、証明データ検証装置中の第５の
    記憶手段に書き出し、 証明データ検証装置は第５の記憶手段に書き込まれた上
    記証明データを用いてユーザのアクセス資格を認証する
    ことを特徴する請求項１乃至１３に記載のアクセス資格
    認証装置。
  15. 【請求項１５】 上記アクセス資格認証の特徴情報が暗
    号化関数の暗号化鍵であり、 証明データ検証装置が乱数生成手段を備え、乱数生成手
    段は生成した乱数を認証用データとして第４の記憶手段
    に書き込み、 証明データ検証手段は、証明データ生成装置によって第
    ５の記憶手段に書き込まれた証明データが前記乱数であ
    る認証用データをアクセス資格認証の特徴情報である暗
    号化鍵で暗号化したものであることを検証することを特
    徴とする請求項１４に記載のアクセス資格認証装置。
  16. 【請求項１６】 アクセス資格認証の特徴情報が暗号化
    関数の復号鍵であり、 証明データ検証装置が乱数生成手段と、生成した乱数を
    記憶する第６の記憶手段と、認証用素データを記憶する
    第７の記憶手段とを備え、 乱数生成手段は生成した乱数を第６の記憶手段に書き込
    むと共に、第７の記憶手段に記憶されている認証用素デ
    ータに前記乱数を用いた乱数効果を施した後、認証用デ
    ータとして第４の記憶手段に書き込み、 証明データ検証手段は、第６の記憶手段に記憶されてい
    る乱数による乱数効果を、上記証明データ生成装置によ
    って第５の記憶手段に書き込まれた証明データから除去
    した結果が、アクセス資格認証の特徴情報である復号鍵
    で第７の記憶手段に記憶されている認証用素データを復
    号したものであることを検証することを特徴とする請求
    項１４に記載のアクセス資格認証装置。
  17. 【請求項１７】 上記アクセス資格認証の特徴情報がデ
    ジタル署名関数の署名鍵であり、 証明データ検証装置が乱数生成手段を備え、乱数生成手
    段は生成した乱数を認証用データとして第４の記憶手段
    に書き込み、 証明データ検証手段は、証明データ生成装置によって第
    ５の記憶手段に書き込まれた証明データが、前記乱数で
    ある認証用データに対する、アクセス資格認証の特徴情
    報である署名鍵によるデジタル署名であることを検証す
    ることを特徴とする請求項１４に記載のアクセス資格認
    証装置。
  18. 【請求項１８】 暗号化関数が法ｎのもとでのＲＳＡ公
    開鍵暗号であり、アクセス資格認証の特徴情報が秘密鍵
    Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、 証明データ検証手段は、第５の記憶手段に書き込まれた
    証明データＲをＥ乗した結果と、第４の記憶手段に記憶
    されている認証用データＣとが、法ｎのもとで合同であ
    ること（ＲE ｍｏｄ ｎ ＝ Ｃ ｍｏｄ ｎ）を検
    証することを特徴とする請求項１５に記載のアクセス資
    格認証装置。
  19. 【請求項１９】 暗号化関数が法ｎのもとでのＲＳＡ公
    開鍵暗号であり、アクセス資格認証の特徴情報が秘密鍵
    Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、 上記第７の記憶手段に記憶される認証用素データがデー
    タＫを法ｎのもとでＥ乗した数Ｋ’（＝ＫE ｍｏｄ
    ｎ）であり、 上記乱数生成手段は、生成した乱数ｒを法ｎのもとでＥ
    乗した数と、前記Ｋ’とを法ｎのもとで乗じた数Ｃ（＝
    ｒEＫ’ ｍｏｄ ｎ）を認証用データとして前記第４
    の記憶手段に書き込み、 証明データ検証手段は、第６の記憶手段に記憶されてい
    る乱数ｒの法ｎのもとでの逆数を、証明データ生成装置
    によって第５の記憶手段に書き込まれた証明データＲに
    乗じた数と、前記Ｋとが法ｎのもとで合同であること
    （Ｋ ｍｏｄ ｎ＝ｒ-1Ｒ ｍｏｄ ｎ）を検証するこ
    とを特徴とする請求項１６に記載のアクセス資格認証装
    置。
  20. 【請求項２０】 暗号化関数が法ｎのもとでのＲＳＡ公
    開鍵暗号であり、アクセス資格認証の特徴情報が秘密鍵
    Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、 上記第３の記憶手段に記憶される証明用補助情報ｔが、
    前記Ｄから上記第２の記憶手段に記憶されるユーザの固
    有情報ｅを減じ、さらに、前記ｎとｅに依存する非衝突
    性関数値ω（＝Ｇ（ｎ，ｅ））とｎのオイラー数φ
    （ｎ）との積を加えて得られるデータ（ｔ＝Ｄ−ｅ＋ω
    φ（ｎ））であり、 上記証明データ生成手段は、前記ｔと、前記ｅと、第１
    の記憶手段に書き込まれた認証用データＣとから、法ｎ
    のもとでＣのＤ乗（ＣD ｍｏｄ ｎ）を計算すること
    によって前記証明データを生成することを特徴とする請
    求項１８または１９に記載のアクセス資格認証装置。
  21. 【請求項２１】 上記証明データ生成手段が、第３の演
    算手段と、第４の演算手段と、第５の演算手段とからな
    り、 第３の演算手段は、前記法ｎのもとで前記Ｃの前記ｔ乗
    （Ｃt ｍｏｄ ｎ）を計算し、 第４の演算手段は、前記法ｎのもとで前記Ｃの前記ｅ乗
    （Ｃe ｍｏｄ ｎ）を計算し、 第５の演算手段は、前記法ｎのもとで第１および第２の
    演算手段の計算結果を乗じることによって、証明データ
    Ｒ（＝ＣtＣe ｍｏｄ ｎ）を生成することを特徴とす
    る請求項２０に記載のアクセス資格認証装置。
  22. 【請求項２２】 前記第２の記憶手段及び前記第４の演
    算手段が、内部の処理手続及びデータを外部の観測から
    防御する防御手段中に内蔵されることを特徴とする請求
    項２１に記載のアクセス資格認証装置。
  23. 【請求項２３】 暗号化関数が法ｎのもとでのＲＳＡ公
    開鍵暗号であり、アクセス資格認証の特徴情報が秘密鍵
    Ｄであり、秘密鍵Ｄに対応する公開鍵がＥであり、 上記第３の記憶手段に記憶される証明用補助情報ｔが、
    前記Ｄに、上記第２の記憶手段に記憶されるユーザの固
    有情報ｅと前記法ｎとに依存する非衝突性関数値Ｆ
    （ｎ，ｅ）を加えて得られるデータ（ｔ＝Ｄ＋Ｆ（ｎ，
    ｅ））であり、 上記証明データ生成手段は、前記ｔと、前記ｅと、前記
    第１の記憶手段に書き込まれた認証用データＣとから、
    法ｎのもとでＣのＤ乗（ＣD ｍｏｄ ｎ）を計算する
    ことによって前記証明データを生成することを特徴とす
    る請求項１８または１９に記載のアクセス資格認証装
    置。
  24. 【請求項２４】 上記証明データ生成手段が、第３の演
    算手段と、第４の演算手段と、第５の演算手段とからな
    り、 第３の演算手段は、前記法ｎのもとで前記Ｃの前記ｔ乗
    （Ｃt ｍｏｄ ｎ）を計算し、 第４の演算手段は、前記法ｎのもとで前記Ｃの前記Ｆ
    （ｎ，ｅ）乗（ＣF(n,e) ｍｏｄ ｎ）を計算し、 第５の演算手段は、前記法ｎのもとで、第３の演算手段
    の計算結果と、第４の演算手段の計算結果の逆数とを乗
    じることによって、証明データＲ（＝ＣtＣ-F(n,e) ｍ
    ｏｄ ｎ）を生成することを特徴とする請求項２３に記
    載のアクセス資格認証装置。
  25. 【請求項２５】 前記第２の記憶手段及び前記第４の演
    算手段が、内部の処理手続及びデータを外部の観測から
    防御する防御手段中に内蔵されることを特徴とする請求
    項２４に記載のアクセス資格認証装置。
  26. 【請求項２６】 暗号化関数が法ｐのもとでのＰｏｈｌ
    ｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス資
    格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応する
    他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
    １）、 証明データ検証手段は、第５の記憶手段に書き込まれた
    証明データＲをＥ乗した結果と、第４の記憶手段に記憶
    されている認証用データＣとが法ｐのもとで合同である
    こと（ＲE ｍｏｄ ｐ ＝ Ｃ ｍｏｄ ｐ）を検証
    することを特徴とする請求項１５に記載のアクセス資格
    認証装置。
  27. 【請求項２７】 暗号化関数が法ｐのもとでのＰｏｈｌ
    ｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス資
    格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応する
    他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
    １）、 上記第７の記憶手段に記憶される認証用素データがデー
    タＫを法ｐのもとでＥ乗した数Ｋ’（＝ＫE ｍｏｄ
    ｐ）であり、 上記乱数生成手段は、生成した乱数ｒを法ｐのもとでＥ
    乗した数と、前記Ｋ’とを法ｐのもとで乗じた数Ｃ（＝
    ｒEＫ’ ｍｏｄ ｐ）を認証用データとして前記第４
    の記憶手段に書き込み、 証明データ検証手段は、第６の記憶手段に記憶されてい
    る乱数ｒの法ｐのもとでの逆数を、証明データ生成装置
    によって第５の記憶手段に書き込まれた証明データＲに
    乗じた数と、前記Ｋとが法ｐのもとで合同であること
    （Ｋ ｍｏｄ ｐ＝ｒ-1Ｒ ｍｏｄ ｐ）を検証するこ
    とを特徴とする請求項１６に記載のアクセス資格認証装
    置。
  28. 【請求項２８】 暗号化関数が法ｐのもとでのＰｏｈｌ
    ｉｇ−Ｈｅｌｌｍａｎ非対称鍵暗号であり、アクセス資
    格認証の特徴情報が一方の鍵Ｄであり、鍵Ｄに対応する
    他方の鍵がＥであり（ＤＥ ｍｏｄ ｐ−１ ＝
    １）、 上記第３の記憶手段に記憶される証明用補助情報ｔが、
    前記Ｄに、上記第２の記憶手段に記憶されるユーザ固有
    情報ｅと前記ｐとに依存する非衝突性関数値Ｆ（ｐ，
    ｅ）を加えて得られるデータ（ｔ＝Ｄ＋Ｆ（ｐ，ｅ））
    であり、 上記証明データ生成手段は、前記ｔと、前記ｅと、第１
    の記憶手段に書き込まれた認証用データＣとから、法ｐ
    のもとでＣのＤ乗（ＣD ｍｏｄ ｐ）を計算すること
    によって前記証明データを生成することを特徴とする請
    求項２６または２７に記載のアクセス資格認証装置。
  29. 【請求項２９】 上記証明データ生成手段が、第３の演
    算手段と、第４の演算手段と、第５の演算手段とからな
    り、 第３の演算手段は、前記法ｐのもとで前記Ｃの前記ｔ乗
    （Ｃt ｍｏｄ ｐ）を計算し、 第４の演算手段は、前記法ｐのもとで、前記Ｆ（ｐ，
    ｅ）を指数として、前記Ｃのべき乗（ＣF(p,e) ｍｏｄ
    ｐ）を計算し、 第５の演算手段は、前記法ｐのもとで、第３の演算手段
    の計算結果と、第４の演算手段の計算結果の逆数とを乗
    じることによって、証明データＲ（＝ＣtＣ-F(p,e) ｍ
    ｏｄ ｐ）を生成することを特徴とする請求項２８に記
    載のアクセス資格認証装置。
  30. 【請求項３０】 前記第２の記憶手段及び前記第４の演
    算手段が、内部の計算手順及びデータを外部の観測から
    防御する防御手段中に内蔵されることを特徴とする請求
    項２９に記載のアクセス資格認証装置。
  31. 【請求項３１】 暗号化関数が法ｐ、生成元ａのもとで
    のＥｌＧａｍａｌ公開鍵暗号であり、アクセス資格認証
    の特徴情報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵
    がＹであり（Ｙ ＝ ａX ｍｏｄ ｐ）、 ｕが上記ａを法ｐのもとで適当な乱数ｚを指数としてべ
    き乗した数であり（ｕ＝ａz ｍｏｄ ｐ）、 Ｋ’が、上記Ｙを法ｐのもとで上記乱数ｚを指数として
    べき乗した数と、データＫとの積であるとき（Ｋ’＝Ｙ
    zＫ ｍｏｄ ｐ）、 上記第７の記憶手段に認証用素データとしてｕ及びＫ’
    の組が記憶され、 上記乱数生成手段は、上記ｕと、生成した乱数ｒを前記
    Ｋ’に法ｐのもとで乗じた数Ｃ（＝ｒＫ’ ｍｏｄ
    ｐ）とを認証用データとして前記第４の記憶手段に書き
    込み、 証明データ検証手段は、第６の記憶手段に記憶されてい
    る乱数ｒの法ｐのもとでの逆数を、証明データ生成装置
    によって第５の記憶手段に書き込まれた証明データＲに
    乗じた数と、前記Ｋとが法ｐのもとで合同であること
    （Ｋ ｍｏｄ ｐ＝ｒ-1Ｒ ｍｏｄ ｐ）を検証するこ
    とを特徴とする請求項１６に記載のアクセス資格認証装
    置。
  32. 【請求項３２】 暗号化関数が法ｐ、生成元ａのもとで
    のＥｌＧａｍａｌ公開鍵暗号であり、アクセス資格認証
    の特徴情報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵
    がＹであり（Ｙ ＝ ａX ｍｏｄ ｐ）、 上記第３の記憶手段に記憶される証明用補助情報ｔが、
    前記Ｘに、上記第２の記憶手段に記憶されるユーザ固有
    情報ｅと前記ｐとに依存する非衝突性関数値Ｆ（ｐ，
    ｅ）を加えて得られるデータ（ｔ＝Ｘ＋Ｆ（ｐ，ｅ））
    であり、 上記証明データ生成手段は、前記ｔと、前記ｅと、第１
    の記憶手段に書き込まれた認証用データｕ及びＣから、
    法ｐのもとで、Ｃを上記ｕのＸ乗で割った数（Ｃｕ-X
    ｍｏｄ ｐ）を計算することによって上記証明データを
    生成することを特徴とする請求項３１に記載のアクセス
    資格認証装置。
  33. 【請求項３３】 上記証明データ生成手段が、第３の演
    算手段と、第４の演算手段と、第５の演算手段とからな
    り、 第３の演算手段は、前記法ｐのもとで前記ｕの前記ｔ乗
    （ｕt ｍｏｄ ｐ）を計算し、 第４の演算手段は、前記法ｐのもとで前記ｕの前記Ｆ
    （ｐ，ｅ）乗（ｕF(p,e)ｍｏｄ ｎ）を計算し、 第５の演算手段は、前記法ｐのもとで、上記Ｃを第３の
    演算手段の計算結果で割り、さらに、第４の演算手段の
    計算結果を乗じることによって、証明データＲ（＝Ｃｕ
    -tｕF(p,e) ｍｏｄ ｐ）を生成することを特徴とする
    請求項３２に記載のアクセス資格認証装置。
  34. 【請求項３４】 前記第２の記憶手段及び前記第４の演
    算手段が、内部の計算手順及びデータを外部の観測から
    防御する防御手段中に内蔵されることを特徴とする請求
    項３３に記載のアクセス資格認証装置。
  35. 【請求項３５】 署名関数が法ｐ、生成元ａのもとでの
    ＥｌＧａｍａｌ署名であり、アクセス資格認証の特徴情
    報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵がＹであ
    り（Ｙ ＝ ａX ｍｏｄ ｐ）、 証明データ検証手段は、第５の記憶手段に書き込まれた
    証明データＲ及びＳに対して、法ｐのもとで、上記ａを
    第４の記憶手段に記憶されている認証用データＣを指数
    としてべき乗した値と、上記ＹをＲ乗した値とＲをＳ乗
    した値との積とが法ｐのもとで合同であること（ａC
    ｍｏｄ ｐ ＝ ＹRＲS ｍｏｄ ｐ）を検証すること
    を特徴とする請求項１７に記載のアクセス資格認証装
    置。
  36. 【請求項３６】 署名関数が法ｐ、生成元ａのもとでの
    ＥｌＧａｍａｌ署名であり、アクセス資格認証の特徴情
    報が一方の鍵Ｘであり、鍵Ｘに対応する公開鍵がＹであ
    り（Ｙ ＝ ａX ｍｏｄ ｐ）、 上記第３の記憶手段に記憶される証明用補助情報ｔが、
    前記Ｘに、上記第２の記憶手段に記憶されるユーザ固有
    情報ｅと前記ｐとに依存する非衝突性関数値Ｆ（ｐ，
    ｅ）を加えて得られるデータ（ｔ＝Ｘ＋Ｆ（ｐ，ｅ））
    であり、 上記証明データ生成手段は、証明データＲ及びＳを生成
    するに当たり、適当な乱数ｋを生成し、法ｐのもとでの
    上記ａのｋ乗をＲ（＝ａk ｍｏｄ ｐ）とし、前記ｔ
    と、前記ｅと、第１の記憶手段に書き込まれた認証用デ
    ータＣから、法ｐ−１のもとで、ＣからＸとｒの積を引
    いた数にｋの逆数を乗じることによって、Ｓ（＝（Ｃ−
    ＲＸ）ｋ-1 ｍｏｄ ｐ−１）を計算することを特徴と
    する請求項３５に記載のアクセス資格認証装置。
  37. 【請求項３７】 第２の記憶手段及び証明データ生成手
    段が、内部の計算手順及びデータを外部の観測から防御
    する防御手段中に内蔵されることを特徴とする請求項３
    ６に記載のアクセス資格認証装置。
  38. 【請求項３８】 上記ユーザの固有情報が暗号関数の復
    号鍵であり、証明用補助情報がアクセス資格認証のため
    の特徴情報を前記復号鍵に対応する暗号化鍵によって暗
    号化したものであり、第１の演算手段は上記ユーザの固
    有情報である復号鍵を用いて、証明用補助情報を復号す
    ることにより、アクセス資格認証のための特徴情報を算
    出することを特徴とする請求項４に記載のアクセス資格
    認証装置。
  39. 【請求項３９】 上記暗号関数が非対称鍵暗号関数であ
    り、ユーザの固有情報が一方の鍵であることを特徴とす
    る請求項３８に記載のアクセス資格認証装置。
  40. 【請求項４０】 上記暗号関数が公開鍵暗号関数であ
    り、ユーザの固有情報が秘密鍵であることを特徴とする
    請求項３９に記載のアクセス資格認証装置。
  41. 【請求項４１】 上記暗号関数が対称鍵暗号関数であ
    り、ユーザの固有情報が共通秘密鍵であることを特徴と
    する請求項３８に記載のアクセス資格認証装置。
  42. 【請求項４２】 上記証明データ検証手段は、暗号化さ
    れたデータである上記認証用データあるいは上記認証用
    素データに対応する平文データを記憶する第８の記憶手
    段と、比較手段とを有し、 上記比較手段は、上記証明データ生成手段が生成した上
    記証明データ或は証明データから乱数効果を除去した結
    果と、第８の記憶手段に記憶されている平文データを比
    較し、両者が一致した場合に限り、上記証明データが正
    当であると判断することを特徴とする請求項８または１
    ６に記載のアクセス資格認証装置。
  43. 【請求項４３】 上記証明データ検証手段は、暗号化さ
    れたデータである上記認証用データあるいは上記認証用
    素データに対応する平文データに所定の一方向関数を施
    した結果を記憶する第９の記憶手段と、上記一方向関数
    を実行する第６の演算手段と、比較手段とを有し、 第６の演算手段は、上記証明データ生成手段が生成した
    上記証明データに、必要ならば乱数効果を取り除いたの
    ち、一方向関数を施し、 上記比較手段は、第６の演算手段による計算結果と、第
    ９の記憶手段に記憶されているデータを比較し、両者が
    一致した場合に限り、上記証明データが正当であると判
    断することを特徴とする請求項８または１６に記載のア
    クセス資格認証装置。
  44. 【請求項４４】 上記証明データ検証手段は、プログラ
    ム実行手段を含み、上記認証用データあるいは上記認証
    用素データは、プログラムを暗号化して得られるデータ
    であり、 上記証明データ検証手段が、証明データ生成手段が生成
    した上記証明データを、必要ならば乱数効果を取り除い
    たのち、プログラムとしてプログラム実行手段に引き渡
    すことにより、 証明データ生成手段が、暗号化されたプログラムである
    上記認証用データあるいは認証用素データを正しく復号
    した場合、即ち、暗号化されたプログラムが正しく復号
    された場合に限り、プログラム実行手段が正しい動作を
    行うことを特徴とする請求項８または１６に記載のアク
    セス資格認証装置。
  45. 【請求項４５】 上記証明データ検証手段は、プログラ
    ム実行手段と、プログラム記憶手段と、プログラム復号
    手段とを含み、 プログラム記憶手段に記憶されているプログラムは、そ
    の一部あるいは全部が暗号化されたものであり、 上記認証用データあるいは上記認証用素データは、前記
    暗号化されたプログラムを復号するための復号鍵を別途
    暗号化して得られるデータであり、 上記証明データ検証手段は、証明データ生成手段が生成
    した上記証明データをプログラム復号手段に引き渡し、 プログラム復号手段は、前記証明データ生成手段が生成
    した証明データを、必要ならば乱数効果を取り除いたの
    ち、復号鍵として用いることにより、プログラム記憶手
    段に記憶されたプログラムの必要な部分を復号し、 プログラム実行手段が復号されたプログラムを実行する
    ことにより、 証明データ生成手段が上記認証用データあるいは認証用
    素データを正しく復号した場合、即ち、暗号化されたプ
    ログラムを復号するために復号鍵が正しく復号された場
    合に限り、プログラム実行手段が正しい動作を行うこと
    を特徴とする請求項８または１６に記載のアクセス資格
    認証装置。
  46. 【請求項４６】 上記証明データ生成装置および上記証
    明データ認証装置が同一の筺体内に設けられ、上記証明
    データ生成装置および上記証明データ認証装置が、当該
    筺体の外部の通信媒体を解さずに通信を行う請求項１４
    に記載のアクセス資格認証装置。
  47. 【請求項４７】 ユーザのアクセス資格を証明するため
    に認証用データから生成された証明データの正当性を検
    証することにより上記ユーザのアクセス資格を認証する
    アクセス資格認証方法において、 上記認証用データを記憶するステップとユーザの固有情
    報を記憶するステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶するステップと、 上記認証用データと、上記ユーザの固有情報と、上記証
    明用補助情報とに所定の計算を施して証明データを生成
    するステップと、 上記証明データ生成手段によって生成された証明データ
    が上記アクセス資格認証の特徴情報に基づいて生成され
    ていることを検証するステップとを有することを特徴と
    するアクセス資格認証方法。
  48. 【請求項４８】 ユーザのアクセス資格を証明するため
    に認証用データから生成された証明データの正当性を検
    証することにより上記ユーザのアクセス資格を認証する
    ために、コンピュータで用いられるアクセス資格認証用
    プログラム製品において、 上記認証用データを記憶するステップと、 ユーザの固有情報を記憶するステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶するステップと、 上記認証用データと、上記ユーザの固有情報と、上記証
    明用補助情報とに所定の計算を施して証明データを生成
    するステップと、 上記証明データ生成手段によって生成された証明データ
    が上記アクセス資格認証の特徴情報に基づいて生成され
    ていることを検証するステップとを上記コンピュータに
    実行させるのに用いることを特徴とするアクセス資格認
    証用プログラム製品。
  49. 【請求項４９】 ユーザのアクセス資格を認証するため
    にその正当性を検証される証明データを、認証用データ
    から生成するために、コンピュータで用いられる証明デ
    ータ生成用プログラム製品において、 上記認証用データを記憶するステップと、 ユーザの固有情報を記憶するステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶するステップと、 上記認証用データと、上記ユーザの固有情報と、上記証
    明用補助情報とに所定の計算を施して証明データを生成
    するステップとを上記コンピュータに実行させるのに用
    いられることを特徴とする証明データ生成用プログラム
    製品。
  50. 【請求項５０】 ユーザのアクセス資格を証明するため
    に生成された証明データの正当性を検証することにより
    上記ユーザのアクセス資格を認証し、上記資格の認証に
    基づいてプログラムの実行を制御するプログラム実行制
    御装置において、 認証用データを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶する第３の記憶手段と、 上記第２の記憶手段に記憶されている上記ユーザの固有
    情報と、上記第３の記憶手段に記憶されている上記証明
    用補助情報とを利用して、上記認証用データから上記証
    明データを生成する証明データ生成手段と、 上記証明データ生成手段から生成された証明データの正
    当性を検証する手段と、 上記証明データの正当性が検証されたときにプログラム
    の実行を継続する手段とを有することを特徴とするプロ
    グラム実行制御装置。
  51. 【請求項５１】 所定の情報処理資源へのユーザのアク
    セス資格を証明するために生成された証明データの正当
    性を検証することにより上記ユーザのアクセス資格を認
    証して上記所定の情報処理資源へのアクセスを許容する
    情報処理装置において、 認証用データを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対し、所定の計算を実行した実行結果である証明用
    補助情報を記憶する第３の記憶手段と、 上記第２の記憶手段に記憶されている上記ユーザの固有
    情報と、上記第３の記憶手段に記憶されている上記証明
    用補助情報とを利用して、上記認証用データから上記証
    明データを生成する証明データ生成手段と、 上記証明データ生成手段から生成された証明データの正
    当性を検証する手段と、 上記正当性の検証に基づいて上記所定の情報処理資源へ
    のアクセスを許可する手段とを有することを特徴とする
    情報処理装置。
JP03877097A 1996-02-23 1997-02-24 アクセス資格認証装置および方法 Expired - Fee Related JP3613921B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03877097A JP3613921B2 (ja) 1996-02-23 1997-02-24 アクセス資格認証装置および方法

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP6207696 1996-02-23
JP8-62076 1997-01-06
JP41897 1997-01-06
JP9-418 1997-01-06
JP03877097A JP3613921B2 (ja) 1996-02-23 1997-02-24 アクセス資格認証装置および方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP32928799A Division JP3614057B2 (ja) 1996-02-23 1999-11-19 アクセス資格認証方法および装置ならびに証明用補助情報作成方法および装置

Publications (2)

Publication Number Publication Date
JPH10247905A true JPH10247905A (ja) 1998-09-14
JP3613921B2 JP3613921B2 (ja) 2005-01-26

Family

ID=26333401

Family Applications (2)

Application Number Title Priority Date Filing Date
JP03877097A Expired - Fee Related JP3613921B2 (ja) 1996-02-23 1997-02-24 アクセス資格認証装置および方法
JP32928799A Expired - Fee Related JP3614057B2 (ja) 1996-02-23 1999-11-19 アクセス資格認証方法および装置ならびに証明用補助情報作成方法および装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP32928799A Expired - Fee Related JP3614057B2 (ja) 1996-02-23 1999-11-19 アクセス資格認証方法および装置ならびに証明用補助情報作成方法および装置

Country Status (4)

Country Link
US (1) USRE42762E1 (ja)
EP (1) EP0792044B1 (ja)
JP (2) JP3613921B2 (ja)
DE (1) DE69704684T2 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275936B1 (en) 1997-10-17 2001-08-14 Fuji Xerox Co., Ltd. Decryption method and device, and access right authentication method and apparatus
US6516413B1 (en) 1998-02-05 2003-02-04 Fuji Xerox Co., Ltd. Apparatus and method for user authentication
WO2003073295A1 (en) * 2002-02-27 2003-09-04 Matsushita Electric Industrial Co., Ltd. Host device
US7155745B1 (en) 1999-10-15 2006-12-26 Fuji Xerox Co., Ltd. Data storage device provided with function for user's access right
US8549606B2 (en) 2005-06-01 2013-10-01 Fuji Xerox Co., Ltd. Device for protecting digital content, device for processing protected digital content, method for protecting digital content, method for processing protected digital content, storage medium storing program for protecting digital content, and storage medium storing program for processing protected digital content
JP2015534691A (ja) * 2012-10-05 2015-12-03 マイクロソフト テクノロジー ライセンシング，エルエルシー コンピューティング・デバイスについてのセキュアな識別およびセキュアな識別方法

Families Citing this family (171)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7290288B2 (en) 1997-06-11 2007-10-30 Prism Technologies, L.L.C. Method and system for controlling access, by an authentication server, to protected computer resources provided via an internet protocol network
US5974550A (en) * 1997-12-12 1999-10-26 Intel Corporation Method for strongly authenticating another process in a different address space
US6296071B1 (en) 1998-06-30 2001-10-02 Harley-Davidson Motor Company Group, Inc. Motorcycle rocker assembly
WO2000046946A2 (fr) * 1999-01-27 2000-08-10 France Telecom Procede, systeme, dispositif destines a prouver l'authenticite d'une entite et/ou l'integrite et/ou l'authenticite d'un message
FR2788911A1 (fr) * 1999-01-27 2000-07-28 France Telecom Procede, systeme, dispositif pour diminuer la charge de travail pendant une session destinee a prouver l'authenticite d'une entite et/ou l'origine et l'integrite d'un message
IL128609A0 (en) * 1999-02-18 2000-01-31 Nds Ltd Identification protocols
JP3389186B2 (ja) 1999-04-27 2003-03-24 松下電器産業株式会社 半導体メモリカード及び読み出し装置
JP2003511899A (ja) * 1999-10-01 2003-03-25 フランス テレコム エンティティの真正性及びメッセージの完全性を証明するための特定のキーのセット
KR100844546B1 (ko) 1999-10-01 2008-07-08 프랑스 텔레콤 엔티티의 진정성 또는 메시지의 무결성 검증방법, 시스템 및 장치
AU2290801A (en) * 1999-12-21 2001-07-03 Netscape Communications Corporation Hardware token self enrollment process
RU2251752C2 (ru) * 1999-12-28 2005-05-10 Мацусита Электрик Индастриал Ко., Лтд. Карта полупроводниковой памяти и устройство считывания данных
US7984104B1 (en) 2000-04-03 2011-07-19 West Corporation Method and system for content driven electronic messaging
AU2001253098A1 (en) * 2000-04-03 2001-10-15 Craig Goren Method of controlling access to personal resources
EP1410231A4 (en) 2000-04-03 2005-02-23 Juergen Stark METHOD AND SYSTEM FOR ELECTRONIC MESSAGING WITH CONTENT CONTROL
US7062535B1 (en) 2000-04-03 2006-06-13 Centerpost Communications, Inc. Individual XML message processing platform
US7302703B2 (en) 2000-12-20 2007-11-27 Aol, Llc A Delaware Limited Liability Company Hardware token self enrollment process
JP2002278839A (ja) * 2001-03-15 2002-09-27 Sony Corp データアクセス管理システム、メモリ搭載デバイス、およびデータアクセス管理方法、並びにプログラム記憶媒体
JP2002278838A (ja) 2001-03-15 2002-09-27 Sony Corp メモリアクセス制御システム、デバイス管理装置、パーティション管理装置、メモリ搭載デバイス、およびメモリアクセス制御方法、並びにプログラム記憶媒体
US7110858B2 (en) * 2001-04-09 2006-09-19 Koninklijke Philips Electronics N.V. Object identification uses prediction of data in distributed network
WO2004068426A1 (en) 2003-01-31 2004-08-12 Matsushita Electric Industrial Co., Ltd. Semiconductor memory card, and program for controlling the same
USD514035S1 (en) 2003-11-12 2006-01-31 Midwest Motorcycle Supply Rocker box
US6883505B1 (en) 2004-04-02 2005-04-26 Midwest Motorcycle Supply Rocker box assembly with reed valve
JP4435084B2 (ja) * 2005-12-27 2010-03-17 フェリカネットワークス株式会社 通信システム，リーダライタ，認証方法，およびコンピュータプログラム
DE102007009212A1 (de) * 2007-02-26 2008-08-28 Giesecke & Devrient Gmbh Tragbarer Datenträger
US8850549B2 (en) * 2009-05-01 2014-09-30 Beyondtrust Software, Inc. Methods and systems for controlling access to resources and privileges per process
EP3518128B1 (en) * 2011-03-30 2021-04-28 Irdeto B.V. Enabling a software application to be executed on a hardware device
JP5990927B2 (ja) * 2012-02-17 2016-09-14 富士電機株式会社 制御システム、制御装置及びプログラム実行制御方法
US8843739B2 (en) * 2012-04-04 2014-09-23 Lockheed Martin Corporation Anti-tamper device, system, method, and computer-readable medium
CA2982766C (en) 2015-04-14 2023-07-04 Capital One Services, Llc Automated bluetooth pairing
DE102015119140A1 (de) * 2015-11-06 2017-05-11 Océ Printing Systems GmbH & Co. KG Verfahren zum Steuern des Zugriffs auf verschlüsselte Dateien und Computersystem
US11315114B2 (en) 2016-12-28 2022-04-26 Capital One Services, Llc Dynamic transaction card protected by multi-factor authentication
US10515361B2 (en) 2016-12-28 2019-12-24 Capital One Services, Llc Smart card secure online checkout
US10977361B2 (en) 2017-05-16 2021-04-13 Beyondtrust Software, Inc. Systems and methods for controlling privileged operations
US11122033B2 (en) * 2017-12-19 2021-09-14 International Business Machines Corporation Multi factor authentication
US11012435B2 (en) 2017-12-19 2021-05-18 International Business Machines Corporation Multi factor authentication
US10546444B2 (en) 2018-06-21 2020-01-28 Capital One Services, Llc Systems and methods for secure read-only authentication
US11216806B2 (en) 2018-09-19 2022-01-04 Capital One Services, Llc Systems and methods for providing card interactions
US10554411B1 (en) 2018-10-02 2020-02-04 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10505738B1 (en) 2018-10-02 2019-12-10 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
AU2019355110A1 (en) 2018-10-02 2021-04-08 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10630653B1 (en) 2018-10-02 2020-04-21 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10733645B2 (en) 2018-10-02 2020-08-04 Capital One Services, Llc Systems and methods for establishing identity for order pick up
US10592710B1 (en) 2018-10-02 2020-03-17 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10680824B2 (en) 2018-10-02 2020-06-09 Capital One Services, Llc Systems and methods for inventory management using cryptographic authentication of contactless cards
JP7668209B2 (ja) 2018-10-02 2025-04-24 キャピタル・ワン・サービシーズ・リミテッド・ライアビリティ・カンパニー 非接触カードの暗号化認証のためのシステムおよび方法
AU2019351825A1 (en) 2018-10-02 2021-04-15 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
WO2020072474A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
SG11202101874SA (en) 2018-10-02 2021-03-30 Capital One Services Llc Systems and methods for cryptographic authentication of contactless cards
WO2020072626A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10909527B2 (en) 2018-10-02 2021-02-02 Capital One Services, Llc Systems and methods for performing a reissue of a contactless card
US10771254B2 (en) 2018-10-02 2020-09-08 Capital One Services, Llc Systems and methods for email-based card activation
US10607214B1 (en) 2018-10-02 2020-03-31 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10771253B2 (en) 2018-10-02 2020-09-08 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10565587B1 (en) 2018-10-02 2020-02-18 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
MX2021003217A (es) 2018-10-02 2021-05-12 Capital One Services Llc Sistemas y metodos para autentificacion criptografica de tarjetas sin contacto.
US10748138B2 (en) 2018-10-02 2020-08-18 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10542036B1 (en) 2018-10-02 2020-01-21 Capital One Services, Llc Systems and methods for signaling an attack on contactless cards
CA3115084A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10949520B2 (en) 2018-10-02 2021-03-16 Capital One Services, Llc Systems and methods for cross coupling risk analytics and one-time-passcodes
SG11202101171VA (en) 2018-10-02 2021-03-30 Capital One Services Llc Systems and methods for cryptographic authentication of contactless cards
US10489781B1 (en) 2018-10-02 2019-11-26 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US11210664B2 (en) 2018-10-02 2021-12-28 Capital One Services, Llc Systems and methods for amplifying the strength of cryptographic algorithms
US10581611B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10582386B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10511443B1 (en) 2018-10-02 2019-12-17 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
WO2020072670A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10579998B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10664830B1 (en) 2018-12-18 2020-05-26 Capital One Services, Llc Devices and methods for selective contactless communication
US20200226581A1 (en) 2019-01-11 2020-07-16 Capital One Services, Llc Systems and methods for touch screen interface interaction using a card overlay
US11037136B2 (en) 2019-01-24 2021-06-15 Capital One Services, Llc Tap to autofill card data
US10510074B1 (en) 2019-02-01 2019-12-17 Capital One Services, Llc One-tap payment using a contactless card
US11120453B2 (en) 2019-02-01 2021-09-14 Capital One Services, Llc Tap card to securely generate card data to copy to clipboard
US11082229B2 (en) 2019-03-18 2021-08-03 Capital One Services, Llc System and method for pre-authentication of customer support calls
US10535062B1 (en) 2019-03-20 2020-01-14 Capital One Services, Llc Using a contactless card to securely share personal data stored in a blockchain
US10984416B2 (en) 2019-03-20 2021-04-20 Capital One Services, Llc NFC mobile currency transfer
US10643420B1 (en) 2019-03-20 2020-05-05 Capital One Services, Llc Contextual tapping engine
US10970712B2 (en) 2019-03-21 2021-04-06 Capital One Services, Llc Delegated administration of permissions using a contactless card
GB2584018B (en) 2019-04-26 2022-04-13 Beyondtrust Software Inc Root-level application selective configuration
US11521262B2 (en) 2019-05-28 2022-12-06 Capital One Services, Llc NFC enhanced augmented reality information overlays
US10516447B1 (en) 2019-06-17 2019-12-24 Capital One Services, Llc Dynamic power levels in NFC card communications
US10871958B1 (en) 2019-07-03 2020-12-22 Capital One Services, Llc Techniques to perform applet programming
US11392933B2 (en) 2019-07-03 2022-07-19 Capital One Services, Llc Systems and methods for providing online and hybridcard interactions
US11694187B2 (en) 2019-07-03 2023-07-04 Capital One Services, Llc Constraining transactional capabilities for contactless cards
US12086852B2 (en) 2019-07-08 2024-09-10 Capital One Services, Llc Authenticating voice transactions with payment card
US10713649B1 (en) 2019-07-09 2020-07-14 Capital One Services, Llc System and method enabling mobile near-field communication to update display on a payment card
US10885514B1 (en) 2019-07-15 2021-01-05 Capital One Services, Llc System and method for using image data to trigger contactless card transactions
US11182771B2 (en) 2019-07-17 2021-11-23 Capital One Services, Llc System for value loading onto in-vehicle device
US10832271B1 (en) 2019-07-17 2020-11-10 Capital One Services, Llc Verified reviews using a contactless card
US10733601B1 (en) 2019-07-17 2020-08-04 Capital One Services, Llc Body area network facilitated authentication or payment authorization
US11521213B2 (en) 2019-07-18 2022-12-06 Capital One Services, Llc Continuous authentication for digital services based on contactless card positioning
US10506426B1 (en) 2019-07-19 2019-12-10 Capital One Services, Llc Techniques for call authentication
US10541995B1 (en) 2019-07-23 2020-01-21 Capital One Services, Llc First factor contactless card authentication system and method
EP4038587A4 (en) 2019-10-02 2023-06-07 Capital One Services, LLC CLIENT DEVICE AUTHENTICATION USING CONTACTLESS MAGNETIC STRIP DATA
US10657754B1 (en) 2019-12-23 2020-05-19 Capital One Services, Llc Contactless card and personal identification system
US11615395B2 (en) 2019-12-23 2023-03-28 Capital One Services, Llc Authentication for third party digital wallet provisioning
US10885410B1 (en) 2019-12-23 2021-01-05 Capital One Services, Llc Generating barcodes utilizing cryptographic techniques
US10733283B1 (en) 2019-12-23 2020-08-04 Capital One Services, Llc Secure password generation and management using NFC and contactless smart cards
US10862540B1 (en) 2019-12-23 2020-12-08 Capital One Services, Llc Method for mapping NFC field strength and location on mobile devices
US11651361B2 (en) 2019-12-23 2023-05-16 Capital One Services, Llc Secure authentication based on passport data stored in a contactless card
US11113685B2 (en) 2019-12-23 2021-09-07 Capital One Services, Llc Card issuing with restricted virtual numbers
US11200563B2 (en) 2019-12-24 2021-12-14 Capital One Services, Llc Account registration using a contactless card
US10853795B1 (en) 2019-12-24 2020-12-01 Capital One Services, Llc Secure authentication based on identity data stored in a contactless card
US10664941B1 (en) 2019-12-24 2020-05-26 Capital One Services, Llc Steganographic image encoding of biometric template information on a card
US10757574B1 (en) 2019-12-26 2020-08-25 Capital One Services, Llc Multi-factor authentication providing a credential via a contactless card for secure messaging
US10909544B1 (en) 2019-12-26 2021-02-02 Capital One Services, Llc Accessing and utilizing multiple loyalty point accounts
US11038688B1 (en) 2019-12-30 2021-06-15 Capital One Services, Llc Techniques to control applets for contactless cards
US11455620B2 (en) 2019-12-31 2022-09-27 Capital One Services, Llc Tapping a contactless card to a computing device to provision a virtual number
US10860914B1 (en) 2019-12-31 2020-12-08 Capital One Services, Llc Contactless card and method of assembly
US11210656B2 (en) 2020-04-13 2021-12-28 Capital One Services, Llc Determining specific terms for contactless card activation
US11222342B2 (en) 2020-04-30 2022-01-11 Capital One Services, Llc Accurate images in graphical user interfaces to enable data transfer
US11823175B2 (en) 2020-04-30 2023-11-21 Capital One Services, Llc Intelligent card unlock
US10861006B1 (en) 2020-04-30 2020-12-08 Capital One Services, Llc Systems and methods for data access control using a short-range transceiver
US10915888B1 (en) 2020-04-30 2021-02-09 Capital One Services, Llc Contactless card with multiple rotating security keys
US11030339B1 (en) 2020-04-30 2021-06-08 Capital One Services, Llc Systems and methods for data access control of personal user data using a short-range transceiver
US10963865B1 (en) 2020-05-12 2021-03-30 Capital One Services, Llc Augmented reality card activation experience
US11063979B1 (en) 2020-05-18 2021-07-13 Capital One Services, Llc Enabling communications between applications in a mobile operating system
US11100511B1 (en) 2020-05-18 2021-08-24 Capital One Services, Llc Application-based point of sale system in mobile operating systems
US11062098B1 (en) 2020-08-11 2021-07-13 Capital One Services, Llc Augmented reality information display and interaction via NFC based authentication
US12165149B2 (en) 2020-08-12 2024-12-10 Capital One Services, Llc Systems and methods for user verification via short-range transceiver
US11165586B1 (en) 2020-10-30 2021-11-02 Capital One Services, Llc Call center web-based authentication using a contactless card
US11482312B2 (en) 2020-10-30 2022-10-25 Capital One Services, Llc Secure verification of medical status using a contactless card
US11373169B2 (en) 2020-11-03 2022-06-28 Capital One Services, Llc Web-based activation of contactless cards
US11216799B1 (en) 2021-01-04 2022-01-04 Capital One Services, Llc Secure generation of one-time passcodes using a contactless card
US11682012B2 (en) 2021-01-27 2023-06-20 Capital One Services, Llc Contactless delivery systems and methods
US11687930B2 (en) 2021-01-28 2023-06-27 Capital One Services, Llc Systems and methods for authentication of access tokens
US11792001B2 (en) 2021-01-28 2023-10-17 Capital One Services, Llc Systems and methods for secure reprovisioning
US11562358B2 (en) 2021-01-28 2023-01-24 Capital One Services, Llc Systems and methods for near field contactless card communication and cryptographic authentication
US11438329B2 (en) 2021-01-29 2022-09-06 Capital One Services, Llc Systems and methods for authenticated peer-to-peer data transfer using resource locators
US11777933B2 (en) 2021-02-03 2023-10-03 Capital One Services, Llc URL-based authentication for payment cards
US11637826B2 (en) 2021-02-24 2023-04-25 Capital One Services, Llc Establishing authentication persistence
US11245438B1 (en) 2021-03-26 2022-02-08 Capital One Services, Llc Network-enabled smart apparatus and systems and methods for activating and provisioning same
US12143515B2 (en) 2021-03-26 2024-11-12 Capital One Services, Llc Systems and methods for transaction card-based authentication
US12160419B2 (en) 2021-04-15 2024-12-03 Capital One Services, Llc Authenticated messaging session with contactless card authentication
US11935035B2 (en) 2021-04-20 2024-03-19 Capital One Services, Llc Techniques to utilize resource locators by a contactless card to perform a sequence of operations
US11961089B2 (en) 2021-04-20 2024-04-16 Capital One Services, Llc On-demand applications to extend web services
US11902442B2 (en) 2021-04-22 2024-02-13 Capital One Services, Llc Secure management of accounts on display devices using a contactless card
US11354555B1 (en) 2021-05-04 2022-06-07 Capital One Services, Llc Methods, mediums, and systems for applying a display to a transaction card
US12301735B2 (en) 2021-06-18 2025-05-13 Capital One Services, Llc Systems and methods for contactless card communication and multi-device key pair cryptographic authentication
US12335412B2 (en) 2021-06-21 2025-06-17 Capital One Services, Llc Systems and methods for scalable cryptographic authentication of contactless cards
US12041172B2 (en) 2021-06-25 2024-07-16 Capital One Services, Llc Cryptographic authentication to control access to storage devices
US12061682B2 (en) 2021-07-19 2024-08-13 Capital One Services, Llc System and method to perform digital authentication using multiple channels of communication
US12495042B2 (en) 2021-08-16 2025-12-09 Capital One Services, Llc Systems and methods for resetting an authentication counter
US12062258B2 (en) 2021-09-16 2024-08-13 Capital One Services, Llc Use of a payment card to unlock a lock
US12069173B2 (en) 2021-12-15 2024-08-20 Capital One Services, Llc Key recovery based on contactless card authentication
US12166750B2 (en) 2022-02-08 2024-12-10 Capital One Services, Llc Systems and methods for secure access of storage
US12354077B2 (en) 2022-06-23 2025-07-08 Capital One Services, Llc Mobile web browser authentication and checkout using a contactless card
US12596780B2 (en) 2022-06-27 2026-04-07 Capital One Services, LLC. Techniques to perform dynamic call center authentication utilizing a contactless card
US12511654B2 (en) 2022-08-08 2025-12-30 Capital One Services, Llc Systems and methods for bypassing contactless payment transaction limit
US12354104B2 (en) 2022-08-09 2025-07-08 Capital One Services, Llc Methods and arrangements for proof of purchase
US12505450B2 (en) 2022-08-17 2025-12-23 Capital One Services, Llc Systems and methods for dynamic data generation and cryptographic card authentication
US12289396B2 (en) 2022-08-18 2025-04-29 Capital One Services, Llc Parallel secret salt generation and authentication for encrypted communication
US12489747B2 (en) 2022-11-18 2025-12-02 Capital One Services, LLC. Systems and techniques to perform verification operations with wireless communication
US12592828B2 (en) 2023-01-06 2026-03-31 Capital One Services, Llc System and method for parallel manufacture and verification of one-time-password authentication cards
US12147983B2 (en) 2023-01-13 2024-11-19 Capital One Services, Llc Systems and methods for multi-factor authentication using device tracking and identity verification
US12519652B2 (en) 2023-02-24 2026-01-06 Capital One Services, Llc System and method for dynamic integration of user-provided data with one-time-password authentication cryptogram
US12592819B2 (en) 2023-02-28 2026-03-31 Capital One Services, Llc Membership account management using a contactless card
US12248832B2 (en) 2023-03-07 2025-03-11 Capital One Services, Llc Systems and methods for steganographic image encoding and identity verification using same
US12335256B2 (en) 2023-03-08 2025-06-17 Capital One Services, Llc Systems and methods for device binding authentication
US12591875B2 (en) 2023-03-10 2026-03-31 Capital One Services, Llc Systems and methods of contactless card as one authentication factor for multiple factor authentication
US12511640B2 (en) 2023-03-13 2025-12-30 Capital One Services, Llc Systems and methods of managing password using contactless card
US12248928B2 (en) 2023-03-13 2025-03-11 Capital One Services, Llc Systems and methods of secure merchant payment over messaging platform using a contactless card
US12124903B2 (en) 2023-03-16 2024-10-22 Capital One Services, Llc Card with a time-sensitive element and systems and methods for implementing the same
US12299672B2 (en) 2023-03-30 2025-05-13 Capital One Services, Llc System and method for authentication with transaction cards
US12499432B2 (en) 2023-04-06 2025-12-16 Capital One Services, Llc Techniques to perform operations with a contactless card when in the presence of a trusted device
US12591876B2 (en) 2023-04-07 2026-03-31 Capital One Services, Llc Systems and methods for launching a mobile application or a browser extension responsive to satisfying predetermined conditions
US12200135B2 (en) 2023-06-13 2025-01-14 Capital One Services, Llc Contactless card-based authentication via web-browser
US12505448B2 (en) 2023-08-09 2025-12-23 Capital One Services, Llc Systems and methods for fraud prevention in mobile application verification device enrollment process
US12511638B2 (en) 2023-09-07 2025-12-30 Capital One Services, Llc Assignment of near-field communications applets
US12580767B2 (en) 2023-10-31 2026-03-17 Capital One Services, LLC. Transmission of secure and authenticated data over a network
US12580752B2 (en) 2024-01-03 2026-03-17 Capital One Services, Llc Systems and methods for generating shared secret key for transaction cards
CN118842628B (zh) * 2024-07-10 2025-11-25 中国联合网络通信集团有限公司 验证方法、验证码生成方法、系统及相关设备

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4218738A (en) * 1978-05-05 1980-08-19 International Business Machines Corporation Method for authenticating the identity of a user of an information system
US4926480A (en) 1983-08-22 1990-05-15 David Chaum Card-computer moderated systems
US4672572A (en) * 1984-05-21 1987-06-09 Gould Inc. Protector system for computer access and use
US4856062A (en) * 1984-11-30 1989-08-08 Kenneth Weiss Computing and indicating device
GB2168514A (en) * 1984-12-12 1986-06-18 Ibm Security module
JPH0762854B2 (ja) * 1985-03-05 1995-07-05 カシオ計算機株式会社 Ｉｃカードシステム
US4757533A (en) * 1985-09-11 1988-07-12 Computer Security Corporation Security system for microcomputers
US5050213A (en) * 1986-10-14 1991-09-17 Electronic Publishing Resources, Inc. Database usage metering and protection system and method
US4827508A (en) * 1986-10-14 1989-05-02 Personal Library Software, Inc. Database usage metering and protection system and method
US4977594A (en) * 1986-10-14 1990-12-11 Electronic Publishing Resources, Inc. Database usage metering and protection system and method
US5191611A (en) 1989-04-03 1993-03-02 Lang Gerald S Method and apparatus for protecting material on storage media and for transferring material on storage media to various recipients
FR2649748B1 (fr) * 1989-07-17 1991-10-11 Axyval Sa Systeme de protection de documents ou d'objets de valeur enfermes dans un contenant inviolable physiquement, qui passe par ailleurs par une succession d'etats logiques authentifies en nombre restreint
JP2989200B2 (ja) 1989-09-13 1999-12-13 富士通株式会社 個人識別装置
US5029207A (en) * 1990-02-01 1991-07-02 Scientific-Atlanta, Inc. External security module for a television signal decoder
US5237610A (en) * 1990-02-01 1993-08-17 Scientific-Atlanta, Inc. Independent external security module for a digitally upgradeable television signal decoder
JPH0575135A (ja) 1991-08-16 1993-03-26 Rohm Co Ltd 半導体記憶装置
JPH0568727A (ja) 1991-09-11 1993-03-23 Tonen Corp スキー板
JPH05274269A (ja) * 1991-11-18 1993-10-22 Internatl Business Mach Corp <Ibm> コンピュータ・システムにおけるアクセスの正当性検証のための方法及びシステム
US5157726A (en) * 1991-12-19 1992-10-20 Xerox Corporation Document copy authentication
CH683652A5 (de) * 1992-03-10 1994-04-15 Frama Ag Frankiermaschine.
FR2700430B1 (fr) * 1992-12-30 1995-02-10 Jacques Stern Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification et dispositif pour sa mise en Óoeuvre.
NL9301348A (nl) * 1993-08-02 1995-03-01 Stefanus Alfonsus Brands Elektronisch betalingssysteem.
CA2169449A1 (en) * 1993-08-13 1995-02-23 Frank Thomson Leighton Secret key exchange
US5467396A (en) * 1993-10-27 1995-11-14 The Titan Corporation Tamper-proof data storage
US5499298A (en) * 1994-03-17 1996-03-12 National University Of Singapore Controlled dissemination of digital information
US5517567A (en) * 1994-08-23 1996-05-14 Daq Electronics Inc. Key distribution system
US5913025A (en) * 1996-11-14 1999-06-15 Novell, Inc. Method and apparatus for proxy authentication
US6061740A (en) * 1996-12-09 2000-05-09 Novell, Inc. Method and apparatus for heterogeneous network management

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275936B1 (en) 1997-10-17 2001-08-14 Fuji Xerox Co., Ltd. Decryption method and device, and access right authentication method and apparatus
US6516413B1 (en) 1998-02-05 2003-02-04 Fuji Xerox Co., Ltd. Apparatus and method for user authentication
US7155745B1 (en) 1999-10-15 2006-12-26 Fuji Xerox Co., Ltd. Data storage device provided with function for user's access right
WO2003073295A1 (en) * 2002-02-27 2003-09-04 Matsushita Electric Industrial Co., Ltd. Host device
US8549606B2 (en) 2005-06-01 2013-10-01 Fuji Xerox Co., Ltd. Device for protecting digital content, device for processing protected digital content, method for protecting digital content, method for processing protected digital content, storage medium storing program for protecting digital content, and storage medium storing program for processing protected digital content
JP2015534691A (ja) * 2012-10-05 2015-12-03 マイクロソフト テクノロジー ライセンシング，エルエルシー コンピューティング・デバイスについてのセキュアな識別およびセキュアな識別方法

Also Published As

Publication number Publication date
EP0792044A2 (en) 1997-08-27
EP0792044B1 (en) 2001-05-02
DE69704684D1 (de) 2001-06-07
EP0792044A3 (en) 1998-05-27
DE69704684T2 (de) 2004-07-15
JP3613921B2 (ja) 2005-01-26
USRE42762E1 (en) 2011-09-27
JP3614057B2 (ja) 2005-01-26
JP2000151583A (ja) 2000-05-30

Similar Documents

Publication Publication Date Title
JP3613921B2 (ja) アクセス資格認証装置および方法
US5987134A (en) Device and method for authenticating user&#39;s access rights to resources
JP3613936B2 (ja) アクセス資格認証装置
JP3613929B2 (ja) アクセス資格認証装置および方法
JP3622433B2 (ja) アクセス資格認証装置および方法
CN109361668B (zh) 一种数据可信传输方法
US7596704B2 (en) Partition and recovery of a verifiable digital secret
JP4463979B2 (ja) 暗号方式でカムフラージュされた暗号方式キーをストアし証明し使用する装置および方法
Dwoskin et al. Hardware-rooted trust for secure key management and transient trust
JP2001117823A (ja) アクセス資格認証機能付きデータ記憶装置
EP0803789A2 (en) Software copy protection mechanism
JPH11231775A (ja) 条件付き認証装置および方法
WO2004042516A2 (en) Digital-rights management system
JPH11225142A (ja) 認証装置および方法
JP2007013433A (ja) 暗号化データを送受信する方法及び情報処理システム
JP3580333B2 (ja) 暗号認証機能の装備方法
JP4107420B2 (ja) 安全なバイオメトリック認証／識別方法、バイオメトリックデータ入力モジュールおよび検証モジュール
CN111614467B (zh) 系统后门防御方法、装置、计算机设备和存储介质
CN101965574A (zh) 认证信息生成系统、认证信息生成方法、客户机装置以及安装了该方法的认证信息生成程序
JP2010517449A (ja) 信頼できない受信者における秘密の保護
US6651169B1 (en) Protection of software using a challenge-response protocol embedded in the software
CN102236607B (zh) 一种数据安全保护方法和数据安全保护装置
CN110837634B (zh) 基于硬件加密机的电子签章方法
KR20070059891A (ko) 어플리케이션 인증 보안 시스템 및 그 인증 보안 방법
JP2000287065A (ja) 画像処理システム

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040406

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040607

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040721

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20041012

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041025

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071112

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081112

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091112

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101112

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111112

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131112

Year of fee payment: 9

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S802 Written request for registration of partial abandonment of right

Free format text: JAPANESE INTERMEDIATE CODE: R311802

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees