JPH1139219A - 被検証データ生成装置、データ検証装置及び被検証データ生成プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 不正操作を受けること無く端末装置に保管可
能であり、且つ順番の整合性が保証されたデータを生成
できるようにする。 【解決手段】 検証値保持手段１は、検証値を保持す
る。データ生成手段２は、所定のタイミングでデータ本
体を生成する。検証値生成手段３は、データ生成手段２
によりデータ本体が生成される度に、検証値保持手段１
において保持されている検証値と新たに生成されたデー
タ本体とに基づいて新たな検証値を生成する。そして、
新たな検証値で検証値保持手段１に保持されている検証
値を更新する。データ格納手段４は、データ生成手段２
で生成されたデータ本体を順次格納する。被検証データ
出力手段５は、被検証データ出力要求を受け取ると、検
証値保持手段１に格納されている検証値に基づいて認証
子を生成し、生成した認証子とデータ格納手段４に格納
されているデータ本体とを結合した被検証データを出力
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は被検証データ生成装
置、データ検証装置及び被検証データ生成プログラムを
記録した媒体に関し、特にデータ群に署名を施して被検
証データを生成する被検証データ生成装置、署名が施さ
れた被検証データを検証するデータ検証装置及びデータ
群に署名を施すための被検証データ生成プログラムを記
録した媒体に関する。

【０００２】

【従来の技術】近年のネットワークの発達によって、さ
まざまな情報がディジタル化されネットワークを通じて
流通する時代が到来している。ディジタル化される情報
としては、文字情報をはじめ静止画、動画、音声、プロ
グラムなどがあり、我々はネットワーク上でこれらを組
み合わせたさまざまなサービスを受けることが可能であ
る。しかし、これらディジタル情報の大きな特徴である
コピーの容易性が、これまでネットワークでのディジタ
ル情報の流通を阻害する要因となっていた。これは、デ
ィジタル情報をコピーするとオリジナルとまったく同じ
物を生成することができるため、一旦流通したものが著
作者の意図しないところで無断で使用され、著作者が得
るべき正当な対価を回収し難いという問題に起因する。

【０００３】この問題を解決するため、最近ではＣＤ−
Ｓｈｏｗｃａｓｅ（米International Business Machine
s 社の登録商標）のように、ディジタル情報を暗号化し
て自由に流通させ、利用する際には代金を支払って電話
回線等で復号鍵を受け取り、ディジタル情報を利用する
ようなシステムも登場している。ただし、この方法で
は、利用頻度に応じて課金することが出来ない。

【０００４】利用頻度に応じて課金するには、利用履歴
等の課金情報を回収する必要がある。そして、利用履歴
を回収するに当たっては、利用履歴もまたディジタル情
報であるためその正当性を保証する仕組みが必要とな
る。

【０００５】そこで、特開平３−２５６０５号公報の
「課金情報送出方式」および特開平６−１８０７６２号
公報の「課金情報収集システム」に開示されているよう
に、課金情報を出力する装置を通信回線で結んで自動的
に課金情報を回収することが考えられている。なお、通
信回線を利用する場合は、ＲＳＡ(Rivest,Shamir,Adlem
an) 暗号を利用した電子署名方式（岡本栄司著：暗号理
論入門、共立出版、ｐｐ．１３４−１３８（１９９
３））等により、課金情報の正当性を保証できる。

【０００６】なお、上記の例は、ディジタル情報を利用
する端末が常にネットワークにつながっていることが前
提となっている。それは、オフラインの端末装置に履歴
データを長期にわたって蓄積すると、ユーザの恣意的な
管理や、システムの事故などの危険にさらされるという
弊害があるためである。ところが、一般的なユーザはデ
ィジタル情報をオフラインで利用することがほとんどで
ある。そのため、ユーザの端末を常にネットワークで管
理することは通信コストやシステムの運用性を考えると
受け入れ難いものであるといえる。

【０００７】一方、秘密情報を保持する媒体としてＩＣ
(Integrated Circuit)カードが注目を集めている。この
ＩＣカードを用いれば、課金情報等を安全に回収するこ
とができる。ＩＣカードを用いて課金情報を回収するも
のとして、例えば、特公平６−９５３０２号公報の「ソ
フトウエア管理方式」がある。これには、ソフトウエア
を利用した量に応じて課金し、料金を回収するシステム
の例が示されている。この例によれば、ユーザは所定の
代理店でＩＣカードを購入し、購入した代金に応じた金
額がＩＣカードの残高メモリに書き込まれる。ユーザが
ソフトウエアを起動する際にＩＣカード内の残高メモリ
をチェックし、そのソフトウエアの利用価格分の金額を
残高メモリから減算する。ユーザは、そのＩＣカードの
利用可能金額だけ利用すると、ＩＣカードをＳＳ協会
（ソフトウエアを管理する協会）に届ける。ＩＣカード
にはユーザが利用したソフトウエアの利用明細が格納さ
れており、ＳＳ協会はこの利用明細をもとにソフトウエ
アの著作者に利用料金を支払う。これにより、ソフトウ
ェアのオフラインでの使用を認めながらも、利用頻度に
応じた課金が可能となる。

【０００８】

【発明が解決しようとする課題】しかし、利用明細を格
納したＩＣカードをＳＳ協会に送付する方法では、ＩＣ
カードの利用可能金額がなくなる度に、ＳＳ協会から再
配布されるのを待つか、代理店で新しいＩＣカードを購
入しなければならないという問題点がある。しかも、一
般的に履歴データは長大なものになる傾向があるため、
ＩＣカードのような記憶容量の少ない媒体に保管する
と、頻繁にＩＣカードを交換する必要性が出てくる。

【０００９】そのため、ＩＣカードが生成する課金情報
のように確実にセンタに送られるべきデータを、端末装
置等に安全に保管できるような技術が必要とされてい
る。すなわち、端末装置に課金情報を保管しておくこと
ができれば、ＩＣカードの記憶容量が少なくても、頻繁
にＩＣカードの再発行などをする必要がなく、しかも、
オフラインでサービスを利用することができる。さら
に、課金情報などの履歴データは数回または数十回に渡
って出力されると考えられるため、履歴データの順番の
整合性（連鎖）が保たれている必要がある。そして、セ
ンタでは、連鎖が崩されていないことを含めて検証でき
なければならない。なぜなら、途中の履歴データが抜け
ていることを検出できないと、その部分の利用料金を回
収できなくなるからである。

【００１０】本発明はこのような点に鑑みなされたもの
であり、不正操作を受けること無く端末装置に保管可能
であり、且つ順番の整合性が保証されたデータを生成で
きる被検証データ生成装置を提供することを目的とす
る。

【００１１】また、本発明の他の目的は、不正操作を受
けること無く端末装置に保管可能な形式のデータの連鎖
性を含めて検証できるデータ検証装置を提供することで
ある。

【００１２】また、本発明の別の目的は、不正操作を受
けること無く端末装置に保管可能であり、且つ順番の整
合性が保証されたデータをコンピュータに生成させるた
めの被検証データ生成プログラムを記録した媒体を提供
することである。

【００１３】

【課題を解決するための手段】本発明では上記課題を解
決するために、被検証データを生成する被検証データ生
成装置において、検証値を保持する検証値保持手段と、
データ本体を生成するデータ生成手段と、前記データ生
成手段によりデータ本体が生成される度に、前記検証値
保持手段において保持されている検証値と新たに生成さ
れたデータ本体とに基づいて新たな検証値を生成し、生
成した検証値で前記検証値保持手段に保持されている検
証値を更新する検証値生成手段と、前記データ生成手段
で生成されたデータ本体を順次格納するデータ格納手段
と、被検証データ出力要求を受け取ると、前記検証値保
持手段に格納されている検証値を用いて署名値を生成
し、前記データ格納手段に格納されているデータ本体と
前記署名値とを含む被検証データを出力する被検証デー
タ出力手段と、を有することを特徴とする被検証データ
生成装置が提供される。

【００１４】この被検証データ生成装置によれば、デー
タ生成手段がデータ本体を生成すると、検証値生成手段
により、、検証値保持手段において保持されている検証
値と新たに生成されたデータ本体とに基づいて新たな検
証値が生成され、生成した検証値で検証値保持手段に保
持されている検証値が更新される。一方、データ生成手
段で生成されたデータ本体は、順次データ格納手段に格
納される。そして、被検証データ出力要求を受け取る
と、被検証データ生成装置により、検証値保持手段に格
納されている検証値を用いて署名値が生成され、データ
格納手段に格納されているデータ本体と前記署名値とを
含む被検証データが出力される。

【００１５】また、上記課題を解決するために、データ
の検証を行うデータ検証装置において、検証値を保持す
る検証値保持手段と、複数のデータ本文に対して署名値
が付加された被検証データを受け取ると、前記検証値保
持手段に保持されている検証値と前記複数のデータ本文
とから照合用検証値を生成する照合用検証値生成手段
と、前記署名値から求められる検証値と前記照合用検証
値とを照合し、一致した場合にのみ前記被検証データの
内容が正しいと認める認証手段と、前記署名値から求め
られる検証値と前記照合用検証値とが一致した場合に
は、前記照合用検証値によって前記検証値保持手段に保
持されている検証値を更新する検証値更新手段と、を有
することを特徴とするデータ検証装置が提供される。

【００１６】このデータ検証装置によれば、複数のデー
タ本文に対して署名値が付加された被検証データを受け
取ると、照合用検証値生成手段により、検証値保持手段
に保持されている検証値と複数のデータ本文とから照合
用検証値が生成される。そして、認証手段により、署名
値から求められる検証値と照合用検証値とが照合され、
一致した場合にのみ被検証データの内容が正しいと認め
られる。一方、署名値から求められる検証値と照合用検
証値とが一致した場合には、検証値更新手段により、検
証値保持手段に保持されている検証値が、照合用検証値
に更新される。

【００１７】また、上記課題を解説するために、被検証
データの生成をコンピュータに行わせるための被検証デ
ータ生成プログラムを記録した媒体において、検証値を
保持する検証値保持手段、データ本体を生成するデータ
生成手段、前記データ生成手段によりデータ本体が生成
される度に、前記検証値保持手段において保持されてい
る検証値と新たに生成されたデータ本体とに基づいて新
たな検証値を生成し、生成した検証値で前記検証値保持
手段に保持されている検証値を更新する検証値生成手
段、前記データ生成手段で生成されたデータ本体を順次
格納するデータ格納手段、被検証データ出力要求を受け
取ると、前記検証値保持手段に格納されている検証値を
用いて署名値を生成し、前記データ格納手段に格納され
ているデータ本体と前記署名値とを含む被検証データを
出力する被検証データ出力手段、としてコンピュータを
機能させるための被検証データ生成プログラムを記録し
た媒体が提供される。

【００１８】この媒体に記録されたプログラムをコンピ
ュータに実行させれば、検証値を保持する検証値保持手
段と、データ本体を生成するデータ生成手段と、前記デ
ータ生成手段によりデータ本体が生成される度に、前記
検証値保持手段において保持されている検証値と新たに
生成されたデータ本体とに基づいて新たな検証値を生成
し、生成した検証値で前記検証値保持手段に保持されて
いる検証値を更新する検証値生成手段と、前記データ生
成手段で生成されたデータ本体を順次格納するデータ格
納手段と、被検証データ出力要求を受け取ると、前記検
証値保持手段に格納されている検証値を用いて署名値を
生成し、前記データ格納手段に格納されているデータ本
体と前記署名値とを含む被検証データを出力する被検証
データ出力手段と、の各処理機能を持ったコンピュータ
システムが構築される。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。本発明の被検証データ生成装置は、以下のような要
素で構成される。

【００２０】検証値保持手段１は、検証値を保持する。
データ生成手段２は、所定のタイミングでデータ本体を
生成する。例えば、所定のデータ処理要求を受け取った
際に、そのデータ処理の履歴をデータ本体として生成す
る。

【００２１】検証値生成手段３は、データ生成手段２に
よりデータ本体が生成される度に、検証値保持手段１に
おいて保持されている検証値と新たに生成されたデータ
本体とに基づいて新たな検証値を生成する。そして、新
たな検証値で検証値保持手段１に保持されている検証値
を更新する。データ格納手段４は、データ生成手段１で
生成されたデータ本体を順次格納する。被検証データ出
力手段５は、被検証データ出力要求を受け取ると、検証
値保持手段１に格納されている検証値に基づいて認証子
を生成し、生成した認証子とデータ格納手段４に格納さ
れているデータ本体とを結合した被検証データを出力す
る。

【００２２】これにより、データ処理要求が実行される
たびに、新たなデータ本体がデータ格納手段４に格納さ
れるとともに、検証値保持手段１に保持されている検証
値の内容が更新される。そして、被検証データ出力要求
が出されると、検証値保持手段１内の検証値に基づく署
名値で署名された被検証データが出力される。

【００２３】このようにして出力された被検証データ
は、署名値が付加されているため、端末装置等に蓄えて
おいてもデータ本体の内容を改ざんすることができな
い。しかも、順次生成されるデータ本体とそれ以前に生
成された検証値を用いて新たな検証値を生成するため、
被検証データの連鎖性も保証される。すなわち、被検証
データが多数生成された場合であっても、途中の被検証
データが抜けた状態では、サーバなどの検証装置におい
てそのデータは認証されない。この結果、こまめに被検
証データを外部に出力し、オフラインの端末装置などに
保存しておくことができるようになり、データ格納手段
４の記憶容量が少なくてすむ。

【００２４】ところで、本発明の被検証データ生成装置
は、ＩＣカード上で実現することができる。この場合、
履歴データをＩＣカードに保持して媒体ごと送付するの
ではなく、ＩＣカードに検証値を保持することで履歴デ
ータをＩＣカードから取り出し、取り出した履歴データ
は一時的に端末装置に保存する。そして、ネットワーク
を用いて端末装置から履歴管理センタに履歴データを送
付する。これにより、履歴データの正当性を保証しつ
つ、オフラインでの履歴の回収が可能となる。なお、電
子署名等の技術を用いて履歴データ等を安全に取り出せ
るＩＣカードは既に製品化されており、ＩＳＯ(Interna
tional Organization for Standardization)／ＩＥＣ(I
nternational Electrotechnical Commission) −７８１
６でもセキュアメッセージング技術として規定されてい
る。

【００２５】そこで、ＩＣカードから履歴データなどの
情報を端末装置へ取り出し、端末装置から任意のタイミ
ングでセンタへ課金情報を転送する場合を例にとり、本
発明の第１の実施の形態を以下に説明する。

【００２６】図２は、ＩＣカードを用いた履歴管理シス
テムの概略構成を示す図である。ユーザが使用するパー
ソナルコンピュータ（ＰＣ）１１０は、インターネット
などのネットワーク１２０を介して履歴管理センタ１３
０と繋がっている。履歴管理センタ１３０では、ユーザ
の登録および、ユーザデータやユーザに提供したサービ
スの履歴等の管理が行われる。そして、履歴管理センタ
１３０は、ＰＣ１１０からの要求に応じて、カプセル化
されたソフトウェア（以下、単に「カプセル」という）
３００を提供する。ここでいうカプセル化とは、例えば
ＤＥＳ(Data Encryption Standard)等の暗号アルゴリズ
ムを用いて暗号化し、そのままでは使用できないように
することを指す。なお、カプセル３００は、ＣＤ−ＲＯ
Ｍ等の媒体でユーザに提供することもできる。

【００２７】また、ＰＣ１１０には、ＲＳ−２３２Ｃ
（アメリカ電子工業会によって規定されたデータ通信用
インタフェース）などのインタフェースにより、リーダ
／ライタ１４０が接続されている。ユーザは、このリー
ダ/ ライタ１４０にＩＣカード２００を接続すること
で、履歴管理センタ１３０から取得したソフトウェアの
復号鍵や使用履歴を取得できる。

【００２８】ＩＣカード２００は、ソフトウェアを提供
するプロバイダ若しくはプロバイダの依頼を受けた履歴
管理センタ１３０からユーザに渡されるものである。な
お、この例では、ＰＣ１１０によってサービスを利用す
るものとしているが、サービスを利用するためのローカ
ルな端末装置はＰＣには限定されず、例えばワークステ
ーションであったり、サーバであったり、ＡＴＭ(Auto
Teller Machine) 端末であったりする。

【００２９】図３は、カプセル化されたソフトウエアの
構成を示す図である。カプセル３００の内容は、ヘッダ
部３１０と、暗号化されたソフトウェア３２０とに分か
れている。ヘッダ部３１０には、カプセルを識別するた
めのカプセルＩＤ３１１、利用料金を算出するための課
金情報３１２、及びソフトウェアの復号鍵を生成するた
めの復号鍵生成データ３１３が含まれている。なお、プ
ロバイダにより作成されたソフトウェアは、センタまた
はそれに準ずる機関によりカプセル化される。

【００３０】図４は、ＩＣカードのハードウェア構成を
示す図である。ＩＣカード２００は、ＣＰＵ２１０を中
心として、１つのコンピュータシステムが構築されてい
る。ＣＰＵ２１０には、内部のシステムバスを介して他
の各種要素が接続されている。ＲＡＭ(Random Access M
emory)２２０は、ＣＰＵ２１０が処理すべきデータを一
時的に格納する。ＲＯＭ(Read Only Memory)２３０は、
ＩＣカード２００に必要な機能をＣＰＵ２１０に実行さ
せるためのプログラムが格納されている。入出力装置
（Ｉ／Ｏ）２４０は、所定の規格に従って、リーダ／ラ
イタ１４０との間でデータ通信を行う。ＰＲＯＭ(Progr
ammable Read Only Memory) ２５０は、暗号化された復
号鍵生成データ３１３から復号鍵を生成するための秘密
情報などが格納されている。なお、上記のＰＲＯＭ２５
０は、データの書き換えが可能であり、且つ電源の供給
が無くてもデータを保持できる記憶装置（不揮発性メモ
リ）であれば、他の記憶装置であってもよい。

【００３１】このようなハードウェア構成のＩＣカード
２００によって、以下のような処理機能が実現されてい
る。図５は、ＩＣカードの処理機能を示すブロック図で
ある。

【００３２】ログ生成部２０１は、ＰＣ１１０からヘッ
ダ部を受け取ると、ログを生成する。ただし、ログ数カ
ウンタ２０４ａの値が格納可能ログ数２０１ａの値と等
しい場合には、ログを生成せずにＰＣ１１０に対してエ
ラーを返す。格納可能ログ数２０１ａは、ログセット格
納部２０４に格納できるログの数が予め設定されてお
り、その値はＩＣカード２００のＰＲＯＭ２５０の容量
によって定まる。

【００３３】検証値格納部２０２には、ログの連鎖が正
しいことをＩＣカード１１０と履歴管理センタ１３０と
で検証するための検証値が格納されている。検証方法に
ついては後述する。

【００３４】ＭＤ５演算部２０３は、ログ生成部２０１
で新たなログが生成される度に、新たな検証値を生成す
る。具体的には、まず、ログ生成部２０１で生成された
ログと検証値格納部２０２に格納されている検証値とを
結合する。さらに、結合された値に対して一方向性ハッ
シュ関数「ＭＤ５」(R.Rivest:The MD5 Message-Digest
Algorithm, Internet RFC 1321(1992))を用いてメッセ
ージ・ダイジェストを計算し、検証値を生成する。そし
て、生成された検証値を用いて、検証値格納部２０２内
の検証値の値を更新する。

【００３５】なお、上記の例では一方向性ハッシュ関数
「ＭＤ５」を用いて検証値を生成しているが、ここでい
う一方向性とは計算結果から計算される前の値を逆算す
ることができないことを指し、このような性質を持つ
か、あるいは持つと思われている関数であれば「ＭＤ
５」と代替可能である。

【００３６】ログセット格納部２０４は、複数のログの
組であるログセットを格納しており、ログ生成部２０１
が生成したログを逐次ログセットに連結する。ログ数カ
ウンタ２０４ａは、ログセット格納部２０４に格納され
たログ数をカウントしている。このカウンタの値は、ロ
グセット格納部２０４内のログセットが消去された際に
「０」にリセットされる。

【００３７】復号鍵生成部２０５は、ログ生成部２０１
でログが生成されると、ＩＣカード２００内の秘密デー
タとカプセル３００の復号鍵生成データ３１３とにより
復号鍵を生成し、復号鍵をＰＣ１１０に転送する。

【００３８】ログ管理部２０６は、ＰＣ１１０からログ
セット出力要求を受け取ると、ログセット格納部２０４
に格納されているログセットをＰＣ１１０に対して出力
する。なお、出力するログセットには、ログセットシリ
アル番号カウンタ２０６ａの値を付加する。ログセット
シリアル番号カウンタ２０６ａは、ログセットの通し番
号を格納しており、ログセットが消去される度に、値を
１だけインクリメントする。また、ログセットの出力が
可能であるか否かは、ログ出力状態２０６ｂによって管
理している。ログ出力状態２０６ｂには、「ＦＡＬＳ
Ｅ」と「ＴＲＵＥ」とがある。「ＦＡＬＳＥ」の場合に
は、ログセットを出力することができず、「ＴＲＵＥ」
の場合には、ログセットの出力が可能である。

【００３９】稼動制御部２０７は、ログ生成部２０１の
機能を含めＩＣカード２００の基本的な機能の起動と停
止とを管理している。具体的には、利用期限２０７ａの
範囲を超えている場合、あるいは生成可能ログ数減算カ
ウンタ２０７ｂの値が０である場合には、ＩＣカード２
００の機能を停止する。そして、利用延長データ認証部
２０８からの指令によって、停止していた機能を起動す
る。なお、利用期限２０７ａは、ＩＣカード２００の利
用期限が設定されている。生成可能ログ数減算カウンタ
２０７ｂは、ログセットを履歴管理センタ１３０に送付
せずにカプセルを利用可能な限度回数が初期値として設
定されており、ログ生成部２０１によってログが生成さ
れる度に値が１だけ減算される。

【００４０】利用延長データ認証部２０８は、ＰＣ１１
０から利用延長データを受け取ると、利用延長データの
認証を行う。そして、認証に成功した場合には、利用延
長データを用いて、利用期限２０７ａと生成可能ログ数
減算カウンタ２０７ｂとを更新する。

【００４１】以上のような機能を有するＩＣカード２０
０を用いて、カプセル３００内の暗号化されたソフトウ
ェア３２０を実行するには、次のような作業を行う。ま
ず、ユーザは、ＩＣカード２００をリーダ／ライタ１４
０に接続する。そして、ＰＣ１１０によってカプセル３
００に起動をかける。

【００４２】図６は、カプセル実行開始手順を示すフロ
ーチャートである。この図において、点線の左側に示す
処理はＰＣ１１０で行われる処理であり、点線の右側に
示す処理はＩＣカードで行われる処理である。 ［Ｓ１］ＰＣ１１０が、カプセル３００内のヘッダ部３
１０をＩＣカード２００へ転送する。 ［Ｓ２］ヘッダ部３１０を受け取ったＩＣカード２００
では、まず、ログ生成部２０１が新たなログを生成し、
そのログをＭＤ５演算部２０３とログセット格納部２０
４に渡す。 ［Ｓ３］ＭＤ５演算部２０３が、受け取ったログと検証
値格納部２０２に格納されている検証値とから新たな検
証値を生成し、検証値格納部２０２内の検証値を更新す
る。 ［Ｓ４］ログセット格納部２０４が、格納しているログ
セットに、受け取ったログを連結する。なお、この時、
ログ出力状態２０６ｂが「ＴＲＵＥ」の場合には、ログ
管理部２０６がログ出力状態２０６ｂを「ＦＡＬＳＥ」
にする。 ［Ｓ５］ログ数カウンタ２０４ａが、保持している値を
１だけカウントアップする。また、生成可能ログ数減算
カウンタ２０７ｂが、保持している値を１だけカウント
ダウンする。 ［Ｓ６］復号鍵生成部２０５が復号鍵生成データ３１３
と秘密データとを用いて復号鍵を生成し、ＰＣ１１０へ
転送する。 ［Ｓ７］復号鍵を受け取ったＰＣ１１０が、その復号鍵
で暗号化されたソフトウェア３２０を復号し、実行す
る。

【００４３】このようにして、ユーザがカプセル内のソ
フトウェアを実行する度に、その利用履歴がログとして
ＩＣカード２００内で保持される。図７は、ログの構成
例を示す図である。ログ４００には、カプセルＩＤ４０
１、ログ作成時刻４０２、及び課金情報４０３が含まれ
ている。ところで、ログ４００は一時的にＩＣカード２
００内に格納されるので、各要素はできるだけ少ないバ
イト数で構成することが望ましい。たとえばシステム時
刻をＵＴＣ(Coordinated Universal Time:世界協定時
刻）に対応する４バイトで表現しているとすると、ログ
作成時刻にはＵＴＣ４バイトをすべて入れる必要はな
く、たとえば細かい値が必要無いならば全４バイトのう
ちの上位３バイトを入れればよく、また相対値のみがわ
かればよいなら下位３バイトを入れればよい。

【００４４】次に、ＩＣカード２００の内部で保持され
ているログセットを履歴管理センタ１３０で回収し、そ
の値を検証する方法について説明する。ログセット格納
部２０４内の複数のログは、生成された順番に結合さ
れ、ログセットとしてＩＣカード２００内の不揮発性メ
モリ（ＰＲＯＭ２５０）に格納されるが、ＩＣカード２
００の記憶容量の関係から大量のログデータをＩＣカー
ド２００内に記憶することは不可能であり、ＩＣカード
２００には予め格納可能ログ数２０１ａが設定されてい
る。そして、ログ数カウンタ２０４ａの値がこの格納可
能ログ数２０１ａに達すると、ログ生成部２０１が新た
なログを生成できず、復号鍵生成部２０５も復号鍵を出
力しない。したがって、このままではソフトウェアの実
行ができない。

【００４５】この状態になるとユーザはＰＣ１１０を操
作し、ＰＣ１１０からＩＣカード２００に対しログ出力
要求を出す。ログ出力要求を受け取ったＩＣカード２０
０は、ログセットにＩＣカード２００の署名を施した署
名付きログセットを出力する。ちなみにユーザはログ数
が一杯になる前にもログ出力を行うことが可能である。

【００４６】図８は、署名付きログセットの構成を示す
図である。署名付きログセット５００は、ユーザＩＤ５
０１、ログセット作成時刻５０２、ログセットシリアル
番号５０３、署名値５０４、ログ数５１１およびｎ個の
ログ５１２とから構成される。

【００４７】図９は、ログセットの署名値５０４として
署名される平文の構成例を示す図である。ここではＩＣ
カード２００の署名鍵（秘密鍵）で署名される平文７０
０を暗号化する場合について説明する。署名に用いる暗
号化方式は公開鍵暗号方式に限らず履歴管理センタ１３
０とＩＣカード２００で秘密鍵を安全な方法で共有でき
れば慣用鍵暗号方式を用いてもよい。

【００４８】署名される平文７００は、ユーザＩＤ７０
１、ログセット作成時刻７０２、ログセットシリアル番
号７０３、ログ数７０４および検証値７０５で構成され
る。検証値７０５はログセット５００を出力するときに
ＩＣカード２００の検証値格納部２０２に保持されてい
る検証値と同一のものである。すなわち、これらの情報
からなる平文７００をＩＣカード２００の秘密鍵で暗号
化することで、署名値５０４が得られる。

【００４９】図１０は、ＩＣカードからログセットを出
力する手順を示すフローチャートである。この図におい
て、点線の左側に示す処理はＰＣ１１０で行われる処理
であり、点線の右側に示す処理はＩＣカードで行われる
処理である。 ［Ｓ１１］ＰＣ１１０が、ＩＣカード２００に対してロ
グセット出力要求を出す。 ［Ｓ１２］ＩＣカード２００では、ログ管理部２０６
が、ログセット出力要求を受け取り、ログ出力状態２０
６ｂを「ＴＲＵＥ」にし図８に示したような署名付きロ
グセット５００を出力する。 ［Ｓ１３］ＰＣ１１０が、ＩＣカード２００からログセ
ットを取得する。 ［Ｓ１４］ＰＣ１１０は、ログセットを正常に取得でき
たか否かを判断する。ログセットをＰＣ１１０が正常に
取得できていればステップＳ１５に進む。一方、ログセ
ットが正常に取得できなかった場合は、ステップＳ１１
に進み、再度ＩＣカード２００に対してログセット出力
要求を出し、ステップＳ１１〜Ｓ１３を繰り返す。 ［Ｓ１５］ＰＣ１１０が、ＩＣカード２００に対してロ
グセット消去要求を出す。 ［Ｓ１６］ＩＣカード２００では、ログ管理部２０６が
ログセット消去要求を受け取り、ログ出力状態２０６ｂ
が「ＴＲＵＥ」であるか否かを判断する。「ＴＲＵＥ」
であればステップＳ１７に進み、「ＴＲＵＥ」でなけれ
ばステップＳ２１に進む。 ［Ｓ１７］ログ管理部２０６が、ログセット格納部２０
４内のログセットを消去する。 ［Ｓ１８］ログ数カウンタ２０４ａが、保持している値
を「０」にリセットする。 ［Ｓ１９］ログセットシリアル番号カウンタ２０６ａ
が、保持しているログセットシリアル番号を１だけイン
クリメントする。 ［Ｓ２０］ログ管理部２０６は、正常終了を表すステー
タスをＰＣ１１０に返し、処理を終了する。 ［Ｓ２１］ログ出力状態２０６ｂが「ＦＡＬＳＥ」なら
ばログセットの消去は行わずエラーステータスをＰＣ１
１０に返す。

【００５０】なお、ログセット出力中にエラーが発生し
た場合のことを考慮して、ＩＣカード２００をリセット
状態にした場合はログ出力状態２０６ｂは「ＦＡＬＳ
Ｅ」となる。

【００５１】以上がログセットを出力する手順である
が、このようにログセットの出力とログセットの消去を
別々の命令で行うのは、以下のようなＩＣカード２００
のプロトコル形式に依存した理由による。ＩＣカード２
００のデータ転送プロトコルＴ＝０およびＴ＝１（ＩＳ
Ｏ／ＩＥＣ７８１６‐３）では、ＩＣカード２００から
ＩＦＤ(Interface Device ) （ここではＰＣ１１０を示
す）にデータを出力した後、ＩＣカード２００は受信待
ち状態となりＩＣカード内で処理を行うことができな
い。もし、１つのコマンドでログセットの出力と消去を
行おうとすると、ログセットを消去した後でログセット
を出力しなければならなくなるので、ログセットの出力
が通信の過程で失敗した場合にログセットが失われてし
まうことになる。

【００５２】一方、単純にログセット出力コマンドとロ
グセット消去コマンドの２つに分けただけだと、ユーザ
が誤ってログセットを出力する前にログセット消去コマ
ンドをＩＣカードに発行してしまうと、ログセットが失
われてしまう。したがって本発明ではＩＣカードにログ
出力状態２０６ｂを持たせ、ログセット２０３が出力さ
れた場合のみログ出力状態２０６ｂが「ＴＲＵＥ」とな
りログセットが消去可能となることで、上記の問題を解
決している。ログセット消去後、ソフトウェアの起動を
行うと、ログがＩＣカード内で生成され、ログ出力状態
２０６ｂが「ＦＡＬＳＥ」状態となるので、再びログセ
ット出力を行わない限りログセットを消去できない。

【００５３】ＩＣカード２００から出力されたログセッ
ト５００は、一旦ＰＣ１１０で保管される。ＰＣ１１０
で保管されたログセット５００はある一定期間ごとに履
歴管理センタ１３０で回収して、そのログの内容を基に
ユーザから料金を徴収しソフトウェアの著作者に料金を
分配する。履歴管理センタ１３０で効率よく履歴を回収
するために、ＩＣカード２００には利用期限２０７ａと
生成可能ログ数という２つの値があらかじめ設定されて
いる。利用期限２０７ａとはＩＣカード２００を利用可
能な期日を表し、利用期限２０７ａを過ぎた後はＩＣカ
ード２００が停止状態となり、カプセルを利用できなく
なる。再び利用可能とするためには履歴管理センタ１３
０にこれまで出力したログセットを送信し利用延長デー
タを取得する必要がある。また、生成可能ログ数は、生
成可能ログ数減算カウンタ２０７ｂの初期値として設定
され、生成可能ログ数減算カウンタ２０７ｂの値が０に
なるとＩＣカード２００が停止状態となり、カプセル３
００を利用できなくなる。再び利用可能とするために
は、履歴管理センタ１３０にログセットを送信し利用延
長データを取得する必要がある。

【００５４】ところで、ユーザごとのログセットの検証
を履歴管理センタで行うには、履歴管理センタ１３０に
おいて、以下のようなユーザデータベース（ＤＢ）を有
している必要がある。

【００５５】図１１は、履歴管理センタで管理している
ユーザＤＢの例を示す図である。ユーザＤＢ９００に
は、各ユーザの履歴管理用データ９１０がある。この履
歴管理用データ９１０には、ユーザＩＤ９１１、前回検
証したログセットの最終シリアル番号９１２、最終シリ
アル番号に対応するログセットの検証値９１３、及びそ
の他認証等に用いるユーザ固有のデータ９１４が含まれ
ている。

【００５６】ユーザは上記の利用限度が来てカプセルが
利用できなくなったか、またはそれ以前の任意のタイミ
ングで、ＩＣカード２００から出力したログセットをま
とめて履歴管理センタ１３０に送付する。このときユー
ザはＩＣカード２００から出力したログセットをログセ
ットシリアル番号順に送信することが望ましいが、履歴
管理センタ１３０でログセットシリアル番号をソーティ
ングできればその必要はない。但し、出力したログセッ
トが全て揃っている必要がある。図１２は、履歴管理セ
ンタにおけるログセットの検証手順を示すフローチャー
トである。この処理は全て、履歴管理センタ１３０のコ
ンピュータで行われる。 ［Ｓ３１］ログセットを受け取る。 ［Ｓ３２］受け取った複数のログセットをシリアル番号
順にソートすると共に、ユーザＩＤを基にユーザＤＢ９
００から対応するユーザの履歴管理用データ９１０を取
得し、今回受け取ったシリアル番号の最小値が履歴管理
センタ１３０で保管している、ユーザの前回の最終ログ
セットシリアル番号９１２と連鎖していることを確認す
る。次に、今回受け取った複数のログセットのシリアル
番号の連鎖を確認しログセットに抜けが無いことを確認
したらステップＳ３３に進む。ログセットに抜けがあっ
た場合はステップＳ３５に進む。 ［Ｓ３３］ログセットの署名に格納されている検証値７
０５を用いてログの連鎖の検証を行う。検証が正しく行
われればステップＳ３４に進み、検証値が正しく行われ
なければステップＳ３５に進む。なお、検証手順の詳細
は後述する。 ［Ｓ３４］利用延長データを発行し、ＰＣ１１０へ転送
する。 ［Ｓ３５］ＰＣ１１０にエラーステータスを返す。

【００５７】これにより、ユーザは利用延長データを取
得することが出来る。図１３は、検証値の検証手順の詳
細を示す図である。この処理は、全て履歴管理センタ１
３０のコンピュータで行われる。 ［Ｓ３３１］ログセットの検証を行う。検証には、ログ
セット５００中の複数のログ５１２ａ〜５１２ｎ等を用
いる。ここで、ログセットが複数ある場合には、シリア
ル番号順に検証が行われる。

【００５８】まず、ログセットの出所が正しいことを検
証する。これは、ログセット５００内の署名値５０４を
ユーザＩＤ５０１に対応したＩＣカード２００の公開鍵
により検証し、ログセット５００の値と署名値の平文７
００中のデータとの整合を確認する。

【００５９】次に最初のログ５１２ａと前回の検証値９
１３とを連結し、ＩＣカード２００が検証値を生成する
のと同じ方法で、検証値を生成する。すなわち、結合さ
れた値に対して一方向性ハッシュ関数ＭＤ５を用いてメ
ッセージ・ダイジェストを計算し、検証値９１３ａを生
成する。

【００６０】次にログ５１２ｂと検証値９１３ａとを連
結し、検証値９１３ｂを生成する。以下ログ５１２ｃ〜
ログ９１３ｎまで、同様の演算を繰り返し、ログ５１２
ｎと検証値９１３ｍの結合値に対するメッセージ・ダイ
ジェストである検証値９１３ｎを生成する。 ［Ｓ３３２］検証値７０５と検証値９１３ｎとを比較
し、値が一致する場合にはステップＳ３３３に進む。検
証値７０５と検証値９１３ｎとが一致しない場合はステ
ップＳ３３４に進む。 ［Ｓ３３３］次のログセットが存在する場合は上記と同
様の手順で検証値を検証し、次のログセットが存在しな
い場合、すなわちユーザから受け取ったログセットの検
証が全て終了した場合は、履歴管理センタで管理してい
るユーザの履歴管理データ９１０中の前回の最終シリア
ル番号９１２を今回検証した最後のログセットのシリア
ル番号で更新し、前回の最終検証値９１３を今回検証し
た最後のログセットの検証値で更新する。 ［Ｓ３３４］エラーステータスをユーザに返し、処理を
終了する。

【００６１】このようにして、履歴管理センタ１３０が
ログセットを検証し、利用延長データを発行する。図１
４は、利用延長データの構成例を示す図である。この図
は、利用延長データの署名前の平文８００を示してい
る。この平文８００には、生成可能ログ数８０１、有効
期限８０２、検証値８０３を含んでいる。ここでの検証
値８０３には最後に検証したログセットの検証値が入
る。履歴管理センタ１３０ではこの平文８００に対して
履歴管理センタ１３０の秘密鍵で署名し、利用延長デー
タとしてユーザに送信する。

【００６２】ユーザは、受け取った利用延長データをＩ
Ｃカード２００に入力する。ＩＣカード２００では、利
用延長データ認証部２０８が利用延長データの署名を予
め登録されている履歴管理センタ１３０の公開鍵で検証
する。さらに、利用延長データ中の検証値８０３と検証
値格納部２０２内の検証値が一致したら、ＩＣカード２
００の利用期限２０７ａを利用延長データ中の有効期限
８０２で更新し、生成可能ログ数減算カウンタ２０７ｂ
を利用延長データ中の生成可能ログ数８０１で更新す
る。また、ＩＣカード２００が停止状態の場合は、稼動
制御部２０７が停止状態を解除する。

【００６３】このように、本発明によれば利用履歴等の
長大なデータをブロック化して、ユーザの任意のタイミ
ングにおいてネットワークで安全に送付可能である。ま
た、ブロック化されたデータごとに認証が可能であり、
かつブロックの連鎖も認証することができる。また、本
発明によればログデータがＩＣカード等の履歴格納媒体
の記憶容量を越える場合でも、一旦履歴格納媒体から履
歴データを出力して、新たに格納することが可能なの
で、履歴データの管理を履歴格納媒体の記憶容量に何ら
制限されずに行うことができる。

【００６４】なお、以上の説明ではログセットが回収可
能な場合の例を説明したが、何らかの事後によりログセ
ットの一部が破壊された場合でも、本発明ではログセッ
トをログシリアル番号で管理し、またログセットごとに
ＩＣカードの署名を施しているので、破壊されたログセ
ット以外の検証を行うことが可能である。

【００６５】次に、第２の実施の形態について説明す
る。この実施の形態は、ログセットを出力してから利用
延長データを受け取るまでの間にも、カプセル３００を
利用できるようにしたものである。すなわち、第１の実
施の形態では、ログセット５００を履歴管理センタ１３
０に送付し利用延長データを受け取るまでに、カプセル
を実行してしまうと、ＩＣカード２００内でログが新た
に生成され検証値が更新されてしまう。すると、利用延
長データを検証できない。この問題を防ぐために、ユー
ザが履歴管理センタ１３０にログセットを送付後、利用
延長データを受け取るまでカプセルを利用できないよう
にすることが考えられるが、ネットワークを利用すると
しても、ある程度の時間ユーザはカプセル３００を使用
できなくなり不便である。そこで第２の実施の形態で
は、ユーザが履歴管理センタ１３０にログセットを送付
後でも、ＩＣカード内にログを保管できる範囲内であれ
ばカプセルを利用可能としている。

【００６６】なお、本実施の形態は、第１の実施の形態
と比べ利用延長データ認証部２０８の処理機能が異なる
だけであるため、第１の実施の形態の各要素に付加した
符号を用いて本実施の形態を説明する。

【００６７】図１５は、第２の実施の形態における利用
延長データの認証処理を示す図である。ここでは、ユー
ザが履歴管理センタ１３０に対しこれまでに出力したロ
グセットを送付した後、カプセルをｎ回利用した場合を
想定する。図に示すように、ログセット格納部２０４に
はｎ個のログ２０４ａ〜２０４ｎが格納されている。こ
の状態で、ユーザが履歴管理センタ１３０から利用延長
データ８００を受け取り、ＩＣカード２００へ入力する
と、以下の処理が行われる。 ［Ｓ４１］ＩＣカード２００では、利用延長データ認証
部２０８が、利用延長データの署名を履歴管理センタ１
３０の公開鍵で検証し利用延長データ中の検証値８０３
を取得する。つぎに、ログセット格納部２０４内の最初
のログ２０４ａと利用延長データ中の検証値８０３を連
結して、ＭＤ５演算部２０３が検証値を生成するときと
同じ方法で検証値８０３ａを生成する。以下同様にログ
２０４ｂ〜２０４ｎと生成された検証値８０３ａ〜８０
３ｍにより、順次検証値が生成され最後に検証値８０３
ｎが生成される。 ［Ｓ４２］利用延長データ認証部２０８が、検証値格納
部２０２内の検証値２０２ａと検証値８０３ｎとを比較
し、それぞれの値が一致した場合はステップＳ４３に進
み、一致しなかった場合はステップＳ４４に進む。 ［Ｓ４３］利用延長データ認証部２０８が、ＩＣカード
２００の利用期限２０７ａを利用延長データ中の有効期
限８０２で更新し、生成可能ログ数減算カウンタ２０７
ｂを利用延長データ中の生成可能ログ数８０１からログ
数カウンタ２０４ａの値（＝ｎ）を減算した値で更新す
る。さらに、ＩＣカード２００が停止状態の場合は、稼
動制御部２０７が停止状態の解除を行う。 ［Ｓ４４］検証値２０２ａと検証値８０３ｎとが一致し
なかった場合は、利用延長データ認証部２０８が処理を
中断しエラーを返す。

【００６８】このようにして、ログセットを出力してか
ら利用延長データを受け取るまでの間においても、カプ
セルを使用することが可能となる。なお、以上の例では
ＩＣカード内で、ログセットに格納されたログの検証値
を検証することで利用延長データ中の検証値を検証した
が、別の方法としては、検証値格納部２０２に格納され
る検証値とは別に、第２の検証値として前回出力された
ログセットの検証値を保管しておき、利用期限データ中
の検証値と第２の検証値とを比較して利用延長データ中
の検証値を検証を行うことも考えられる。

【００６９】なお、上記のＩＣカードの有する機能の処
理内容は、ＲＯＭに格納されたプログラムをＩＣカード
内のＣＰＵが実行することで実現されているが、このプ
ログラムを他のコンピュータで読み取り可能な記録媒体
に格納しておくこともできる。コンピュータで読み取り
可能な記録媒体としては、磁気記録装置や半導体メモリ
等がある。市場を流通させる場合には、ＣＤ−ＲＯＭや
フロッピーディスケット等の可搬型記録媒体にプログラ
ムを格納して流通させたり、ネットワークを介して接続
されたコンピュータの記憶装置に格納しておき、ネット
ワークを通じて他のコンピュータに転送することもでき
る。コンピュータで実行する際には、コンピュータ内の
ハードディスク装置等にプログラムを格納しておき、メ
インメモリにロードして実行する。

【００７０】

【発明の効果】以上説明したように本発明の被検証デー
タ生成装置では、データ生成手段がデータ本文を生成す
る度に、そのデータ本文を用いて検証値を生成し、その
検証値を用いて被検証データの署名値を生成するように
したため、署名付きの被検証データを端末装置などに保
管しておき、ユーザの任意のタイミングにおいてネット
ワークで安全にセンタに送付できる。また、被検証デー
タごとに認証が可能であり、かつ被検証データの連鎖も
認証することができるため、データ格納手段に長大なデ
ータを保存する必要がなくなり、データ格納手段の記憶
容量が少なくてすむ。

【００７１】また、本発明のデータ検証装置では、デー
タの検証を行う度に、最後に得られた検証値を保持して
おき、保持している検証値を用いて次の被検証データの
検証を行うようにしたため、被検証データの連鎖を認証
することができる。

【００７２】また、本発明の被検証データ生成プログラ
ムを記録した媒体では、記録されているプログラムをコ
ンピュータに実行させれば、データ生成手段がデータ本
文を生成する度にそのデータ本文を用いた検証値を生成
し、その検証値を用いて署名値を生成するような機能を
コンピュータに持たせることができるため、端末装置な
どに一時的に保管しても不正を働くことが出来ないよう
な連鎖性を保証した被検証データをコンピュータに生成
させることが可能となる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】ＩＣカードを用いた履歴管理システムの概略構
成を示す図である。

【図３】カプセル化されたソフトウエアの構成を示す図
である。

【図４】ＩＣカードのハードウェア構成を示す図であ
る。

【図５】ＩＣカードの処理機能を示すブロック図であ
る。

【図６】カプセル実行開始手順を示すフローチャートで
ある。

【図７】ログの構成例を示す図である。

【図８】署名付きログセットの構成を示す図である。

【図９】ログセットの署名値として署名される平文の構
成例を示す図である。

【図１０】ＩＣカードからログセットを出力する手順を
示すフローチャートである。

【図１１】履歴管理センタで管理しているユーザＤＢの
例を示す図である。

【図１２】履歴管理センタにおけるログセットの検証手
順を示すフローチャートである。

【図１３】検証値の検証手順の詳細を示す図である。

【図１４】利用延長データの構成例を示す図である。

【図１５】第２の実施の形態における利用延長データの
認証処理を示す図である。

【符号の説明】

１ 検証値保持手段 ２ データ生成手段 ３ 検証値生成手段 ４ データ格納手段 ５ 被検証データ出力手段

Claims (9)

【特許請求の範囲】
1. 【請求項１】 被検証データを生成する被検証データ生
   成装置において、 検証値を保持する検証値保持手段と、 データ本体を生成するデータ生成手段と、 前記データ生成手段によりデータ本体が生成される度
   に、前記検証値保持手段において保持されている検証値
   と新たに生成されたデータ本体とに基づいて新たな検証
   値を生成し、生成した検証値で前記検証値保持手段に保
   持されている検証値を更新する検証値生成手段と、 前記データ生成手段で生成されたデータ本体を順次格納
   するデータ格納手段と、 被検証データ出力要求を受け取ると、前記検証値保持手
   段に格納されている検証値を用いて署名値を生成し、前
   記データ格納手段に格納されているデータ本体と前記署
   名値とを含む被検証データを出力する被検証データ出力
   手段と、 を有することを特徴とする被検証データ生成装置。
2. 【請求項２】 データ消去要求に応じて、前記データ格
   納手段に格納されているデータ本体を消去するデータ消
   去手段と、 前記データ消去手段によって前記データ格納手段内のデ
   ータが消去される度に設定されている値をカウントする
   被検証データシリアル番号カウンタとをさらに有し、 前記被検証データ出力手段は、被検証データ出力要求を
   受け取った際の前記被検証データシリアル番号カウンタ
   の値を前記被検証データに含めて出力することを特徴と
   する請求項１記載の被検証データ生成装置。
3. 【請求項３】 前記検証値生成手段は、一方向性関数を
   用いて新たな検証値を生成することを特徴とする請求項
   １記載の被検証データ生成装置。
4. 【請求項４】 前記データ生成手段によるデータ本体の
   生成条件を保持するデータ生成条件保持手段と、 前記データ生成条件が満たされなくなった時点で、所定
   のデータ処理機能を停止する機能停止手段と、 利用延長データを受け取ると、前記利用延長データを認
   証する利用延長データ認証手段と、 前記利用延長データ認証手段が認証に成功した場合に、
   前記データ処理機能の機能停止を解除する機能停止解除
   手段と、 をさらに有することを特徴とする請求項１記載の被検証
   データ生成装置。
5. 【請求項５】 前記利用延長データ認証手段は、受け取
   った利用延長データから照合用検証値を抽出し、前記照
   合用検証値と前記検証値保持手段に保持されている検証
   値とが一致した場合に限り前記利用延長データを認証す
   ることを特徴とする請求項４記載の被検証データ生成装
   置。
6. 【請求項６】 前記利用延長データ認証手段は、受け取
   った前記利用延長データから照合用検証値を抽出すると
   ともに、前記データ格納手段内のデータ本文を格納され
   た順に選択し、最初に選択されたデータ本文と前記照合
   用認証値とから前記検証値生成手段と同じ方法で新たな
   検証値を生成し、以後、選択されたデータ本文と直前に
   生成された検証値とから新たな検証値を順次生成し、最
   後に生成された検証値と前記検証値保持手段に保持され
   ている検証値とが一致した場合に限り前記利用延長デー
   タを認証することを特徴とする請求項４記載の被検証デ
   ータ生成装置。
7. 【請求項７】 前記被検証データ出力手段が被検証デー
   タを出力した時点で前記検証値保持手段に保持されてい
   る検証値をデータ出力時検証値として保持するデータ出
   力時検証値保持手段を更に有し、 前記利用延長データ認証手段は、受け取った前記利用延
   長データから照合用検証値を抽出し、前記照合用検証値
   と前記データ出力時検証値保持手段に保持されているデ
   ータ出力時検証値とが一致している場合に限り前記利用
   延長データを認証することを特徴とする請求項４記載の
   被検証データ生成装置。
8. 【請求項８】 データの検証を行うデータ検証装置にお
   いて、 検証値を保持する検証値保持手段と、 複数のデータ本文に対して署名値が付加された被検証デ
   ータを受け取ると、前記検証値保持手段に保持されてい
   る検証値と前記複数のデータ本文とから照合用検証値を
   生成する照合用検証値生成手段と、 前記署名値から求められる検証値と前記照合用検証値と
   を照合し、一致した場合にのみ前記被検証データの内容
   が正しいと認める認証手段と、 前記署名値から求められる検証値と前記照合用検証値と
   が一致した場合には、前記照合用検証値によって前記検
   証値保持手段に保持されている検証値を更新する検証値
   更新手段と、 を有することを特徴とするデータ検証装置。
9. 【請求項９】 被検証データの生成をコンピュータに行
   わせるための被検証データ生成プログラムを記録した媒
   体において、 検証値を保持する検証値保持手段、 データ本体を生成するデータ生成手段、 前記データ生成手段によりデータ本体が生成される度
   に、前記検証値保持手段において保持されている検証値
   と新たに生成されたデータ本体とに基づいて新たな検証
   値を生成し、生成した検証値で前記検証値保持手段に保
   持されている検証値を更新する検証値生成手段、 前記データ生成手段で生成されたデータ本体を順次格納
   するデータ格納手段、 被検証データ出力要求を受け取ると、前記検証値保持手
   段に格納されている検証値を用いて署名値を生成し、前
   記データ格納手段に格納されているデータ本体と前記署
   名値とを含む被検証データを出力する被検証データ出力
   手段、 としてコンピュータを機能させるための被検証データ生
   成プログラムを記録した媒体。