JP4302076B2

JP4302076B2 - 鍵判定装置

Info

Publication number: JP4302076B2
Application number: JP2005107925A
Authority: JP
Inventors: 秀夫清水; 直樹遠藤; 敏明才所; 智美堀
Original assignee: Toshiba Solutions Corp
Current assignee: Toshiba Digital Solutions Corp
Priority date: 1996-04-15
Filing date: 2005-04-04
Publication date: 2009-07-22
Anticipated expiration: 2017-04-15
Also published as: JP2005204347A

Description

本発明は鍵判定装置に関する。

近年、技術の進歩によりコンピュータの小型化が進み、操作者が所望の場所に移動させて操作できる携帯型パーソナルコンピュータが登場している。このような携帯型パーソナルコンピュータはハードディスク等の大容量外部記憶装置を内蔵しており、携帯型であっても種々のアプリケーションプログラムや作成したファイルを記憶することが可能である。

ところで、携帯型以外のコンピュータの場合は屋内に設置される場合が多いので、コンピュータが設置してある部屋への出入りを制限する等の方法によってコンピュータの内部に格納されている機密情報を不正な第３者から保護することが可能である。また、通信ネットワークの発展により、ローカルホストからリモートホストの内部に侵入して不正を行なうといったことが可能になったが、この場合でも、リモートホスト自体は物理的に隔絶された場所に配置されているのでリモートホスト自体に直接被害が及ぶということはない。

ところが上記した携帯型パーソナルコンピュータにおいては、携帯が可能であるために、装置自体が盗難されてその内部に格納されている機密情報が盗まれてしまう可能性がある。そこで、パスワードなどを用いて、たとえ盗難されてもパスワードの保持者以外は使用できないようにする方法が考えられる。しかしながら、このような方法を用いたとしても装置自体を分解して内蔵されているハードディスクを取り出し、ハードディスクに格納されている機密情報を入手することが可能である。分解できないパーソナルコンピュータを製造することは困難であり、仮に製造可能であったとしても、装置が大型になって携帯に適さなくなるとともに、製造コストが増大してしまうという問題が新たに発生する。

また、近年、データを複数のユーザで共有するケースが増加してきている。例えば、１台のパーソナルコンピュータを複数のユーザで共用する形態においてそのパーソナルコンピュータに内蔵されたハードディスク装置内のデータを共有する場合、あるいは各ユーザのパーソナルコンピュータをＬＡＮなどで接続し、このＬＡＮに接続された記録装置を複数のユーザで共用する形態においてこの記録装置内のデータを共有する場合などである。

従って、ユーザ個人のデータを安全に保存するだけでなく、複数のユーザで共有するデータで高い機密性を要するものについても安全性を確保する必要が生じている。

しかし、同一データを複数のユーザ間で共有する場合、暗号鍵と復号鍵の対は、個人用に加えて、グループ用のものを用意し、同一データを、これを共有するユーザの個人用暗号鍵やグループ用暗号鍵夫々で暗号化して、同一の内容を持つ複数の暗号化データを作成し保存することになるため、鍵の種類が多くなるとともに、暗号化データの種類も多くなり、鍵情報と暗号化データの管理が困難になるという問題点があった。

また、従来は、間違った鍵で暗号化データを復号したために、内容を破壊してしまうようなトラブルも生じる可能性があった。

上記したように、携帯型パーソナルコンピュータの出現によって利便性が向上したが、携帯型であるがために装置自体が盗難されて内部に格納されている機密情報が不正な第三者に知られてしまうという問題がある。また、パスワード等により機密情報へのアクセスを制限した場合でも、装置自体を分解して内蔵されているハードディスクを取り出し、ハードディスクに格納されている機密情報を入手することが可能であるという問題がある。

また、個人やグループが共有するデータを、各々のマスタ鍵により復号可能な形で暗号化し保存するためには、各々のマスタ鍵で暗号化したファイルを保存する必要があることから、ファイルのデータ量が多量になり、また暗号化に要する時間が長くなる問題点、マスタ鍵と暗号化データの管理が困難になる問題点、違うマスタ鍵での誤復号によりデータが破壊される可能性がある問題点など、種々の問題点があった。

上記課題を解決するために、本発明の第１の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k を一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｍ _k ）をチェック関数として入力する第２入力手段と、前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記特定のマスタ鍵Ｍ _k を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、前記第２入力手段により入力されたチェック関数Ｓ _k （Ｍ _k ）と、前記暗号化手段により得られたデータＳ _k （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第２の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k を一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｍ _k ）をチェック関数として入力する第２入力手段と、前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記特定のマスタ鍵Ｍ _k を前記復号手段により得られた一次鍵Ｓ _k で復号する復号手段と、前記第２の入力手段により入力されたチェック関数Ｓ _k ^-1 （Ｍ _k ）と、前記復号手段により得られたデータＳ _k ^-1 （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備する。

また、本発明の第３の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｍ _k ）をチェック関数として入力する第２入力手段と、特定のマスタ鍵Ｍ _k で該特定のマスタ鍵Ｍ _k を暗号化する暗号化手段と、前記第２の入力手段により入力されたチェック関数Ｍ _k （Ｍ _k ）と、前記暗号化手段により得られたデータＭ _k （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第４の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k を該マスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （Ｍ _k ）をチェック関数として入力する第２入力手段と、特定のマスタ鍵Ｍ _k を該特定のマスタ鍵Ｍ _k で復号する復号手段と、前記第２の入力手段により入力されたチェック関数Ｍ _k ^-1 （Ｍ _k ）と、前記復号手段により得られたデータＭ _k ^-1 （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第５の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、マスタ鍵Ｍ _k に前記共有データｄ ^* を加えたデータ（Ｍ _k ＋ｄ ^* ）をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｍ _k ＋ｄ ^* ）をチェック関数として入力する第３入力手段と、特定のマスタ鍵Ｍ _k に前記第２の入力手段により入力された共有データｄ ^* を加える加算手段と、前記加算手段により得られたデータ（Ｍ _k ＋ｄ ^* ）を前記特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、前記第３の入力手段により入力されたチェック関数Ｍ _k （Ｍ _k ＋ｄ ^* ）と、前記暗号化手段により得られたデータＭ _k （Ｍ _k ＋ｄ ^* ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第６の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、マスタ鍵Ｍ _k に前記共有データｄ ^* を加えたデータ（Ｍ _k ＋ｄ ^* ）をマスタ鍵Ｍ _k により復号して得られるデータＭ _k ^-1 （Ｍ _k ＋ｄ ^* ）をチェック関数として入力する第３入力手段と、特定のマスタ鍵Ｍ _k に前記第２の入力手段により入力された共有データｄ ^* を加える加算手段と、前記加算手段により得られたデータ（Ｍ _k ＋ｄ ^* ）を前記特定のマスタ鍵Ｍ _k で復号する復号手段と、前記第３の入力手段により入力されたチェック関数Ｍ _k ^-1 （Ｍ _k ＋ｄ ^* ）と、前記復号手段により得られたデータＭ _k ^-1 （Ｍ _k ＋ｄ ^* ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第７の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k と一次鍵Ｓ _k とを並置したデータ（Ｍ _k ‖Ｓ _k ）のハッシュ関数ｈ（Ｍ _k ‖Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記特定のマスタ鍵Ｍ _k と、前記復号手段により得られた一次鍵Ｓ _k とを並置して連結する連結手段と、前記連結手段により得られたデータ（Ｍ _k ‖Ｓ _k ）にハッシュ関数ｈを適用するハッシュ適用手段と、前記第２の入力手段により入力されたチェック関数ｈ（Ｍ _k ‖Ｓ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｍ _k ‖Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第８の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、前記共有データｄ ^* をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （ｄ ^* ）をチェック関数として入力する第３入力手段と、前記第３の入力手段により入力されたデータＭ _k （ｄ ^* ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記第２の入力手段により入力された共有データｄ ^* と、前記復号手段により得られた共有データｄ ^* とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第９の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、前記共有データｄ ^* をマスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （ｄ ^* ）をチェック関数として入力する第３入力手段と、前記第３の入力手段により入力されたデータＭ _k ^-1 （ｄ ^* ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、前記第２の入力手段により入力された共有データｄ ^* と、前記暗号化手段により得られた共有データｄ ^* とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１０の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、マスタ鍵Ｍ _k にハッシュ関数ｈを適用して得られたデータｈ（Ｍ _k ）を入力する第２入力手段と、特定のＭ _k に対してハッシュ関数ｈを適用するハッシュ適用手段と、前記第２入力手段によって入力されたデータｈ（Ｍ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第１１の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k をマスタ鍵Ｍ _k で２回暗号化して得られるデータＭ _k ² （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、前記第２入力手段により入力されたチェック関数Ｍ _k ² （Ｓ _k ）と、前記暗号化手段により得られたデータＭ _k ² （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１２の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k をマスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第２入力手段により入力されたデータＭ _k ^-1 （Ｓ _k ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）と、前記暗号化手段により得られたデータＭ _k （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第１３の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記復号手段により得られた一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化する暗号化手段と、前記第２入力手段により入力されたチェック関数Ｓ _k （Ｓ _k ）と、前記暗号化手段により得られたデータＳ _k （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１４の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、前記第２入力手段により入力されたデータＳ _k （Ｓ _k ）を、前記復号手段により得られた一次鍵Ｓ _k で復号する第２復号手段と、前記第１復号手段により得られた一次鍵Ｓ _k と、前記第２の復号手段により得られた一次鍵Ｓ _k とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第１５の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k を該一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、前記第１復号手段により得られた一次鍵Ｓ _k を該一次鍵Ｓ _k で復号する第２復号手段と、前記第２入力手段により入力されたチェック関数Ｓ _k ^-1 （Ｓ _k ）と、前記第２復号手段により得られたデータＳ _k ^-1 （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１６の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k を該一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記第２入力手段によって入力されたデータＳ _k ^-1 （Ｓ _k ）を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、前記暗号化手段により得られた一次鍵Ｓ _k と、前記復号手段により得られた一次鍵Ｓ _k とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

また、本発明の第１７の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有される共有データｄを入力する第２入力手段と、前記共有データｄを一次鍵Ｓ _k によって暗号化されたデータＳ _k （ｄ）を入力する第３入力手段と、前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、前記第３入力手段によって入力されたデータＳ _k （ｄ）を前記第１復号手段により得られた一次鍵Ｓ _k で復号する第２復号手段と、前記第２の入力手段により入力された共有データｄと、前記第２復号手段により得られた共有データｄとが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１８の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、複数の人によって共有される共有データｄを入力する第２入力手段と、前記共有データｄを一次鍵Ｓ _k によって復号したデータＳ _k ^-1 （ｄ）を入力する第３入力手段と、前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k によって復号する復号手段と、前記第３入力手段によって入力されたデータＳ _k ^-1 （ｄ）を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、前記第２の入力手段により入力された共有データｄと、前記暗号化手段により得られた共有データｄとが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。
また、本発明の第１９の態様に係る鍵判定装置は、鍵の真偽性を判定するための鍵判定装置であって、一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、一次鍵Ｓ _k にハッシュ関数ｈを適用して得られたデータｈ（Ｓ _k ）を入力する第２入力手段と、前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、前記復号手段により得られた一次鍵Ｓ _k に対してハッシュ関数ｈを適用するハッシュ適用手段と、前記第２入力手段によって入力されたデータｈ（Ｓ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、を具備する。

本発明によれば、たとえ装置が盗難されたり分解されたりしても、内部に記憶された機械情報を保護することができる。

また、本発明によれば、複数のユーザで共有するデータを、効率的かつ安全に暗号化した形で保存できる。

以下、図面を参照して、本発明の実施形態を詳細に説明する。

図１は、本発明の第１の実施の形態に係る情報処理システムが適用される携帯型情報処理システムにおいて、暗号化を行なう場合の装置構成を示す図である。

本発明の情報処理システムは、情報処理装置としての携帯型パーソナルコンピュータ（以下携帯型ＰＣと呼ぶ）６と、この携帯型ＰＣ６に着脱可能に装着された外部記憶装置としてのＩＣカード５とからなる。

図１において、携帯型ＰＣ６内部に設けられた第１鍵生成手段としての乱数生成器３によって生成された一時鍵（第１の鍵）は暗号化装置４（第１暗号化手段）に転送される。また、携帯型ＰＣ６内部の例えばハードディスク装置等から成る記憶装置１２内に一時的に記憶されている機密情報を含むファイル１も、暗号化装置４に転送される。

この暗号化装置４において機密情報を含むファイル１に対する暗号化が行われて暗号化ファイル２の第１の暗号化データとしてのボディ部８となる。

一方、乱数発生器３によって生成された一時鍵は同時に外部インターフェース（以下外部Ｉ／Ｆと呼ぶ）７を介してＩＣカード５内部の第２の暗号化手段としての暗号化装置１０にも転送される。暗号化装置１０はマスタ鍵記憶部（第２鍵記憶手段）９に記憶されているマスタ鍵（第２の鍵）を用いて、転送された一時鍵を暗号化し、暗号化された一時鍵は外部Ｉ／Ｆ７を介して携帯型ＰＣ６内部の記憶装置（関連付け記憶手段）１２に転送されて暗号化ファイル２の第２の暗号化データとしてのヘッダー部１１となる。

また、ＩＣカード５内に乱数発生器３を設けて、ＩＣカード３の内部で一時鍵を生成することも可能である。このようにすれば携帯型ＰＣ６とのデータ転送回数を減らすことができる。

このようにしてファイル１に対する暗号化が行われ、ヘッダー１１とボディ部８とを合成することにより得られた暗号化ファイル２は記憶装置１２に記憶されると同時に、元のファイル１を消去する。

図２は、暗号化を行った後の携帯型情報処理システムの構成の変更を示す図である。つまり、ファイル１を暗号化して暗号化ファイル２として記憶装置１２に記憶する一方で、元の機密情報を含むファイル１は記憶装置１２内からは削除される。またマスタ鍵を記憶しているＩＣカード５を携帯型ＰＣ６から取り外し、携帯型ＰＣ６とＩＣカード５とを別々に保管する。

すなわち、暗号化ファイル２として記憶されるのは、元のファイル１を暗号化した情報（ボディ部８）と暗号化の時に使用した一時鍵をマスタ鍵で暗号化した情報（ヘッダー部１１）であり、いずれも暗号化された情報である。この暗号ファイル２のみを記憶した携帯型ＰＣ６が仮に盗難にあったとしても、マスタ鍵を記憶したＩＣカード５を携帯型ＰＣ６と別に保管しておくことにより、マスタ鍵と暗号化情報が同時に盗難にあうことを防止でき、機密情報の漏洩は防止される。

なお、携帯型ＰＣ６内部の暗号化装置４で使用されるアルゴリズムと、ＩＣカード５内部の暗号化装置１０で使用されるアルゴリズムは同一のものであってもよいし、異なるアルゴリズムであってもよい。

また、暗号化のための一時鍵は乱数発生装置により発生されたものなので例えば、ファイル毎に異なるものであり、より安全性が高まっている。

図３は本発明の第１の実施の形態に係る情報処理システムが適用される携帯型情報処理システムにおいて、復号化を行なう場合の装置構成を示す図である。

この図３は、基本的に図１に示したシステム構成図に対して、暗号化の機能と復号化の機能を入れ替えた構成に対応し、実際の情報処理システムでは、これら暗号化の機能と復号化の機能の双方を備えたものが用いられる。ここでは、図１の暗号化の機能と図３に示す復号化の機能が同一の携帯型情報処理システム内で処理されることを想定し、同一構成、同一要素には同一記号を付して説明する。

図３における情報処理システムは、情報処理装置としての携帯型ＰＣ６と、この携帯型ＰＣ６に着脱可能に装着された外部記憶装置としてのＩＣカード５とからなる。

図３において、携帯型ＰＣ６内部の暗号化ファイル２はヘッダー部１１とボディ部８とに分解され、ヘッダー部１１は外部Ｉ／Ｆ７を介してＩＣカード５内部の第１の復号手段としての復号装置２０に転送される。復号装置２０はマスタ鍵記憶部９に記憶されているマスタ鍵を用いて復号を行って暗号化時に使用された元の一時鍵を抽出し、抽出された一時鍵を外部Ｉ／Ｆ７を介して携帯型ＰＣ６内部の第２復号手段としての復号装置１４に転送する。復号装置１４はこの一時鍵を用いて分解されたボディ部８の復号を行って元のファイル１を得る。

以上、上記した第１の実施の形態によれば、暗号化ファイルは、携帯型ＰＣに対して着脱可能に装着されたＩＣカードに格納されたマスタ鍵により暗号化した上で内部のハードディスクに保存されているので、ＩＣカードを装着しない限りファイルの復号はできない。したがってＩＣカードをＰＣとは別に携帯するようにすれば、たとえ携帯型ＰＣが盗難されても機密情報は安全に保護される。

また、ファイル自体の暗号化は一時鍵を用いて携帯型ＰＣの内部を行い、外部から装着されるＩＣカードでは一時鍵のみをマスタ鍵によって暗号化しているので、暗号化の効率が向上するとともに、携帯型ＰＣの内部にはマスタ鍵が読み込まれることがなく、かつ２重に暗号化を行っていることになるので、機密情報の安全性がより向上する。

また、計算能力のあるＩＣカード内にマスタ鍵を格納した場合でも、マスタ鍵自体は携帯型ＰＣ内に読み込まれて記憶されることはないので、例えば、トロイの木馬などのようなプログラムが携帯型ＰＣ内に組み込まれてもマスタ鍵を不正な第三者に知られることはない。

また、計算能力の異なるＩＣカードを適宜選択的に用いるようにすれば、暗号化、復号化時の処理を高速化することが可能である。これより、処理速度を重視しない場合は処理能力の劣るＩＣカードを用いてもよい。

また、ファイル毎に鍵を変更しているので安全性がより高い。

さらに、仮にマスタ鍵が知られてしまってファイルを再び暗号化しなおさなければならない場合であっても、ヘッダー部のみを暗号化しなおすだけでよいので、短時間に暗号化を行うことができるという効果を奏する。

また、ＤＥＳ暗号においては、十分な数のファイルと暗号化ファイルとの対を収集することによって暗号化に用いられた鍵を導き出されることが知られているが、上記した実施形態によれば、ファイルを暗号化するたびに鍵を変更している上に、マスタ鍵による暗号化部分に対応する平文ファイルが復号時に携帯型ＰＣ内に格納されることはないので、ファイルの収集そのものが不可能であり、仮にファイルの収集ができたとしても、十分な数のファイルが収集されるまで暗号化処理を繰り返すことは実質的に不可能である。すなわち、マスタ鍵によりファイルを直接暗号化する方法では、たとえ数回の暗号化であっても、暗号化するファイルが十分に長ければ暗号化に用いられた鍵を導き出すことができる場合があるが、本実施形態ではマスタ鍵自体はファイルを直接暗号化するためには用いられないので、十分に長いファイルを暗号化しても、鍵を導き出すのに十分なファイルを収集することはできない。

なお、上記した実施形態ではマスタ鍵で暗号化した一時鍵を記憶するヘッダー部が１つの場合について説明したが、ヘッダー部は複数であってもよい。例えば、１台のＰＣを複数人で構成されるグループ内で使用して情報を共有したい場合は、各人が個々に使用する暗号化鍵と、そのグループ内で共通に使用できる暗号化鍵とが必要になるので、ヘッダー部は複数用意することになる。また、あらかじめ複数のヘッダー部を設けて複数の人が内部のファイルにアクセスできるようにしておくことにより、何らかの理由でアクセスできなくなった人の代わりに他の人がアクセスして情報を得ることができる。

また、上記した実施形態では携帯型ＰＣに着脱可能なＩＣカードを用いて情報処理装置と外部記憶装置との間で信号の受け渡しを行っているが、機械的に着脱可能に構成されていなくとも、例えば赤外線、無線、光（レーザ光等）通信などの方法により、情報処理装置と外部記憶装置との間で信号を受け渡すように構成してもよい。

図４は、本発明の第２実施形態として、図１乃至図３に示した情報処理システムに適用することが可能な、鍵の判定方法を実現するための鍵判定システムの構成図である。特に、図４は復号時に用いられるマスタ鍵を判定しながら、一時鍵を取り出す場合の装置構成を示す図である。ここでは暗号化時に、例えば図１のマスタ鍵記憶部９に記憶されたマスタ鍵を用いて暗号化された一時鍵をさらにマスタ鍵で暗号化して得られた一時鍵（マスタ鍵によって２回暗号化した一時鍵：第３の暗号化データ）が暗号化ファイルのヘッダー部１１にあらかじめ記憶されているものとする。

そして、復号時には、図４に示すように第３の暗号化データとしての２回暗号化した一時鍵２３と、第２の暗号化データとしての１回暗号化した一時鍵２４とがＩＣカード５に供給される。復号装置２０ａは、マスタ鍵記憶部９に記憶されたマスタ鍵（特定のマスタ鍵）を用いて２回暗号化した一時鍵２３を復号して復号された一時鍵を出力する。比較部２７はこの復号された一時鍵と、一回暗号化した一時鍵２４とを比較して比較結果を一致判定部３３に供給する。一致判定部３３はこの比較結果に基づいて、復号された一時鍵と１回暗号化した一時鍵とが一致するか否かを判定する。

そして、一致すると判定された場合は一致信号２８によってスイッチ３４を閉じ、復号装置２０ａからの復号された一時鍵を復号装置２０ｂにおいてマスタ鍵記憶部９に記憶されたマスタ鍵を用いてさらに復号して元の一時鍵３１を得る。なお、図３のシステムに適用される場合には、ここで得られた元の一時鍵３１は、携帯型ＰＣ６へ転送されて暗号ファイル２の復号に使用される。なお、復号装置２０ａと２０ｂとは、機能ブロック上、２つの復号装置として示したが、実際には１つの復号化装置で良い。

また、一致判定部３３で復号された一時鍵と１回暗号化した一時鍵２４が一致しないと判定された場合は、不一致信号２９が出力されてＮＧの状態３２が得られる。

以上、上記した第２の実施の形態によれば、２回暗号化した一時鍵をマスタ鍵によって復号した一時鍵と、１回暗号化した一時鍵とを比較することによって一致した場合は、復号に使用したマスタ鍵が暗号化時に用いられたマスタ鍵と同じ鍵であると判定することができ、一致しない場合は暗号化時に使用されたマスタ鍵とは異なるマスタ鍵によって一時鍵が復号されたと判定することができる。

したがって、一致しない場合は当該マスタ鍵を使用不可にすることにより、機密ファイルの漏洩を防止することができるとともに、誤ってファイルを破壊してしまうことを防止することができる。さらに、一台の携帯型ＰＣを複数人で使用する場合において、他人が暗号化したファイルを誤って復号してしまったときは一時鍵が失われてしまうので、もう一度暗号化しても元のファイルを復元することができないが、上記したように１回暗号化した一時鍵と、２回暗号化した一時鍵を復号した鍵とが一致しない場合は復号が行われないので、誤った一時鍵による復号を防止することができる。

なお、上記した図４の装置を構成を簡略化すると図５に示すような構成となる。図５において、Ｓ_kは一時鍵、Ｍ_kはマスタ鍵を表し、一時鍵Ｓ_kをマスタ鍵Ｍ_kによって１回暗号化して得られるデータ（図４の２４）をＭ_k(Ｓ_k)で表す。また、Ｄは復号を表している。Ｍ_k ²（Ｓ_k）はマスタ鍵によって２回暗号化して得られるデータ（図４の２３）を表している。５１、５２は復号装置であり、図４の復号装置２０ａ、２０ｂにそれぞれ対応する。また、５３は比較判定部であり、図４の比較部２７、一致判定部３３に対応する。

図６は図５に示す装置構成の変形例を示す図であり、２つの復号装置５４、５６と、比較判定部５５と、スイッチ５０とから構成される。このような構成によれば、図５に示す構成と比較して復号装置５４、５６での復号処理が同時に行われるので、処理が高速であるという利点がある。

図７は図５に示す装置構成の他の変形例を示す図であり、暗号化装置５７と、復号装置５８と、比較判定部５９とから構成される。このような構成によれば、図６では２つの復号装置が必要になるのに対して、暗号化時の暗号化装置１０を暗号化装置５７として使用することができ、かつ、暗号化装置５７での暗号化処理と復号装置５８での復号処理が同時に行われるので処理が高速であるという利点がある。

上記した第１、第２実施形態によれば、本発明によれば、たとえ装置が盗難されたり分解されたりしても、内部に記憶された機密情報を保護することができるようになる。また、誤ったマスタ鍵による復号に起因するファイルの破壊や機密情報の漏洩を防止することができる。

図８は、本発明の第３実施形態に係る情報処理システム（暗号側）の構成を示す図である。

本実施形態に係る情報処理システムは、概略的には、暗号側となる情報処理装置において、所定の一時鍵を生成し、これを用いて暗号化対象となるデータを暗号化するとともに、この一時鍵の暗号化を、マスタ鍵を記憶している処理機能付き外部記憶装置に依頼し、処理機能付き外部記憶装置において、受け取った一時鍵に対し、自装置内に記憶されている所定のマスタ鍵を用いた所定の暗号化を施して、情報処理装置に暗号化鍵を戻すものである。

また、外部記憶装置の内部で一時鍵を発生させることも可能である。このようにすれば情報処理装置との間のデータ転送回数を減らすことができる。

同様に、本実施形態に係る情報処理システムは、概略的には、復号側となる情報処理装置において、暗号化データに含まれる一時鍵とマスタ鍵をもとにした暗号化鍵の復号化を、マスタ鍵を記憶している処理機能付き外部記憶装置に依頼し、処理機能付き外部記憶装置において、受け取った暗号化鍵の情報と自装置内に記憶されている所定のマスタ鍵をもとに、所定の復号化を行って、もとの一時鍵を取り出し、これを情報処理装置に戻し、情報処理装置において、渡された一時鍵を用いて、暗号化されたデータを復号するものである。

各情報処理装置は、単一ユーザであっても、複数ユーザで共用するものであっても良い。ただし、後述するマスタ鍵を保管した処理機能付き外部記憶装置は、ユーザ毎に容易するのが望ましい。

本実施形態では、あるデータａを鍵Ｋを用いて暗号化する操作をＥ_K(ａ)と表現し、あるデータａを鍵Ｋを用いて復号化する操作をＤ_K(ａ)と表現する。この表現を用いることにより、例えば、あるデータａを鍵Ｋ１を用いて暗号化し鍵Ｋ２を用いて復号する操作は、Ｄ_K2（Ｅ_K1（ａ））で表される。

なお、本実施形態では、暗号化対象となるデータの暗号方式と、このデータの暗号化や復号化に使用する一時鍵の暗号方式には、ＤＥＳあるいはＦＥＡＬなどの所望の共通鍵暗号方式を用いるものとする。なお、前者の処理対象データの暗号方式と後者の一時鍵の暗号方式とは同一であっても良いし、相違するものであっても良い。

ここで、暗号化の対象となるデータは、例えば、文書、音声、画像、プログラムなどである。その他にも、種々のものの形態が考えられる。

また、本実施形態では、復号化の対象となる暗号化データは、暗号化された鍵の情報を含むヘッダ部と、暗号化されたデータを含むデータ部からなるものとする。例えば、ファイルあるいはパケット、セルといったものがこれに該当する。

以下では、暗号側の情報処理システムと復号側の情報処理システムを順に説明する。なお、本発明を情報処理装置に適用する場合、暗号側の構成のみを持っても良いし、復号側の構成のみを持っても良いし、両方を兼ね備えても良い。同様に、本発明を処理機能付き外部記憶装置に適用する場合、暗号側の構成のみを持っても良いし、復号側の構成のみを持っても良いし、両方を兼ね備えても良い。

なお、平文のデータをＤａｔａ、一時鍵をＳ_k、マスタ鍵をＭ_k、一時鍵で暗号化されたデータをＥ_Sk（Data）、マスタ鍵で暗号化された一時鍵をＥ_Mk（Ｓ_k）と、一時鍵で暗号化された一時鍵をＥ_Sk（Ｓ_k）などと表すものとする。

まず、暗号側の情報処理システムについて説明する。

図８は、本発明の第３実施形態に係る情報処理システムにおいて、暗号化を行う側の情報処理装置１０１と外部記憶装置１０２の構成を示す図である。

ここで、情報処理装置１０１は第１実施形態の携帯型ＰＣ６に、外部記憶装置１０２はＩＣカード５に、一時鍵生成部１０５は乱数生成部３に、暗号化部１０４、１０８は暗号化装置４、１０に、暗号化データ生成部１０６は記憶装置１０に対応している。

情報処理装置１０１は、一時鍵の生成やデータの暗号化などを行うものである。情報処理装置１０１には、例えば、パーソナルコンピュータを用いることができる。

外部記憶装置１０２は、マスタ鍵の保管、一時鍵の暗号化などを行うものである。外部記憶装置１０２には、例えば、処理機能を有するＩＣカードを用いることができる。

情報処理装置１０１と外部記憶装置１０２とは、それぞれの持つインタフェース部（図示せず）を介して、データの受け渡しを行う。例えば、使用時に外部記憶装置１０２を情報処理装置１０１内のソケットに直接接続する方法を用いても良いし、赤外線などにより通信できるようにしても良い。

なお、外部記憶装置１０２を使用しないときは、これをユーザが安全な場所に保管しておくのが好ましい。

さて、図８に示すように、データの暗号化を行う側の情報処理装置１０１は、平文データ保持部１０３、暗号化部１０４、一時鍵生成部１０５、暗号化データ生成部１０６を備えている。

平文データ保持部１０３は、暗号化対象となる平文のデータを保持するためのものである。

暗号化の対象であるデータは、所定の記憶装置から読出したものでも良いし、有線や無線の通信回線を介して取得したものでも良いし、当該情報処理装置上で作成、編集などしたものであっても良いし、映像機器や音声機器などから直接当該情報処理装置に取り込んだものであっても良い。

一時鍵生成部１０５は、平文データ保持部１０３に保持されたデータを暗号化するために用いる一時鍵を生成する。また、一時鍵生成部１０５は、図示しない乱数発生器により生成された乱数を用いて、少なくともデータ毎に一時鍵を生成する。また、この乱数発生器は、例えば所定のタイミングで時計（図示せず）から得た時間情報をもとにして乱数を生成するようにしても良い。さらに、一時鍵は、同じデータでもこのデータを暗号化する度に異なる鍵を生成し使用するのが望ましい。なお、乱数発生器は、情報処理装置１０１側に設けても良いし、外部記憶装置１０２側に設けても良い。

なお、この一時鍵は、インタフェース部を介して外部記憶装置１０２にも渡される。

暗号化部１０４は、一時鍵生成部１０５で生成された一時鍵を用いて、平文データ保持部１０３に保持されたデータを暗号化する。

暗号化データ生成部１０６は、外部記憶装置１０２からインタフェース部を介して返された１または複数の所定のマスタ鍵をそれぞれ使用して暗号化された一時鍵と、一時鍵自身で暗号化された一時鍵の情報をヘッダ部１６１に含み、暗号化部１０４により生成された一時鍵で暗号化されたデータをデータ部１６２に含む暗号化データを生成する。なお、暗号化データ生成部１０６が暗号化データを作成した時点で、もとの平文データは削除されるものとする。

暗号化により得られた暗号化データは、例えば、この情報処理装置１０１の内蔵ハードディスク等の記憶装置あるいはフロッピー（登録商標）ディスクやＣＤ−ＲＯＭなどのリムーバブルな記憶媒体に格納され、あるいはＬＡＮを介してファイル管理装置等に転送され、あるいは有線や無線の通信回線を介して所望の１または複数の転送先（復号側となる情報処理装置）に送り出される。

ここで、マスタ鍵の管理の仕方としては、すべてのマスタ鍵を個人用マスタ鍵とする方法、個人用マスタ鍵とグループで共有するグループマスタ鍵を導入する方法など、種々の方法が考えられる。例えば、個人用マスタ鍵とグループで共有するグループマスタ鍵を導入する場合、０、１または複数の個人用マスタ鍵で暗号化した一時鍵、０、１または複数のグループマスタ鍵で暗号化した一時鍵、一時鍵自身で暗号化した一時鍵を、暗号化データのヘッダ部に付加することになる。この場合、暗号化データのヘッダ部は可変長で使用すれば良い。

なお、一時鍵の暗号化に使用可能なマスタ鍵の最大個数を設定して、ヘッダ部を固定長で使用しても良い。

次に、一時鍵の暗号化を行う側の外部記憶装置１０２について説明する。

この外部記憶装置１０２は、マスタ鍵の情報を保管する機能を持つとともに、このマスタ鍵のデータ自体を自装置の外部に出さずに、情報処理装置１０１から渡された一時鍵の暗号化処理を全て自装置内で行ってその結果だけを情報処理装置１に返す働きを持つものである。

図８に示すように、一時鍵の暗号化を行う側の外部記憶装置１０２は、マスタ鍵記憶部１０９、暗号化部１０８を備えている。

マスタ鍵記憶部１０９は、１または複数のマスタ鍵の情報を記憶する。

このマスタ鍵記憶部１０９は、自装置外部からの読出しや書き込みなどのアクセスを不可とするのが望ましい。ただし、パスワード・チェックなどの認証に通過すれば、マスタ鍵の情報の追加、削除などの操作が可能となるようにしても良い。

暗号化部１０８は、インタフェース部を介して情報処理装置１０１から送信された一時鍵を受け取り、１または複数の所定のマスタ鍵を用いて一時鍵を暗号化するとともに、この一時鍵を、一時鍵自身で暗号化する。

図９に、外部記憶装置１０２の暗号化部１０８の内部構成の一例を示す。なお、図９の暗号化部１８１と暗号化部１８２とは、独立に設けても良いし、１つの暗号化部を切り換えて使用するようにしても良い。

１または複数のマスタ鍵でそれぞれ暗号化された一時鍵および一時鍵自身で暗号化された一時鍵は、インタフェース部を介して情報処理装置１０１に送信され、暗号化データ生成部１０６により暗号化データのヘッダ部１６１に格納される。

ところで、外部記憶装置１０２内での一時鍵の暗号化に用いるマスタ鍵の指定方法には、例えば次のような方法が考えられる。

（１）マスタ鍵記憶部１０９に記憶されているすべてのマスタ鍵を用いるものとし、それぞれのマスタ鍵毎に、マスタ鍵で暗号化された一時鍵を生成する。

（２）マスタ鍵記憶部１０９に記憶されているマスタ鍵のうち使用するものを、情報処理装置１０１側から指定し、外部記憶装置１０２側では、指定された各マスタ鍵毎に、マスタ鍵で暗号化された一時鍵を生成する。この場合の一例を図１０と図１１に示す。例えば、外部記憶装置１０２内のマスタ鍵記憶部１０９に、予め図１１のように鍵ＩＤと鍵データとユーザ情報（例えば、ユーザ名前等の個人情報および／またはユーザＩＤ）とを対応付けて記憶させておき、まず、情報処理装置１０１のマスタ鍵選択指示部１３１からマスタ鍵記憶部１０９に記憶された鍵データ以外の情報を取得し（鍵データは取得不可とする）、図１２のように図示しない表示装置の表示画面２２１に、鍵選択指示用ウィンドウ２２２を開いて、各鍵データに対応するユーザ名やグループ名の一覧を表示する。そして、ユーザは、ウィンドウ２２２上の所望のユーザ名やグループ名の表示位置にアイコン２２３を位置させ図示しないマウスをクリックするなどして選択指示を行う。そして、ユーザにより選択指示されたユーザ名やグループ名に対応するユーザＩＤおよび／または鍵ＩＤを含むマスタ鍵指定情報を、情報処理装置１０１から外部記憶装置１０２に伝える。その後、外部記憶装置１０２は、図１１のテーブルを参照して、指示されたユーザＩＤなどに対応する鍵データを用いて暗号化を行う。

（３）その他、情報処理装置１０１から外部記憶装置１０２に、図１１のユーザ情報に対する条件を含むマスタ鍵指定情報を送信し、その条件を満たすユーザ情報を持つ鍵情報を使用する方法など、種々の方法が考えられる。

図１３に、本情報処理システムの動作手順を示す。

情報処理装置１０１側では、まず一時鍵生成部１０５により一時鍵Ｓ_kを生成し（ステップＳ１１）、暗号化部１０４により、平文データ保持部１０３に格納された平文のデータＤａｔａを、一時鍵Ｓ_kで暗号化して、暗号化されたデータＥ_Sk（Data）を生成する（ステップＳ１２）。

なお、暗号化されたデータＥ_Sk（Data）が生成されたら、平文データ保持部１０３に格納された平文のデータＤａｔａは消去しておく（ステップＳ１３）。

一方、生成された一時鍵Ｓ_kは、外部記憶装置１０２に送信する（ステップＳ１４）。なお、情報処理装置１０１側から外部記憶装置１０２側に使用する１または複数のマスタ鍵を指定する方法を取る場合には、マスタ鍵指定情報も送信する。

このステップＳ１４の送信は、ステップＳ１２もしくはステップＳ１３の前に行っても構わない。

外部記憶装置１０２側では、一時鍵Ｓ_k(または一時鍵Ｓ_kとマスタ鍵指定情報)を受信すると（ステップＳ１５）、一時鍵Ｓ_kを所定のマスタ鍵Ｍ_kiで暗号化してＥ_Mki(Ｓ_k)を生成するとともに（ステップＳ１６）、一時鍵Ｓ_kを一時鍵Ｓ_kで暗号化してＥ_Sk(Ｓ_k)を生成する（ステップＳ１７）。

なお、所定のマスタ鍵とは、例えば、上記した（１）のマスタ鍵指定方法を採用する場合、マスタ鍵記憶部９に記憶されているすべてのマスタ鍵であり、（２）のマスタ鍵指定方法を採用する場合、情報処理装置１０１側からマスタ鍵指定情報により指示されたものである。

次に、これらＥ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）を、情報処理装置１０１に送信する（ステップＳ１８）。

情報処理装置１０１側では、これらＥ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）を受信すると（ステップＳ１９）、暗号化データ生成部６により、Ｅ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）をヘッダ部に含み、Ｅ_Sk（Data）をデータ部とするファイルやパケットなどの暗号化データを作成する（ステップＳ２０）。

以上のようにして生成された暗号化データは、所定の記憶装置に保存され、あるいはネットワークなどを介して所望の宛先装置（復号側となる情報処理装置）に転送される。

ここで、暗号化されたデータＥ_Sk（Data）を解読するためには、Ｅ_Mki(Ｓ_k)を解読して一時鍵を取り出す必要があるので、復号側で該当するマスタ鍵を所有する場合にのみデータＤａｔａを取り出すことができる。例えば、Ｍ_k1、Ｍ_k2、Ｍ_k3をそれぞれ用いて一時鍵Ｓ_kを暗号化した場合、暗号化データのヘッダ部には、Ｅ_Mk1(Ｓ_k)、Ｅ_Mk2(Ｓ_k)、Ｅ_Mk3(Ｓ_k)が含まれるので、Ｍ_k1、Ｍ_k2、Ｍ_k3のいずれかのマスタ鍵を持つものが、平文のデータＤａｔａを得ることができる。なお、言うまでもなく、ヘッダ部の情報から一時鍵やマスタ鍵を解読するのはきわめて困難である。

また、復号側では、ヘッダ部に含まれる一時鍵自身で暗号化された一時鍵Ｅ_Sk（Ｓ_k）をもとにして、復号した一時鍵の検証を行うことができる。

さらに、１つの暗号化データを解読可能とするマスタ鍵の数にかかわらず、上記検証のために付加する情報は、一時鍵自身で暗号化された一時鍵のただ１つのみで良く、マスタ鍵の個数に相当する回数の一時鍵の暗号化と１回だけの一時鍵自身の暗号化を行うことにより、全てのマスタ鍵に対する検証を施すことができるので、同一データに対する複数のマスタ鍵の使用が容易になる。

例えば、各々のマスタ鍵で一時鍵を１回暗号化したものと２回暗号化したものを組にしてヘッダに格納し、復号化の際、同じマスタ鍵で同じ一時鍵を１回と２回復号化した２種類の一時鍵の一致判定を行うことにより、マスタ鍵の検証を行うこともできる。しかし、この方法によると、ヘッダに格納する暗号化された一時鍵の情報は、マスタ鍵の個数の２倍に相当するサイズになる。これに対して、上記の各々のマスタ鍵による一時鍵の暗号化と一時鍵自身による一時鍵の暗号化では、マスタ鍵の個数＋１に相当する情報だけをヘッダに格納することができ、ヘッダサイズを小さく抑えることができる。

なお、一時鍵は少なくともデータ毎に生成されるので、たとえある暗号化データの一時鍵が解読されたとしても、他の暗号化データをその一時鍵で解読することはできない。

次に、復号側の情報処理システムについて説明する。

図１４は、本発明の一実施形態に係る情報処理システムにおいて、復号化を行う側の情報処理装置１１１と外部記憶装置１１２の構成を示す図である。

情報処理装置１１１は、データの復号化などを行うものである。情報処理装置１１１には、例えば、パーソナルコンピュータを用いることができる。

外部記憶装置１１２は、マスタ鍵の保管、一時鍵の復号などを行うものである。外部記憶装置１１２には、例えば、処理機能を有するＩＣカードを用いることができる。

情報処理装置１１１と外部記憶装置１１２とは、それぞれの持つインタフェース部（図示せず）を介して、データの受け渡しを行う。例えば、使用時に外部記憶装置１１２を情報処理装置１１１内のソケットに直接接続する方法を用いても良いし、赤外線などにより通信できるようにしても良い。

なお、外部記憶装置１１２を使用しないときは、これをユーザが安全な場所に保管しておくのが好ましい。

さて、図１４に示すように、復号を行う側の情報処理装置１１１は、暗号化データ保持部１１６、復号化部１１４、復号化データ保持部１１３を備えている。

暗号化データ保持部１１６は、復号化対象となる暗号化データを保持するためのものである。

復号化の対象である暗号化データは、所定の記憶装置から読出したものでも良いし、有線や無線の通信回線を介して取得したものでも良い。

ここで、暗号化データ保持部１１６に保持されている暗号化データのヘッダ部に含まれるマスタ鍵で暗号化された一時鍵と一時鍵自身で暗号化された一時鍵の情報は、インタフェース部を介して外部記憶装置１１２に渡される。なお、外部記憶装置１１２にヘッダ部全体を送信するようにしても良い。

また、上記暗号化データのデータ部に含まれる一時鍵で暗号化されたデータは、復号化部１１４に渡される。

復号化部１１４では、外部記憶装置１１２からインタフェース部を介して返された一時鍵を用いて、上記の一時鍵で暗号化されたデータを復号化する。

復号化データ保持部１１３は、この復号化により得られた平文のデータを保持するためのものである。

なお、復号化により得られたデータは、例えば、ＣＲＴや液晶などの表示装置に表示され、あるいは画像や音声の再生装置に出力され、あるいはこの情報処理装置１１１の内蔵ハードディスク等の記憶装置あるいはフロッピー（登録商標）ディスクやＣＤ−ＲＯＭなどのリムーバブルな記憶媒体にファイルとして格納され、あるいはＬＡＮを介してファイル管理装置に転送され、あるいはパケットやセルの形にして有線や無線の通信回線を介して所望の転送先に送り出される。

次に、一時鍵の復号化を行う側の外部記憶装置１１２について説明する。

この外部記憶装置１１２は、マスタ鍵の情報を保管する機能を持つとともに、このマスタ鍵のデータ自体を自装置の外部に出さずに、情報処理装置１１１から渡された所定のマスタ鍵で暗号化された一時鍵の情報をもとに復号化処理を全て自装置内で行ってその結果得られた一時鍵（または復号不可を示す制御信号）を情報処理装置１１１に返す働きを持つものである。

図１４に示すように、一時鍵の復号化を行う側の外部記憶装置１１２は、マスタ鍵記憶部１１９、復号化部１１８を備えている。

マスタ鍵記憶部１１９は、１または複数のマスタ鍵を記憶する。

このマスタ鍵記憶部１１９は、自装置外部からの読出しや書き込みなどのアクセスを不可とするのが望ましい。ただし、パスワード・チェックなどの認証に通過すれば、マスタ鍵の情報の追加、削除などの操作が可能となるようにしても良い。

復号化部１１８は、インタフェース部を介して情報処理装置１１１から送信されたマスタ鍵で暗号化された一時鍵および一時鍵自身で暗号化された一時鍵を受け取り、マスタ鍵記憶部１１９内に記憶されているマスタ鍵を用い復号化を行って、平文の一時鍵を得ることと、鍵の検証とを同時に行う。

図１５は、本発明の第４実施形態に係る鍵の判定を実現するための鍵判定システムの構成を示す図である。

１または複数のマスタ鍵でそれぞれ暗号化された一時鍵および一時鍵自身で暗号化された一時鍵が、インタフェース部を介して情報処理装置１１１から送信されると、復号化部２８１にて、マスタ鍵記憶部１１９に格納されているマスタ鍵を用いて、マスタ鍵で暗号化された一時鍵を復号する。この復号化された一時鍵を用いて、復号化部２８２にて、一時鍵自身で暗号化された一時鍵を復号する。そして、２つの一時鍵が一致するか否かを一致判定部２８３により判定する。２つの一時鍵が一致しないならば、マスタ鍵記憶部１１９に記憶された他のマスタ鍵を用いて、上記と同様に復号と判定を行う。

もし一時鍵の一致判定が成功したならば一致判定部２８３はゲート回路２８４を閉じ、一時鍵は、外部記憶装置１１２からインタフェース部を介して情報処理装置１１１に送信される。この場合、上記のように情報処理装置１１１内の復号化部１１４にてこの一時鍵を用いて復号が行われる。

もし、この外部記憶装置１１２内のマスタ鍵記憶部１１９に記憶された全マスタ鍵について一時鍵の一致判定に失敗したならば、この外部記憶装置１１２ではこの暗号化された一時鍵を解くことはできない。この場合、一致判定部２８３はその旨を示す制御信号を発し、これが外部記憶装置１１２からインタフェース部を介して情報処理装置１１１に送信される。もちろん、この場合、一時鍵は、情報処理装置１１１に送信されず、情報処理装置１１１では、暗号化データを復号化することはできない。

なお、図１５の復号化部２８１と復号化部２８２とは、独立に設けても良いし、１つの復号化部を切り換えて使用するようにしても良い。

図１６は鍵の判定動作手順の一例を示すフローチャートである。

情報処理装置１１１側では、まず暗号化データ保持部１１６に格納されている暗号化データのヘッダ部１６１に含まれるＥ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）を、外部記憶装置１１２に送信する（ステップＳ２１）。

外部記憶装置１１２側では、このＥ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）を受信する（ステップＳ２２）。なお、情報処理装置１１１側からヘッダ部１６１全体を送信するようにした場合には、ヘッダ部１６１からＥ_Mki(Ｓ_k)とＥ_Sk（Ｓ_k）を取り出す。

次に、情報処理装置１１１から渡されたＥ_Mki(Ｓ_k)と、マスタ鍵記憶部１１９に記憶されているマスタ鍵Ｍ_kjの組を選択する（ステップＳ２３）。

次に、マスタ鍵Ｍ_kjを用いて、復号化部２８１にて、暗号化された一時鍵Ｅ_Mki(Ｓ_k)を復号してＳ_k’＝Ｄ_Mkj(Ｅ_Mki(Ｓ_k))を求める（ステップＳ２４）。

次に、このＳ_k’＝Ｄ_Mkj(Ｅ_Mki(Ｓ_k))を用いて、復号化部２８２にて、マスタ鍵で暗号化されたＥ_Sk（Ｓ_k）を復号してＳ_k’’＝Ｄ_Sk’(Ｅ_Sk(Ｓ_k))を求める（ステップＳ２５）。

次に、一致判定部２８３にて、Ｓ_k’とＳ_k’’を比較し、一致しない場合（ステップＳ２６）、情報処理装置１１１から渡されたＥ_Mki(Ｓ_k)と、マスタ鍵記憶部１１９に記憶されているマスタ鍵Ｍ_kjの組でまだ選択していないものがあれば、（ステップＳ２７）、ステップＳ２３に戻る。

もし一致判定部２８３にてＳ_k’とＳ_k’’を比較し、一致した場合（ステップＳ２６）、得られた一時鍵Ｓ_k(＝Ｓ_k’＝Ｓ_k’’)を、情報処理装置１１１に送信する（ステップＳ２８）。

情報処理装置１１１側では、一時鍵Ｓ_kを受信すると（ステップＳ２９）、暗号化されたデータＥ_Sk（Data）を一時鍵Ｓ_kで復号して平文のデータＤａｔａを取り出す（ステップＳ３０）。

なお、情報処理装置１１１から渡されたＥ_Mki(Ｓ_k)と、マスタ鍵記憶部１１９に記憶されているマスタ鍵Ｍ_kjの組すべてについてステップＳ２３〜Ｓ２６までの処理を試行し、そのすべてにおいてＳ_k’＝Ｓ_k’’が得られなかった（ステップＳ２６でＮｏとなった）場合、暗号化に使用したマスタ鍵が存在しないために一時鍵を復号化できなかった旨を示す制御信号を情報処理装置１１１に送信する。

なお、図１７に、鍵判定システムの他の構成を示す。図１５との相違は、マスタ鍵Ｍ_kjでＥ_Mki(Ｓ_k)を復号してＳ_k’＝Ｄ_Mkj(Ｅ_Mk(Ｓ_k))を求め、このＳ_k’をＳ_k’自身で暗号化してＥ_Sk’（Ｓ_k’）を求め、Ｅ_Mki(Ｓ_k)とＥ_Sk’（Ｓ_k’）の一致により検証を行う点である。この処理手順のフローチャートは、図１６のステップＳ２５の処理で、Ｓ_k’をＳ_k’自身で暗号化してＥ_Sk’（Ｓ_k’）を求める点、ステップＳ２６でＥ_Mki(Ｓ_k)とＥ_Sk’（Ｓ_k’）を比較する点以外は、図１６と同様である。

なお、図１７の復号化部２８１と暗号化部２８５の処理が同内容になる暗号方式を採用する場合、復号化部２８１と暗号化部２８５とは、独立に設けても良いし、１つの回路を切り換えて使用するようにしても良い。

前述したように、暗号化されたデータＥ_Sk（Data）を解読するためには、Ｅ_Mk1(Ｓ_k)を解読して一時鍵を取り出す必要があるので、復号側で該当するマスタ鍵を所有する場合にのみデータＤａｔａを取り出すことができる。例えば、暗号化データのヘッダ部にＥ_Mk1(Ｓ_k)、Ｅ_Mk2(Ｓ_k)、Ｅ_Mk3(Ｓ_k)が含まれる場合には、Ｍ_k1、Ｍ_k2、Ｍ_k3のいずれかのマスタ鍵を持つものが、平文のデータＤａｔａを得ることができる。

つまり、このＤａｔａをＭ_k1、Ｍ_k2、Ｍ_k3のいずれかのマスタ鍵を持つユーザによって共有し、他のユーザには内容を秘匿することができる。

また、ヘッダ部に含まれる一時鍵自身で暗号化された一時鍵Ｅ_Sk（Ｓ_k）をもとにして、復号した一時鍵の検証を行い、検証を通過しない場合には復号化の処理が実行されないので、異なる鍵を用いて誤って暗号化されたデータを破壊するようなトラブルを回避することができる。

さらに、１つの暗号化データを解読可能とするマスタ鍵の数にかかわらず、上記検証のために不可する情報は、一時鍵自身で暗号化された一時鍵のただ１つのみで良いという利点がある。

また、以上のような本実施形態によれば、一時鍵の暗号化、復号化は、情報処理装置の外部で行われるため、マスタ鍵と情報処理装置が分離され、マスタ鍵を安全に扱うことができる。例えば、不正な第３者が本情報処理装置にアクセスしたとしても、マスタ鍵は情報処理装置内には存在しないので、マスタ鍵を盗用されることはない。

また、データの暗号化および復号化は、暗号化する度に生成される一時鍵を用いて行うので、ある暗号化データの一時鍵が解読された場合でも、他の暗号化データをその一時鍵で解読することはできない。

また、データを暗号化する一時鍵を変更せずに、マスタ鍵だけを変更する場合、ヘッダ部に所望のマスタ鍵で暗号化した一時鍵を追加し、あるいはヘッダ部から該当するマスタ鍵で暗号化した一時鍵を削除すれば良く、データを再暗号化する必要がない。

また、暗号方式として任意の方式を用いる場合、暗号方式の識別子を暗号化データのヘッダ部に付加しておけば、暗号方式を自由に選択することが可能である。

なお、暗号側で用いる処理機能付き外部記憶装置１と復号側で用いる処理機能付き外部記憶装置１１とを１つの外部記憶装置で共用する場合、暗号化に用いるマスタ鍵と復号化に用いるマスタ鍵を同一にしても良いし、暗号化にのみ使用可能なマスタ鍵記憶部と復号化にのみ使用可能なマスタ鍵記憶部を設け、それぞれに所望のマスタ鍵を記憶させるようにしても良い。

ここで、本実施形態に係る情報処理システムの利用例について述べる。例えば、前述した暗号側と復号側の機能を兼ね備える情報処理装置を複数台、ＬＡＮなどに接続する。また、このＬＡＮにはファイルを蓄積・管理するファイル管理装置が接続されているものとする。各情報処理装置のユーザは、前述のようにマスタ鍵を保管してある処理機能付き外部記憶装置を用いて、暗号化されたデータを含むファイルを作成し、ＬＡＮを介して上記のファイル管理装置に保存する。その際、そのファイルのヘッダに所望のユーザのマスタ鍵により暗号化された一時鍵を付加しておけば、当該暗号化ファイルは、該当するユーザであればいずれも解読することができる。このようにして、暗号化ファイルを安全に共有するシステムを構築することができる。

もちろん、１つのスタンドアローンの情報処理装置を複数ユーザで共用しており、この情報処理装置に内蔵のハードディスク装置に格納されるファイルを複数ユーザで共有するような場合にも、本発明は適用可能である。

ところで、暗号化対象であるデータの暗号方式と一時鍵の暗号方式の少なくとも一方に、ＲＳＡなどの所望の公開鍵暗号方式を用いても良い。例えば、一時鍵の暗号方式に所望の公開鍵暗号方式を用いる場合、暗号化する際、マスタ鍵として対象ユーザの公開鍵を使用し、復号化する際、マスタ鍵として自身の秘密鍵を使用する。また、例えば、暗号化対象であるデータの暗号方式に、暗号化鍵と復号化鍵が異なる暗号方式を用いる場合、暗号化する際、一時鍵として暗号化鍵と復号化鍵の対を生成し、暗号化鍵でデータを暗号化するとともに、復号化鍵を暗号化し、これをヘッダ部に格納する。

また、マスタ鍵を格納する外部記憶装置を使用しないならば、以下のようにマスタ鍵を生成し使用する。まず、暗号化、復号化を行う情報処理装置にパスワードやＩＤ番号を入力することにより、一方向性関数等を用いて、暗号化、復号化の鍵を生成するマスタ鍵生成部を用意する。このマスタ鍵生成部では、個人やグループのパスワードやＩＤ番号を入力することにより、異なるマスタ鍵を各々に対し生成する。これらのマスタ鍵は、上記した方法と同じように、暗号化装置では一時鍵を暗号化するときに使用し、復号化装置では一時鍵を復号するときに使用する。

以上の各構成は、ハード・ワイヤードで形成することも、相当するプログラムをＣＰＵで実行させる形で実現することも可能である。

本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。

以上、上記した第３、第４実施形態によれば、所定の一時鍵で暗号化されたデータに、所定のマスタ鍵で暗号化された一時鍵と、一時鍵自身で暗号化された一時鍵を付加するので、該当するマスタ鍵を持つユーザのみ鍵の検証と暗号化されたデータの復号化を行うことができ、その他のユーザには内容を秘匿することができる。

また、一時鍵自身で暗号化した一時鍵を用いて鍵の検証を行いながら復号化を行うので、正当ではないマスタ鍵の誤用などによる復号時のデータの破壊を避けることができる。しかも、一時鍵自身で暗号化された一時鍵を付加するだけで、すべてのマスタ鍵について鍵の検証を行うことができる。

従って、例えば、個人やグループなどの複数のユーザで共有するデータを、暗号化した形で安全に保存できるようになる。

また、一時鍵の暗号化、復号化は、情報処理装置の外部で行われるため、マスタ鍵と情報処理装置が分離され、マスタ鍵を安全に扱うことができる。例えば、不正な第３者が本情報処理装置にアクセスしたとしても、マスタ鍵は情報処理装置内には存在しないので、マスタ鍵を盗用されることはない。

図１８は、本発明の第５実施形態として、鍵の判定方法を一般化した場合の鍵判定システムの構成を示す図である。第５実施形態に係る鍵判定システムでは、一時鍵Ｓ_kをマスタ鍵Ｍ_kで暗号化して得られるデータをＭ_k(Ｓ_k)として入力するとともに、後述する複数のチェック関数の任意の一つをチェックデータとして選択的に入力する。判定部３００はこれら２つのデータに基づいて、マスタ鍵を用いた所定の暗号化及び／または復号処理を行なうことにより、当該マスタ鍵が正しいか否かを判定し、この判定結果（ＹＥＳ／ＮＯ）を出力するとともに、復号された一時鍵Ｓ_kを出力する。

図１９は鍵判定システムに対する入力となり得る複数のチェック関数を区分けして示すテーブルを示すものである。チェック関数Ｘ（ａ）とは鍵ａを鍵Ｘで暗号化して得られるデータを意味し、Ｘ^-1（ａ）は鍵ａを鍵Ｘで復号して得られるデータを意味し、Ｘ²(ａ)は鍵ａを鍵Ｘで２回暗号化して得られるデータを意味する。また、ｈはハッシュ関数を意味し、｜｜は２つの鍵を並べることを意味し、＋は加算を意味し、ｄは複数の人によって共有される共有データであり、ｄ^*は事変、すなわち、暗号化あるいは復号処理を行なう毎に異なる共有データを表す。

まず、Ｍ_kの暗号化あるいは復号を行なう場合に用いられる各チェック関数について説明する。

チェック関数がＭ_kとＳ_kを共に含む場合は、Ｓ_k(Ｍ_k)とＳ_k ^-1(Ｍ_k)が存在し、いずれも含まない場合はｈ（Ｍ_k｜｜Ｓ_k）が存在する。また、チェック関数がＭ_kのみか、あるいはＭ_kと他のデータを含む場合には、Ｍ_k(Ｍ_k)、Ｍ_k ^-1(Ｍ_k)、Ｍ_k(Ｍ_k＋ｄ^*)、Ｍ_k ^-1(Ｍ_k＋ｄ^*)の４通りが存在し、含まない場合はＭ_k(ｄ^*)、Ｍ_k ^-1(ｄ^*)、ｈ(Ｍ_k)の３通りが存在する。また、チェック関数がＳ_kのみか、あるいはＳ_kと他のデータについてのチェック関数は存在しない。

次に、Ｓ_kの暗号化あるいは復号を行なう場合に用いられる各チェック関数について説明する。

チェック関数がＭ_kとＳ_kを共に含む場合は、Ｍ_k ²（Ｓ_k）とＭ_k ^-1（Ｓ_k）が存在し、含まない場合はｈ（Ｍ_k｜｜Ｓ_k）が存在する。また、チェック関数がＭ_kのみか、あるいはＭ_kと他のデータについてのチェック関数は存在しない。また、チェック関数がＳ_kのみか、あるいはＳ_kと他のデータを含む場合はＳ_k(Ｓ_k)、Ｓ_k ^-1(Ｓ_k)が存在し、含まない場合はＳ_k(ｄ)、Ｓ_k ^-1(ｄ)、ｈ(Ｓ_k)の３通りが存在する。

図２０は、チェック関数として、Ｓ_k(Ｍ_k)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３０１と暗号化回路３０２と一致判定部３０３とゲート３０４とを具備する。復号回路３０１、暗号化回路３０２、一致判定部３０３の動作は前記した通りである。矢印はマスタ鍵Ｍ_kの入力を意味する。また、ゲート３０４はデータを出力するかどうかを制御するのに用いられる。これらの説明は以下で述べるチェック関数にも適用されるものとする。

図２１は、チェック関数として、Ｓ_k ^-1(Ｍ_k)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３０５、３０６と、一致判定部３０７と、ゲート３０８を具備する。

図２２は、チェック関数として、Ｍ_k(Ｍ_k)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３０９と一致判定部３１０と暗号化回路３１１とゲート３１２とを具備する。

図２３は、チェック関数として、Ｍ_k ^-1(Ｍ_k)が入力される場合の鍵判定システムの構成を示す図であり、ゲート３１３と復号回路３１４と一致判定部３１５と復号回路３１６とを具備する。

図２４は、チェック関数として、ｄ^*及びＭ_k(Ｍ_k＋ｄ^*)が入力される場合の鍵判定システムの構成を示す図であり、ゲート３１７と復号回路３１８と一致判定部３１９と暗号化回路３２０と加算回路３２１とを具備する。

図２５は、チェック関数として、ｄ^*及びＭ_k ^-1(Ｍ_k＋ｄ^*)が入力される場合の鍵判定システムの構成を示す図であり、ゲート３２２と復号回路３２３と一致判定部３２４と復号回路３２５と加算回路３２６とを具備する。

図２６は、チェック関数として、ｈ（Ｍ_k｜｜Ｓ_k）が入力される場合の鍵判定システムの構成を示す図であり、復号回路３２７と連結部３２８とハッシュ関数（ｈ）３２９とゲート３３０と一致判定部３３１とを具備する。

図２７は、チェック関数として、ｄ^*及びＭ_k(ｄ^*)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３３２と一致判定部３３３とゲート３３４と復号回路３３５とを具備する。

図２８は、チェック関数として、ｄ^*及びＭ_k ^-1(ｄ^*)が入力される場合の鍵判定システムの構成を示す図であり、暗号化回路３３６と一致判定部３３７とゲート３３８と復号回路３３９とを具備する。

図２９は、チェック関数として、ｈ（Ｍ_k）が入力される場合の鍵判定システムの構成を示す図であり、一致判定部３４０とハッシュ関数（ｈ）３４１とゲート３４２と復号回路３４３とを具備する。

図３０は、チェック関数として、Ｍ_k ²（Ｓ_k）が入力される場合の鍵判定システムの構成を示す図であり、復号回路３４４と暗号化回路３４５とゲート３４７と一致判定部３４６とを具備する。

図３１は、チェック関数として、Ｍ_k ^-1（Ｓ_k）が入力される場合の鍵判定システムの構成を示す図であり、復号回路３４８と一致判定部３４９と暗号化回路３５０とを具備する。

図３２（ａ）、（ｂ）は、チェック関数として、Ｓ_k(Ｓ_k)が入力される場合の鍵判定システムの構成を示す図である。図３２Ａは復号回路３６０と暗号化回路３６１と一致判定部３６２とゲート３６３とを具備し、図３２Ｂは復号回路３６４、３６５と一致判定部３６６とゲート３６７とを具備する。

図３３（ａ）、（ｂ）は、チェック関数として、Ｓ_k ^-1(Ｓ_k)が入力される場合の鍵判定システムの構成を示す図である。図３３Ａは復号回路３６８、３６９と一致判定部３７０とゲート３７１とを具備し、図３３Ｂは復号回路３７２と暗号化回路３７３と一致判定部３７４とゲート３７５とを具備する。

図３４は、チェック関数として、ｄ及びＳ_k(ｄ)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３７６、３７７と一致判定部３７８とゲート３７９とを具備する。

図３５は、チェック関数として、ｄ及びＳ_k ^-1(ｄ)が入力される場合の鍵判定システムの構成を示す図であり、復号回路３８０と暗号化回路３８１と一致判定部３８２とゲート３８３とを具備する。

図３６は、チェック関数としてｈ（Ｓ_k）が入力される場合の鍵判定システムの構成を示す図であり、復号回路３８４とハッシュ関数（ｈ）３８５と一致判定部３８６とゲート３８７とを具備する。

図３７は、第５実施形態の鍵判定システムをＤＶＤ（デジタルビデオディスク）に応用した例を説明するための図である。

送信側は一時鍵Ｓ_kを複数の暗号化回路５００−１〜５００−ｎの各々に入力して異なるマスタ鍵Ｍ_k1〜Ｍ_knを用いて暗号化して同時に送信する。このとき、一時鍵Ｓ_kを自身の鍵Ｓ_kで暗号化したデータも同時に送信する。

受信側では複数の復号回路５０１−１〜５０１−ｎの各々に送信時に用いたマスタ鍵Ｍ_k1〜Ｍ_knを入力すればＳ_kが得られる。このとき、例えば復号回路５０１−３においてＭ_k3とは異なるマスタ鍵Ｍ_k3’を用いて復号した場合はＳ_kとは異なる一時鍵Ｓ_k’が得られるので、比較部５０３で同じＳ_k’で暗号化して得られるＳ_k’（Ｓ_k’）を送信側から送られてきたＳ_k(Ｓ_k)と比較しても一致しないのでＳ_kが出力されずエラーとなる。このようにしてマスタ鍵の真偽判定が行われる。

図３８は、第５実施形態の鍵判定システムを電子メールに応用した例を説明するための図である。

電子メールのヘッダ４００には、一時鍵Ｓ_kを複数の異なるマスタ鍵Ｍ_k1〜Ｍ_knで暗号化したデータＭ_k1（Ｓ_k）〜Ｍ_kn（Ｓ_k）と、Ｓ_kを同じＳ_kで暗号化したＳ_k(Ｓ_k)とを記録し、ボディ４０１には、本文をＳ_kで暗号化したＳ_k(本文）を記録して、各Ｍ_k1〜Ｍ_knに対応する宛先１〜ｎに同報的に送信する。ここで受信側としての宛先１は所持しているＭ_k1を用いて復号してＳ_kを取り出し、これを同じＳ_kで暗号化したものと、受信したＳ_k(Ｓ_k)とを比較し、一致した場合にはＳ_kが得られるのでこのＳ_kを用いて復号することにより本文を得ることができる。

ここで、不正な第３者が自身のマスタ鍵で復号しようとしても比較結果が一致しないのでＳ_kを正しく復号できず本文が知られてしまうことはない。

図３９は、第５実施形態の鍵判定システムをＣＡＴＶに応用した例を説明するための図である。

第１の例は受信側が鍵のデータベースを有している例である。送信側としての放送局６００がある特定地域の受信局に放送内容を送る場合に、この放送内容をＳ_kで暗号化したデータＳ_k(内容)と、Ｓ_kをＭ_kで暗号化したデータＭ_k(Ｓ_k)と、Ｓ_kをＳ_kで暗号化したデータＳ_k(Ｓ_k)と送信する。受信局のデコーダ６０１は複数の鍵からなる鍵データベース６０２を有しており、この鍵データベース６０２から受信したＭ_kに一致するものを鍵セレクト部６０３で選択して、選択された鍵を用いて復号することによりＳ_kを得る。次にこのＳ_kをＳ_k自身で暗号化したものと、送られてきたＳ_k(Ｓ_k)とを比較して一致したときにＳ_kを復号回路６０４に出力する。復号回路６０４はこのＳ_kを用いて受信したＳ_k(内容）を復号して内容を取り出してＴＶ６０５の画面に表示する。ここで、不正な第３者が自身のマスタ鍵で復号しようとしても比較結果が一致しないのでＳ_kを正しく復号できず放送内容が見られてしまうことはない。

上記した構成において、鍵データベース６０２に、例えば受信局がその移転前に用いた鍵と、移転後に用いている鍵を記憶しておけば、移転した後でもその鍵が選択されるのでデコーダ６０１の構成を変更することなしに正常に内容を復号することができる。

次に第２の例を説明する。第２の例の基本的構成は第１の例と同様であるが、この例では送信側としての放送局６００と受信局の双方が鍵のデータベースを有している。放送局６００は鍵データベースの中から１つの鍵を選択して送信する。受信局のデコーダ６０１は鍵データベース６０２の中から対応する１つの鍵を選択して復号する。この場合、放送局６００から送信される鍵はＭ_k、Ｓ_k共に送信ごとに逐次変更され、しかも、放送局６００はこの変更についての情報は受信局には送信しないようにする。このようにすれば第１の例の効果に加えて、安全性をより向上することができる。

次に第３の例を説明する。第３の例の基本的構成は第１の例と同じであり、この場合も受信局が鍵のデータベースを有しているものとする。

ここでは、鍵が漏洩してしまって新たな鍵に変更したい場合や、現在の鍵のバージョンを新たなバージョンに変更したい場合に対処するために、あらかじめ新旧バージョンの鍵を鍵のデータベース６０２に含めておく。このようにすれば、デコーダ６０１の構成を変更することなしに、変更後の新しい鍵が送られてきても正常に復号することができる。

本発明の第１実施形態に係る情報処理システムが適用される携帯型情報処理システムにおいて、暗号化を行なう場合の装置構成を示す図である。暗号化を行った後の携帯型情報処理システムの構成の変更を示す図である。本発明の第１実施形態に係る情報処理システムが適用される携帯型情報処理システムにおいて、復号化を行なう場合の装置構成を示す図である。本発明の第２実施形態に係る鍵の判定を実現するための鍵判定システムの構成を示す図である。図４に示す装置構成を簡略化した構成を示す図である。図５に示す構成の変形例を示す図である。図５に示す構成の他の変形例を示す図である。本発明の第３実施形態に係る情報処理システム（暗号側）の構成を示す図である。図８の外部記憶装置の内部構成の一例を示す図である。マスタ鍵選択指示部を含めた情報処理システムの構成を示す図である。鍵情報テーブルの一例を示す図である。鍵選択指示用画面の一例を示す図である。暗号化の動作手順の一例を示すフローチャートである。本発明の第３実施形態に係る情報処理システム（復号側）の構成を示す図である。本発明の第４実施形態に係る鍵の判定を実現するための鍵判定システムの構成を示す図である。鍵の判定動作手順の一例を示すフローチャートである。鍵判定システムの他の構成を示す図である。本発明の第５実施形態として、鍵判定方法を一般化した場合の鍵判定システムの構成を示す図である。鍵判定システムに対する入力となり得る複数のチェック関数を区分けして示すテーブルである。チェック関数として、Ｓ_k(Ｍ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｓ_k ^-1(Ｍ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｍ_k(Ｍ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｍ_k ^-1(Ｍ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ^*及びＭ_k(Ｍ_k＋ｄ^*)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ^*及びＭ_k ^-1(Ｍ_k＋ｄ^*)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｈ(Ｍ_k｜｜Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ^*及びＭ_k(ｄ^*)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ^*及びＭ_k ^-1(ｄ^*)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｈ(Ｍ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｍ_k ²(Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｍ_k ^-1(Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｓ_k(Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、Ｓ_k ^-1(Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ及びＳ_k(ｄ)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｄ及びＳ_k ^-1(ｄ)が入力された場合の鍵判定システムの構成を示す図である。チェック関数として、ｈ（Ｓ_k)が入力された場合の鍵判定システムの構成を示す図である。本発明の第５実施形態の鍵判定システムの第１の応用例を説明するための図である。本発明の第５実施形態の鍵判定システムの第２の応用例を説明するための図である。本発明の第５実施形態の鍵判定システムの第３の応用例を説明するための図である。

符号の説明

１…ファイル
２…暗号化ファイル
３…乱数生成部
４…暗号化装置
５…ＩＣカード
６…携帯型ＰＣ
７…Ｉ／Ｆ
８…ボディ
９…マスタ鍵記憶部
１０…暗号化装置
１１…ヘッダー
１２…記憶装置

Claims

鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k を一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｍ _k ）をチェック関数として入力する第２入力手段と、
前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記特定のマスタ鍵Ｍ _k を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、
前記第２入力手段により入力されたチェック関数Ｓ _k （Ｍ _k ）と、前記暗号化手段により得られたデータＳ _k （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k を一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｍ _k ）をチェック関数として入力する第２入力手段と、
前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記特定のマスタ鍵Ｍ _k を前記復号手段により得られた一次鍵Ｓ _k で復号する復号手段と、
前記第２の入力手段により入力されたチェック関数Ｓ _k ^-1 （Ｍ _k ）と、前記復号手段により得られたデータＳ _k ^-1 （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｍ _k ）をチェック関数として入力する第２入力手段と、
特定のマスタ鍵Ｍ _k で該特定のマスタ鍵Ｍ _k を暗号化する暗号化手段と、
前記第２の入力手段により入力されたチェック関数Ｍ _k （Ｍ _k ）と、前記暗号化手段により得られたデータＭ _k （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備するための鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k を該マスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （Ｍ _k ）をチェック関数として入力する第２入力手段と、
特定のマスタ鍵Ｍ _k を該特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記第２の入力手段により入力されたチェック関数Ｍ _k ^-1 （Ｍ _k ）と、前記復号手段により得られたデータＭ _k ^-1 （Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、
マスタ鍵Ｍ _k に前記共有データｄ ^* を加えたデータ（Ｍ _k ＋ｄ ^* ）をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｍ _k ＋ｄ ^* ）をチェック関数として入力する第３入力手段と、
特定のマスタ鍵Ｍ _k に前記第２の入力手段により入力された共有データｄ ^* を加える加算手段と、
前記加算手段により得られたデータ（Ｍ _k ＋ｄ ^* ）を前記特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、
前記第３の入力手段により入力されたチェック関数Ｍ _k （Ｍ _k ＋ｄ ^* ）と、前記暗号化手段により得られたデータＭ _k （Ｍ _k ＋ｄ ^* ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、
マスタ鍵Ｍ _k に前記共有データｄ ^* を加えたデータ（Ｍ _k ＋ｄ ^* ）をマスタ鍵Ｍ _k により復号して得られるデータＭ _k ^-1 （Ｍ _k ＋ｄ ^* ）をチェック関数として入力する第３入力手段と、
特定のマスタ鍵Ｍ _k に前記第２の入力手段により入力された共有データｄ ^* を加える加算手段と、
前記加算手段により得られたデータ（Ｍ _k ＋ｄ ^* ）を前記特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記第３の入力手段により入力されたチェック関数Ｍ _k ^-1 （Ｍ _k ＋ｄ ^* ）と、前記復号手段により得られたデータＭ _k ^-1 （Ｍ _k ＋ｄ ^* ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k と一次鍵Ｓ _k とを並置したデータ（Ｍ _k ‖Ｓ _k ）のハッシュ関数ｈ（Ｍ _k ‖Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記特定のマスタ鍵Ｍ _k と、前記復号手段により得られた一次鍵Ｓ _k とを並置して連結する連結手段と、
前記連結手段により得られたデータ（Ｍ _k ‖Ｓ _k ）にハッシュ関数ｈを適用するハッシュ適用手段と、
前記第２の入力手段により入力されたチェック関数ｈ（Ｍ _k ‖Ｓ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｍ _k ‖Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、
前記共有データｄ ^* をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （ｄ ^* ）をチェック関数として入力する第３入力手段と、
前記第３の入力手段により入力されたデータＭ _k （ｄ ^* ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記第２の入力手段により入力された共有データｄ ^* と、前記復号手段により得られた共有データｄ ^* とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有され、暗号化あるいは復号処理を行う毎に異なる共有データｄ ^* を入力する第２入力手段と、
前記共有データｄ ^* をマスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （ｄ ^* ）をチェック関数として入力する第３入力手段と、
前記第３の入力手段により入力されたデータＭ _k ^-1 （ｄ ^* ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、
前記第２の入力手段により入力された共有データｄ ^* と、前記暗号化手段により得られた共有データｄ ^* とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
マスタ鍵Ｍ _k にハッシュ関数ｈを適用して得られたデータｈ（Ｍ _k ）を入力する第２入力手段と、
特定のＭ _k に対してハッシュ関数ｈを適用するハッシュ適用手段と、
前記第２入力手段によって入力されたデータｈ（Ｍ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｍ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で２回暗号化して得られるデータＭ _k ² （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、
前記第２入力手段により入力されたチェック関数Ｍ _k ² （Ｓ _k ）と、前記暗号化手段により得られたデータＭ _k ² （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で復号して得られるデータＭ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第２入力手段により入力されたデータＭ _k ^-1 （Ｓ _k ）を特定のマスタ鍵Ｍ _k で暗号化する暗号化手段と、
前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）と、前記暗号化手段により得られたデータＭ _k （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記復号手段により得られた一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化する暗号化手段と、
前記第２入力手段により入力されたチェック関数Ｓ _k （Ｓ _k ）と、前記暗号化手段により得られたデータＳ _k （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k を該一次鍵Ｓ _k で暗号化して得られるデータＳ _k （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１の入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、
前記第２入力手段により入力されたデータＳ _k （Ｓ _k ）を、前記復号手段により得られた一次鍵Ｓ _k で復号する第２復号手段と、
前記第１復号手段により得られた一次鍵Ｓ _k と、前記第２の復号手段により得られた一次鍵Ｓ _k とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k を該一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、
前記第１復号手段により得られた一次鍵Ｓ _k を該一次鍵Ｓ _k で復号する第２復号手段と、
前記第２入力手段により入力されたチェック関数Ｓ _k ^-1 （Ｓ _k ）と、前記第２復号手段により得られたデータＳ _k ^-1 （Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k を該一次鍵Ｓ _k で復号して得られるデータＳ _k ^-1 （Ｓ _k ）をチェック関数として入力する第２入力手段と、
前記第１入力手段により入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記第２入力手段によって入力されたデータＳ _k ^-1 （Ｓ _k ）を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、
前記暗号化手段により得られた一次鍵Ｓ _k と、前記復号手段により得られた一次鍵Ｓ _k とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有される共有データｄを入力する第２入力手段と、
前記共有データｄを一次鍵Ｓ _k によって暗号化されたデータＳ _k （ｄ）を入力する第３入力手段と、
前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する第１復号手段と、
前記第３入力手段によって入力されたデータＳ _k （ｄ）を前記第１復号手段により得られた一次鍵Ｓ _k で復号する第２復号手段と、
前記第２の入力手段により入力された共有データｄと、前記第２復号手段により得られた共有データｄとが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
複数の人によって共有される共有データｄを入力する第２入力手段と、
前記共有データｄを一次鍵Ｓ _k によって復号したデータＳ _k ^-1 （ｄ）を入力する第３入力手段と、
前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k によって復号する復号手段と、
前記第３入力手段によって入力されたデータＳ _k ^-1 （ｄ）を前記復号手段により得られた一次鍵Ｓ _k で暗号化する暗号化手段と、
前記第２の入力手段により入力された共有データｄと、前記暗号化手段により得られた共有データｄとが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。
鍵の真偽性を判定するための鍵判定装置であって、
一次鍵Ｓ _k をマスタ鍵Ｍ _k で暗号化して得られるデータＭ _k （Ｓ _k ）を入力する第１入力手段と、
一次鍵Ｓ _k にハッシュ関数ｈを適用して得られたデータｈ（Ｓ _k ）を入力する第２入力手段と、
前記第１入力手段によって入力されたデータＭ _k （Ｓ _k ）を特定のマスタ鍵Ｍ _k で復号する復号手段と、
前記復号手段により得られた一次鍵Ｓ _k に対してハッシュ関数ｈを適用するハッシュ適用手段と、
前記第２入力手段によって入力されたデータｈ（Ｓ _k ）と、前記ハッシュ適用手段により得られたデータｈ（Ｓ _k ）とが一致するか否かに基づいて前記特定のマスタ鍵Ｍ _k の真偽性を判定する判定手段と、
を具備することを特徴とする鍵判定装置。