JPH1132037A - 証明データ生成装置 - Google Patents

証明データ生成装置

Info

Publication number
JPH1132037A
JPH1132037A JP9188801A JP18880197A JPH1132037A JP H1132037 A JPH1132037 A JP H1132037A JP 9188801 A JP9188801 A JP 9188801A JP 18880197 A JP18880197 A JP 18880197A JP H1132037 A JPH1132037 A JP H1132037A
Authority
JP
Japan
Prior art keywords
information
proof
user
auxiliary information
use condition
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
JP9188801A
Other languages
English (en)
Other versions
JP3641909B2 (ja
Inventor
Juhei Nakagaki
寿平 中垣
Yoshihiro Shin
吉浩 申
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 JP18880197A priority Critical patent/JP3641909B2/ja
Publication of JPH1132037A publication Critical patent/JPH1132037A/ja
Application granted granted Critical
Publication of JP3641909B2 publication Critical patent/JP3641909B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Storage Device Security (AREA)

Abstract

(57)【要約】 【課題】 証明データ生成装置側に余分な負荷をかける
ことなく、買い取りやレントのアクセス資格をプリペイ
ドで支払う。 【解決手段】 プリペイド払いパーチェス・チケットの
Ｔ2はアクセスチケット記憶部１３に格納される。次
に、（Ｔ1’，ｎ2）が認証用データ入力部１４に入力さ
れる。利用条件判断部１５は、対応するアクセスチケッ
ト（ｔ2，Ｌ2，ｎ2）を取り出し、利用条件Ｌ2が満たさ
れるか調べ、満たされれば、度数情報Ｖを減額する。証
明データ生成出力部１６は、利用条件判断部１５が取り
出した証明用補助情報ｔ2、利用条件Ｌ2と、ユーザ固有
情報記憶部１１から読み出したｄｕとを用いて証明デー
タＲを計算してＴ1を出力する。ユーザはＴ1を用いて買
い取り状態であるいはレント状態でプログラムへのアク
セスを行う。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ユーザの権限を証
明するために生成された証明データの正当性を検証する
ことによりユーザのアクセス資格を認証する技術に関
し、とくに上記証明データを生成する証明データ生成装
置に関するものである。
【０００２】
【従来の技術】本発明と同分野に属する先行技術として
プログラムの実行制御技術が知られている。プログラム
実行制御技術は、 アプリケーションプログラム中にユーザ認証のための
ルーチンを埋め込み、該ルーチンはアプリケーション
の実行を試みているユーザが正規の認証用の鍵を保有し
ていることを検査し、 前記認証用の鍵の存在が確認された場合に限りプログ
ラムを続行し、それ以外の場合にはプログラムの実行を
停止する技術である。
【０００３】このような技術を利用することにより、認
証鍵を保有する正規のユーザにのみアプリケーションプ
ログラムの実行を可能ならしめることが出来る。当技術
はソフトウェア頒布事業において実用化されており、製
品として、例えばＲａｉｎｂｏｗ Ｔｅｃｈｎｏｌｏｇ
ｉｅｓ，Ｉｎｃ．社のＳｅｎｔｉｎｅｌＳｕｐｅｒＰｒ
ｏ（商標）や、Ａｌａｄｄｉｎ Ｋｎｏｗｌｅｄｇｅ
Ｓｙｓｔｅｍｓ Ｌｔｄ．社のＨＡＳＰ（商標）等があ
る。
【０００４】これらの技術では、ユーザの認証鍵は、ソ
フトウェアベンダが、複製を防ぐためにハードウェア中
のメモリに厳重に封入し、郵便などの物理的手段を用い
てユーザに配布し、ユーザはこれを所有のパソコンなど
に装着して利用する。
【０００５】これらの技術は、アプリケーションプログ
ラムを作成する際に、プログラム作成者がユーザが持つ
認証鍵を予め想定した上で、該認証鍵に基づいてプログ
ラムの保護処理を行わなければならない。つまり、プロ
グラム作成者は、鍵内蔵ハードウェアからの正しい返信
をプログラム作成時に予測して、正しい返信を受けた場
合にのみプログラムが正常に動作するようにプログラム
の作成を行わなければならない。
【０００６】このような特徴を有する従来技術の利用形
態は、基本的に以下の２通りとなる。
【０００７】第１の方法では、ユーザの認証鍵をユー
ザ毎に異なるように用意する。即ち、ユーザ甲には認証
鍵甲、ユーザ乙には認証鍵乙というように、ユーザ毎に
異なる認証鍵を一つずつ用意する。
【０００８】第２の方法では、プログラム作成者はア
プリケーション毎にそれぞれ異なる認証鍵を用意する。
即ち、アプリケーション甲には認証鍵甲、アプリケーシ
ョン乙には認証鍵乙というように、アプリケーション毎
に異なる認証鍵を一つずつ用意し、固有の認証鍵を識別
するように各アプリケーションプログラムを作成する。
【０００９】しかし、これらのいずれの場合にも、以下
に述べるような問題を有する。
【００１０】第１の方法の場合、プログラム作成者は、
プログラム中の認証ルーチンをユーザ毎に適切に変えて
プログラムを作成する必要がある。つまり、ユーザ毎に
認証鍵が異なるので、プログラム中の認証ルーチンは該
プログラムを利用するユーザ固有の認証鍵を識別するよ
うに作成されなければならず、プログラム作成者は利用
ユーザの数だけ異なるプログラムを作成する必要があ
る。
【００１１】対象となるユーザが多数の場合、プログラ
ムをユーザ毎に個別化する作業はプログラム作成者にと
って耐えがたい労力を要求し、管理しなければならない
ユーザ認証鍵のリストも膨大なものとなる。
【００１２】第２の方法の場合、第１の方法の場合のよ
うにユーザ毎にプログラムを個別的に作成する必要は無
くなるが、逆に、ユーザは利用するアプリケーションの
数だけ認証鍵を保持しなければならないこととなる。
【００１３】この制約はプログラム作成者及びユーザそ
れぞれに以下のような問題を惹起する。
【００１４】前述のように、認証鍵はハードウェアに厳
重に封入した状態でユーザに配布する必要がある。従っ
て、プログラム自身はネットワークを介して簡便に配布
することができるのと対照的に、認証鍵を内蔵するハー
ドウェアの配布は郵便等の物理手段に頼らざるを得な
い。この制限は、コスト、時間、梱包の手間いずれをと
っても、プログラム作成者とって大きな負担となる。
【００１５】プログラム作成者は、ユーザの要求に応え
るべく、アプリケーション毎に異なるハードウェアを一
定個数ストックしておかなければならず、在庫管理のコ
ストを必要とする。
【００１６】また、ユーザは利用するアプリケーション
を変更する度にハードウェアを交換しなければならない
という煩雑さに甘んじなければならない。
【００１７】ユーザがあるアプリケーションを使いたい
としても、認証鍵が封入されたハードウェアが届くまで
待たねばならず、即座に利用できないという点での不便
さも生ずる。
【００１８】この問題を解決する技術として、本出願人
は新たなアクセス資格検証手法を提案している（特願平
０８−０６２０７６号、現在未公開）。
【００１９】特願平０８−０６２０７６号の提案では、
証明用補助情報（アクセスチケット）を導入することに
より、アクセス資格認証の特徴情報とユーザ固有情報と
を独立させ、プロテクト側も、ユーザ側も１つの固有情
報を準備しておけばすむようにしている。
【００２０】アクセスチケットは、特定のユーザの固有
情報とアクセス資格認証の特徴情報とに基づいて計算さ
れるデータであり、また、ユーザ固有情報を知らずに、
アクセスチケットからアクセス資格認証の特徴情報を計
算することは困難である。そして、ユーザ固有情報とア
クセスチケットとの正しい組み合わせ、すなわち、ユー
ザ固有情報と該ユーザ固有情報に基づいて計算されたア
クセスチケットの組み合わせが入力された場合に限っ
て、正しい証明用データが計算される。
【００２１】したがってユーザはあらかじめ固有情報を
保持し、プログラム作成者等のプロテクト者はユーザが
所持する固有情報とは独立にアクセス資格認証の特徴情
報を用意し、アクセスチケットをユーザの固有情報とア
プリケーションプログラムの作成等に使用したアクセス
資格認証の特徴情報とに応じて作成し、配布することに
より、実行制御等のユーザのアクセス資格の認証を行う
事ができる。
【００２２】この技術を用いて、アプリケーションプロ
グラムにプロテクトを行ってユーザに配布し、アプリケ
ーションプログラムの利用を希望するユーザに、アクセ
スチケットを提供するサービスが考えられる。
【００２３】希望するユーザに、ユーザ毎に異なる固有
情報を封入したＩＣカードなどの媒体を渡しておき、ま
たプログラム作成者はアクセス資格認証の特徴情報を用
いてプログラムにプロテクトをかけて配布し、プログラ
ムの利用を希望するユーザに、プログラム作成者または
プログラム作成者から委託を受けたチケット発行業者が
アクセスチケットを提供する。
【００２４】このようなサービスを考えた場合、いつど
のようにして課金するかということが問題になる。この
例の場合では、アクセスチケットを発行する際に、チケ
ットの発行と引換えにプログラムの代金に相当する料金
を徴収することができる。
【００２５】ところで、このようなプログラムの利用権
の売買サービスを考える場合、以下のような権利の形態
が考えられる。 パーチェス（ｐｕｒｃｈａｓｅ）：利用権を買いとっ
てしまう方法。一度購入すると、永久に利用することが
できる。その後、利用する、しないにかかわらず、料金
は同じである。 ペイ・パー・ユース（ｐａｙ−ｐｅｒ−ｕｓｅ）：利
用量課金とも呼ばれる。利用した量に応じて課金され
る。 レント（ｒｅｎｔ）：一定期間の利用権を購入する。
期限が過ぎれば利用できなくなる。
【００２６】前述の特願平０８−０６２０７６号の技術
を用いた場合、パーチェスを実現することは容易である
が、レントを実現するのは困難である。
【００２７】ペイ・パー・ユースについては、利用する
度毎にユーザが利用希望をチケット発行業者へ提出し、
チケット発行業者は１回のみ使用可能なアクセスチケッ
トを発行することにより実現することが可能であるが、
頻繁にチケット発行操作が必要になる上に、１回のみ使
用可能なアクセスチケットを実現するために、ユーザの
ＩＣカード中に使用したチケットに対するログを記録し
ていく必要があるため、あまり現実的ではない。
【００２８】この問題に対しては、本出願人は利用制御
情報をアクセスチケットの資格認証手法に導入すること
を提案している（特願平０８−１９１７５６号、現在未
公開）。特願平０８−１９１７５６号の手法では、特願
平０８−０６２０７６号に利用制御情報を導入し、情報
を復号化する際に、この利用制御情報も用いるものであ
る。利用制御情報の例としては、使用期限、使用可能回
数、総使用可能時間、使用上限金額、処理の履歴を取る
か否かの情報などが記載されている。
【００２９】利用制御情報が使用期限の場合には、レン
トを実現することが可能である。
【００３０】また利用制御情報が処理の履歴を取るとい
う情報の場合には、一定期間後にその履歴を回収して集
計することにより、利用した回数を計算し課金するとい
う方法で、ペイ・パー・ユースに近い機能を実現するこ
とができる。さらに利用制御情報に１回あたりの利用額
を記載するようにすれば、柔軟なペイ・パー・ユースを
実現することが可能になる。
【００３１】つまり特願平０８−１９１７５６号の手法
では、前述した権利の形態パーチェス、ペイ・パー・ユ
ースおよびレントを全部実現できることになる。
【００３２】次に、支払の方法について考える。支払の
方法としては、以下の２つが考えられる。
【００３３】チケット発行時に支払う方法：チケット
発行業者がアクセスチケットを発行する際に、支払う方
法。電子貨幣により支払う場合や、発行業者側で料金を
記録し、銀行振り込みなどにより清算を行う場合などが
ある。
【００３４】プリペイドで支払う方法：ユーザが予め
プリペイド度数を購入して、ＩＣカード中などに保持し
ておき、購入の際や利用の際に、プリペイドから相当す
る度数を引き落とす。
【００３５】特願平０８−１９１７５６号の技術を用い
ると、チケット発行時に支払う方法で、前述した権利
の形態パーチェス、ペイ・パー・ユースおよびレントを
全部実現できる。
【００３６】他方、プリペイドで支払う方法では、ペ
イ・パー・ユースは容易に実現できる。つまり、利用制
御情報に１回あたりの利用額を記載し、認証を行う度
に、保持しているプリペイド情報から、利用制御情報記
載の度数分ずつ引き落とせばよい。
【００３７】しかし、プリペイドで支払う方法で、パ
ーチェスやレントを実現するのは困難である。パーチェ
スは最初の利用時にのみプリペイドによる課金を行い、
２回目以降の利用時には課金を行わないという処理が必
要なためである。
【００３８】パーチェスに関しては、利用制御情報に利
用権の買取り額を記載しておき、最初の利用時にその額
を保持しているプリペイド情報から引き落として、該利
用したアクセスチケットの情報をＩＣカードに登録する
ようにし、２回目以降の利用時には、利用しようとする
チケットが既にＩＣカードに登録されているかをチェッ
クして、登録されている時にはプリペイド情報から引き
落とさないように構成することで実現することも可能で
はある。しかし、この登録情報は、非常に長い期間消す
ことはできないので、多くのチケットを使うような場合
には、ＩＣカードの記憶容量が不足することになり、あ
まり現実的な解決策ではない。
【００３９】レントの場合も、利用制御情報にレンタル
額と有効期限を記載しておき、パーチェスと同様の方法
を取ることで、実現することは可能ではあるが、同じく
ＩＣカードの記憶容量が不足することになり、あまり現
実的な解決策ではない。
【００４０】
【発明が解決しようとする課題】本発明は、以上のよう
な問題点に鑑みなされたものであり、プリペイドで支払
う方法においても、証明データ生成装置（ＩＣカード）
側に余分な負荷をかけることなく、パーチェスやレント
を実現することを可能にすることを課題とする。
【００４１】
【課題を解決するための手段】本発明によれば、上述の
課題を解決するために、ユーザのアクセス資格を認証す
るために生成され、正当性を検証される証明データを生
成する証明データ生成装置に、認証用データを入力する
認証用データ入力手段と、ユーザの固有情報を記憶する
ユーザ固有情報記憶手段と、ユーザの固有情報と、アク
セス資格認証の特徴情報と、アクセス条件を記述した利
用条件情報とに対し、所定の計算を実行して生成した証
明用補助情報と、利用条件情報との組を含む証明用補助
情報セットを記憶する証明用補助情報セット記憶手段
と、入力された認証用データに対応する証明用補助情報
セットを上記証明用補助情報セット記憶手段から取り出
し、上記取り出した証明用補助情報セットの利用条件情
報に従い、以降の処理を継続するかどうかの判断を行う
利用条件判断手段と、上記利用条件判断手段において継
続と判断されたときに、上記取り出した証明用補助情報
セットと、上記認証用データ入力手段から入力された認
証用データと、上記ユーザ固有情報記憶手段に記憶され
ている上記ユーザの固有情報とに所定の計算を施して証
明データを生成し出力する証明データ生成出力手段とを
設け、上記認証用データ入力手段から、第１の証明用補
助情報セットを暗号関数における暗号化鍵で暗号化した
暗号化証明用補助情報セットを入力し、上記利用条件判
断手段は、上記証明用補助情報セット記憶手段から、入
力された暗号化証明用補助情報セットに対応する第２の
証明用補助情報セットを取り出し、上記取り出した第２
の証明用補助情報セットの利用条件情報に従い、所定の
処理を行った後、以降の処理を継続するかどうかの判断
を行い、上記証明データ生成出力手段は、上記処理を行
うことにより、上記暗号化証明用補助情報セットを復号
化した結果である第１の証明用補助情報セットを出力す
るようにしている。
【００４２】つまり、通常の証明用補助情報セット（ア
クセスチケット）である第１の証明用補助情報セットを
暗号化して暗号化証明用補助情報セットを作成してお
き、この暗号化証明用補助情報セットへアクセスするた
めの第２の証明用補助情報セットを用いて、通常の認証
処理と全く同じ処理を行うことにより、暗号化証明用補
助情報セットから、第１の証明用補助情報セットを復号
化する。
【００４３】このように構成することにより、利用料金
が無料のチケット（第１の証明用補助情報セット）を作
成して暗号化し、暗号化されたチケットを復号化するた
めのチケット（第２の証明用補助情報セット）を発行
し、このチケット（第２の証明用補助情報セット）の利
用料金を有料としプリペイドで支払うように構成するこ
とで、全体としてプリペイドにおけるパーチェス機能の
実現を可能にする。
【００４４】レント機能は、これに加えて第２の証明用
補助情報セットの利用条件情報に有効期限情報を記載す
ることで実現可能である。
【００４５】なお、暗号化されたチケットを復号化する
には、通常のチケットの認証処理と同じ処理を行うよう
に構成したので、比較的容量の少ないＩＣカード内に、
余分なプログラムやデータを入れることなく、効率的に
実現することが可能である。
【００４６】
【発明の実施の形態】以下、この発明の実施例について
説明する。
【００４７】図１はこの実施例の構成図を示す。この実
施例では、証明データ生成装置内にプリペイド情報を保
持し、そのプリペイド情報を用いて、アプリケーション
プログラムのアクセス権を購入する例（パーチェス）に
ついて説明する。
【００４８】図１では、証明データ生成装置で生成され
出力された証明データを検証する証明データ検証装置を
含めて示す。
【００４９】まず、図１に基づいて、本実施例の構成に
ついて説明したあと、証明データ検証装置、証明データ
生成装置の処理の流れをフローチャートで示しながら説
明する。処理の流れの説明には、通常の認証処理を例に
して説明し、利用条件情報Ｌには、１回の利用の度ごと
にプリペイドから引き落とされる例について説明する。
そして、通常の認証処理の説明の後に、アプリケーショ
ンプログラムのアクセス権を購入する例（パーチェス）
について説明する。
【００５０】［実施例の構成］図１は実施例の構成を全
体として示すものであり、この図において、証明データ
生成装置１０はユーザが保持するものであり、例えばＩ
Ｃカードのように内部に計算機能を持った携帯型の装置
である。ＩＣカード以外にも、計算機能を持ったＰＣカ
ードや、携帯型情報ツール、あるいはサブノートパソコ
ンなどでもよい。内部の情報が、外部から簡単に改竄さ
れたりすることがないように防御されていることが望ま
しい。
【００５１】証明データ検証装置２０はユーザがアプリ
ケーションプログラムを使用するパソコンであり、パソ
コンのスロットに証明データ生成装置１０であるＩＣカ
ードを装着して使用する。
【００５２】証明データ検証装置２０は、大きく認証用
データ生成部２１と証明データ検証部２２とから構成さ
れている。認証用データ生成部２１は、認証が必要な時
に、認証用データを生成して、証明データ生成装置１０
に送付する。証明データ検証部２２は、証明データ生成
装置１０から送り返された証明データが正しいかどうか
を検証する。
【００５３】アプリケーションプログラムは、暗号化な
どによりプロテクトされており、ユーザがアプリケーシ
ョンプログラムを利用しようとすると、証明データ検証
装置２０は、そのアプリケーションプログラムに対応し
た認証用データを作成し、証明データ生成装置１０に送
り、証明データ生成装置１０から送り返された証明デー
タを検証して、正しいと検証された場合に限り、アプリ
ケーションプログラムのプロテクトを解除して、利用す
ることを可能にする。
【００５４】一方、証明データ生成装置１０は、ユーザ
固有情報記憶部１１、度数情報保持部１２、アクセスチ
ケット記憶部１３、認証用データ入力部１４、利用条件
判断部１５、証明データ生成出力部１６を含んで構成さ
れる。
【００５５】ユーザ固有情報記憶部１１は、ユーザの秘
密情報を保持する部分であり、ユーザ毎に異なる情報で
ある。ユーザ固有情報は、証明データ生成装置１０が作
成された時に封入され、ユーザにも取り出せないように
構成されていることが望ましい。
【００５６】度数情報保持部１２は、プリペイド情報を
保持する部分であり、アプリケーションプログラムの利
用や購入などに応じて、必要な額が減額されていく。額
が少なくなった時には、増額することも可能である。増
額の方法は、例えば、特願平９−２１３７３号で提案さ
れている手法を用いることができる。この手法では、度
数情報と署名した度数情報とを用いて度数情報を増額す
る。度数情報保持部１２における額の増減は、安全に行
われることが必要であり、定められた方法以外でのアク
セスができないように構成することが望ましい。
【００５７】アクセスチケット記憶部１３は、複数のア
クセスチケットを記憶している。アクセスチケットは、
ユーザにアクセス資格を与えるものであり、アプリケー
ションプログラム作成者、またはアプリケーションプロ
グラム作成者から委託を受けたチケット発行業者によっ
て作成される。本実施例では、アクセスチケットは、ユ
ーザの固有情報と、アクセス資格認証の特徴情報と、ア
クセス資格認証のアクセス条件を記述した利用条件情報
とに対し、所定の計算を実行して計算された証明用補助
情報と利用条件情報との組である。本実施例では、アク
セスチケット記憶部は、ＩＣカード中に構成されている
が、アクセスチケットは発行された本人しか使えないた
め、コピーは自由であり、ＩＣカード外部に構成しても
構わない。
【００５８】認証用データ入力部１４は、証明データ検
証装置２０から送られた認証用データを入力する部分で
ある。
【００５９】利用条件判断部１５は、入力された認証用
データに対応するアクセスチケットをアクセスチケット
記憶部１３から取り出し、アクセスチケット中の利用条
件情報を元に、利用条件を判断する。例えば、アクセス
チケットの有効期限が切れていないか、利用料金は保持
しているプリペイドで支払うのに足りているか、などの
利用条件を判断し、以降の処理を継続するか否かを判断
する。
【００６０】証明データ生成出力部１６は、利用条件判
断部１５で継続と判断された時のみ、証明データを生成
して出力する。証明データは、利用条件判断部１５で取
り出したアクセスチケット中の証明用補助情報と、認証
用データと、ユーザの固有情報とに所定の計算を施して
作成する。
【００６１】次に、具体例を挙げて、さらに詳細に説明
する。ここでの説明は、通常の認証処理を例にして説明
し、利用条件情報Ｌには、１回の利用の度ごとにプリペ
イドから引き落とされる例について説明する。
【００６２】図２は、図１の構成図に記号を付けたもの
である。記号は以下の説明と対応している。
【００６３】［通常の認証処理］以下では、法ｎにおけ
るＲＳＡ（Ｒｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｅｌｍａ
ｎ）暗号を用いた例について詳細に説明する。まず、通
常の認証処理について説明する。以下の例では、アプリ
ケーションプログラムの作成者であるソフトウェアベン
ダが、ＩＣカードの発行からチケットの発行まですべて
を行う例について説明する。この例ではソフトウェアベ
ンダは、すべてのユーザの秘密情報ｄｕを知っている。
これ以外にも、ＩＣカードの発行とチケットとをチケッ
ト発行業者が行う構成も可能である。
【００６４】ソフトウェアベンダは、プロテクトしたい
アプリケーションプログラムに対する暗号鍵を作成す
る。ここではＲＳＡ暗号を用いるので、大きな素数ｐ，
ｑを秘密に作成し、法数ｎをｎ＝ｐ・ｑとして作成す
る。次に法数ｎの元で暗号鍵Ｅと復号鍵Ｄを、
【００６５】
【数１】ＥＤ≡１ ｍｏｄ φ（ｎ） を満たすように生成する。ここでφ（ｎ）はオイラー数
であり、φ（ｎ）＝（ｐ−１）（ｑ−１）である。
【００６６】次にソフトウェアベンダは、共通暗号鍵Ｋ
を作り、プロテクトしたいアプリケーションプログラム
の一部または全部を、Ｋで暗号化し、
【００６７】
【数２】Ｋ’＝ＫE ｍｏｄ ｎ を計算して、Ｋ’を暗号化したアプリケーションプログ
ラムに、第３者が取り出せないように埋め込んで配布す
る。
【００６８】このアプリケーションプログラムを利用し
たいユーザは、予めこれに対応するアクセスチケットを
入手しておくことになる。
【００６９】ソフトウェアベンダは、ユーザからのアク
セスチケット発行要求を受けて、アクセスチケットを発
行する。ソフトウェアベンダは、要求したユーザの秘密
情報ｄｕと、アプリケーションプログラムの暗号化の際
に用いた暗号鍵（Ｅ，ｎ）に対応する復号鍵（Ｄ，ｎ）
とをデータベースから取り出す。次にアクセスチケット
に付与する利用条件情報Ｌを作成する。ここではプリペ
イドから引き落として課金するので、１回の利用につい
て引き落とす利用額をＬとする。そして、これらの情報
を用いて、
【００７０】
【数３】ｔ＝Ｄ−Ｆ（ｎ，Ｌ，ｄｕ） として証明用補助情報ｔを作成する。ここで関数Ｆ（）
は一方向性の関数であり、一方向性ハッシュ関数ＭＤ
５、ＳＨＡなどや、共通鍵暗号ＤＥＳ（ＤａｔａＥｎｃ
ｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）などを用いること
ができる。
【００７１】ソフトウェアベンダは、（ｔ，Ｌ，ｎ）の
組をアクセスチケットとしてユーザに発行する。
【００７２】ユーザが、アプリケーションプログラムを
利用しようとすると、証明データ検証装置は、そのアプ
リケーションプログラムに対応した認証用データ（Ｃ，
ｎ）を作成し、証明データ生成装置に送る。
【００７３】この処理の流れを図３のフローチャートに
示し、これに基づいて説明する。 （ステップＳ１１）：証明データ生成部２１は、プロテ
クトされたアプリケーションプログラムから、Ｋ’とｎ
とを取り出す。 （ステップＳ１２）：証明データ生成部は、乱数ｒを生
成し、乱数保持部に格納する。 （ステップＳ１３）：Ｃ＝ｒEＫ’ ｍｏｄ ｎを計算
する。 （ステップＳ１４）：（Ｃ，ｎ）の組を認証用データと
して証明データ生成装置１０に送付する。
【００７４】次に、証明データ生成装置１０の流れを図
４に示し、これに基づいて証明データ生成装置１０の処
理を説明する。 （ステップＳ２１）：認証用データ入力部１４より、認
証用データ（Ｃ，ｎ）を入力する。 （ステップＳ２２）：利用条件判断部１５は、ｎをキー
にしてアクセスチケット記憶部を検索し、アクセスチケ
ット（ｔ，Ｌ，ｎ）を取り出す。 （ステップＳ２３）：利用条件判断部１５は、取り出し
たアクセスチケット中の利用条件Ｌ（利用額）と、度数
情報保持部の度数情報Ｖとを比較する。 （ステップＳ２４〜Ｓ２５）：Ｖ≧Ｌの時は、証明デー
タ生成出力部１６は、（ステップＳ２６）に進む。そう
でないときは、証明データ生成出力部は、エラーを出力
して終了する。 （ステップＳ２６）：利用条件判断部１５は、度数情報
保持部１２に保持されている度数情報Ｖを利用条件（利
用額）Ｌの分だけ減額する。 （ステップＳ２６〜Ｓ２９）：証明データ生成出力部１
６は、利用条件判断部１５が取り出した証明用補助情報
ｔ、利用条件Ｌ（利用額）と、ユーザ固有情報記憶部１
１から読み出したｄｕとを用いて証明データＲを計算し
て出力する。
【００７５】
【数４】Ｒ’＝ＣF(n,L,du) ｍｏｄ ｎ Ｒ＝ＣtＲ’ ｍｏｄ ｎ 図４では、証明データＲを計算するのに、一旦Ｒ’の計
算を分けている。これは、Ｒ’の計算にはユーザの秘密
情報を用いるため、その処理が外部に漏れないように計
算する必要があるが、一旦Ｒ’の計算が終われば、Ｒの
計算は外部で行っても構わないためである。このように
Ｒ’とＲとに分けて計算してもよいし、一度に計算して
も構わない。
【００７６】次に、証明データ検証装置２０の証明デー
タ検証部の処理について説明する。証明データ生成装置
１０から出力された証明データＲは、正しいユーザ固有
情報ｄｕと、正しいアクセスチケット（正しい証明用補
助情報ｔ、正しい利用条件Ｌ）を用いて計算されたとき
には、
【００７７】
【数５】 Ｒ＝ＣtＲ’ ｍｏｄ ｎ ＝ＣD-F(n,L,du)ＣF(n,L,du) ｍｏｄ ｎ ＝ＣD ｍｏｄ ｎ ＝（ｒE Ｋ’）D ｍｏｄ ｎ ＝（ｒEＫE）D ｍｏｄ ｎ ＝（ｒＫ）ED ｍｏｄ ｎ ＝ｒＫ となる。
【００７８】そこで、証明データ検証部２２では、乱数
保持部２３から乱数ｒを取り出し、
【００７９】
【数６】ｒ-1Ｒ ｍｏｄ ｎ を計算することで、アプリケーションを暗号化していた
共通暗号鍵Ｋを入手することができる。証明データ検証
装置は、この共通暗号鍵Ｋでアプリケーションの暗号化
されていた部分を復号し、アプリケーションを実行する
ことができる。
【００８０】この例では、証明データ検証装置は、アプ
リケーションが正しく実行できたことをもって、正しく
検証ができたと判断する。
【００８１】以上で通常の認証処理の説明を終了する。
【００８２】［パーチェス］次に、プリペイド情報を用
いて、アプリケーションプログラムのアクセス権を購入
する（パーチェス）例について説明する。
【００８３】この機能を実現するには、通常のアクセス
チケットである第１のアクセスチケットを暗号化して暗
号化アクセスチケットを作成しておき、この暗号化アク
セスチケットへアクセスするための第２のアクセスチケ
ットを用いて、通常の認証処理と全く同じ処理を行うこ
とにより、暗号化アクセスチケットから、第１のアクセ
スチケットを復号化する。
【００８４】そしてこのとき、第１のアクセスチケット
は、利用料金が無料のチケットとして作成し、第２のア
クセスチケットは、利用料金を有料としプリペイドで支
払うように構成することで、全体としてプリペイドにお
けるパーチェス機能の実現を可能にする。
【００８５】まず、パーチェスの機能を実現したいアプ
リケーションプログラムをＡＰ１とする。上述の説明と
同様に、ＡＰ１をプロテクトする。
【００８６】＜アプリケーションプログラムＡＰ１のプ
ロテクトの説明＞ソフトウェアベンダは、プロテクトし
たいアプリケーションプログラムに対する暗号鍵を作成
する。ここではＲＳＡ暗号を用いるので、大きな素数ｐ
1，ｑ1を秘密に作成し、法数ｎ1をｎ1＝ｐ1・ｑ1として
作成する。次に法数ｎ1の元で暗号鍵Ｅ1と復号鍵Ｄ
1を、
【００８７】
【数７】Ｅ1・Ｄ1≡１ ｍｏｄ φ（ｎ1） を満たすように生成する。ここでφ（ｎ1）はオイラー
数であり、φ（ｎ1）＝（ｐ1−１）（ｑ1−１）であ
る。
【００８８】次にソフトウェアベンダは、共通暗号鍵Ｋ
1を作り、プロテクトしたいアプリケーションプログラ
ムの一部または全部をＫ1で暗号化し、さらに共通暗号
鍵Ｋ1を以下の式に従って、暗号鍵Ｅ1で暗号化して、Ｋ
1’を生成する。
【００８９】
【数８】Ｋ1’＝Ｋ1Ｅ1 ｍｏｄ ｎ1 そして、Ｋ1’を暗号化したアプリケーションプログラ
ムに、第３者が容易に取り出せないように埋め込んで配
布する。また、ｎ1も、暗号化したアプリケーションプ
ログラムに埋めこむ。
【００９０】ソフトウェアベンダは、作成した（ｎ1，
Ｄ1，φ（ｎ1））の組をアクセスチケット情報データベ
ースに記憶する。
【００９１】次に、プリペイド払いパーチェス・チケッ
トの作成について説明する。図５は、証明用補助情報生
成装置３０の構成例を示したものである。この例では、
第１の利用条件情報と第１の復号鍵とユーザ固有情報と
第２の利用条件情報とを入力として、プリペイド払いパ
ーチェス・チケットを出力する。図５において、入力部
３１は、第１の利用条件情報と第１の復号鍵とユーザ固
有情報と第２の利用条件情報とを入力する部分である。
第１復号鍵記憶部３３は、入力部３１から入力された第
１の復号鍵を記憶する部分である。第１の復号鍵は、ア
プリケーションプログラムＡＰ１の暗号化に用いた共通
暗号鍵Ｋ1を暗号化した暗号鍵（Ｅ1，ｎ1）に対応する
復号鍵（Ｄ1，ｎ1）である。
【００９２】ユーザ固有情報記憶部３４は、入力部３１
から入力されたユーザ固有情報を記憶する部分である。
これは、ユーザの証明データ生成装置１０に格納されて
いるものと同一のものである。
【００９３】ユーザがチケットの発行を依頼する時に
は、ユーザの識別情報Ｕと、ユーザが利用を希望するア
プリケーションプログラムＡＰ１から取り出したｎ1と
を、ソフトウェアベンダに送る。ソフトウェアベンダ
は、ユーザの識別情報Ｕとユーザ固有情報ｄｕとを対応
づけて保持しているユーザ情報データベースから、ユー
ザの識別情報Ｕに対応するユーザ固有情報ｄｕを検索す
ることによってユーザ固有情報を得、また（ｎ，Ｄ，φ
（ｎ））の組を保持しているアクセスチケット情報デー
タベースから、ｎ1に対応する復号鍵（Ｄ1，ｎ1）を得
て、証明用補助情報生成装置３０に入力する。
【００９４】第１利用条件情報記憶部３２と第２利用条
件情報記憶部３５は、それぞれ第１の利用条件情報と第
２の利用条件情報とを記憶する部分である。第１の利用
条件情報は、アプリケーションプログラムＡＰ１の利用
条件を記述したものであり、第２の利用条件情報は、プ
リペイド払いパーチェス・チケットの利用条件を記述し
たものである。プリペイド払いパーチェス・チケットの
場合には、１回目の利用時に課金され、２回目以降の利
用時には課金されないという特性を持つので、第１の利
用条件情報には少なくとも無料であることを意味する情
報が含まれており、第２の利用条件情報には、少なくと
も有料であることを意味する情報が含まれている。
【００９５】第１チケット生成部３６は、入力された第
１の利用条件情報と第１の復号鍵とユーザ固有情報とに
所定の計算を実行してアクセスチケットを生成する部分
である。
【００９６】第１利用条件情報記憶部３２と第１復号鍵
記憶部３３とユーザ固有情報記憶部３４と第１チケット
生成部３６とからなる構成部分４１は、通常のアクセス
チケットを生成するのと同様の構成をなしている。
【００９７】第２の鍵生成部３７は、第１チケット生成
部３６で生成された第１のアクセスチケットを暗号化す
るための鍵を生成する部分である。
【００９８】暗号化部３８は、第１チケット生成部３６
で生成された第１のアクセスチケットを、第２の鍵生成
部３７で生成された暗号化鍵を用いて暗号化する部分で
ある。
【００９９】第２チケット生成部３９は、暗号化部３８
で暗号化された暗号化アクセスチケットを復号化するた
めに必要となる第２のアクセスチケットを生成する部分
である。
【０１００】チケット出力部４０は、暗号化部３８で暗
号化された暗号化アクセスチケットと、第２チケット生
成部３９で生成された第２のアクセスチケットとを組み
合わせて、プリペイド払いパーチェス・チケットとして
出力する。
【０１０１】＜プリペイド払いパーチェス・チケットの
作成＞以下に、プリペイド払いパーチェス・チケットの
作成の方法について図６のフローチャートを用いて説明
する。
【０１０２】ソフトウェアベンダは、ユーザからのプリ
ペイド払いパーチェス・チケット発行要求を受けて、プ
リペイド払いパーチェス・チケットを発行する。チケッ
トの発行を依頼するユーザは、ユーザの識別情報Ｕと、
ユーザが利用を希望するアプリケーションプログラムＡ
Ｐ１から取り出したｎ1とを、ソフトウェアベンダに送
る。
【０１０３】（ステップＳ３１）：ソフトウェアベンダ
は、ユーザからのプリペイド払いパーチェス・チケット
発行要求であるユーザの識別情報Ｕとアプリケーション
プログラムＡＰ１から取り出したｎ1との組（Ｕ，ｎ1）
を入力する。また、アプリケーションプログラムＡＰ１
の利用条件を記述した第１の利用条件情報Ｌ1と、プリ
ペイド払いパーチェス・チケットの利用条件を記述した
第２の利用条件情報Ｌ2も入力する。ここでは、プリペ
イド払いパーチェス・チケットの生成を目的としている
ので、第１の利用条件情報Ｌ1は、利用料金が無料であ
ることを意味する
【０１０４】
【数９】Ｌ1＝０ であり、第２の利用条件情報Ｌ２は、パーチェスの料金
が有料であることを意味する
【０１０５】
【数１０】Ｌ2＝Ａ とする。ただしＡは０以外の数字であり、たとえば１０
０である。
【０１０６】（ステップＳ３２）：ユーザの識別情報Ｕ
とユーザ固有情報ｄｕとを対応づけて保持しているユー
ザ情報データベースから、ユーザの識別情報Ｕに対応す
るユーザ固有情報ｄｕを検索する。 （ステップＳ３３）：（ｎ，Ｄ，φ（ｎ））の組を保持
しているアクセスチケット情報データベースから、ｎ1
に対応する第１の復号鍵（Ｄ1，ｎ1）を検索する。 （ステップＳ３４）：ユーザがＡＰ１にアクセスするた
めの第１のアクセスチケットＴ1を作成する。
【０１０７】
【数１１】Ｔ1＝（ｔ1，Ｌ1，ｎ1） ｔ1＝Ｄ1−Ｆ（ｎ1，Ｌ1，ｄｕ） （ステップＳ３５）：第１のアクセスチケットＴ1を暗
号化するために、第２の法数ｎ2、第２の暗号鍵Ｅ2、第
２の復号鍵Ｄ2を生成する。大きな素数ｐ2，ｑ2を生成
し、以下の式が成り立つように、法数ｎ2、暗号鍵Ｅ2、
復号鍵Ｄ2を生成する。
【０１０８】
【数１２】ｎ2＝ｐ2・ｑ2 Ｅ2・Ｄ2≡１ ｍｏｄ φ（ｎ2） φ（ｎ2）＝（ｐ2−１）（ｑ2−１） （ステップＳ３６）：生成した第２の暗号鍵Ｅ2で第１
のアクセスチケットＴ1を暗号化する。Ｔ1を暗号化した
ものをＴ1’とする。
【０１０９】
【数１３】Ｔ1’＝Ｔ1Ｅ2 ｍｏｄ ｎ2 （ステップＳ３７）：暗号化されたアクセスチケットＴ
1’をユーザが復号するための第２のアクセスチケット
Ｔ2を作成する。
【０１１０】
【数１４】Ｔ2＝（ｔ2，Ｌ2，ｎ2） ｔ2＝Ｄ2−Ｆ（ｎ2，Ｌ2，ｄｕ） （ステップＳ３８）：（（Ｔ1’，ｎ2），Ｔ2）を組に
してプリペイド払いパーチェス・チケットとして出力す
る。
【０１１１】ソフトウェアベンダは、出力されたプリペ
イド払いパーチェス・チケット（（Ｔ1’，ｎ2），
Ｔ2）を、ユーザに送付する。
【０１１２】次に、プリペイド払いパーチェス・チケッ
トの使用例について説明する。
【０１１３】＜プリペイド払いパーチェス・チケットの
使用例＞ （ａ）プリペイド払いパーチェス・チケット
（（Ｔ1’，ｎ2），Ｔ2）を受け取ったユーザは、まず
Ｔ2をアクセスチケット記憶部１３に格納する。 （ｂ）次に、（Ｔ1’，ｎ2）を自分が保持している証明
データ生成装置１０の認証用データ入力部１４より入力
する。
【０１１４】以下、証明データ生成装置１０における処
理が図４に従って行われる。今、証明データ生成装置１
４の度数情報保持部１２には、８００度数のプリペイド
情報Ｖが保持されているとする。（Ｖ＝８００） （ステップＳ２１）：認証用データ入力部１４より、認
証用データ（Ｔ1’，ｎ2）を入力する。 （ステップＳ２２）：利用条件判断部１５は、ｎ2をキ
ーにしてアクセスチケット記憶部１３を検索し、アクセ
スチケットＴ2＝（ｔ2，Ｌ2，ｎ2）を取り出す。 （ステップＳ２３）：利用条件判断部１５は、取り出し
たアクセスチケット中の利用条件Ｌ2と、度数情報保持
部１２の度数情報Ｖとを比較する。 （ステップＳ２４）：今、Ｌ2＝１００、Ｖ＝８００な
ので、
【０１１５】
【数１５】Ｖ≧Ｌ2 が成り立ち、（ステップＳ２６）へ進む。 （ステップＳ２６）：利用条件判断部１５は、度数情報
保持部１２に保持されている度数情報Ｖを利用条件Ｌ2
の分だけ減額する。
【０１１６】
【数１６】Ｖ＝８００−１００＝７００ つまり、度数情報Ｖは、プリペイド払いパーチェス・チ
ケットの買取り料金として、１００度数引き落とされ、
残り７００度数となる。 （ステップＳ２７〜Ｓ２９）：証明データ生成出力部１
６は、利用条件判断部１５が取り出した証明用補助情報
ｔ2、利用条件Ｌ2と、ユーザ固有情報記憶部１１から読
み出したｄｕとを用いて証明データＲを計算して出力す
る。
【０１１７】
【数１７】Ｒ’＝Ｔ1’F(n2,L2,du) ｍｏｄ ｎ2 Ｒ＝Ｔ1’t2Ｒ’ ｍｏｄ ｎ2 Ｒの計算を行うと、
【０１１８】
【数１８】 Ｒ＝Ｔ1’t2Ｒ’ ｍｏｄ ｎ2 ＝Ｔ1’D2-F(n2,L2,du)ＣF(n2,L2,du) ｍｏｄ ｎ2 ＝Ｔ1’D2 ｍｏｄ ｎ2 ＝（Ｔ1 E2）D2 ｍｏｄ ｎ2 ＝Ｔ1 という計算が成り立ち、証明データ生成出力部１６か
ら、証明データＲとして
【０１１９】
【数１９】Ｒ＝Ｔ1 が出力される。
【０１２０】つまり、（Ｔ1’，ｎ2）を自分が保持して
いる証明データ生成装置１０の認証用データ入力部１４
より入力すると、Ｌ2が度数情報Ｖから引き落とされ
て、結果としてＴ1’が復号されたＴ1が出力される。
【０１２１】（ｃ）ユーザは、入手したＴ1をアクセス
チケット記憶部１３に格納する。
【０１２２】（ｄ）ユーザは、アプリケーションプログ
ラムＡＰ１を利用するためのアクセスチケットＴ1を入
手できたので、アプリケーションプログラムＡＰ１を利
用する。
【０１２３】以下、証明データ検証装置１０における認
証用データ生成処理が図３に従って行われる。 （ステップＳ１１）：認証用データ生成部２１は、プロ
テクトされたアプリケーションプログラムから、Ｋ1’
とｎ1とを取り出す。 （ステップＳ１２）：認証用データ生成部２１は、乱数
ｒを生成し、乱数保持部２３に格納する。 （ステップＳ１３）：Ｃ＝ｒEＫ1’ ｍｏｄ ｎ1を計
算する。 （ステップＳ１４）：（Ｃ，ｎ1）の組を認証用データ
として証明データ生成装置１０に送付する。 （ｅ）証明データ生成装置１０における処理が再び図４
に従って行われる。 （ステップＳ２１）：認証用データ入力部１４より、認
証用データ（Ｃ，ｎ1）を入力する。 （ステップＳ２２）：利用条件判断部１５は、ｎ1をキ
ーにしてアクセスチケット記憶部１３を検索し、アクセ
スチケットＴ1＝（ｔ1，Ｌ1，ｎ1）を取り出す。 （ステップＳ２３）：利用条件判断部１５は、取り出し
たアクセスチケット中の利用条件Ｌ1と、度数情報保持
部１２の度数情報Ｖとを比較する。 （ステップＳ２４）：今、Ｌ１＝０、Ｖ＝７００なの
で、
【０１２４】
【数２０】Ｖ≧Ｌ1 が成り立ち、（ステップＳ２６）へ進む。 （ステップＳ２６）：利用条件判断部１５は、度数情報
保持部１２に保持されている度数情報Ｖを利用条件Ｌ1
の分だけ減額する。
【０１２５】
【数２１】Ｖ＝７００−０＝７００ つまり、度数情報Ｖは、最初にプリペイド払いパーチェ
ス・チケットの買取り料金として、１００度数引き落と
されているので、２回目以降の利用では引き落とされ
ず、残り７００度数のままとなる。 （ステップＳ２７〜Ｓ２９）：証明データ生成出力部１
６は、利用条件判断部１５が取り出した証明用補助情報
ｔ1、利用条件Ｌ1と、ユーザ固有情報記憶部１１から読
み出したｄｕとを用いて証明データＲを計算して出力す
る。
【０１２６】
【数２２】Ｒ’＝ＣF(n1,L1,du) ｍｏｄ ｎ1 Ｒ＝Ｃt1Ｒ’ ｍｏｄ ｎ1 つまり、
【０１２７】
【数２３】 Ｒ＝Ｃt1Ｒ’ ｍｏｄ ｎ1 ＝ｒK （ｆ）証明データ検証装置２０の証明データ検証部２２
は通常の認証と同様に処理を行い、乱数保持部２３から
乱数ｒを取り出し、
【０１２８】
【数２４】ｒ-1Ｒ ｍｏｄ ｎ1 を計算することで、アプリケーションを暗号化していた
共通暗号鍵Ｋを入手することができる。証明データ検証
装置は、この共通暗号鍵Ｋでアプリケーションの暗号化
されていた部分を復号し、アプリケーションを実行する
ことができる。
【０１２９】これ以降は、何度アプリケーションプログ
ラムＡＰ１を実行しても、同様の処理が行われ、無料で
利用することができる。
【０１３０】以上説明したように、上記のように構成す
ることで、プリペイド情報を用いて、アプリケーション
プログラムのアクセス権を購入する（パーチェス）こと
が可能になる。
【０１３１】以上、プリペイドにおけるパーチェス機能
の実現について説明した。
【０１３２】これ以外にも、証明データ生成装置に時計
を備え、第１のアクセスチケットの利用条件情報Ｌの中
に、利用額が無料という情報に加えて、有効期限情報を
記載し、第１のアクセスチケットの利用のたびに、時刻
と比較することによって、プリペイドにおけるレント機
能を実現することも可能である。
【０１３３】さらに、別の例としては、証明データ生成
装置に時計を備え、第２のアクセスチケットの利用条件
情報Ｌの中に、有効期限情報を記載し、暗号化された第
１のアクセスチケットの復号の際に、時刻と比較するこ
とによって、第１のアクセスチケットを配布（解凍）す
る期限を限定することなども可能である。
【０１３４】また、本実施例では、ＲＳＡ暗号を元にし
て説明を行ったが、これに限らず他の暗号方式を用いて
も構わない。また、アクセスチケットの実現式もこれに
限ることはない。
【０１３５】
【発明の効果】実行制御等のユーザのアクセス資格の認
証を行うに際して、ユーザはあらかじめ固有情報を保持
し、プログラム作成者等のプロテクト者はユーザが所持
する固有情報とは独立にアクセス資格認証の特徴情報を
用意し、アクセスチケットをユーザの固有情報とアプリ
ケーションプログラムの作成等に使用したアクセス資格
認証の特徴情報とに応じて作成し、配布することによ
り、ユーザおよびプロテクト者の双方を、アクセス権情
報管理のわずらわしさから開放させるという特徴を残し
たまま、従来は困難だったプリペイドにおけるパーチェ
ス機能およびレント機能を実現することを可能にした。
【０１３６】さらにこれらの機能を実現するにおいて、
通常のチケットの認証処理と同じ処理を行うように構成
したので、比較的容量の少ないＩＣカード内に、余分な
プログラムやデータを入れることなく、効率的に実現す
ることが可能である。
【図面の簡単な説明】
【図１】 本発明の実施例の構成を示すブロック図であ
る。
【図２】 図１の構成を詳細に説明する図である。
【図３】 図１の証明データ検証装置の認証用データ生
成処理を説明するフローチャートである。
【図４】 図１の証明データ生成装置の証明データ生成
処理を説明するフローチャートである。
【図５】 図１の証明データの生成に用いるチケットを
生成する証明用補助情報生成装置を示すブロック図であ
る。
【図６】 図１の証明データの生成に用いるチケットの
生成を説明する図である。
【符号の説明】
１０ 証明データ生成装置 １１ ユーザ固有情報記憶部 １２ 度数情報保持部 １３ アクセスチケット記憶部 １４ 認証用データ入力部 １５ 利用条件判断部 １６ 証明データ生成出力部 ２０ 証明データ検証装置 ２１ 認証用データ生成部 ２２ 証明データ検証部 ２３ 乱数保持部 ３０ 証明用補助情報生成装置 ３２ 第１利用条件情報記憶部 ３３ 第１復号鍵記憶部 ３４ ユーザ固有情報記憶部 ３５ 第２利用条件記憶部 ３６ 第１チケット生成部 ３７ 第２の鍵生成部 ３８ 暗号化部 ３９ 第２チケット生成部 ４０ チケット出力部

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 ユーザのアクセス資格を認証するために
    生成され、正当性を検証される証明データを生成する証
    明データ生成装置において、 認証用データを入力する認証用データ入力手段と、 ユーザの固有情報を記憶するユーザ固有情報記憶手段
    と、 ユーザの固有情報と、アクセス資格認証の特徴情報と、
    アクセス条件を記述した利用条件情報とに対し、所定の
    計算を実行して生成した証明用補助情報と、利用条件情
    報との組を含む証明用補助情報セットを記憶する証明用
    補助情報セット記憶手段と、 入力された認証用データに対応する証明用補助情報セッ
    トを上記証明用補助情報セット記憶手段から取り出し、
    上記取り出した証明用補助情報セットの利用条件情報に
    従い、以降の処理を継続するかどうかの判断を行う利用
    条件判断手段と上記利用条件判断手段において継続と判
    断されたときに、上記取り出した証明用補助情報セット
    と、上記認証用データ入力手段から入力された認証用デ
    ータと、上記ユーザ固有情報記憶手段に記憶されている
    上記ユーザの固有情報とに所定の計算を施して証明デー
    タを生成し出力する証明データ生成出力手段とを有し、 上記認証用データ入力手段から、第１の証明用補助情報
    セットを暗号関数における暗号化鍵で暗号化した暗号化
    証明用補助情報セットを入力し、 上記利用条件判断手段は、上記証明用補助情報セット記
    憶手段から、入力された暗号化証明用補助情報セットに
    対応する第２の証明用補助情報セットを取り出し、上記
    取り出した第２の証明用補助情報セットの利用条件情報
    に従い、所定の処理を行った後、以降の処理を継続する
    かどうかの判断を行い、 上記証明データ生成出力手段は、上記処理を行うことに
    より、上記暗号化証明用補助情報セットを復号化した結
    果である第１の証明用補助情報セットを出力することを
    特徴とする証明データ生成装置。
  2. 【請求項２】 少なくとも、上記ユーザ固有情報記憶手
    段と、上記利用条件判断手段と、上記証明データ生成出
    力手段とが、内部のデータおよび処理手続きを外部から
    観測することを困難ならしめる防御手段中に保持されて
    いる請求項１記載の証明データ生成装置。
  3. 【請求項３】 さらに電子度数情報を保持する度数情報
    保持手段を備え、上記利用条件情報には、利用したとき
    に支払うべき利用度数を含み、上記利用条件判断手段
    は、上記度数情報保持手段に保持されている電子度数情
    報と、上記利用条件情報に含まれる利用度数とを比較し
    て、上記度数情報保持手段に保持されている電子度数情
    報が利用条件情報に含まれる利用度数以上の時にのみ、
    上記度数情報保持手段に保持されている電子度数情報か
    ら上記利用条件情報に含まれる利用度数分の度数を減額
    して、以降の処理を継続するという判断を行う請求項１
    または２記載の証明データ生成装置。
  4. 【請求項４】 上記第１の証明用補助情報セットに含ま
    れる第１の利用条件情報に含まれる利用度数は０度数で
    あり、上記第２の証明用補助情報セットに含まれる第２
    の利用条件情報に含まれる利用度数は０以外であること
    を特徴とする請求項３記載の証明データ生成装置。
  5. 【請求項５】 さらに時刻を示す時計を備え、上記第１
    の証明用補助情報セットに含まれる第１の利用条件情報
    には、さらに有効期限情報が記載され、上記利用条件判
    断手段は、上記時刻と上記有効期限情報とを比較し、該
    時刻が有効期限内にある時にのみ、以降の処理を継続す
    るという判断を行う請求項１、２、３または４記載の証
    明データ生成装置。
  6. 【請求項６】 少なくとも、上記証明用補助情報セット
    記憶手段以外の手段が、携帯可能な小型演算装置として
    構成されている請求項１、２、３、４または５記載の証
    明データ生成装置。
  7. 【請求項７】 ユーザのアクセス資格を証明するために
    生成された証明データの正当性を検証することにより上
    記ユーザのアクセス資格を認証するアクセス資格認証装
    置において、 認証用データを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    とに対して所定の計算を実行して生成した第１の証明用
    補助情報を暗号化して生成した暗号化証明用補助情報を
    記憶する第３の記憶手段と、 上記ユーザの固有情報と、上記暗号化の復号鍵と、アク
    セス条件を記述した利用条件情報とに対して、所定の計
    算を実行して生成した第２の証明用補助情報と、上記利
    用条件情報とからなる第２の証明用補助情報セットを記
    憶する第４の記憶手段と、 上記第４の記憶手段に記憶されている上記第２の証明用
    補助情報セットに含まれる上記利用条件情報にしたがっ
    て所定の処理を継続するかどうかを判断する手段と、 上記所定の処理を継続すると判断したときに、上記第３
    の記憶手段に記憶されている上記暗号化証明用補助情報
    と、上記第２の記憶手段に記憶されている上記ユーザの
    固有情報と、上記第４の記憶手段に記憶されている上記
    第２の証明用補助情報セットとに対して所定の計算を実
    行して上記第１の証明用補助情報を復元する手段と、 上記第１の記憶手段に記憶されている上記認証用データ
    と、上記第２の記憶手段に記憶されている上記ユーザの
    固有情報と、復元した上記第１の認証用補助情報とに対
    して所定の計算を実行して証明データを生成する手段
    と、 生成された上記証明データを検証する手段とを有するこ
    とを特徴とするアクセス資格認証装置。
  8. 【請求項８】 ユーザのアクセス資格を証明するために
    生成された証明データの正当性を検証することにより上
    記ユーザのアクセス資格を認証するアクセス資格認証装
    置において、 認証用データを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    と、アクセス条件を記述した第１の利用条件情報とに対
    し、所定の計算を実行して生成した第１の証明用補助情
    報と、上記第１の利用条件情報とからなる第１の証明用
    補助情報セットを暗号化して生成した暗号化証明用補助
    情報セットを記憶する第３の記憶手段と、 上記ユーザの固有情報と、上記暗号化の復号鍵と、アク
    セス条件を記述した第２の利用条件情報とに対して、所
    定の計算を実行して生成した第２の証明用補助情報と、
    上記第２の利用条件情報とからなる第２の証明用補助情
    報セットを記憶する第４の記憶手段と、 上記第４の記憶手段に記憶されている上記第２の証明用
    補助情報セットに含まれる上記第２の利用条件情報にし
    たがって第１の処理を継続するかどうかを判断する手段
    と、 上記第１の処理を継続すると判断したときに、上記第３
    の記憶手段に記憶されている上記暗号化証明用補助情報
    セットと、上記第２の記憶手段に記憶されている上記ユ
    ーザの固有情報と、上記第４の記憶手段に記憶されてい
    る上記第２の証明用補助情報セットとに対して所定の計
    算を実行して上記第１の証明用補助情報セットを復元す
    る手段と、 復元された上記第１の証明用補助情報セットに含まれる
    上記第１の利用条件情報にしたがって第２の処理を継続
    するかどうかを判断する手段と、 上記第２の処理を継続すると判断したときに、上記第１
    の記憶手段に記憶されている上記認証用データと、上記
    第２の記憶手段に記憶されている上記ユーザの固有情報
    と、復元した上記第１の証明用補助情報セットとに対し
    て所定の計算を実行して証明データを生成する手段と、 生成された上記証明データを検証する手段とを有するこ
    とを特徴とするアクセス資格認証装置。
  9. 【請求項９】 ユーザのアクセス資格を証明するために
    生成された証明データの正当性を検証することにより上
    記ユーザのアクセス資格を認証するアクセス資格認証方
    法において、 認証用データを記憶する第１のステップと、 ユーザの固有情報を記憶する第２の記憶ステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報
    と、アクセス条件を記述した第１の利用条件情報とに対
    し、所定の計算を実行して生成した第１の証明用補助情
    報と、上記第１の利用条件情報とからなる第１の証明用
    補助情報セットを暗号化して生成した暗号化証明用補助
    情報セットを記憶する第３のステップと、 上記ユーザの固有情報と、上記暗号化の復号鍵と、アク
    セス条件を記述した第２の利用条件情報とに対して、所
    定の計算を実行して生成した第２の証明用補助情報と、
    上記第２の利用条件情報とからなる第２の証明用補助情
    報セットを記憶する第４の記憶ステップと、 上記第４の記憶ステップで記憶された上記第２の証明用
    補助情報セットに含まれる上記第２の利用条件情報にし
    たがって第１の処理を継続するかどうかを判断するステ
    ップと、 上記第１の処理を継続すると判断したときに、上記第３
    の記憶ステップで記憶された上記暗号化証明用補助情報
    セットと、上記第１の記憶ステップで記憶された上記ユ
    ーザの固有情報と、上記第４の記憶ステップで記憶され
    た上記第２の証明用補助情報セットとに対して所定の計
    算を実行して上記第１の証明用補助情報セットを復元す
    るステップと、 復元された上記第１の証明用補助情報セットに含まれる
    上記第１の利用条件情報にしたがって第２の処理を継続
    するかどうかを判断するステップと、 上記第２の処理を継続すると判断したときに、上記第１
    の記憶ステップで記憶された上記認証用データと、上記
    第２の記憶ステップで記憶された上記ユーザの固有情報
    と、復元した上記第１の証明用補助情報セットとに対し
    て所定の計算を実行して証明データを生成するステップ
    と、 生成された上記証明データを検証するステップとを有す
    ることを特徴とするアクセス資格認証方法。
  10. 【請求項１０】 ユーザのアクセス資格を証明するため
    に生成された証明データの正当性を検証することにより
    上記ユーザのアクセス資格を認証するアクセス資格認証
    装置に用いる証明用補助情報を生成する証明用補助情報
    生成装置において、 ユーザの固有情報と、アクセス資格認証の特徴情報と、
    アクセス条件を記述した第１の利用条件情報とに対し、
    所定の計算を実行して第１の証明用補助情報を生成する
    手段と、 上記第１の証明用補助情報と、上記第１の利用条件情報
    とからなる第１の証明用補助情報セットを暗号化する手
    段と、 上記ユーザの固有情報と、上記暗号化の復号鍵と、アク
    セス条件を記述した第２の利用条件情報とに対して、所
    定の計算を実行して第２の証明用補助情報を生成する手
    段と、 上記暗号化した第１の証明用補助情報セットと上記第２
    の証明用補助情報セットとから複合的な証明用補助情報
    を生成して出力する手段とを有することを特徴とする証
    明用補助情報生成装置。
  11. 【請求項１１】 ユーザのアクセス資格を証明するため
    に生成された証明データの正当性を検証することにより
    上記ユーザのアクセス資格を認証するアクセス資格認証
    装置に用いる証明用補助情報を生成する証明用補助情報
    生成方法において、 ユーザの固有情報と、アクセス資格認証の特徴情報と、
    アクセス条件を記述した第１の利用条件情報とに対し、
    所定の計算を実行して第１の証明用補助情報を生成する
    ステップと、 上記第１の証明用補助情報と、上記第１の利用条件情報
    とからなる第１の証明用補助情報セットを暗号化するス
    テップと、 上記ユーザの固有情報と、上記暗号化の復号鍵と、アク
    セス条件を記述した第２の利用条件情報とに対して、所
    定の計算を実行して第２の証明用補助情報を生成するス
    テップとを有することを特徴とする証明用補助情報生成
    方法。
JP18880197A 1997-07-14 1997-07-14 証明データ生成装置 Expired - Fee Related JP3641909B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18880197A JP3641909B2 (ja) 1997-07-14 1997-07-14 証明データ生成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18880197A JP3641909B2 (ja) 1997-07-14 1997-07-14 証明データ生成装置

Publications (2)

Publication Number Publication Date
JPH1132037A true JPH1132037A (ja) 1999-02-02
JP3641909B2 JP3641909B2 (ja) 2005-04-27

Family

ID=16230050

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18880197A Expired - Fee Related JP3641909B2 (ja) 1997-07-14 1997-07-14 証明データ生成装置

Country Status (1)

Country Link
JP (1) JP3641909B2 (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000058809A1 (fr) * 1999-03-31 2000-10-05 Vertex Software Co. Systeme de pret de logiciels
GB2421841A (en) * 2004-12-17 2006-07-05 Thermo Electron Process and device for measuring ions
US7350231B2 (en) 2001-06-06 2008-03-25 Yahoo ! Inc. System and method for controlling access to digital content, including streaming media
US7356838B2 (en) 2001-06-06 2008-04-08 Yahoo! Inc. System and method for controlling access to digital content, including streaming media
US8862517B2 (en) 2001-05-31 2014-10-14 Contentguard Holdings, Inc. Digital rights management of content when content is a future live event
US8869293B2 (en) 2001-05-31 2014-10-21 Contentguard Holdings, Inc. Method and apparatus for hierarchical assignment of rights to documents and documents having such rights
US8892473B2 (en) 2001-05-31 2014-11-18 Contentguard Holdings, Inc. Method and system for subscription digital rights management
US9626668B2 (en) 2002-03-14 2017-04-18 Contentgaurd Holdings, Inc. Rights expression profile system and method using templates
US9898715B2 (en) 2001-11-20 2018-02-20 Contentguart Holdings, Inc. Systems and methods for creating, manipulating and processing rights and contract expressions using tokenized templates
US9953328B2 (en) 1994-11-23 2018-04-24 Contentguard Holdings, Inc. Method and system for conducting transactions between repositories

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9953328B2 (en) 1994-11-23 2018-04-24 Contentguard Holdings, Inc. Method and system for conducting transactions between repositories
WO2000058809A1 (fr) * 1999-03-31 2000-10-05 Vertex Software Co. Systeme de pret de logiciels
US8862517B2 (en) 2001-05-31 2014-10-14 Contentguard Holdings, Inc. Digital rights management of content when content is a future live event
US8869293B2 (en) 2001-05-31 2014-10-21 Contentguard Holdings, Inc. Method and apparatus for hierarchical assignment of rights to documents and documents having such rights
US8892473B2 (en) 2001-05-31 2014-11-18 Contentguard Holdings, Inc. Method and system for subscription digital rights management
US7350231B2 (en) 2001-06-06 2008-03-25 Yahoo ! Inc. System and method for controlling access to digital content, including streaming media
US7356838B2 (en) 2001-06-06 2008-04-08 Yahoo! Inc. System and method for controlling access to digital content, including streaming media
US9898715B2 (en) 2001-11-20 2018-02-20 Contentguart Holdings, Inc. Systems and methods for creating, manipulating and processing rights and contract expressions using tokenized templates
US9626668B2 (en) 2002-03-14 2017-04-18 Contentgaurd Holdings, Inc. Rights expression profile system and method using templates
GB2421841A (en) * 2004-12-17 2006-07-05 Thermo Electron Process and device for measuring ions

Also Published As

Publication number Publication date
JP3641909B2 (ja) 2005-04-27

Similar Documents

Publication Publication Date Title
US7099479B1 (en) Information transmission system, transmitter, and transmission method as well as information reception system, receiver and reception method
KR100441580B1 (ko) 어카운팅 장치, 정보 수신 장치, 및 통신 시스템
US6195432B1 (en) Software distribution system and software utilization scheme for improving security and user convenience
US7184986B2 (en) Content transaction system and method, and program providing medium therefor
US8117128B2 (en) Content usage management system method, and program providing medium therefor
EP1383073A1 (en) Data processing system, memory device, data processor, data processing method, and program
CN109697365A (zh) 信息处理方法及区块链节点、电子设备
JPH09319808A (ja) 階層型電子現金方法およびこれに用いられる装置
JP2001230768A (ja) 情報取り引きシステムおよび情報取り引き方法、並びにプログラム提供媒体
US20030105720A1 (en) Content secondary distribution management system and method, and program providing medium therefor
JPH1049584A (ja) 課金システムおよびその方法
JP3641909B2 (ja) 証明データ生成装置
US6424953B1 (en) Encrypting secrets in a file for an electronic micro-commerce system
JP2001256413A (ja) コンテンツ二次配信制限システムおよびコンテンツ二次配信制限方法、並びにプログラム提供媒体
JP4193920B2 (ja) 認証方法および装置
JP2001256196A (ja) コンテンツ世代間配信制限システムおよびコンテンツ世代間配信制限方法、並びにプログラム提供媒体
JP3396638B2 (ja) 利用者署名を用いた電子現金方法、その装置及び記録媒体
JP3329438B2 (ja) 監視機関つき電子現金方法及びそれを実施するための利用者装置及び監視機関装置
KR20030055713A (ko) 디지털 컨텐츠 저작권 보호 장치 및 방법
JP2001256403A (ja) コンテンツ利用料金管理システムおよびコンテンツ利用料金管理方法、並びにプログラム提供媒体
JP2001256355A (ja) コンテンツ利用管理システムおよびコンテンツ利用管理方法、並びにプログラム提供媒体
JP4477996B2 (ja) 利用権管理装置及び方法
JP2004046754A (ja) Ｉｃカード認証システム及びｉｃカード認証方法
KR100261743B1 (ko) 계층형 전자현금 실현방법 및 장치
JP2002139998A (ja) 属性確認処理を含むデータ通信システムおよび属性確認処理を含むデータ通信方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040928

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041129

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050117

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20090204

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100204

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110204

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20120204

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120204

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20130204

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130204

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20140204

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees