JPH11234262A - 利用資格検証装置 - Google Patents

利用資格検証装置

Info

Publication number
JPH11234262A
JPH11234262A JP10027326A JP2732698A JPH11234262A JP H11234262 A JPH11234262 A JP H11234262A JP 10027326 A JP10027326 A JP 10027326A JP 2732698 A JP2732698 A JP 2732698A JP H11234262 A JPH11234262 A JP H11234262A
Authority
JP
Japan
Prior art keywords
information
proof
calculating
secret
unit
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
JP10027326A
Other languages
English (en)
Other versions
JP3815022B2 (ja
Inventor
Hisashi Nakatsuyama
恒 中津山
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 JP02732698A priority Critical patent/JP3815022B2/ja
Priority to US09/236,393 priority patent/US6389536B1/en
Publication of JPH11234262A publication Critical patent/JPH11234262A/ja
Application granted granted Critical
Publication of JP3815022B2 publication Critical patent/JP3815022B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/383—Anonymous user system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/409—Device specific authentication in transaction processing
    • G06Q20/4097—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners
    • G06Q20/40975—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners using encryption therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)

Abstract

(57)【要約】 【課題】 ＣＰＵパワー・メモリの少ない装置で高速に
認証を行なう。 【解決手段】 検証器２０の試験情報計算部２０２は、
乱数を生成し、乱数と権利の識別情報とを併せて試験情
報として証明器３０へ伝達する。証明器３０の第３の一
方向性関数計算部３０４は、秘密情報保持部３０１が保
持する秘密情報と試験情報の権利識別情報とに対し、一
方向性関数を適用する。応答情報計算部３０３は、一方
向性関数の計算結果と証明補助情報とを演算し、証明情
報を求める。さらに第３の一方向性関数計算部３０４
は、証明情報と試験情報に含まれる乱数とに対し、一方
向性関数を適用し、応答情報とし、検証器２０に返す。
検証器２０の第２の一方向性関数計算部２０３は、証明
情報と試験情報の乱数に対し、一方向性関数を適用す
る。応答情報検証器２０４は、一方向性関数の適用結果
と、応答情報とを比較し、一致する場合に限り利用資格
があるものと判定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、利用資格を検証す
る利用資格検証装置に関する。
【０００２】
【従来の技術】ネットワークの進展につれ、ソフトウェ
アやマルチメディアデータなどのデジタル情報で表現さ
れた知的財産が飛躍的に増大している。そして、デジタ
ル情報は簡単に複製することがで、また不正にコピーし
たとしても一切痕跡が残らない。このため、デジタル情
報に関する著作権の保護が問題となっている。
【０００３】利用の権利を表すものとして日常的に用い
ているものにチケットがあり、チケットのデジタル化も
試みられている。しかしながら、前述の著作権保護と同
様の問題がある。
【０００４】ソフトウェアの利用資格を検証する従来の
技術として、米国特許５，５８６，１８６号明細書で開
示されている技術がある。（以下、従来技術と呼ぶ。）
この技術はソフトウェアのアクセス制御を実現するもの
であるが、暗号化されたソフトウェアを復号する代わり
に、暗号化された所与の情報が正しく復号されることで
利用資格を確認することにより、チケットのデジタル化
にも用いることができる。
【０００５】従来技術では、ソフトウェアを暗号化した
状態で配布しておき、利用者が該ソフトウェアの利用を
希望するときには、復号するための情報（利用者鍵）を
ソフトウェアベンダから購入する方法を採っている。暗
号化にはＲＳＡ（Ｒｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｌ
ｅｍａｎ）公開鍵暗号を用いており、利用者鍵としてＲ
ＳＡ公開鍵対の秘密鍵と利用者識別情報に所定の演算を
行なって得られる値を使用する。
【０００６】
【従来技術の問題点】従来技術は、ＲＳＡベースの認証
方式であるため、計算量が多い。ＢｒｕｃｅＳｃｈｎｅ
ｉｅｒ，Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ
（Ｓｅｃｏｎｄ Ｅｄｉｔｉｏｎ），Ｗｉｌｅｙ，１９
９６によれば、ワークステーション（ＳＰＡＲＣ２）
で、法数１０２４ビット・公開鍵８ビットのＲＳＡ暗号
系を使って１０２４ビットのデータを処理する時間は、
署名が０．９７秒、検証が０．０８秒かかっている。こ
のため、ＩＣカードのような、ワークステーションと比
較してはるかにＣＰＵパワー・メモリが少ない装置で
は、認証のために時間が掛かるという問題がある。
【０００７】
【発明が解決しようとする課題】本発明は上記の問題に
鑑みてなされたもので、ＩＣカードのようにＣＰＵパワ
ー・メモリの少ない装置でも高速に認証が可能な利用資
格検証装置の実現を課題とする。
【０００８】
【課題を解決する手段】前記課題を解決するため、請求
項１の利用資格検証装置は、証明補助情報発行部、検証
部および証明部を有する。そして、前記証明補助情報発
行部は、利用資格の認証の際に用いる証明情報を管理す
る証明情報管理手段と、秘密の情報を管理する秘密情報
管理手段と、証明補助情報の計算に用いる第１の一方向
性関数計算手段と、証明補助情報を計算する証明補助情
報計算手段と、第１の通信手段とを有する。また、前記
検証部は、証明情報を保持する証明情報保持手段と、試
験情報を計算する試験情報計算手段と、第２の一方向性
関数計算手段と、応答情報を検証する応答情報検証手段
と、第２の通信手段とを有する。さらに、前記証明部
は、秘密情報を保持する秘密情報保持手段と、証明補助
情報を管理する証明補助情報管理手段と、第３の一方向
性関数計算手段と、応答情報を計算する応答情報計算手
段と、第３の通信手段とを有する。
【０００９】また、請求項２の利用資格検証装置は、証
明補助情報発行部、検証部および証明部を有する。そし
て、前記証明補助情報発行部は、証明情報を管理する証
明情報管理手段と、秘密の情報を管理する秘密情報管理
手段と、証明補助情報の計算に用いる第１の一方向性関
数計算手段と、証明補助情報を計算する証明補助情報計
算手段と、第１の通信手段とを有する。また、前記検証
部は、秘密情報を保持する第１の秘密情報保持手段と、
証明補助情報を管理する第１の証明補助情報管理手段
と、試験情報を計算する試験情報計算手段と、第２の一
方向性関数計算手段と、応答情報を検証する応答情報検
証手段と、第２の通信手段とを有する。さらに、前記証
明部は、秘密情報を保持する第２の秘密情報保持手段
と、証明補助情報を管理する第２の証明補助情報管理手
段と、第３の一方向性関数計算手段と、応答情報を計算
する応答情報計算手段と、第３の通信手段とを有する。
【００１０】請求項３の利用資格検証装置は、請求項１
ないし請求項２の利用資格検証装置であって、証明情報
管理手段は、利用条件を示す情報である使用制限記述を
証明情報と併せて管理し、証明補助情報管理手段は、使
用制限記述を証明補助情報と併せて管理し、前記証明部
で用いる証明補助情報および前記証明部で生成される応
答情報の計算には使用制限記述を含む。
【００１１】請求項４の利用資格検証装置は、請求項１
ないし請求項３の利用資格検証装置であって、復号手段
を備え、利用資格があると判定した場合には、証明情報
あるいは証明情報から得られる値を前記復号手段の復号
鍵として用い、情報を復号する。
【００１２】請求項５の利用資格検証装置は、請求項１
ないし請求項４の利用資格検証装置であって、利用資格
検証時の履歴を管理する履歴管理手段を備え、第１の証
明補助情報管理手段は、伝達情報を証明補助情報と併せ
て管理し、試験情報はさらに伝達情報を含み、利用資格
検証時に前記伝達情報を履歴管理手段に格納する。
【００１３】請求項６の利用資格検証装置は、証明補助
情報発行部、検証部および証明部を有する。そして、前
記証明補助情報発行部は、利用資格の認証の際に用いる
証明情報を管理する証明情報管理手段と、秘密の情報を
管理する秘密情報管理手段と、少なくとも前記秘密情報
管理手段が管理する秘密情報に対し、逆関数を求めるこ
とが少なくとも計算量的に困難な一方向性関数を適用す
る第１の一方向性関数計算手段と、前記秘密情報管理手
段が管理する秘密情報と、前記第１の一方向性関数計算
手段の計算結果をもとに証明補助情報を計算する証明補
助情報計算手段と、証明補助情報の計算の過程で情報を
送受信する第１の通信手段とを有する。また、前記検証
部は、証明情報を保持する証明情報保持手段と、第１の
試験情報を計算する第１の試験情報計算手段と、逆関数
を求めることが少なくとも計算量的に困難な一方向性関
数を適用する第２の一方向性関数計算手段と、受信した
第２の試験情報に前記第２の一方向性関数計算手段を作
用させ、第１の応答情報を計算する第１の応答情報計算
手段と、前記証明情報保持手段が保持する証明情報と、
第１の試験情報の一部もしくは全部をもとに得られる値
に対し前記第２の一方向性計算手段を作用させた結果と
第２の応答情報が等しいか検査する第１の応答情報検証
手段と、利用資格の認証の過程で情報を送受信する第２
の通信手段とを有する。さらに、前記証明部は、秘密の
情報を保持する秘密情報保持手段と、応答情報の作成に
用いる証明補助情報を管理する証明補助情報管理手段
と、証明補助情報に対応する内部状態を管理する内部状
態管理手段と、試験情報を計算する第２の試験情報計算
手段と、逆関数を求めることが少なくとも計算量的に困
難な一方向性関数を適用する第３の一方向性関数計算手
段と、受信した情報の一部もしくは全部と、前記秘密情
報保持手段が保持する秘密情報と、前記証明補助情報管
理手段が管理する証明補助情報をもとに得られる値に、
前記第３の一方向性関数計算手段を作用させて第２の応
答情報を計算する第２の応答情報計算手段と、第２の試
験情報を計算する第２の試験情報計算手段と、第１の応
答情報、および第２の試験情報の一部もしくは全部と、
前記秘密情報保持手段が保持する秘密情報と、前記証明
補助情報管理手段が管理する証明補助情報をもとに得ら
れる値に、前記第３の一方向性関数計算手段を作用させ
た結果と応答情報が等しいか検査する第２の応答情報検
証手段と、利用資格の認証の過程および証明補助情報計
算の過程で情報を送受信する第３の通信手段とを有して
いる。
【００１４】請求項７の利用資格検証装置は、証明補助
情報発行部、検証部および証明部を有する。そして、前
記証明情報発行部は、利用資格の認証の際に用いる証明
情報を管理する証明情報管理手段と、秘密の情報を管理
する秘密情報管理手段と、少なくとも前記秘密情報管理
手段が管理する秘密情報に対し、逆関数を求めることが
少なくとも計算量的に困難な一方向性関数を適用する第
１の一方向性関数計算手段と、前記秘密情報管理手段が
管理する秘密情報と、前記第１の一方向性関数計算手段
の計算結果をもとに証明補助情報を計算する証明補助情
報計算手段と、証明補助情報の計算の過程で情報を送受
信する第１の通信手段と、秘密の情報を保持する第１の
秘密情報保持手段と、証明補助情報を管理する第１の証
明補助情報管理手段と、第１の試験情報を計算する第１
の試験情報計算手段と、逆関数を求めることが少なくと
も計算量的に困難な一方向性関数を適用する第２の一方
向性関数計算手段と、受信した第２の試験情報に前記第
２の一方向性関数計算手段を作用させ、第１の応答情報
を計算する第１の応答情報計算手段と、前記証明情報保
持手段が保持する証明情報と、第１の試験情報の一部も
しくは全部をもとに得られる値に対し前記第２の一方向
性計算手段を作用させた結果と第２の応答情報が等しい
か検査する第１の応答情報検証手段と、利用資格の認証
の過程で情報を送受信する第２の通信手段とを有する。
さらに、前記証明部は、秘密の情報を保持する第２の秘
密情報保持手段と、応答情報の作成に用いる証明補助情
報を管理する第２の証明補助情報管理手段と、証明補助
情報に対応する内部状態を管理する内部状態管理手段
と、試験情報を計算する第２の試験情報計算手段と、逆
関数を求めることが少なくとも計算量的に困難な一方向
性関数を適用する第３の一方向性関数計算手段と、受信
した情報の一部もしくは全部と、前記秘密情報保持手段
が保持する秘密情報と、前記証明補助情報管理手段が管
理する証明補助情報をもとに得られる値に、前記第３の
一方向性関数計算手段を作用させて第２の応答情報を計
算する第２の応答情報計算手段と、第２の試験情報を計
算する第２の試験情報計算手段と、第１の応答情報、お
よび第２の試験情報の一部もしくは全部と、前記秘密情
報保持手段が保持する秘密情報と、前記証明補助情報管
理手段が管理する証明補助情報をもとに得られる値に、
前記第３の一方向性関数計算手段を作用させた結果と応
答情報が等しいか検査する第２の応答情報検証手段と、
利用資格の認証の過程および証明補助情報計算の過程で
情報を送受信する第３の通信手段とを有している。
【００１５】請求項８の利用資格検証装置は、請求項６
ないし請求項７の利用資格検証装置であって、証明情報
管理手段は、利用条件を示す情報である使用制限記述を
証明情報と併せて管理し、証明補助情報管理手段は、使
用制限記述を証明補助情報と併せて管理し、前記証明部
で用いる証明補助情報および前記証明部で生成される応
答情報の計算には使用制限記述を含む。
【００１６】請求項９の利用資格検証装置は、請求項６
ないし請求項８の利用資格検証装置であって、復号手段
を備え、利用資格があると判定した場合には、証明情報
あるいは証明情報から得られる値を前記復号手段の復号
鍵として用い、情報を復号する。
【００１７】請求項１０の利用資格検証装置は、請求項
６ないし請求項９の利用資格検証装置であって、利用資
格検証時の履歴を管理する履歴管理手段を備え、第１の
証明補助情報管理手段は、伝達情報を証明補助情報と併
せて管理し、試験情報はさらに伝達情報を含み、利用資
格検証時に前記伝達情報を履歴管理手段に格納する。
【００１８】
【作用】本発明の利用資格検証装置は、証明補助情報の
発行と、利用資格の検証を行う。
【００１９】証明補助情報の発行では、各手段はいずれ
の請求項の利用資格検証装置も以下の作用をする。
【００２０】第１の通信手段で、秘密情報保持手段を有
するどの機器に対して、どのような権利を発行するかを
識別するための情報を受信する。該権利を期間などで制
限する使用制限記述がある場合には、このとき使用制限
記述が併せて指定される。
【００２１】秘密情報管理手段は、機器を識別する情報
から、該機器の秘密情報保持手段が保持する秘密情報を
検索する。
【００２２】証明情報管理手段は、権利を識別する情報
から、該権利に対応する証明情報を検索する。第１の一
方向性関数計算手段は、少なくとも該秘密情報と該権利
識別情報に対し、逆関数を求めることが少なくとも計算
量的に困難な一方向性関数を適用する。使用制限記述が
存在する場合には、使用制限記述も含めて一方向性関数
を適用する。
【００２３】証明補助情報計算手段は、該証明情報と、
一方向性関数を適用した結果得られる値をもとに、証明
補助情報を計算する。
【００２４】該証明補助情報は、第１の通信手段から送
信され、該機器の通信手段へと伝達されて、該機器の証
明補助情報管理手段に格納される。
【００２５】請求項１の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００２６】試験情報計算手段は、乱数を生成し、該乱
数と証明情報保持手段が保持する権利の識別情報を併せ
て試験情報とする。
【００２７】該試験情報は、第２の通信手段から第３の
通信手段へと伝達される。証明補助情報管理手段は、該
試験情報に含まれる権利の識別情報に対応する証明補助
情報を検索する。
【００２８】第３の一方向性関数計算手段は、秘密情報
保持手段が保持する秘密情報と該権利識別情報に対し、
逆関数を求めることが少なくとも計算量的に困難な一方
向性関数を適用する。
【００２９】応答情報計算手段は、前記の一方向性関数
の計算結果と該証明補助情報とを演算し、証明情報を求
める。第３の一方向性関数計算手段は、該証明情報と該
試験情報の乱数に対し、逆関数を求めることが少なくと
も計算量的に困難な一方向性関数を適用し、応答情報と
する。
【００３０】第３の通信手段は、応答情報を第２の通信
手段へ伝達する。
【００３１】第２の一方向性関数計算手段は、該証明情
報と該試験情報の乱数に対し、逆関数を求めることが少
なくとも計算量的に困難な一方向性関数を適用する。
【００３２】応答情報検証部は、前記一方向性関数の適
用結果と、該応答情報とを比較し、一致する場合に限り
利用資格があるものと判定する。
【００３３】請求項２の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００３４】利用資格の検証に先立ち、第２の通信手段
から権利の識別情報を入力するか、事前に定められた規
則にしたがって計算することにより、どの権利を検証す
るかを決定する。
【００３５】試験情報計算手段は、乱数を生成し、該乱
数と該権利の識別情報を併せて試験情報とする。
【００３６】該試験情報は、第２の通信手段から第３の
通信手段へと伝達される。第２の証明補助情報管理手段
は、該試験情報に含まれる権利の識別情報に対応する証
明補助情報を検索する。
【００３７】第３の一方向性関数計算手段は、秘密情報
保持手段が保持する秘密情報と該権利識別情報に対し、
逆関数を求めることが少なくとも計算量的に困難な一方
向性関数を適用する。
【００３８】応答情報計算手段は、前記の一方向性関数
の計算結果と該証明補助情報とを演算し、証明情報を求
める。
【００３９】第３の一方向性関数計算手段は、該証明情
報と該試験情報の乱数に対し、逆関数を求めることが少
なくとも計算量的に困難な一方向性関数を適用し、応答
情報とする。
【００４０】第３の通信手段は、応答情報を第２の通信
手段へ伝達する。
【００４１】第２の一方向性関数計算手段は、秘密情報
保持手段が保持する秘密情報と該権利識別情報に対し、
逆関数を求めることが少なくとも計算量的に困難な一方
向性関数を適用する。
【００４２】応答情報計算手段は、前記の一方向性関数
の計算結果と該証明補助情報とを演算し、証明情報を求
める。
【００４３】第２の一方向性関数計算手段は、該証明情
報と該試験情報の乱数に対し、逆関数を求めることが少
なくとも計算量的に困難な一方向性関数を適用する。
【００４４】応答情報検証部は、前記一方向性関数の適
用結果と、該応答情報とを比較し、一致する場合に限り
利用資格があるものと判定する。
【００４５】請求項３の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００４６】この利用資格検証装置は、請求項１ないし
請求項２の利用資格検証装置と同様の手段を備える。
【００４７】応答情報の計算に用いる証明補助情報を管
理する証明補助情報管理手段は、使用限記述を証明補助
情報と併せて管理し、権利の識別情報から証明補助情報
を検索する際、使用制限記述も同時に検索する。
【００４８】第３の一方向性関数計算手段は、該権利識
別情報、該使用制限記述、および秘密情報保持手段が保
持する秘密情報に対し、逆関数を求めることが少なくと
も計算量的に困難な一方向性関数を適用する。
【００４９】応答情報計算手段は、前記の一方向性関数
の計算結果と該証明補助情報とを演算し、証明情報を求
める。第３の一方向性関数計算手段は、該証明情報、該
試験情報の乱数、および該使用制限記述に対し、逆関数
を求めることが少なくとも計算量的に困難な一方向性関
数を適用する。該使用制限記述とここで得られた値とを
併せて、応答情報とする。
【００５０】応答情報検証手段は、証明情報、該試験情
報の乱数、該応答情報の使用制限記述に対して第１の一
方向性関数計算手段を適用した値と、該応答情報の使用
制限記述以外の情報が一致し、かつ使用制限記述が所定
の条件を満たす場合に限り利用資格があるものと判定す
る。（応答情報計算手段で使用制限記述が所定の条件を
満たすか判定する方法もある。） 請求項４の利用資格検証装置での利用資格の検証におけ
る作用は、以下の通りである。
【００５１】この利用資格検証装置は、請求項１ないし
請求項３の利用資格検証装置と同様の手段を備える。
【００５２】応答情報検証手段で、利用資格があるもの
と判定された場合には、復号手段により証明情報あるい
は証明情報から得られる値を前記復号手段の復号鍵とし
て用い、情報を復号する。
【００５３】請求項５の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００５４】この利用資格検証装置は、請求項１ないし
請求項４の利用資格検証装置と同様の手段を備える。
【００５５】証明情報保持手段あるいは第１の証明補助
情報管理手段は、伝達情報を証明情報あるいは証明補助
情報と併せて管理する。
【００５６】試験情報は、さらに該伝達情報を含む。
【００５７】利用資格検証時に前記伝達情報を履歴管理
手段に格納する。
【００５８】請求項６の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００５９】第１の試験情報計算手段は、第１の乱数を
生成し、少なくとも該乱数と証明情報保持手段が保持す
る権利の識別情報を併せて試験情報とする。
【００６０】該試験情報は、第２の通信手段から第３の
通信手段へと伝達される。
【００６１】第２の試験情報計算手段は、第２の乱数を
生成して、これを第２の試験情報とする。
【００６２】第３の通信手段は、第２の試験情報を第２
の通信手段に伝達する。第１の応答情報計算手段は、少
なくとも第２の試験情報を第２の一方向性関数計算手段
に入力し、ここで得られた値を含む情報を第１の応答情
報とする。
【００６３】第１の応答情報は、第２の通信手段から第
３の通信手段へと伝達される。第３の一方向性関数計算
手段は、秘密情報保持手段が保持する秘密情報と該権利
識別情報に対し、逆関数を求めることが少なくとも計算
量的に困難な一方向性関数を適用する。
【００６４】証明補助情報管理手段は、該試験情報に含
まれる権利の識別情報に対応する証明補助情報を検索す
る。
【００６５】第２の応答情報計算手段は、前記の一方向
性関数の計算結果と該証明補助情報とを演算し、証明情
報を求める。次いで、第１の応答情報が、第２の試験情
報と該証明情報を含む情報に対し、第３の一方向性関数
計算手段を適用して得られる値を比較する。
【００６６】値が所定の関係を満たさなければ意味のな
い値を生成して第２の応答情報とし、所定の関係を満た
せば、後述の内部状態の変更と応答情報の計算を行う。
【００６７】内部状態管理手段は、該権利識別情報に対
応する内部状態を検索し、第１の試験情報もしくは第１
の応答情報で伝達された情報に応じて、該内部状態を変
更する。
【００６８】第３の一方向性関数計算手段は、該証明情
報と、第１の試験情報に含まれる第１の乱数に対し、逆
関数を求めることが少なくとも計算量的に困難な一方向
性関数を適用する。
【００６９】第２の応答情報計算手段は、この値を第２
の応答情報とする。
【００７０】第３の通信手段は、応答情報を第２の通信
手段へ伝達する。
【００７１】第２の一方向性関数計算手段は、該証明情
報と該試験情報の乱数に対し、逆関数を求めることが少
なくとも計算量的に困難な一方向性関数を適用する。
【００７２】応答情報検証部は、前記一方向性関数の適
用結果と、該応答情報とを比較し、一致する場合に限り
利用資格があるものと判定する。
【００７３】請求項７の利用資格検証装置での利用資格
の検証における作用は、以下の通りである。
【００７４】利用資格の検証に先立ち、第２の通信手段
から権利の識別情報を入力するか、事前に定められた規
則にしたがって計算することにより、どの権利を検証す
るかを決定する。
【００７５】試験情報計算手段は、乱数を生成し、該乱
数と該権利の識別情報を併せて試験情報とする。
【００７６】該試験情報は、第２の通信手段から第３の
通信手段へと伝達される。第１の証明補助情報管理手段
は、該試験情報に含まれる権利の識別情報に対応する証
明補助情報を検索する。
【００７７】第１の試験情報計算手段は、第１の乱数を
生成し、少なくとも該乱数と証明情報保持手段が保持す
る権利の識別情報を併せて試験情報とする。該試験情報
は、第２の通信手段から第３の通信手段へと伝達され
る。第２の試験情報計算手段は、第２の乱数を生成し
て、これを第２の試験情報とする。
【００７８】第３の通信手段は、第２の試験情報を第２
の通信手段に伝達する。第２の一方向性関数計算手段
は、秘密情報保持手段が保持する秘密情報と該権利識別
情報に対し、逆関数を求めることが少なくとも計算量的
に困難な一方向性関数を適用する。
【００７９】第１の応答情報計算手段は、前記の一方向
性関数の計算結果と該証明補助情報とを演算し、証明情
報を求める。
【００８０】第１の応答情報計算手段は、少なくとも該
証明情報と第２の試験情報を第２の一方向性関数計算手
段に入力し、ここで得られた値を含む情報を第１の応答
情報とする。
【００８１】第１の応答情報は、第２の通信手段から第
３の通信手段へと伝達される。第３の一方向性関数計算
手段は、秘密情報保持手段が保持する秘密情報と該権利
識別情報に対し、逆関数を求めることが少なくとも計算
量的に困難な一方向性関数を適用する。
【００８２】証明補助情報管理手段は、該試験情報に含
まれる権利の識別情報に対応する証明補助情報を検索す
る。
【００８３】第２の応答情報計算手段は、前記の一方向
性関数の計算結果と該証明補助情報とを演算し、証明情
報を求める。次いで、第１の応答情報が、第２の試験情
報と該証明情報を含む情報に対し、第３の一方向性関数
計算手段を適用して得られる値を比較する。
【００８４】値が所定の関係を満たさなければ意味のな
い値を生成して第２の応答情報とし、所定の関係を満た
せば、後述の内部状態の変更と応答情報の計算を行う。
【００８５】内部状態管理手段は、該権利識別情報に対
応する内部状態を検索し、第１の試験情報もしくは第１
の応答情報で伝達された情報に応じて、該内部状態を変
更する。
【００８６】第３の一方向性関数計算手段は、該証明情
報と、第１の試験情報に含まれる第１の乱数に対し、逆
関数を求めることが少なくとも計算量的に困難な一方向
性関数を適用する。
【００８７】第２の応答情報計算手段は、この値を第２
の応答情報とする。
【００８８】第３の通信手段は、応答情報を第２の通信
手段へ伝達する。
【００８９】第２の一方向性関数計算手段は、該証明情
報と該試験情報の乱数に対し、逆関数を求めることが少
なくとも計算量的に困難な一方向性関数を適用する。
【００９０】応答情報検証部は、前記一方向性関数の適
用結果と、該応答情報とを比較し、一致する場合に限り
利用資格があるものと判定する。
【００９１】請求項１０の利用資格検証装置での利用資
格の検証における作用は、以下の通りである。
【００９２】この利用資格検証装置は、請求項６ないし
請求項９の利用資格検証装置と同様の手段を備える。
【００９３】証明情報保持手段あるいは第１の証明補助
情報管理手段は、伝達情報を証明情報あるいは証明補助
情報と併せて管理する。
【００９４】第１の試験情報もしくは第１の応答情報
は、さらに該伝達情報を含む。
【００９５】利用資格検証時に前記伝達情報を履歴管理
手段に格納する。
【００９６】
【発明の実施の態様】以下に述べる実施例の利用資格検
証装置は、いずれも証明補助情報発行器、検証器、証明
器の３つの要素からなる。
【００９７】証明補助情報発行器は、利用資格の検証の
過程で用いる証明補助情報を発行する。
【００９８】検証器と証明器は対話証明を行って、利用
資格の有無を検証する。対話証明の過程では、公開鍵暗
号系と比べて計算量がはるかに少ない、ＭＤ５やＳＨＡ
などの一方向性関数を用いる。以下の実施例では、一方
向性関数として複数の引数を取るものを用いるが、各引
数のビット列を連結することにより、ＭＤ５やＳＨＡを
用いることができる。
【００９９】なお、以下説明する利用者資格検証装置の
実施例と請求項との対応関係は以下のとおりであり、各
実施例を対応する図を参照して説明する。なお、図１〜
図８は各実施例の構成を示しており、図９および図１０
は動作を示している。
【０１００】
【表１】 第１の実施例 請求項１ 図１ 第２の実施例 請求項２ 図２ 第３の実施例 請求項３ 図２ 第４の実施例 請求項４ 図３ 第５の実施例 請求項５ 図４、図９ 第６の実施例 請求項６ 図５ 第７の実施例 請求項７ 図６ 第８の実施例 請求項８ 図６ 第９の実施例 請求項９ 図７ 第１０の実施例 請求項１０ 図８、図１０
【０１０１】［第１の実施例］以下、第１の実施例につ
いて説明する。この実施例は、一方向性関数を用いて基
本的な対話認証を行なうものである。
【０１０２】図１は、第１の実施例の構成を示してお
り、この図において、利用資格検証装置は、証明補助情
報発行器１０、検証器２０および証明器３０を含んでい
る。証明補助情報発行器１０は証明器２０に証明補助情
報を発行する。証明器３０は、この証明補助情報を利用
して検証器２０との間で対話認証を行い。認証が成功す
ると例えばプログラム実行部４０がプログラムを実行す
るようになっている。
【０１０３】証明補助情報発行器１０は、第１の通信部
１０１、秘密情報管理部１０２、証明情報管理部１０
３、第１の一方向性計算部１０４、証明補助情報計算部
１０５を含んで構成されている。
【０１０４】証明補助情報発行器１０の処理の流れは図
１１に示されている。
【０１０５】この証明補助情報発行器１０は、証明器３
０からの要求に基づいて証明補助情報の発行を行なう。
第１の通信部１０１は、証明器３０から、証明装置３０
の識別情報や、どのような権利を発行するかを識別する
ための情報を受信する（図１１のＳ１１、Ｓ１２）。秘
密情報管理部１０２は、証明装置３０を識別する情報か
ら、証明装置３０が保持する秘密情報を検索する（Ｓ１
３）。証明情報管理部１０３は、権利を識別する情報か
ら、該権利に対応する証明情報（Ｋ）を検索する。第１
の一方向性関数計算部１０４は、少なくとも秘密情報と
権利識別情報とに対し、逆関数を求めることが少なくと
も計算量的に困難な一方向性関数を適用する。証明補助
情報計算部１０５は、証明情報と、一方向性関数を適用
した結果得られる値をもとに、証明補助情報を計算する
（Ｓ１４）。この証明補助情報は、第１の通信部１０１
から証明器３０に送信される（Ｓ１５）。
【０１０６】検証器２０は、証明情報保持部２０１、試
験情報計算部２０２、第２の一方向性関数計算部２０
３、応答情報検証器２０４および第２の通信部２０５を
含んで構成されている。
【０１０７】検証器２０は、証明器３０に試験情報を送
り、証明器３０から返される証明情報を検証して証明装
置との間で対話認証を行なう。
【０１０８】検証器２０の処理の流れは図１２に示され
ている。
【０１０９】証明情報保持部２０１は、権利の識別情報
を保持している。試験情報計算部２０２は、乱数を生成
し、乱数と証明情報保持部２０１が保持する権利の識別
情報とを併せて試験情報とする（図１２のＳ２１）。こ
の試験情報は、第２の通信部２０５から証明器３０の第
３の通信部３０５へと伝達される（Ｓ２２）。また第２
の通信部２０５は証明器３０から返される応答情報を受
信する（Ｓ２３）。第２の一方向性関数計算部２０３
は、証明情報と該試験情報の乱数に対し、逆関数を求め
ることが少なくとも計算量的に困難な一方向性関数を適
用する。応答情報検証器２０４は、一方向性関数の適用
結果と、応答情報とを比較し、一致する場合に限り利用
資格があるものと判定する（Ｓ２４、Ｓ２５）。
【０１１０】証明器３０は、秘密情報保持部３０１、証
明補助情報管理部３０２、応答情報計算部３０３、第３
の一方向性関数計算部３０４および第３の通信部３０５
を含んで構成されている。
【０１１１】証明器３０は、検証器２０から送られてく
る試験情報に対して所定の計算を施して応答情報を生成
し、検証器２０に返す。
【０１１２】証明器３０の処理の流れは図１３に示され
ている。
【０１１３】試験情報は、第２の通信部２０５から第３
の通信部３０５へと伝達される（Ｓ３１）。
【０１１４】秘密情報保持部３０１は、証明器３０に固
有の秘密情報を保持している。証明補助情報管理部３０
２は、試験情報に含まれる権利の識別情報に対応する証
明補助情報を検索する（Ｓ３２）。証明補助情報は予め
証明補助情報発行器１０から入手している。第３の一方
向性関数計算部３０４は、秘密情報保持部３０１が保持
する秘密情報と試験情報に含まれる権利識別情報とに対
し、逆関数を求めることが少なくとも計算量的に困難な
一方向性関数を適用する（Ｓ３３）。応答情報計算部３
０３は、一方向性関数の計算結果と証明補助情報とを演
算し、証明情報を求める。さらに第３の一方向性関数計
算部３０４は、証明情報と試験情報に含まれる乱数とに
対し、逆関数を求めることが少なくとも計算量的に困難
な一方向性関数を適用し、応答情報とする。この応答情
報は第３の通信部３０５を介して検証器２０の第２の通
信部２０５に送られる（Ｓ３４、Ｓ３５）。
【０１１５】以下、第１の実施例の認証のプロトコルに
ついて詳細に説明する。
【０１１６】第１の実施例では、証明補助情報ｔを以下
のように定める。
【０１１７】
【数１】ｔ＝Ｋ−ｆ（ｄ，ｎ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄは秘密情
報、ｎは検証すべき権利を識別する情報である。 検証
器２０から証明器３０に送る試験情報Ｃは、ｒを乱数と
して、
【０１１８】
【数２】Ｃ＝（ｎ，ｒ）である。
【０１１９】証明器３０は、以下の計算により応答情報
Ｒを求める。
【０１２０】
【数３】Ｒ＝ｆ（ｔ＋ｆ（ｄ，ｎ），ｒ） 証明器３０が、正しい証明補助情報ｔを保持している場
合には、
【０１２１】
【数４】ｔ＋ｆ（ｄ，ｎ）＝Ｋ−ｆ（ｄ，ｎ）＋ｆ
（ｄ，ｎ）＝Ｋ となって、証明情報Ｋを復元でき、
【０１２２】
【数５】Ｒ＝ｆ（Ｋ，ｒ） となる。
【０１２３】検証器２０はｆ（Ｋ，ｒ）を求めて応答情
報Ｒと比較し、両者が等しい場合に限り、証明器が利用
資格を有するものと判定する。
【０１２４】［第２の実施例］つぎに第２の実施例につ
いて説明する。この実施例は、認証対象の権利が複数あ
り、どの権利について認証するかを予め決めるようにな
っている。どの権利を認証するかは、権利の識別情報を
入力したり、予め定められた規則で計算を行なって決定
する。一方向性関数を用いる認証手法の基本は第１の実
施例と同様である。
【０１２５】図２は第２の実施例の構成を示しており、
この図において、図１と対応する箇所には対応する符号
を付した。
【０１２６】この実施例の証明補助情報発行器１０は、
検証器１０および証明器２０の要求にそれぞれ応答して
対応する証明補助情報を発行する。
【０１２７】検証器２０は、第１の秘密情報保持部２０
６および第１の証明補助情報管理部２０７を有してい
る。証明器３０は、第２の秘密情報保持部３０６および
第２の証明補助情報管理部３０７を有している。
【０１２８】まず、利用資格の検証に先立ち、第２の通
信部２０５を介して権利の識別情報が入力され、どの権
利を検証するかが決定される。この決定は、事前に定め
られた規則にしたがって計算することにより、行なって
もよい。
【０１２９】試験情報計算部２０２は、乱数を生成し、
乱数と権利の識別情報を併せて試験情報とする。この試
験情報は、第２の通信部２０５から証明器３０の第３の
通信部３０５へと伝達される。
【０１３０】証明器３０の第２の証明補助情報管理部３
０７は、試験情報に含まれる権利の識別情報に対応する
証明補助情報を検索する。そして第３の一方向性関数計
算部３０４は、第２の秘密情報保持部３０６が保持する
秘密情報と権利識別情報とに対し、逆関数を求めること
が少なくとも計算量的に困難な一方向性関数を適用す
る。さらに、応答情報計算部３０３は、一方向性関数の
計算結果と証明補助情報とを演算し、証明情報を求め
る。第３の一方向性関数計算部３０４は、さらに、証明
情報と該試験情報の乱数とに対し、逆関数を求めること
が少なくとも計算量的に困難な一方向性関数を適用し、
応答情報とする。この応答情報は第３の通信部３０５お
よび第２の通信部２０５を介して検証器２０に送られ
る。
【０１３１】検証器２０の第２の一方向性関数計算部２
０３は、第１の秘密情報保持部２０６が保持する秘密情
報と権利識別情報とに対し、逆関数を求めることが少な
くとも計算量的に困難な一方向性関数を適用する。そし
て一方向性関数の計算結果と証明補助情報とに対して所
定の演算が行なわれ、証明情報が求められる。第２の一
方向性関数計算部２０３は、さらに証明情報と試験情報
の乱数に対し、逆関数を求めることが少なくとも計算量
的に困難な一方向性関数を適用する。応答情報検証器２
０４は、一方向性関数の適用結果と、応答情報とを比較
し、一致する場合に限り利用資格があるものと判定す
る。
【０１３２】つぎに、第２の実施例の認証プロトコルに
ついて詳細に説明する。
【０１３３】第２の実施例では、検証器の証明補助情報
ｔｖと証明器の証明補助情報ｔｐを以下のように定め
る。
【０１３４】
【数６】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器２０の秘密情報、ｄｐは証明器３０の秘密情報、ｎは
検証すべき権利を識別する情報である。
【０１３５】検証器２０から証明器３０に送る試験情報
Ｃは、ｒを乱数として、
【０１３６】
【数７】Ｃ＝（ｎ，ｒ） である。
【０１３７】証明器３０は、以下の計算により応答情報
Ｒを求める。
【０１３８】
【数８】Ｒ＝ｆ（ｔｐ＋ｆ（ｄｐ，ｎ），ｒ） 証明器３０が、正しい証明補助情報ｔｐを保持している
場合には、
【０１３９】
【数９】ｔｐ＋ｆ（ｄｐ，ｎ）＝Ｋ−ｆ（ｄｐ，ｎ）＋
ｆ（ｄｐ，ｎ）＝Ｋ となって、証明情報Ｋを復元でき、
【０１４０】
【数１０】Ｒ＝ｆ（Ｋ，ｒ） となる。
【０１４１】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いでｆ（Ｋ，ｒ）を求めてＲと比較
し、両者が等しい場合に限り、証明器が利用資格を有す
るものと判定する。
【０１４２】［第３の実施例］つぎに第３の実施例につ
いて説明する。この実施例は、第２の実施例においてさ
らに利用制限を導入するものである。
【０１４３】第３の実施例の構成自体は第２の実施例と
同様であり、図２に示すとおりである。
【０１４４】以下、第３の実施例の認証プロトコルにつ
いて説明する。
【０１４５】第３の実施例では、検証器２０の証明補助
情報ｔｖと証明器３０の証明補助情報ｔｐを以下のよう
に定める。
【０１４６】
【数１１】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ，Ｌ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器２０の秘密情報、ｄｐは証明器３０の秘密情報、ｎは
検証すべき権利を識別する情報、Ｌは使用制限記述であ
る。使用制限記述Ｌは、たとえば使用期限を表すビット
列である。
【０１４７】検証器２０から証明器３０に送る試験情報
Ｃは、ｒを乱数として、
【０１４８】
【数１２】Ｃ＝（ｎ，ｒ） である。
【０１４９】証明器３０は、以下の計算により応答情報
Ｒを求める。
【０１５０】
【数１３】 Ｒ＝（Ｌ，ｆ（ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ），ｒ，Ｌ）） 証明器３０が、正しい証明補助情報ｔｐを保持している
場合には、
【０１５１】
【数１４】ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ−ｆ（ｄｐ，
ｎ，Ｌ）＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ となって、証明情報Ｋを復元でき、
【０１５２】
【数１５】Ｒ＝（Ｌ，ｆ（Ｋ，ｒ，Ｌ）） となる。
【０１５３】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いでｆ（Ｋ，ｒ）を求めてＲと比較
し、両者が等く、かつ使用制限記述Ｌが使用条件を満た
す場合に限り、証明器３０が利用資格を有するものと判
定する。
【０１５４】ここでは使用制限記述Ｌが使用条件を満た
すか否かの判定を検証器２０で行うものとしたが、証明
器３０で行うようにしてもよい。このときには、使用制
限記述Ｌを応答情報に含めなくともよい。
【０１５５】［第４の実施例］つぎに第４の実施例につ
いて説明する。この実施例は、証明情報Ｋまたは証明情
報から導出した値を鍵として暗号化された情報を復号す
るものである。
【０１５６】図３は、第４の実施例の構成を示してお
り、この図において図２と対応する箇所には対応する符
号を付した。この実施例では、検証器２０に復号部２０
８が付加されている。
【０１５７】第４の実施例で扱う情報および検証手順は
第３の実施例と同じである。検証器２０の復号部２０８
が、証明器３０が利用資格を有すると判定された場合
に、証明情報ＫあるいはＫを用いて計算可能な値を鍵と
して用い、暗号化された情報を復号する。
【０１５８】［第５の実施例］つぎに第５の実施例につ
いて説明する。この実施例は利用履歴を管理できるよう
にしたものである。
【０１５９】図４は、第５の実施例の構成を示してお
り、この図において、図３と対応する箇所には対応する
符号を付した。図４においては、証明器３０に履歴管理
部３０８を設けている。
【０１６０】以下、第５の実施例の認証プロトコルにつ
いて説明する。
【０１６１】この認証手順は図９にも示す。第１〜第４
の実施例の各動作は第５の実施例に含まれているので第
１〜第４の実施例の動作も図９から理解できる。
【０１６２】以下、第５の実施例の認証プロトコルにつ
いて詳細に説明する。
【０１６３】第５の実施例では、検証器２０の証明補助
情報ｔｖと証明器３０の証明補助情報ｔｐを以下のよう
に定める。
【０１６４】
【数１６】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ，Ｌ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器２０の秘密情報、ｄｐは証明器３０の秘密情報、ｎは
検証すべき権利を識別する情報、Ｌは使用制限記述であ
る。使用制限記述Ｌは、たとえば使用期限を表すビット
列である。
【０１６５】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。
【０１６６】検証器２０から証明器３０に送る試験情報
Ｃは、ｒを乱数として、
【０１６７】
【数１７】Ｃ＝（ｎ，Ｉ，ｒ，ｓ） である。ここで、Ｉは検証器２０から証明器３０に伝達
する情報、ｓは
【０１６８】
【数１８】ｓ＝ｆ（Ｋ，Ｉ，ｒ） なる値である。 証明器３０は、以下の計算によりＫ’
を求める。
【０１６９】
【数１９】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ） 次いでｆ（Ｋ’，Ｉ，ｒ）を計算し、ｓと比較する。ｓ
が一致した場合に限り、Ｉを含む情報を履歴保持部３０
８に格納する。
【０１７０】証明器３０は、さらに、応答情報Ｒを求め
る。
【０１７１】
【数２０】 Ｒ＝（Ｌ，ｆ（ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ），ｒ，Ｌ）） 証明器３０が、正しい証明補助情報ｔｐを保持している
場合には、
【０１７２】
【数２１】ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ−ｆ（ｄｐ，
ｎ，Ｌ）＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ となって、証明情報Ｋを復元でき、
【０１７３】
【数２２】Ｒ＝（Ｌ，ｆ（Ｋ，ｒ，Ｌ）） となる。
【０１７４】次いでｆ（Ｋ，ｒ）を求めてＲと比較し、
両者が等く、かつＬが使用条件を満たす場合に限り、証
明器が利用資格を有するものと判定する。
【０１７５】ここでは、使用制限記述Ｌが使用条件を満
たすか否かの判定を検証器２０で行うものとしたが、証
明器３０で行うようにしてもよい。
【０１７６】［第６の実施例］つぎに第６の実施例につ
いて説明する。第６の実施例は相互認証を行なって証明
器３０の内部状態を変更できるようにしたものである。
【０１７７】図６は、第６の実施例の構成を示してお
り、この図において、図１と対応する箇所には対応する
符号を付した。図６においては、検証器２０に第１の試
験情報計算部２０９、第１の応答情報計算部２１０およ
び第１の応答情報検証器２１１を設け、証明器３０に第
２の試験情報計算部３０９、第２の応答情報計算部３１
０、第２の応答情報検証器３１１および内部状態管理部
３１２を設けている。
【０１７８】この実施例では、対話認証の過程で、お互
いが認証を行い、検証器２０は復号等を行い、証明器３
０は、復号等に対応する内部状態の変更を行なう。
【０１７９】この実施例の検証器２０および証明器３０
の処理の流れはそれぞれ図１４および図１５に示されて
いる。
【０１８０】検証器２０の第１の試験情報計算部２０９
は、第１の乱数を生成し、少なくとも第１の乱数と証明
情報保持部２０１が保持する権利の識別情報とを併せて
試験情報とする（図１４のＳ４１）。この試験情報は、
第２の通信部２０５から証明器３０の第３の通信部３０
５へと伝達される（Ｓ４２、図１５のＳ５１）。
【０１８１】他方、第２の試験情報計算部３０９は、第
２の乱数を生成して、これを第２の試験情報とし、第３
の通信部３０５を介して検証器２０（第２の通信部２０
５）へ送信する（Ｓ５２、Ｓ４３）。
【０１８２】検証器２０の第１の応答情報計算部２１０
は、少なくとも第２の試験情報と、検証器２０から証明
器３０に伝達した情報とを第２の一方向性関数計算部２
０３に入力し、ここで得られた値と、伝達したい情報そ
のものとを含むように第１の応答情報を生成する。この
第１の応答情報は、第２の通信部２０５から証明器３０
の第３の通信部３０５へと伝達される（Ｓ４４、Ｓ５
３）。
【０１８３】証明器３０の第３の一方向性関数計算部３
０４は、秘密情報保持部３０１が保持する秘密情報と権
利識別情報とに対し、逆関数を求めることが少なくとも
計算量的に困難な一方向性関数を適用する。
【０１８４】証明補助情報管理部３０２は、試験情報に
含まれる権利の識別情報に対応する証明補助情報を検索
する（Ｓ５４）。
【０１８５】第２の応答情報計算部３１０は、一方向性
関数の計算結果と証明補助情報とを演算し、証明情報を
求める。次いで、第２の試験情報と、証明情報を含む情
報に対し、第３の一方向性関数計算部３０４を適用し、
この結果得られた値と第１の応答情報（その一部）とを
照合する（Ｓ５５、Ｓ５６）。値が所定の関係を満たさ
なければ意味のない値を生成して第２の応答情報とし、
所定の関係を満たせば、後述の内部状態の変更と応答情
報の計算を行う。
【０１８６】内部状態管理部３１２は、権利識別情報に
対応する内部状態を検索し、第１の試験情報もしくは第
１の応答情報で伝達された情報に応じて、内部状態を変
更する。
【０１８７】第３の一方向性関数計算部３０４は、証明
情報と、第１の試験情報に含まれる第１の乱数とに対
し、逆関数を求めることが少なくとも計算量的に困難な
一方向性関数を適用し、第２の応答情報計算部３１１
は、この値を第２の応答情報とする。第３の通信部３０
５は、第２の応答情報を第２の検証器２０の通信部２０
５へ伝達する（Ｓ５７、Ｓ５８、Ｓ４５））。
【０１８８】検証器２０の第２の一方向性関数計算部２
０３は、証明情報と試験情報の乱数に対し、逆関数を求
めることが少なくとも計算量的に困難な一方向性関数を
適用する。第１の応答情報検証器２１１は、一方向性関
数の適用結果と、第２の応答情報とを比較し、一致する
場合に限り利用資格があるものと判定する（Ｓ４６、Ｓ
４７）。
【０１８９】以下、第６の実施例の認証のプロトコルに
ついて説明する。
【０１９０】第６の実施例では、証明補助情報ｔを以下
のように定める。
【０１９１】
【数２３】ｔ＝Ｋ−ｆ（ｄ，ｎ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄは秘密情
報、ｎは検証すべき権利を識別する情報である。
【０１９２】検証器２０から証明器３０に送る第１の試
験情報Ｃ１は、ｒ１を乱数として、
【０１９３】
【数２４】Ｃ１＝（ｎ，ｒ１） である。
【０１９４】証明器３０は、検証器２０へ第２の試験情
報Ｃ２を送る。
【０１９５】
【数２５】Ｃ２＝ｒ２ ここで、ｒ２は乱数である。
【０１９６】検証器２０は、第１の応答情報Ｒ１を証明
器３０へ送る。
【０１９７】
【数２６】Ｒ１＝（ｍ，ｆ（Ｋ，ｒ２，ｍ）） ここで、ｍは検証器２０から証明器３０へと伝達する情
報である。ｍは、たとえば、利用の都度課金される額で
ある。
【０１９８】証明器３０は、以下の計算によりＫ’を求
める。
【０１９９】
【数２７】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ） 証明補助情報ｔｐが正しい場合には、Ｋ’は証明情報Ｋ
と一致する。
【０２００】証明器３０はｆ（Ｋ’，ｒ２，ｍ）を計算
して、Ｒ１の第２項と比較する。両者が等しい場合に
は、検証器２０から伝達された情報ｍにしたがい、検証
すべき権利に対応する内部状態を変更する。たとえば、
ｍが利用の都度課金される額であれば、プリペイドの額
を相応分だけ減じる。
【０２０１】次いで、証明器３０は第２の応答情報Ｒ２
を求める。
【０２０２】
【数２８】Ｒ２＝ｆ（Ｋ’，ｒ１） 証明器が正しい証明補助情報ｔｐを保持している場合に
は、Ｋ’は証明情報Ｋに一致し、
【０２０３】
【数２９】Ｒ２＝ｆ（Ｋ，ｒ） となる。
【０２０４】検証器２０はｆ（Ｋ，ｒ）を求めてＲ２と
比較し、両者が等しい場合に限り、証明器３０が利用資
格を有するものと判定する。
【０２０５】［第７の実施例］つぎに第７の実施例につ
いて説明する。この実施例は、認証対象の権利が複数あ
り、どの権利について認証するかを予め決めるようにな
っている。どの権利を認証するかは、権利の識別情報を
入力したり、予め定められた規則で計算を行なって決定
する。他の構成は第６の実施例と同様である。
【０２０６】この実施例の検証器２０は、第６の実施例
（図５）の構成に加え、第１の秘密情報保持部２０６お
よび第１の証明補助情報管理部２０７を設けている。ま
た、証明器３０は、第２の秘密情報保持部３０６（図５
の秘密情報保持部３０１）および第２の証明補助情報管
理部３０７（図５の秘密情報保持部３０２）を有してい
る。図６において、図５と対応する箇所には対応する符
号を付した。
【０２０７】この実施例の証明補助情報発行器１０は、
検証器１０および証明器２０の要求にそれぞれ応答して
対応する証明補助情報を発行する。
【０２０８】利用資格の検証に先立ち、第２の通信部２
０５から権利の識別情報を入力するか、事前に定められ
た規則にしたがって計算することにより、どの権利を検
証するかを決定する。
【０２０９】検証器２０の第１の証明補助情報管理部２
０７は、試験情報に含まれる権利の識別情報に対応する
証明補助情報を検索する。
【０２１０】第１の試験情報計算部２０９は、第１の乱
数を生成し、少なくとも乱数と権利の識別情報とを併せ
て試験情報とする。この試験情報は、第２の通信部２０
５から証明器３０の第３の通信部３０５へと伝達され
る。
【０２１１】証明器３０の第２の試験情報計算部３０９
は、第２の乱数を生成して、これを第２の試験情報とす
る。第３の通信部３０５は、第２の試験情報を検証器２
０の第２の通信部２０５に伝達する。
【０２１２】検証器２０の第２の一方向性関数計算部２
０３は、秘密情報保持部２０６が保持する秘密情報と権
利識別情報に対し、逆関数を求めることが少なくとも計
算量的に困難な一方向性関数を適用する。
【０２１３】第１の応答情報計算部２１０は、一方向性
関数の計算結果と証明補助情報とを演算し、証明情報を
求める。第１の応答情報計算部２１０は、少なくとも第
２の試験情報と検証器２０から証明器３０に伝達した情
報とを第２の一方向性関数計算部に入力し、ここで得ら
れた値と、伝達した情報そのものとように第１の応答情
報を生成する。この第１の応答情報は、第２の通信部２
０５から第３の通信部３０５へと伝達される。
【０２１４】証明器３０の第３の一方向性関数計算部３
０４は、第２の秘密情報保持部２０６が保持する秘密情
報と権利識別情報とに対し、逆関数を求めることが少な
くとも計算量的に困難な一方向性関数を適用する。
【０２１５】第２の証明補助情報管理部３０７は、試験
情報に含まれる権利の識別情報に対応する証明補助情報
を検索する。
【０２１６】第２の応答情報計算部３１０は、一方向性
関数の計算結果と証明補助情報とを演算し、証明情報を
求める。次いで、第１の応答情報が、第２の試験情報と
証明情報とを含む情報に対し、第３の一方向性関数計算
部を適用して得られる値と、第１の応答情報（その一
部）とを照合する。値が所定の関係を満たさなければ意
味のない値を生成して第２の応答情報とし、所定の関係
を満たせば、後述の内部状態の変更と応答情報の計算を
行う。
【０２１７】内部状態管理部３１２は、権利識別情報に
対応する内部状態を検索し、第１の試験情報もしくは第
１の応答情報で伝達された情報に応じて、内部状態を変
更する。
【０２１８】第３の一方向性関数計算部３０４は、証明
情報と、第１の試験情報に含まれる第１の乱数に対し、
逆関数を求めることが少なくとも計算量的に困難な一方
向性関数を適用し、第２の応答情報計算部３１０は、こ
の値を第２の応答情報とする。第３の通信部３０５は、
応答情報を第２の通信部２０５へ伝達する。
【０２１９】検証器２０の第２の一方向性関数計算部２
０３は、証明情報と試験情報の乱数に対し、逆関数を求
めることが少なくとも計算量的に困難な一方向性関数を
適用する。
【０２２０】第１の応答情報検証器２１１は、一方向性
関数の適用結果と、第２の応答情報とを比較し、一致す
る場合に限り利用資格があるものと判定する。
【０２２１】以下、第７の実施例の認証プロトコルにつ
いて説明する。
【０２２２】第７の実施例では、検証器の証明補助情報
ｔｖと証明器の証明補助情報ｔｐを以下のように定め
る。
【０２２３】
【数３０】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器の秘密情報、ｄｐは証明器の秘密情報、ｎは検証すべ
き権利を識別する情報である。
【０２２４】検証器２０から証明器３０に送る第１の試
験情報Ｃ１は、ｒ１を乱数として、
【０２２５】
【数３１】Ｃ１＝（ｎ，ｒ１） である。
【０２２６】３０証明器は、第２の試験情報Ｃ２を検証
器２０へ送る。
【０２２７】
【数３２】Ｃ２＝ｒ２ ここで、ｒ２は乱数である。
【０２２８】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いで、以下の計算により第１の応答
情報Ｒ１を求める。
【０２２９】
【数３３】Ｒ１＝（ｍ，ｆ（Ｋ，ｒ２，ｍ）） ここで、ｍは検証器２０から証明器３０へと伝達する情
報である。
【０２３０】証明器３０は、以下の計算によりＫ’を求
める。
【０２３１】
【数３４】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ） 証明補助情報ｔｐが正しい場合には、Ｋ’は証明情報Ｋ
と一致する。
【０２３２】証明器３０はｆ（Ｋ’，ｒ２，ｍ）を計算
して、Ｒ１の第２項と比較する。両者が等しい場合に
は、検証器２０から伝達された情報ｍにしたがい、検証
すべき権利に対応する内部状態を変更する。たとえば、
ｍが利用の都度課金される額であれば、プリペイドの額
を相応分だけ減じる。
【０２３３】次いで、証明器３０は第２の応答情報Ｒ２
を求める。
【０２３４】
【数３５】Ｒ２＝ｆ（Ｋ’，ｒ１） 証明器が正しい証明補助情報ｔｐを保持している場合に
は、Ｋ’は証明情報Ｋに一致し、
【０２３５】
【数３６】Ｒ２＝ｆ（Ｋ，ｒ） となる。
【０２３６】検証器２０はｆ（Ｋ，ｒ）を求めてＲ２と
比較し、両者が等しい場合に限り、証明器３０が利用資
格を有するものと判定する。 ［第８の実施例］つぎに第８の実施例について説明す
る。第８の実施例は、第７の実施例において利用制限情
報を導入したものである。第８の実施例の構成は第７の
実施例と同様に図６に示すように構成される。
【０２３７】以下、第８の実施例の認証プロトコルにつ
いて説明する。
【０２３８】第８の実施例では、検証器２０の証明補助
情報ｔｖと証明器３０の証明補助情報ｔｐを以下のよう
に定める。
【０２３９】
【数３７】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ，Ｌ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器２０の秘密情報、ｄｐは証明器３０の秘密情報、ｎは
検証すべき権利を識別する情報、Ｌは使用制限記述であ
る。
【０２４０】検証器２０から証明器３０に送る第１の試
験情報Ｃ１は、ｒ１を乱数として、
【０２４１】
【数３８】Ｃ１＝（ｎ，ｒ１） である。
【０２４２】証明器３０から検証器２０に送る第２の試
験情報Ｃ２は、ｒ２を乱数として、
【０２４３】
【数３９】Ｃ２＝ｒ２ である。
【０２４４】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いで、以下の計算により第１の応答
情報Ｒ１を求める。
【０２４５】
【数４０】Ｒ１＝（ｍ，ｆ（Ｋ，ｒ２，ｍ）） ここで、ｍは検証器２０から証明器３０へと伝達する情
報である。
【０２４６】証明器３０は、以下の計算によりＫ’を求
める。
【０２４７】
【数４１】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ） 証明補助情報ｔｐが正しい場合には、Ｋ’は証明情報Ｋ
と一致する。
【０２４８】証明器はｆ（Ｋ’，ｒ２，ｍ）を計算し
て、Ｒ１の第２項と比較する。両者が等しい場合には、
検証器２０から伝達された情報ｍにしたがい、検証すべ
き権利に対応する内部状態を変更する。 次いで、証明
器３０は第２の応答情報Ｒ２を求める。
【０２４９】
【数４２】Ｒ２＝（Ｌ，ｆ（ｔｐ＋ｆ（ｄｐ，ｎ，
Ｌ），ｒ，Ｌ）） 証明器３０が正しい証明補助情報ｔｐを保持している場
合には、Ｋ’は証明情報Ｋに一致し、
【０２５０】
【数４３】Ｒ２＝（Ｌ，ｆ（Ｋ，ｒ，Ｌ）） となる。
【０２５１】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いでｆ（Ｋ，ｒ）を求めてＲ２の第
２項と比較し、両者が等く、かつ使用制限記述Ｌが使用
条件を満たす場合に限り、証明器３０が利用資格を有す
るものと判定する。
【０２５２】ここでは使用制限記述Ｌが使用条件を満た
すか否かの判定を検証器２０で行うものとしたが、証明
器３０で行うようにしてもよい。
【０２５３】［第９の実施例］第９の実施例は、第８の
実施例において検証器２０に復号部２０８を設けたもの
である。図７は第９の実施例の構成を示しており、この
図において図６と対応する箇所には対応する符号を付し
た。
【０２５４】第９の実施例では、扱う情報および検証手
順は第８の実施例と同じである。証明器が利用資格を有
すると判定した場合には、復号部２０８が、証明情報Ｋ
あるいはＫを用いて計算可能な値を鍵として用い、暗号
化された情報を復号する。
【０２５５】［第１０の実施例］つぎに第１０の実施例
について説明する。この実施例は利用履歴を管理できる
ようにしたものである。
【０２５６】図８は、第１０の実施例の構成を示してお
り、この図において、図７と対応する箇所には対応する
符号を付した。図８においては、証明器３０に履歴管理
部３０８を設けている。
【０２５７】以下、第１０の実施例の認証プロトコルに
ついて説明する。
【０２５８】この認証手順は図１０にも示す。第５〜第
９の実施例の各動作は第１０の実施例に含まれているの
で第５〜第９の実施例の動作も図１０から理解できる。
【０２５９】第１０の実施例では、検証器の証明補助情
報ｔｖと証明器の証明補助情報ｔｐを以下のように定め
る。
【０２６０】
【数４４】 ｔｖ＝Ｋ−ｆ（ｄｖ，ｎ） ｔｐ＝Ｋ−ｆ（ｄｐ，ｎ，Ｌ） ここで、Ｋは証明情報、ｆは一方向性関数、ｄｖは検証
器２０の秘密情報、ｄｐは証明器３０の秘密情報、ｎは
検証すべき権利を識別する情報、Ｌは使用制限記述であ
る。使用制限記述Ｌは、たとえば使用期限を表すビット
列である。
【０２６１】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。
【０２６２】検証器２０から証明器３０に送る第１の試
験情報Ｃ１は、ｒ１を乱数として、
【０２６３】
【数４５】Ｃ１＝（ｎ，Ｉ，ｒ，ｓ） である。ここで、Ｉは検証器から証明器に伝達する情
報、ｓは
【０２６４】
【数４６】ｓ＝ｆ（Ｋ，Ｉ，ｒ） なる値である。
【０２６５】証明器３０は、以下の計算によりＫ’を求
める。
【０２６６】
【数４７】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ） 次いで証明器３０は、ｆ（Ｋ’，Ｉ，ｒ）を計算し、ｓ
と比較する。ｓが一致した場合に限り、Ｉを含む情報を
履歴保持部３０８に格納する。
【０２６７】証明器３０は、第２の試験情報Ｃ２を検証
器に送る。
【０２６８】
【数４８】Ｃ２＝ｒ２ ここで、ｒ２は乱数である。
【０２６９】検証器２０は、ｔｖ＋ｆ（ｄｖ，ｎ）を計
算しＫを求める。次いで、以下の計算により第１の応答
情報Ｒ１を求める。
【数４９】Ｒ１＝（ｍ，ｆ（Ｋ，ｒ２，ｍ）） ここで、ｍは検証器から証明器へと伝達する情報であ
る。証明器は、以下の計算によりＫ’を求める。
【０２７０】
【数５０】Ｋ’＝ｔｐ＋ｆ（ｄｐ，ｎ） 証明補助情報ｔｐが正しい場合には、Ｋ’は証明情報Ｋ
と一致する。
【０２７１】証明器３０はｆ（Ｋ’，ｒ２，ｍ）を計算
して、Ｒ１の第２項と比較する。両者が等しい場合に
は、検証器２０から伝達された情報ｍにしたがい、検証
すべき権利に対応する内部状態を変更する。
【０２７２】次いで、証明器３０は第２の応答情報Ｒ２
を求める。
【０２７３】
【数５１】Ｒ２＝（Ｌ，ｆ（ｔｐ＋ｆ（ｄｐ，ｎ，
Ｌ），ｒ，Ｌ）） 証明器３０が、正しい証明補助情報ｔｐを保持している
場合には、
【０２７４】
【数５２】ｔｐ＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ−ｆ（ｄｐ，
ｎ，Ｌ）＋ｆ（ｄｐ，ｎ，Ｌ）＝Ｋ となって、証明情報Ｋを復元でき、
【０２７５】
【数５３】Ｒ２＝（Ｌ，ｆ（Ｋ，ｒ，Ｌ）） となる。
【０２７６】検証器２０は、ｆ（Ｋ，ｒ）を求めてＲ２
と比較する。両者が等く、かつＬが使用条件を満たす場
合に限り、証明器３０が利用資格を有するものと判定す
る。
【０２７７】ここでは、使用制限記述Ｌが使用条件を満
たすか否かの判定を検証器２０で行うものとしたが、証
明器３０で行うようにしてもよい。
【０２７８】以上の実施例では、一方向性関数としてＭ
Ｄ５やＳＨＡを例として挙げたが、代わりにＤＥＳなど
の慣用暗号系を用いてもよい。
【０２７９】以上の本実施例では、検証器の認証と、証
明器が権利を有することの証明に使う情報を同一の証明
情報としたが、それぞれについて別個の証明情報を用い
ることとし、証明情報保持部、秘密情報保持部、証明補
助情報管理部で適切な情報を扱うようにしてもよい。
【０２８０】以上の実施例では、耐タンパー性のあるハ
ードウェアを用いることはとくに前提にしていないが、
証明情報保持部、秘密情報保持部、および一方向性関数
計算部を耐タンパー性のあるハードウェアで保護するこ
とにより、不正の危険を低減することができる。
【０２８１】以上の実施例では、ソフトウェアの実行の
可否の制御のために本発明の利用資格検証装置を用いた
が、証明補助情報を、実世界で提供されている種々のサ
ービスで通常用いられているチケット（切符）として用
いることが可能である。
【０２８２】以上の実施例では、証明補助情報として、
一方向性関数用いて得た値を証明情報から減じた結果を
用いたが、ビット毎の排他的論理和など、逆算が可能な
演算の組み合わせを証明情報に適用した結果であればよ
い。
【０２８３】［適用例］つぎに、実施例の具体的な適用
例について説明する。なお、以下では、証明補助情報の
ことをチケットと呼ぶ。
【０２８４】まず、ソフトウエアのアクセス制御に用い
る場合について説明する。
【０２８５】図１６は、ソフトウェアのアクセス制御を
ネットワーク上で行う例を示している。なお、図１６に
おいて図１と対応する箇所には対応する符号を付した。
図１６において、利用者計算機１０００とチケット発行
計算機２０００とがネットワーク３０００で接続されて
いる。ネットワーク３０００はＷＡＮでもＬＡＮでもよ
い。利用者計算機１０００はハードウェア１００１に所
定のオペレーティングシステム１００２がインストール
され、このオペレーティングシステム１００２上でアプ
リケーションプログラム１００３および証明プログラム
３０が動作する。アプリケーションプログラム１００３
には検証プログラム２０が埋め込まれている。アプリケ
ーションプログラム１００３は記録媒体の形態で提供さ
れてもよいし、オンラインで提供されていもよい。証明
プログラム３０の一部は利用者計算機１０００に実装さ
れた耐タンパー装置上で実行されることが好ましい。
【０２８６】チケット発行計算機２０００もハードウェ
ア２００１およびオペレーティングシステム２００２を
有し、チケット発行サーバ３０が動作するようになって
いる。
【０２８７】ユーザは、アプリケーション１００３を利
用したい場合には、証明用補助情報（チケット）の発行
をチケット発行サーバに要求する。この要求は、ユーザ
の識別番号とアプリケーションの識別番号とを伴う。チ
ケット発行サーバ１０は、ユーザの識別番号およびアプ
リケーションの識別番号に基づいてそれぞれユーザの秘
密情報および公開鍵の法数および証明情報を取り出す。
そして証明補助情報を計算して利用計算機１０００の証
明プログラム２０に渡す。
【０２８８】以降、証明プログラム３０と検証プログラ
ム２０とが試験情報Ｃおよび応答情報Ｒをやり取りして
認証を行い、認証が成功したならばアプリケーションプ
ログラムが利用可能になる。
【０２８９】ソフトウェア（アプリケーション１００
３）の保護の手法としてはソフトウェアの少なくとも一
部を暗号鍵で暗号しておくことが考えられる。ソフトウ
ェアの暗号鍵をＫとし、乱数をｒとする。安全のために
は、鍵Ｋそのものがソフトウェアに含まれないことが望
ましい。鍵Ｋそのものはソフトウェアに含まれない場
合、暗号化されたソフトウェアの一部を復号し、所定の
条件を満たすかどうか検査すればよい。
【０２９０】つぎに実施例を改札装置の制御に用いる例
を説明する。図１７は本実施例が適用された改札システ
ムを示しており、この図において、ＩＣカード４０００
には証明器３０を実現するプログラムがインストールさ
れている。チケット発行端末５０００はＩＣカードが着
脱可能なものであり、チケット発行サーバ３０と通信し
てＩＣカード４０００に証明補助情報（チケット）を書
き込む。ユーザは入場するときにＩＣカード４０００を
入場ゲート６０００に提示し（例えばスロットに挿入し
て）、この間、入場ゲート６０００の検証装置１０とＩ
Ｃカード４０００の証明装置２０とが相互に通信して認
証を行う。認証が成功すればユーザは入場ゲート６００
０を通過することが可能になる。
【０２９１】
【発明の効果】一般に公開鍵暗号系と比較して、ハッシ
ュは数千倍高速である。ＢｒｕｃｅＳｃｈｎｅｉｅｒ，
Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ（Ｓｅｃｏ
ｎｄＥｄｉｔｉｏｎ），Ｗｉｌｅｙ，１９９６によれ
ば、１２８ビットのダイジェストを計算するＭＤ５アル
ゴリズムを米国インテル社製のプロセッサ（３３ＭＨｚ
の４８６ＳＸ、商標）で実行したとき、毎秒１７４ＭＢ
符号化できる。前述のように、同書によれば、法数１０
２４ビット・公開鍵８ビットのＲＳＡ暗号系をＳＰＡＲ
Ｃ２で実行する時間は、署名が０．９７秒、検証が０．
０８秒かかっている。したがって、認証機構を公開鍵暗
号系からハッシュに変更することにより、計算量を数千
分の１に削減し、実行速度を向上させることが可能であ
る。
【０２９２】以上のように、本発明の利用資格検証装置
によれば、ソフトウェアのアクセス制御を効率よく実行
できる。さらに、検証器側に証明補助情報を使用するこ
とにより、アーケードゲームや各種サービスを実行でき
るハードウェアを制限でき、ハードに対するライセンス
料の徴収やフランチャイズ制を実現可能である。
【図面の簡単な説明】
【図１】 この発明の第１の実施例の構成を示すブロッ
ク図である。
【図２】 この発明の第２の実施例および第３の実施例
の構成を示すブロック図である。
【図３】 この発明の第４の実施例の構成を示すブロッ
ク図である。
【図４】 この発明の第５の実施例の構成を示すブロッ
ク図である。
【図５】 この発明の第６の実施例の構成を示すブロッ
ク図である。
【図６】 この発明の第７の実施例および第８の実施例
の構成を示すブロック図である。
【図７】 この発明の第９の実施例の構成を示すブロッ
ク図である。
【図８】 この発明の第１０の実施例の構成を示すブロ
ック図である。
【図９】 この発明の第５の実施例の全体の動作を説明
する図である。
【図１０】 この発明の第１０の実施例の全体の動作を
説明する図である。
【図１１】 この発明の第１の実施例の証明補助情報発
行器の動作を説明するフローチャートである。
【図１２】 この発明の第１の実施例の検証器の動作を
説明するフローチャートである。
【図１３】 この発明の第１の実施例の証明器の動作を
説明するフローチャートである。
【図１４】 この発明の第６の実施例の検証器の動作を
説明するフローチャートである。
【図１５】 この発明の第１の実施例の証明器の動作を
説明するフローチャートである。
【図１６】 この発明の実施例の第１の適用例を示すブ
ロック図である。
【図１７】 この発明の実施例の第２の適用例を示すブ
ロック図である。
【符号の説明】
１０ 証明補助情報発行器 ２０ 検証器 ３０ 証明器 １０１ 第１の通信部 １０２ 秘密情報管理部 １０３ 証明情報管理部 １０４ 第１の一方向性計算部 １０５ 証明補助情報計算部 ２０１ 証明情報保持部 ２０２ 試験情報計算部 ２０３ 第２の一方向性関数計算部 ２０４ 応答情報検証器 ２０５ 第２の通信部 ２０６ 第１の秘密情報保持部 ２０７ 第１の証明補助情報管理部 ２０８ 復号部 ２０９ 第１の試験情報計算部 ２１０ 第１の応答情報計算部 ２１１ 第１の応答情報検証部 ３０１ 秘密情報保持部 ３０２ 証明補助情報管理部 ３０３ 応答情報計算部 ３０４ 第３の一方向性関数計算部 ３０５ 第３の通信部 ３０６ 第２の秘密情報保持部 ３０７ 第２の証明補助情報管理部 ３０８ 履歴管理部 ３０９ 第２の試験情報計算部 ３１０ 第２の応答情報計算部 ３１１ 第２の応答情報検証部 ３１２ 内部状態管理部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０９Ｃ 1/00 ６６０ Ｇ０６Ｋ 19/00 Ｒ

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 証明補助情報発行部、検証部および証明
    部を含み、利用資格を検証する利用資格検証装置におい
    て、 前記証明補助情報発行部は、利用資格の認証の際に用い
    る証明情報を管理する証明情報管理手段と、 秘密の情報を管理する秘密情報管理手段と、 少なくとも前記秘密情報管理手段が管理する秘密情報に
    対し、逆関数を求めることが少なくとも計算量的に困難
    な一方向性関数を適用する第１の一方向性関数計算手段
    と、 前記秘密情報管理手段が管理する秘密情報と、前記第１
    の一方向性関数計算手段の計算結果をもとに証明補助情
    報を計算する証明補助情報計算手段と、証明補助情報の
    計算の過程で情報を送受信する第１の通信手段とを有
    し、 前記検証部は、 証明情報を保持する証明情報保持手段と、 試験情報を計算する試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第２の一方向性関数計算手段と、 前記証明情報保持手段が保持する証明情報と、試験情報
    の一部もしくは全部をもとに得られる値に対し前記第２
    の一方向性計算手段を作用させた結果と応答情報が等し
    いか検査する応答情報検証手段と、 利用資格の認証の過程で情報を送受信する第２の通信手
    段とを有し、 前記証明部は、 秘密の情報を保持する秘密情報保持手段と、 応答情報の計算に用いる証明補助情報を管理する証明補
    助情報管理手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第３の一方向性関数計算手段と、 試験情報の一部もしくは全部と、前記秘密情報保持手段
    が保持する秘密情報と、前記証明補助情報管理手段が管
    理する証明補助情報をもとに得られる値に、前記第３の
    一方向性関数計算手段を作用させて応答情報を計算する
    応答情報計算手段と、 利用資格の認証の過程および証明補助情報計算の過程で
    情報を送受信する第３の通信手段とを有することを特徴
    とする利用資格検証装置。
  2. 【請求項２】 証明補助情報発行部、検証部および証明
    部を含み、利用資格を検証する利用資格検証装置におい
    て、 前記証明補助情報発行部は、 利用資格の認証の際に用いる証明情報を管理する証明情
    報管理手段と、秘密の情報を管理する秘密情報管理手段
    と、 少なくとも前記秘密情報管理手段が管理する秘密情報に
    対し、逆関数を求めることが少なくとも計算量的に困難
    な一方向性関数を適用する、第１の一方向性関数計算手
    段と、 前記秘密情報管理手段が管理する秘密情報と、前記第１
    の一方向性関数計算手段の計算結果をもとに証明補助情
    報を計算する証明補助情報計算手段と、 証明補助情報の計算の過程で情報を送受信する第１の通
    信手段とを有し、 前記検証部は、 秘密の情報を保持する第１の秘密情報保持手段と、 証明補助情報を管理する第１の証明補助情報管理手段
    と、 試験情報を計算する試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な方向
    性関数を適用する第２の一方向性関数計算手段と、 前記第１の秘密情報保持手段が保持する秘密情報と、試
    験情報の一部もしくは全部をもとに得られる値に対し前
    記第２の一方向性計算手段を作用させた結果と応答情報
    が等しいか検査する応答情報検証手段と、 利用資格の認証の過程で情報を送受信する第２の通信手
    段とを有し、 前記証明部は、 秘密の情報を保持する第２の秘密情報保持手段と、 応答情報の計算に用いる証明補助情報を管理する第２の
    証明補助情報管理手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第３の一方向性関数計算手段と、 試験情報の一部もしくは全部と、前記第２の秘密情報保
    持手段が保持する秘密情報と、前記第２の証明補助情報
    管理手段が管理する証明補助情報をもとに得られる値
    に、前記第３の一方向性関数計算手段を作用させて応答
    情報を計算する応答情報計算手段と、 利用資格の認証の過程および証明補助情報計算の過程で
    情報を送受信する第３の通信手段とを有することを特徴
    とする利用資格検証装置。
  3. 【請求項３】 請求項１ないし請求項２の利用資格検証
    装置であって、 前記証明情報管理手段は、利用条件を示す情報である使
    用制限記述を証明情報と併せて管理し、 前記証明補助情報管理手段は、使用制限記述を証明補助
    情報と併せて管理し、 前記証明部で用いる証明補助情報および前記証明部で生
    成する応答情報の計算には使用制限記述を含むことを特
    徴とする利用資格検証装置。
  4. 【請求項４】 請求項１ないし請求項３の利用資格検証
    装置であって、復号手段を備え、利用資格があると判定
    した場合には、証明情報あるいは証明情報から得られる
    値を前記復号手段の復号鍵として用い、情報を復号する
    ことを特徴とする利用資格検証装置。
  5. 【請求項５】 請求項１ないし請求項４の利用資格検証
    装置であって、利用資格検証時の履歴を管理する履歴管
    理手段を備え、証明情報保持手段あるいは第１の証明補
    助情報管理手段は、伝達情報を証明情報あるいは証明補
    助情報と併せて管理し、試験情報はさらに伝達情報を含
    み、利用資格検証時に前記伝達情報を履歴管理手段に格
    納することを特徴とする利用資格検証装置。
  6. 【請求項６】 証明補助情報発行部、検証部および証明
    部を含み、利用資格を検証する利用資格検証装置におい
    て、 前記証明補助情報発行部は、 利用資格の認証の際に用いる証明情報を管理する証明情
    報管理手段と、 秘密の情報を管理する秘密情報管理手段と、 少なくとも前記秘密情報管理手段が管理する秘密情報に
    対し、逆関数を求めることが少なくとも計算量的に困難
    な一方向性関数を適用する第１の一方向性関数計算手段
    と、 前記秘密情報管理手段が管理する秘密情報と、前記第１
    の一方向性関数計算手段の計算結果をもとに証明補助情
    報を計算する証明補助情報計算手段と、 証明補助情報の計算の過程で情報を送受信する第１の通
    信手段とを有し、 前記検証部は、 証明情報を保持する証明情報保持手段と、 第１の試験情報を計算する第１の試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第２の一方向性関数計算手段と、 受信した第２の試験情報に前記第２の一方向性関数計算
    手段を作用させ、第１の応答情報を計算する第１の応答
    情報計算手段と、 前記証明情報保持手段が保持する証明情報と、第１の試
    験情報の一部もしくは全部をもとに得られる値に対し前
    記第２の一方向性計算手段を作用させた結果と第２の応
    答情報が等しいか検査する第１の応答情報検証手段と、 利用資格の認証の過程で情報を送受信する第２の通信手
    段とを有し、 前記証明部は、 秘密の情報を保持する秘密情報保持手段と、 応答情報の計算に用いる証明補助情報を管理する証明補
    助情報管理手段と、 証明補助情報に対応する内部状態を管理する内部状態管
    理手段と、 試験情報を計算する第２の試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第３の一方向性関数計算手段と、 受信した情報の一部もしくは全部と、前記秘密情報保持
    手段が保持する秘密情報と、前記証明補助情報管理手段
    が管理する証明補助情報をもとに得られる値に、前記第
    ３の一方向性関数計算手段を作用させて第２の応答情報
    を計算する第２の応答情報計算手段と、 第２の試験情報を計算する第２の試験情報計算手段と、 第１の応答情報、および第２の試験情報の一部もしくは
    全部と、前記秘密情報保持手段が保持する秘密情報と、
    前記証明補助情報管理手段が管理する証明補助情報をも
    とに得られる値に、前記第３の一方向性関数計算手段を
    作用させた結果と応答情報が等しいか検査する第２の応
    答情報検証手段と、 利用資格の認証の過程および証明補助情報計算の過程で
    情報を送受信する第３の通信手段とを有することを特徴
    とする利用資格検証装置。
  7. 【請求項７】 証明補助情報発行部、検証部および証明
    部を含み、利用資格を検証する利用資格検証装置におい
    て、 前記証明補助情報発行部は、 利用資格の認証の際に用いる証明情報を管理する証明情
    報管理手段と、秘密の情報を管理する秘密情報管理手段
    と、 少なくとも前記秘密情報管理手段が管理する秘密情報に
    対し、逆関数を求めることが少なくとも計算量的に困難
    な一方向性関数を適用する第１の一方向性関数計算手段
    と、 前記秘密情報管理手段が管理する秘密情報と、前記第１
    の一方向性関数計算手段の計算結果をもとに証明補助情
    報を計算する証明補助情報計算手段と、 証明補助情報の計算の過程で情報を送受信する第１の通
    信手段とを有し、 前記検証部は、 秘密の情報を保持する第１の秘密情報保持手段と、 証明補助情報を管理する第１の証明補助情報管理手段
    と、 第１の試験情報を計算する第１の試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第２の一方向性関数計算手段と、 受信した第２の試験情報に前記第２の一方向性関数計算
    手段を作用させ、第１の応答情報を計算する第１の応答
    情報計算手段と、 前記証明情報保持手段が保持する証明情報と、第１の試
    験情報の一部もしくは全部をもとに得られる値に対し前
    記第２の一方向性計算手段を作用させた結果と第２の応
    答情報が等しいか検査する第１の応答情報検証手段と、 利用資格の認証の過程で情報を送受信する第２の通信手
    段とを有し、 前記証明部は、 秘密の情報を保持する第２の秘密情報保持手段と、 応答情報の作成に用いる証明補助情報を管理する第２の
    証明補助情報管理手段と、 証明補助情報に対応する内部状態を管理する内部状態管
    理手段と、 試験情報を計算する第２の試験情報計算手段と、 逆関数を求めることが少なくとも計算量的に困難な一方
    向性関数を適用する第３の一方向性関数計算手段と、 受信した情報の一部もしくは全部と、前記秘密情報保持
    手段が保持する秘密情報と、前記証明補助情報管理手段
    が管理する証明補助情報をもとに得られる値に、前記第
    ３の一方向性関数計算手段を作用させて第２の応答情報
    を計算する第２の応答情報計算手段と、 第２の試験情報を計算する第２の試験情報計算手段と、 第１の応答情報、および第２の試験情報の一部もしくは
    全部と、前記秘密情報保持手段が保持する秘密情報と、
    前記証明補助情報管理手段が管理する証明補助情報をも
    とに得られる値に、前記第３の一方向性関数計算手段を
    作用させた結果と応答情報が等しいか検査する第２の応
    答情報検証手段と、 利用資格の認証の過程および証明補助情報計算の過程で
    情報を送受信する第３の通信手段とを有する特徴とする
    利用資格検証装置。
  8. 【請求項８】 請求項６ないし請求項７の利用資格検証
    装置であって、証明情報管理手段は、利用条件を示す情
    報である使用制限記述を証明情報と併せて管理し、証明
    補助情報管理手段、使用制限記述を証明補助情報と併せ
    て管理し、証明部で用いる証明補助情報および証明部で
    生成される応答情報の計算には使用制限記述を含むこと
    を特徴とする利用資格検証装置。
  9. 【請求項９】 請求項６ないし請求項８の利用資格検証
    装置であって、復号手段を備え、利用資格があると判定
    した場合には、証明情報あるいは証明情報から得られる
    値を前記復号手段の復号鍵として用い、情報を復号する
    ことを特徴とする利用資格検証装置。
  10. 【請求項１０】 請求項６ないし請求項９の利用資格検
    証装置であって、利用資格検証時の履歴を管理する履歴
    管理手段を備え、証明情報保持手段あるいは第１の証明
    補助情報管理手段は、伝達情報を証明情報あるいは証明
    補助情報と併せて管理し、試験情報はさらに伝達情報を
    含み、利用資格検証時に前記伝達情報を履歴管理手段に
    格納することを特徴とする利用資格検証装置。
JP02732698A 1998-02-09 1998-02-09 利用資格検証装置および方法、ならびに、利用資格検証システム Expired - Fee Related JP3815022B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP02732698A JP3815022B2 (ja) 1998-02-09 1998-02-09 利用資格検証装置および方法、ならびに、利用資格検証システム
US09/236,393 US6389536B1 (en) 1998-02-09 1999-01-25 Device for verifying use qualifications

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP02732698A JP3815022B2 (ja) 1998-02-09 1998-02-09 利用資格検証装置および方法、ならびに、利用資格検証システム

Publications (2)

Publication Number Publication Date
JPH11234262A true JPH11234262A (ja) 1999-08-27
JP3815022B2 JP3815022B2 (ja) 2006-08-30

Family

ID=12217961

Family Applications (1)

Application Number Title Priority Date Filing Date
JP02732698A Expired - Fee Related JP3815022B2 (ja) 1998-02-09 1998-02-09 利用資格検証装置および方法、ならびに、利用資格検証システム

Country Status (2)

Country Link
US (1) US6389536B1 (ja)
JP (1) JP3815022B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7000110B1 (en) 1999-08-31 2006-02-14 Fuji Xerox Co., Ltd. One-way function generation method, one-way function value generation device, proving device, authentication method, and authentication device

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8732457B2 (en) * 1995-10-02 2014-05-20 Assa Abloy Ab Scalable certificate validation and simplified PKI management
FR2795838B1 (fr) * 1999-06-30 2001-08-31 Bull Cp8 Procede de securisation du traitement d'une information sensible dans un module de securite monolithique, et module de securite associe
GB2372595A (en) * 2001-02-23 2002-08-28 Hewlett Packard Co Method of and apparatus for ascertaining the status of a data processing environment.
US7194765B2 (en) 2002-06-12 2007-03-20 Telefonaktiebolaget Lm Ericsson (Publ) Challenge-response user authentication
AU2003259197A1 (en) * 2002-07-24 2004-02-09 Congruence Llc. Code for object identification
US8239917B2 (en) * 2002-10-16 2012-08-07 Enterprise Information Management, Inc. Systems and methods for enterprise security with collaborative peer to peer architecture
US7840806B2 (en) * 2002-10-16 2010-11-23 Enterprise Information Management, Inc. System and method of non-centralized zero knowledge authentication for a computer network
JP4940592B2 (ja) * 2005-08-11 2012-05-30 日本電気株式会社 否認可能零知識対話証明に適用される証明装置及び検証装置
US8788829B2 (en) 2006-08-17 2014-07-22 Aol Inc. System and method for interapplication communications
JP2009258683A (ja) * 2008-03-20 2009-11-05 Semiconductor Energy Lab Co Ltd 発番方法、発番装置及びレーザ直描装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4771461A (en) * 1986-06-27 1988-09-13 International Business Machines Corporation Initialization of cryptographic variables in an EFT/POS network with a large number of terminals
US4996711A (en) * 1989-06-21 1991-02-26 Chaum David L Selected-exponent signature systems
GB9211648D0 (en) * 1992-06-02 1992-07-15 Racal Datacom Ltd Data communication system
US5710834A (en) * 1995-05-08 1998-01-20 Digimarc Corporation Method and apparatus responsive to a code signal conveyed through a graphic image
US5825880A (en) * 1994-01-13 1998-10-20 Sudia; Frank W. Multi-step digital signature method and system
US6011848A (en) * 1994-03-07 2000-01-04 Nippon Telegraph And Telephone Corporation Method and system for message delivery utilizing zero knowledge interactive proof protocol
US6088797A (en) * 1994-04-28 2000-07-11 Rosen; Sholom S. Tamper-proof electronic processing device
US5586186A (en) 1994-07-15 1996-12-17 Microsoft Corporation Method and system for controlling unauthorized access to information distributed to users
FR2727269B1 (fr) * 1994-11-21 1997-01-17 Allegre Francois Systeme de controle d'acces a des machines informatiques connectees en reseau prive
ES2153455T3 (es) * 1995-08-04 2001-03-01 Belle Gate Invest B V Sistema de intercambio de datos que incluye unidades portatiles de procesamiento de datos.
US6085320A (en) * 1996-05-15 2000-07-04 Rsa Security Inc. Client/server protocol for proving authenticity

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7000110B1 (en) 1999-08-31 2006-02-14 Fuji Xerox Co., Ltd. One-way function generation method, one-way function value generation device, proving device, authentication method, and authentication device

Also Published As

Publication number Publication date
JP3815022B2 (ja) 2006-08-30
US6389536B1 (en) 2002-05-14

Similar Documents

Publication Publication Date Title
EP1253744B1 (en) Method for generation and management of a secret key in a public key cryptosystem
JP6370722B2 (ja) データセンタへのプラットフォームの内包検証
US7370196B2 (en) Controlled-content recoverable blinded certificates
EP0881559B1 (en) Computer system for protecting software and a method for protecting software
US8005757B2 (en) Specifiying security for an element by assigning a scaled value representative of the relative security thereof
US7797554B2 (en) Original data circulation method, system, apparatus, and computer readable medium
US6308266B1 (en) System and method for enabling different grades of cryptography strength in a product
US9064129B2 (en) Managing data
JP2001230768A (ja) 情報取り引きシステムおよび情報取り引き方法、並びにプログラム提供媒体
US20050097368A1 (en) Specifying security for an element by assigning a scaled value representative of the relative security thereof
JPH11231775A (ja) 条件付き認証装置および方法
JPH10123950A (ja) データ検証方法、被検証データ生成装置およびデータ検証装置
KR100563515B1 (ko) 과도 키 디지탈 시간 스탬프 방법 및 시스템
JPH1131130A (ja) サービス提供装置
JP3815022B2 (ja) 利用資格検証装置および方法、ならびに、利用資格検証システム
JPH10240128A (ja) 暗号装置、暗号鍵生成方法及び暗号鍵管理方法、並びに素数生成装置及び素数生成方法
CN100437422C (zh) 软件使用权加密保护的系统和方法
JPH1124916A (ja) ソフトウェアライセンス管理装置および方法
JPH1132037A (ja) 証明データ生成装置
JP3791169B2 (ja) 認証装置および方法
JP2002132145A (ja) 認証方法、認証システム、記録媒体及び情報処理装置
JPH1013402A (ja) 公開鍵暗号の秘密鍵管理方法および装置
JP3617259B2 (ja) 利用資格検証装置
JP3941711B2 (ja) 電子機器および電子機器の制御方法
JP2002217895A (ja) データ・アプリケーション格納方法及び、コマンド実行方法及びシステム及びデータ・アプリケーション格納プログラム及びデータ・アプリケーション格納プログラムを格納した記憶媒体及びコマンド実行プログラム及びコマンド実行プログラムを格納した記憶媒体

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050715

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060404

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060413

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: 20060516

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060529

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: 20100616

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110616

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110616

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees