JP2007300157A - System, apparatus and program for secret distribution - Google Patents

System, apparatus and program for secret distribution Download PDF

Info

Publication number
JP2007300157A
JP2007300157A JP2006123806A JP2006123806A JP2007300157A JP 2007300157 A JP2007300157 A JP 2007300157A JP 2006123806 A JP2006123806 A JP 2006123806A JP 2006123806 A JP2006123806 A JP 2006123806A JP 2007300157 A JP2007300157 A JP 2007300157A
Authority
JP
Japan
Prior art keywords
information
secret
distributed
shared
pieces
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.)
Pending
Application number
JP2006123806A
Other languages
Japanese (ja)
Inventor
Minako Tada
美奈子 多田
Takaya Tochikubo
孝也 栃窪
Norikazu Hosaka
範和 保坂
Yoshihiro Fujii
吉弘 藤井
Takehisa Kato
岳久 加藤
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.)
Toshiba Corp
Toshiba Digital Solutions Corp
Original Assignee
Toshiba Corp
Toshiba Solutions Corp
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 Toshiba Corp, Toshiba Solutions Corp filed Critical Toshiba Corp
Priority to JP2006123806A priority Critical patent/JP2007300157A/en
Publication of JP2007300157A publication Critical patent/JP2007300157A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a secret distribution system, and an apparatus and program thereof, which prevent leakage of secret information, even if a storage medium storing the secret information in restoration is lost or stolen. <P>SOLUTION: In a (k, n) type secret distribution system, a client device stores one item of distributed information and the other (n-1) items of distributed information are individually distributed to an external storage medium and each of information storage devices. In this system, a data deleting section 16 executes data deleting processing including a plurality of times of overwriting processing for the external storage medium 20 storing the secret information S in restoration, before distribution of distributed data D(1). Thus, the leakage of the secret information is prevented. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、一部に搬送用の外部記憶媒体が使用される秘密分散システム、装置及びプログラムに係り、例えば、復元時に秘密情報が記憶される記憶媒体が紛失又は盗難にあっても、秘密情報の漏洩を阻止し得る秘密分散システム、装置及びプログラムに関する。   The present invention relates to a secret sharing system, apparatus, and program in which an external storage medium for transportation is used in part. For example, even if a storage medium storing secret information at the time of restoration is lost or stolen, the secret information The present invention relates to a secret sharing system, apparatus, and program that can prevent leakage of information.

一般に、暗号化鍵などの秘密情報を紛失した場合の対策としては、予め秘密情報のコピーを作成しておくが有効である。しかしながら、秘密情報のコピーを作成すると、盗難のリスクが高くなるという問題が生じる。このような問題を解決する手法として、１９７９年にシャミア（Shamir）が（ｋ，ｎ）しきい値秘密分散法と呼ばれる秘密分散法を提案している（例えば、非特許文献１参照）。   In general, it is effective to make a copy of secret information in advance as a countermeasure when secret information such as an encryption key is lost. However, when a copy of secret information is created, there is a problem that the risk of theft increases. As a technique for solving such a problem, Shamir proposed a secret sharing method called (k, n) threshold secret sharing method in 1979 (see, for example, Non-Patent Document 1).

（ｋ，ｎ）しきい値秘密分散法では、秘密情報をｎ個の分散情報に分割し、ｎ個の分散情報の中から任意のｋ個を集めれば元の秘密情報を復元できる。しかしながら、ｋ個より１個少ないｋ−１個の分散情報からでは、元の秘密情報に関する情報が全く得られない。すなわち、（ｋ，ｎ）しきい値秘密分散法では、しきい値ｋを境にした秘密情報の復元特性をもっている（なお、１＜ｋ＜ｎ）。   In the (k, n) threshold secret sharing method, the secret information is divided into n pieces of shared information, and the original secret information can be restored by collecting arbitrary k pieces from the n pieces of shared information. However, no information about the original secret information can be obtained from k−1 pieces of shared information, which is one less than k pieces. That is, the (k, n) threshold value secret sharing method has a secret information restoration characteristic with the threshold value k as a boundary (where 1 <k <n).

このため、（ｋ，ｎ）しきい値秘密分散法によれば、ｋ−１個の分散情報が漏洩しても元の秘密情報が安全であり、ｎ−ｋ個以下の分散情報を紛失しても元の秘密情報を復元することができるといった管理を実現できる。   Therefore, according to the (k, n) threshold secret sharing scheme, the original secret information is safe even if k−1 pieces of shared information are leaked, and no more than n−k pieces of shared information are lost. However, it is possible to realize such management that the original secret information can be restored.

よって、このような秘密分散法や、一般的な暗号技術は、秘密情報の安全な運搬方法や保管方法として利用されることが多い。しかしながら、分散情報から秘密情報を復元してしまうと、秘密情報を再度分散しても、復元された際の秘密情報を安全に消去することが難しくなる。   Therefore, such secret sharing method and general encryption technology are often used as a safe transport method and storage method of secret information. However, if the secret information is restored from the shared information, it will be difficult to safely erase the secret information when the secret information is restored even if the secret information is shared again.

例えば、揮発性領域を備えるＵＳＢメモリ（株式会社アイ・オー・データ機器製のSecure EasyDisk（登録商標）など）は、次回起動時にデータを自動的に削除する方法をとっている。このため、ＵＳＢメモリ内に復元した秘密情報は、次回起動時にＵＳＢメモリから削除されるので、漏洩することがない。
A. Shamir: “How to share a secret”, Communications of the ACM, 22, 11, pp.612-613 (1979) For example, a USB memory having a volatile area (such as Secure EasyDisk (registered trademark) manufactured by IO Data Equipment Co., Ltd.) employs a method of automatically deleting data at the next startup. Therefore, the secret information restored in the USB memory is not leaked because it is deleted from the USB memory at the next startup.
A. Shamir: “How to share a secret”, Communications of the ACM, 22, 11, pp.612-613 (1979)

しかしながら、次回起動時にデータを削除する方法では、次回起動時までは秘密情報がＵＳＢメモリ内に物理的に残存することになる。このため、ＵＳＢメモリ紛失・盗難時に、悪意ある第三者が、取得したＵＳＢメモリを起動せずにアクセスし、残存している元データを取得する可能性を否定できない。   However, in the method of deleting data at the next startup, the secret information physically remains in the USB memory until the next startup. For this reason, when a USB memory is lost or stolen, it cannot be denied that a malicious third party accesses the acquired USB memory without activating it, and acquires the remaining original data.

すなわち、秘密分散法は、搬送用の外部記憶媒体のように、復元時に秘密情報が記憶される記憶装置が紛失・盗難にあうと、記憶装置に残存した秘密情報が漏洩してしまう可能性がある。   That is, in the secret sharing method, if the storage device storing the secret information at the time of restoration is lost or stolen, such as an external storage medium for transport, the secret information remaining in the storage device may be leaked. is there.

本発明は上記実情を考慮してなされたもので、復元時に秘密情報が記憶される記憶媒体が紛失又は盗難にあっても、秘密情報の漏洩を阻止し得る秘密分散システム、装置及びプログラムを提供することを目的とする。   The present invention has been made in consideration of the above circumstances, and provides a secret sharing system, apparatus, and program capable of preventing leakage of secret information even if a storage medium storing the secret information is lost or stolen at the time of restoration The purpose is to do.

第１の発明は、秘密情報を分散させたｎ個の分散情報を個別に配布し且つ収集可能なクライアント装置と、前記クライアント装置に着脱自在に保持され、当該クライアント装置から読出／書込可能な１個の外部記憶媒体と、前記クライアント装置から送受信可能なｎ−２台の情報記憶装置とを備え、前記クライアント装置が１個の分散情報を保持し、残りのｎ−１個の分散情報が前記外部記憶媒体及び前記各情報記憶装置に個別に配布されたとき、ｎ個の分散情報のうちのｋ個の分散情報から前記秘密情報を外部記憶媒体内に復元可能な（ｋ，ｎ）型の秘密分散システムであって、前記クライアント装置としては、配布された分散情報を記憶するための分散情報記憶手段と、前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報からｎ個の分散情報を生成する分散情報生成手段と、前記配布より前に、複数回の上書き処理を含むデータ抹消処理を前記外部記憶媒体に実行するデータ抹消手段と、前記データ抹消処理の実行後、前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段とを備えた秘密分散システムである。   The first invention is a client device capable of individually distributing and collecting n pieces of shared information in which secret information is distributed, and is detachably held in the client device and can be read / written from the client device One external storage medium and n-2 information storage devices that can be transmitted and received from the client device, wherein the client device holds one piece of shared information, and the remaining n-1 pieces of shared information are (K, n) type that can restore the secret information in the external storage medium from k pieces of distributed information among the n pieces of distributed information when distributed individually to the external storage medium and each information storage device The secret sharing system according to claim 1, wherein the client device includes a shared information storage means for storing distributed shared information, and n based on the secret information based on the (k, n) type secret sharing scheme. Distributed information generating means for generating shared information, data erasing means for executing data erasure processing including multiple overwrite processing on the external storage medium before the distribution, and after execution of the data erasure processing, A secret sharing system including distribution means for individually distributing the generated n pieces of shared information to the shared information storage means, the external storage medium, and the information storage devices.

第２の発明は、秘密情報を分散させたｎ個の分散情報を個別に配布し且つ収集可能なクライアント装置と、前記クライアント装置に着脱自在に保持され、当該クライアント装置から読出／書込可能な１個の外部記憶媒体と、前記クライアント装置から送受信可能なｎ−２台の情報記憶装置とを備え、前記クライアント装置が１個の分散情報を保持し、残りのｎ−１個の分散情報が前記外部記憶媒体及び前記各情報記憶装置に個別に配布されたとき、ｎ個の分散情報のうちのｋ個の分散情報から前記秘密情報を復元可能な（ｋ，ｎ）型の秘密分散システムであって、前記クライアント装置としては、配布された分散情報を記憶するための分散情報記憶手段と、復元される秘密情報を記憶するための秘密情報記憶手段と、前記配布された分散情報のうち、前記外部記憶媒体に配布された１個の分散情報を含むｋ個の分散情報を収集する収集手段と、前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記収集されたｋ個の分散情報から秘密情報を復元する復元手段と、前記復元された秘密情報を前記秘密情報記憶手段のみに書き込む秘密情報書込手段と、前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報記憶手段内の秘密情報からｎ個の分散情報を生成する分散情報生成手段と、前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段と、前記配布手段による配布の後、複数回の上書き処理を含むデータ抹消処理を前記秘密情報記憶手段に実行するデータ抹消手段とを備えた秘密分散システムである。   The second invention is a client device capable of individually distributing and collecting n pieces of shared information in which secret information is distributed, and is detachably held in the client device and can be read / written from the client device One external storage medium and n-2 information storage devices that can be transmitted and received from the client device, wherein the client device holds one piece of shared information, and the remaining n-1 pieces of shared information are A (k, n) type secret sharing system capable of restoring the secret information from k pieces of distributed information of n pieces of distributed information when distributed individually to the external storage medium and each information storage device The client device includes: a distributed information storage unit for storing distributed distributed information; a secret information storage unit for storing restored secret information; and the distributed information distributed Among them, the collecting means for collecting k pieces of shared information including one piece of shared information distributed to the external storage medium, and the collected k pieces based on the (k, n) type secret sharing scheme Based on the (k, n) type secret sharing scheme, a restoring means for restoring secret information from the shared information, a secret information writing means for writing the restored secret information only in the secret information storage means, Shared information generating means for generating n pieces of shared information from the secret information in the secret information storage means, and the generated n pieces of shared information as the shared information storage means, the external storage medium, and the information storage devices And a data erasure unit for executing a data erasure process including a plurality of overwrite processes on the secret information storage unit after the distribution by the distribution unit.

なお、第１及び第２の発明は、各装置の集合体を「システム」として表現したが、これに限らず、各装置の集合体又は各装置単体を「装置」、「方法」、「プログラム」又は「コンピュータ読み取り可能な記憶媒体」等と表現してもよい。   In the first and second inventions, a collection of devices is expressed as a “system”. However, the present invention is not limited to this, and a collection of devices or a single device is represented as “device”, “method”, “program”. Or “computer-readable storage medium”.

（作用）
第１の発明によれば、復元時に秘密情報が記憶される外部記憶媒体に対し、分散情報の配布前に、複数回の上書き処理を含むデータ抹消処理を実行するので、復元時に秘密情報が記憶される記憶媒体が紛失又は盗難にあっても、秘密情報の漏洩を阻止することができる。 (Function)
According to the first invention, since the data erasure process including a plurality of overwrite processes is executed on the external storage medium in which the secret information is stored at the time of restoration before the distributed information is distributed, the secret information is stored at the time of restoration. Even if the storage medium to be stored is lost or stolen, leakage of confidential information can be prevented.

第２の発明によれば、復元時に秘密情報が記憶される秘密情報記憶手段に対し、分散情報の配布後に、複数回の上書き処理を含むデータ抹消処理を実行するので、復元時に秘密情報が記憶される記憶媒体（秘密情報記憶手段）が紛失又は盗難にあっても、秘密情報の漏洩を阻止することができる。   According to the second aspect of the invention, the secret information storage means for storing the secret information at the time of restoration performs the data erasure process including a plurality of overwrite processes after the distributed information is distributed, so that the secret information is stored at the time of restoration. Even if the storage medium (secret information storage means) is lost or stolen, leakage of secret information can be prevented.

以上説明したように本発明によれば、復元時に秘密情報が記憶される記憶媒体が紛失又は盗難にあっても、秘密情報の漏洩を阻止できる。   As described above, according to the present invention, it is possible to prevent leakage of secret information even if a storage medium storing secret information at the time of restoration is lost or stolen.

以下、本発明の各実施形態を図面を用いて説明する。なお、以下の各装置は、各装置毎に、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を実現させるためのプログラムが用いられる。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. Each of the following devices can be implemented for each device with either a hardware configuration or a combined configuration of hardware resources and software. As the software of the combined configuration, a program that is installed in advance on a computer of a corresponding device from a network or a storage medium and that realizes the function of the corresponding device is used.

（第１の実施形態）
図１は本発明の第１の実施形態に係る秘密分散システムの構成を示す模式図である。
本実施形態は、１ドライブで構成される外部記憶媒体２０を用いる場合に、外部記憶媒体２０上に秘密情報を復元し、秘密情報の使用後、外部記憶媒体２０内の秘密情報を抹消するものである。 (First embodiment)
FIG. 1 is a schematic diagram showing the configuration of a secret sharing system according to the first embodiment of the present invention.
In the present embodiment, when the external storage medium 20 configured by one drive is used, the secret information is restored on the external storage medium 20, and the secret information in the external storage medium 20 is deleted after the use of the secret information. It is.

具体的には、図１に示す秘密分散システムは、１台のクライアント装置１０が１個の外部記憶媒体を着脱自在に保持している。また、クライアント装置１０は、離れて配置されるｎ−２台の保管サーバ装置３０，…，ｎ０と送受信可能となっており、例えばインターネット等のネットワークＮＷを介して保管サーバ装置３０，…，ｎ０と接続されている。   Specifically, in the secret sharing system shown in FIG. 1, one client apparatus 10 holds one external storage medium in a detachable manner. Further, the client device 10 can transmit / receive to / from n-2 storage server devices 30,..., N0 that are arranged apart from each other, and for example, the storage server devices 30,..., N0 via a network NW such as the Internet. Connected with.

これら合計ｎ台の装置１０，２０，３０，…，ｎ０は、（ｋ，ｎ）しきい値秘密分散法におけるｎ人のメンバに対応する。特に、ｎ台の装置１０，２０，…，ｎ０が個別に有するｎ個の保存部１１，２１，…，ｎ１は、ｎ人のメンバが個別に有するｎ個の記憶装置に対応する。   These n devices 10, 20, 30,..., N0 correspond to n members in the (k, n) threshold secret sharing scheme. In particular, n storage units 11, 21,..., N1 that n devices 10, 20,..., N0 individually correspond to n storage devices that n members individually have.

ここで、クライアント装置１０は、秘密情報を分散させたｎ個（但し、ｎ≧２）の分散情報を個別に配布し、各分散情報のうちのｋ個の分散情報を収集して秘密情報を外部記憶媒体内に復元可能な（ｋ，ｎ）型の秘密分散方式を用いている。（ｋ，ｎ）型の秘密分散方式としては、非特許文献１記載の方式に限らず、任意の方式が適用可能となっている。また、クライアント装置１０は、用いる秘密分散法で設定可能な範囲において、分散数やしきい値を任意に設定して構わない。   Here, the client device 10 individually distributes n pieces (where n ≧ 2) of distributed information in which secret information is distributed, collects k pieces of shared information among the pieces of distributed information, and collects the secret information. A (k, n) type secret sharing scheme that can be restored in an external storage medium is used. The (k, n) type secret sharing scheme is not limited to the scheme described in Non-Patent Document 1, and any scheme can be applied. Further, the client device 10 may arbitrarily set the number of distributions and the threshold value within a range that can be set by the secret sharing method used.

具体的にはクライアント装置１０は、保存部１１、一時退避用保存部１２、入力部１３、分散情報生成部１４、元データ復元部１５、データ抹消部１６、制御部１７、出力部１８及び通信部１９が互いにバスを介して接続されている。   Specifically, the client device 10 includes a storage unit 11, a temporary storage unit 12, an input unit 13, a shared information generation unit 14, an original data restoration unit 15, a data deletion unit 16, a control unit 17, an output unit 18, and a communication. The parts 19 are connected to each other via a bus.

保存部１１は、制御部１９から読出／書込可能なハードウェア資源としての記憶装置であり、後述する分散情報Ｄ（０）〜Ｄ（n-1）が配布される前に、秘密情報Ｓが一時的に記憶され、分散情報Ｄ（０）〜Ｄ（n-1）が作成されると、分散情報作成情報が記憶され、分散情報が配布された後、分散情報Ｄ（０）が記憶されると共に、秘密情報Ｓが消去される。なお、クライアント装置１０が安全でない場所に持ち出される場合、後述するデータ抹消処理により、クライアント装置１０側でも秘密情報Ｓを完全に消去する方が好ましい。   The storage unit 11 is a storage device as a hardware resource that can be read / written from the control unit 19, and before the distributed information D (0) to D (n-1) described later is distributed, the secret information S Is temporarily stored and the shared information D (0) to D (n-1) is created, the shared information creation information is stored, and after the distributed information is distributed, the shared information D (0) is stored. At the same time, the secret information S is erased. When the client device 10 is taken out to an unsafe place, it is preferable that the secret information S is completely erased also on the client device 10 side by a data erasure process described later.

ここで、分散情報作成情報は、分散情報Ｄ（ｊ）の識別情報ｊと、分散情報Ｄ（ｊ）の配布先識別情報（装置ＩＤ、装置のアドレス情報等）とが互いに関連付けられた情報である。なお、配布先識別情報は予め保存部１１に保存されている。また、保存部１１は、分散情報や秘密情報に限らず、後述するログファイルも記憶される。保存部１１としては、例えばＨＤＤ（Hard Disk Drive）が使用可能となっている。   Here, the shared information creation information is information in which the identification information j of the shared information D (j) and the distribution destination identification information (device ID, device address information, etc.) of the shared information D (j) are associated with each other. is there. The distribution destination identification information is stored in the storage unit 11 in advance. Further, the storage unit 11 stores not only the shared information and the secret information but also a log file described later. For example, an HDD (Hard Disk Drive) can be used as the storage unit 11.

一時退避用保存部１２は、制御部１９から読出／書込可能なハードウェア資源としての記憶装置であり、外部記憶媒体２０に配布される分散情報Ｄ（１）が一時的に記憶され、外部記憶媒体２０内のデータが抹消された後、分散情報Ｄ（１）が読み出される。一時退避用保存部１２としては、例えばＲＡＭ(Random Access Memory)が使用可能となっている。   The temporary saving storage unit 12 is a storage device as a hardware resource that can be read / written from the control unit 19, and the distributed information D (1) distributed to the external storage medium 20 is temporarily stored therein. After the data in the storage medium 20 is deleted, the shared information D (1) is read out. For example, a RAM (Random Access Memory) can be used as the temporary saving storage unit 12.

入力部１３は、キーボード又はマウス等の通常の入力デバイスであり、操作者の操作により、分散処理又は復号処理の開始等の命令や、秘密情報Ｓ等の情報をクライアント装置１０内に入力する機能をもっている。   The input unit 13 is a normal input device such as a keyboard or a mouse, and has a function of inputting a command such as start of distributed processing or decryption processing and information such as secret information S into the client device 10 by an operation of the operator. Have

分散情報生成部１４は、制御部１７により制御され、保存部１１に一時的に記憶された秘密情報Ｓに基づいて、ｎ個の分散情報Ｄ（０）〜Ｄ（n-1）を生成する機能をもっている。   The shared information generation unit 14 generates n pieces of shared information D (0) to D (n−1) based on the secret information S controlled by the control unit 17 and temporarily stored in the storage unit 11. Has function.

元データ復元部１５は、制御部１７に制御され、ｎ台の装置１０，…，ｎ０に配布されたｎ個の分散情報Ｄ（０）〜Ｄ（n-1）のうち、外部記憶媒体２０に配布された１個の分散情報Ｄ（１）を含むｋ個の分散情報を収集する機能と、収集したｋ個の分散情報Ｄ（１），…から（ｋ，ｎ）型の秘密分散方式に基づいて、秘密情報Ｓを復元する秘密情報復元機能をもっている。   The original data restoration unit 15 is controlled by the control unit 17, and among the n pieces of distributed information D (0) to D (n-1) distributed to the n devices 10, ..., n0, the external storage medium 20 A function of collecting k pieces of shared information including one piece of shared information D (1) distributed to the network, and (k, n) type secret sharing scheme from the collected k pieces of shared information D (1),. And a secret information restoring function for restoring the secret information S.

データ抹消部１６は、制御部１７に制御され、分散情報の配布より前に、複数回の上書き処理を含むデータ抹消処理を外部記憶媒体２０の保存部２１に実行するものである。複数回の上書き処理を含むデータ抹消処理としては、例えば、グートマン方式や、米国防総省(DoD: Department of Defense)準拠方式(US DoD 5220.22-M(8-306./E,C and E)) などの安全なデータ抹消アルゴリズムが使用可能となっている。   The data erasure unit 16 is controlled by the control unit 17 and executes a data erasure process including a plurality of overwrite processes on the storage unit 21 of the external storage medium 20 before the distribution information is distributed. For example, Gutman method or US Department of Defense (DoD) compliant method (US DoD 5220.22-M (8-306./E, C and E)) A safe data erasure algorithm such as can be used.

なお、ここでいうデータ抹消処理は、通常の消去処理とは異なり、複数回の上書き処理を含む処理である。補足すると、通常の消去処理は、データ管理情報に「削除した」という情報を付加するものであり、データ本体が残っていることから、データ復元用ソフトウエア等によりデータ本体が復元可能となっている。しかしながら、各実施形態で用いるデータ抹消処理は、このような通常の消去処理とは異なり、データ本体に複数回の上書き処理を施すことにより、データ復元用ソフトウエア等によってもデータ本体を復元不可能とする処理である。   Note that the data erasure process here is a process including a plurality of overwrite processes, unlike the normal erasure process. Supplementally, the normal erasure process adds information “deleted” to the data management information. Since the data body remains, the data body can be restored by data restoration software or the like. Yes. However, unlike the normal erasure process, the data erasure process used in each embodiment cannot be restored by data restoration software or the like by performing multiple overwrite processes on the data body. It is processing to.

制御部１７は、入力部１３から入力される命令に基づいて、後述する図２乃至図４のフローチャートに基づいて、各部１１〜１６，１８，１９を制御する機能をもっている。   The control unit 17 has a function of controlling the units 11 to 16, 18, and 19 based on a command input from the input unit 13 and based on flowcharts of FIGS.

出力部１８は、ディスプレイ装置やプリンタ装置等の通常の出力デバイスであり、制御部１８により制御され、命令等の入力画面や、復元後の秘密情報Ｓ等の出力画面等を出力する機能をもっている。   The output unit 18 is a normal output device such as a display device or a printer device, and is controlled by the control unit 18 and has a function of outputting an input screen for commands and the like, an output screen for secret information S after restoration, and the like. .

通信部１９は、制御部１７により制御され、データ抹消部１６によるデータ抹消処理の実行後、保存部１１内の分散情報作成情報に基づいて、分散情報生成部１４により生成されたｎ個の分散情報を保存部１１、外部記憶媒体２０及び各保管サーバ装置３０，・・・，ｎ０に個別に配布するものであり、クライアント装置１０と外部記憶媒体２０と間の通信機能と、クライアント装置１０とネットワークＮＷとの間の通信機能とをもっている。   The communication unit 19 is controlled by the control unit 17, and after the execution of the data erasure process by the data erasure unit 16, the n distributions generated by the shared information generation unit 14 based on the shared information creation information in the storage unit 11. Information is individually distributed to the storage unit 11, the external storage medium 20, and each storage server device 30,..., N 0, a communication function between the client device 10 and the external storage medium 20, and the client device 10 And a communication function with the network NW.

一方、外部記憶媒体２０は、クライアント装置１０に着脱自在に保持される携帯可能な記憶装置であり、本実施形態では、１ドライブで構成されるＵＳＢメモリとしている。具体的には外部記憶媒体２０は、保存部２１及び通信部２２を備えている。   On the other hand, the external storage medium 20 is a portable storage device that is detachably held in the client device 10, and is a USB memory configured with one drive in the present embodiment. Specifically, the external storage medium 20 includes a storage unit 21 and a communication unit 22.

保存部２１は、通信部２２から読出／書込可能なハードウェア資源としての記憶装置であり、クライアント装置１０から配布された分散情報Ｄ（１）と、クライアント装置１０により復元された秘密情報が記憶される。   The storage unit 21 is a storage device as a hardware resource that can be read / written from the communication unit 22, and the distributed information D (1) distributed from the client device 10 and the secret information restored by the client device 10 are stored in the storage unit 21. Remembered.

通信部２２は、クライアント装置１０から配布された分散情報Ｄ（１）又は抹消用情報を保存部２１に書き込む機能と、クライアント装置１０から要求された分散情報Ｄ（１）又は秘密情報を保存部２１から読み出してクライアント装置１０に返信する機能とをもっている。   The communication unit 22 has a function of writing the distributed information D (1) or deletion information distributed from the client device 10 in the storage unit 21, and a storage unit storing the distributed information D (1) or secret information requested from the client device 10. 21 and a function for returning to the client device 10.

他方、各保管サーバ装置３０〜ｎ０について説明する。
各保管サーバ装置３０〜ｎ０は、記憶する分散情報Ｄ（２）〜Ｄ（n-1）が互いに異なる他は互いに同一構成のため、ここでは保管サーバ装置３０を代表例に挙げて説明する。 On the other hand, each of the storage server devices 30 to n0 will be described.
Each of the storage server devices 30 to n0 has the same configuration except that the distributed information D (2) to D (n-1) to be stored is different from each other. Therefore, the storage server device 30 will be described as a representative example here.

保管サーバ装置３０は、保存部３１及び通信部３２を備えている。   The storage server device 30 includes a storage unit 31 and a communication unit 32.

保存部３１は、通信部３２から読出／書込可能なハードウェア資源としての記憶装置であり、クライアント装置１０から配布された分散情報Ｄ（２）が記憶される。   The storage unit 31 is a storage device as a hardware resource that can be read / written from the communication unit 32, and stores the distributed information D (2) distributed from the client device 10.

通信部３２は、クライアント装置１０から配布された分散情報Ｄ（２）を保存部２１に書き込む機能と、クライアント装置１０から要求された分散情報Ｄ（２）を保存部２１から読み出してこの分散情報Ｄ（２）をクライアント装置１０に返信する機能とをもっている。   The communication unit 32 has a function of writing the shared information D (2) distributed from the client device 10 to the storage unit 21, and reads out the shared information D (2) requested from the client device 10 from the storage unit 21. A function of returning D (2) to the client device 10;

なお、通信部２２は、分散情報Ｄ（２）の漏洩防止の観点から、クライアント装置１０の認証機能を有してもよく、この場合、クライアント装置１０の認証の後、分散情報Ｄ（２）を返信する構成として設けられる。   Note that the communication unit 22 may have an authentication function of the client device 10 from the viewpoint of preventing the shared information D (2) from leaking. In this case, after authentication of the client device 10, the shared information D (2) Is provided as a configuration for replying.

なお、各保管サーバ装置３０，…，ｎ０は、クライアント装置１０と同様に、分散情報生成部１４、元データ復元部１５、データ抹消部１６などの機能を保持していてもよい。また、各保管サーバ装置３０，…，ｎ０は、ＵＳＢメモリや携帯電話などのように、分散情報を記憶可能な記憶装置を有し、且つクライアント装置１０と有線通信又は無線通信可能な装置であれば、任意の装置に置き換えてもよい。このように、保管装置３０，…，ｎ０がクライアント装置１０と同様の機能を保持してもよいことと、保管装置３０，…，ｎ０を他の装置に置き換えてもよいことは、以下の各実施形態でも同様である。   Each of the storage server devices 30,..., N 0 may hold functions such as the distributed information generation unit 14, the original data restoration unit 15, and the data deletion unit 16, as with the client device 10. In addition, each storage server device 30,..., N0 has a storage device capable of storing distributed information, such as a USB memory or a mobile phone, and is a device capable of wired communication or wireless communication with the client device 10. For example, an arbitrary device may be replaced. As described above, the storage devices 30,..., N0 may have the same function as the client device 10, and the storage devices 30,..., N0 may be replaced with other devices. The same applies to the embodiment.

次に、以上のように構成された秘密分散システムの動作を図２乃至図４のフローチャートを用いて説明する。なお、以下の説明は、秘密情報の分散、秘密情報の復元、秘密情報の再分散の順に述べる。   Next, the operation of the secret sharing system configured as described above will be described with reference to the flowcharts of FIGS. In the following description, secret information is distributed, secret information is restored, and secret information is redistributed in this order.

（秘密情報の分散）
クライアント装置１０においては、分散情報Ｄ（０）〜Ｄ（n-1）を配布する前に、秘密情報が一時的に保存部１１に記憶されているとする。このとき、クライアント装置１０においては、操作者の操作により、分散処理の開始命令が入力部１３から入力されたとする。 (Distribution of confidential information)
In the client device 10, it is assumed that secret information is temporarily stored in the storage unit 11 before the distributed information D (0) to D (n-1) is distributed. At this time, in the client device 10, it is assumed that a distributed processing start command is input from the input unit 13 by the operation of the operator.

クライアント装置１０は、この開始命令に基づいて、分散処理を開始する。始めに、データ抹消部１６は、制御部１７に制御され、図２に示すように、複数回の上書き処理を含むデータ抹消処理を外部記憶媒体２０の保存部２１に実行し、外部記憶媒体２０内のデータを完全に消去する（ＳＴ１１）。このデータ抹消処理には、例えば、グートマン方式や米国防総省準拠方式などの安全なデータ抹消アルゴリズムが用いられる。   The client device 10 starts distributed processing based on this start command. First, the data erasure unit 16 is controlled by the control unit 17 to execute data erasure processing including multiple overwriting processes in the storage unit 21 of the external storage medium 20 as shown in FIG. The data inside is completely erased (ST11). For this data erasure process, for example, a safe data erasure algorithm such as Gutman method or US Department of Defense compliant method is used.

分散情報制御部１４は、制御部１７に制御され、（ｋ，ｎ）型の秘密分散方式に基づいて、秘密情報からｎ個の分散情報を生成する（ＳＴ１２）。例えば、非特許文献１記載の（ｋ，ｎ）型の秘密分散方式を用いる場合において、しきい値ｋをｋ＝２、分散数ｎをｎ＝５と設定するとする。この場合、（ｋ，ｎ）型の秘密分散方式は、ｋ＝２，ｎ＝５のため、（２，５）型となる。同様に、保管サーバ装置ｎ０は、ｎ＝５のため、保管サーバ装置５０となる。   The shared information control unit 14 is controlled by the control unit 17 and generates n pieces of shared information from the secret information based on the (k, n) type secret sharing scheme (ST12). For example, in the case of using the (k, n) type secret sharing scheme described in Non-Patent Document 1, the threshold value k is set to k = 2 and the number of distributions n is set to n = 5. In this case, the (k, n) type secret sharing scheme is the (2, 5) type because k = 2 and n = 5. Similarly, the storage server device n0 becomes the storage server device 50 because n = 5.

続いて分散情報制御部１４は、秘密情報としての元データをＳとし、分散数５の分だけ１次多項式ｆ（ｘ）＝ａｘ＋Ｓ（ｍｏｄ ｐ）を生成する。但し、ｍｏｄ ｐは、ｐで割った余りの数を表し、元データＳや乱数値ａよりも大きな数とする。   Subsequently, the shared information control unit 14 generates the first order polynomial f (x) = ax + S (mod p) for the number of distributions 5, where S is the original data as the secret information. However, mod p represents the number of remainders divided by p, and is larger than the original data S and the random number value a.

ｆ（１）＝ ａ＋Ｓ ｍｏｄ ｐ
ｆ（２）＝２ａ＋Ｓ ｍｏｄ ｐ
ｆ（３）＝３ａ＋Ｓ ｍｏｄ ｐ
ｆ（４）＝４ａ＋Ｓ ｍｏｄ ｐ
ｆ（５）＝５ａ＋Ｓ ｍｏｄ ｐ
しかる後、得られた１次多項式ｆ（１），…，ｆ（５）を、それぞれ分散情報Ｄ（０），…，Ｄ（４）とする。このとき、分散情報Ｄ（０）がｆ（１）となり、Ｄ（１）がｆ（２）となり、Ｄ（２）がｆ（３）となり、Ｄ（３）がｆ（４）となり、Ｄ（４）がｆ（５）となる。 f (1) = a + S mod p
f (2) = 2a + S mod p
f (3) = 3a + S mod p
f (4) = 4a + S mod p
f (5) = 5a + S mod p
Thereafter, the obtained first order polynomials f (1),..., F (5) are assumed to be distributed information D (0),. At this time, the shared information D (0) becomes f (1), D (1) becomes f (2), D (2) becomes f (3), D (3) becomes f (4), and D (4) becomes f (5).

通信部１９は、生成された５個の分散情報Ｄ（０），…，Ｄ（４）を保存部１１、外部記憶媒体２０及び各保管サーバ装置３０，…，５０に個別に配布する（ＳＴ１３）。例えば、クライアント装置１０に分散情報Ｄ（０）を配布し、外部記憶媒体２０に分散情報Ｄ（１）を配布する。また、保管サーバ装置３０，…，５０に分散情報Ｄ（２），Ｄ（３），Ｄ（４）を個別に配布する。   The communication unit 19 individually distributes the generated five pieces of shared information D (0),..., D (4) to the storage unit 11, the external storage medium 20, and the storage server devices 30,. ). For example, the distributed information D (0) is distributed to the client device 10, and the distributed information D (1) is distributed to the external storage medium 20. Further, the distributed information D (2), D (3), D (4) is individually distributed to the storage server devices 30,.

（秘密情報の復元）
クライアント装置１０においては、操作者の操作により、制御部１７が元データ復元部１５を起動する。元データ復元部１５は、制御部１７に制御され、図３に示すように、配布された５個の分散情報Ｄ（０）〜Ｄ（４）のうち、外部記憶媒体２０に配布された１個の分散情報Ｄ（１）を含む２個の分散情報を収集する（ＳＴ２１）。 (Restoring confidential information)
In the client device 10, the control unit 17 activates the original data restoration unit 15 by the operation of the operator. The original data restoration unit 15 is controlled by the control unit 17, and as shown in FIG. 3, 1 of the distributed 5 pieces of distributed information D (0) to D (4) distributed to the external storage medium 20. Two pieces of shared information including the pieces of shared information D (1) are collected (ST21).

続いて、元データ復元部１５は、分散時に用いた（２，５）型の秘密分散方式に基づいて、２個の分散情報Ｄ（１），…から秘密情報Ｓとしての元データを復元する（ＳＴ２２）。   Subsequently, the original data restoration unit 15 restores the original data as the secret information S from the two pieces of shared information D (1),... Based on the (2, 5) type secret sharing scheme used at the time of distribution. (ST22).

例えば元データ復元部１５は、分散情報として、外部記憶媒体２０から収集した分散情報Ｄ（１）と、クライアント装置１０の保存部１１から収集した分散情報Ｄ（０）とを用いるとする。   For example, it is assumed that the original data restoration unit 15 uses the shared information D (1) collected from the external storage medium 20 and the shared information D (0) collected from the storage unit 11 of the client device 10 as the shared information.

Ｄ（０）＝ｆ（１）＝ ａ＋Ｓ ｍｏｄ ｐ
Ｄ（１）＝ｆ（２）＝２ａ＋Ｓ ｍｏｄ ｐ
元データ復元部１５は、これらの分散情報Ｄ（０），Ｄ（１）が表す二つの式の連立方程式を解いて秘密情報Ｓを復元する。 D (0) = f (1) = a + S mod p
D (1) = f (2) = 2a + S mod p
The original data restoration unit 15 restores the secret information S by solving two simultaneous equations represented by the shared information D (0) and D (1).

しかる後、元データ復元部１５は、復元した元データを外部記憶媒体２０の保存部２１に書き込む（ＳＴ２３）。   Thereafter, the original data restoration unit 15 writes the restored original data in the storage unit 21 of the external storage medium 20 (ST23).

これにより、クライアント装置１０は、外部記憶媒体２０内の元データを利用可能となる。クライアント装置１０は、外部記憶媒体２０内の元データを更新しない場合、前述したデータ抹消処理を実行し、外部記憶媒体２０内の元データを完全に消去すればよい。または、データ抹消処理を実行して外部記憶媒体２０の保存部２１の記憶内容を完全に消去した後、収集していた分散情報Ｄ（１）を外部記憶媒体２０の保存部２１に書き込んでもよい。あるいは、以下に述べるように、元データを更新した場合と同様に、新たに生成した分散情報を再分散してもよい。   Thereby, the client device 10 can use the original data in the external storage medium 20. When the client device 10 does not update the original data in the external storage medium 20, the client device 10 may perform the above-described data erasure process and completely erase the original data in the external storage medium 20. Alternatively, the collected information D (1) may be written to the storage unit 21 of the external storage medium 20 after executing the data erasure process to completely erase the storage contents of the storage unit 21 of the external storage medium 20 . Alternatively, as described below, the newly generated shared information may be redistributed in the same manner as when the original data is updated.

（秘密情報の再分散）
クライアント装置１０においては、操作者の操作により、再分散処理の開始命令が入力部１３から入力されたとする。 (Redistribution of confidential information)
In the client device 10, it is assumed that a redistribution processing start command is input from the input unit 13 by an operation of the operator.

クライアント装置１０は、この開始命令に基づいて、再分散処理を開始する。始めに、 分散情報制御部１４は、制御部１７に制御され、図４に示すように、（ｋ，ｎ）型の秘密分散方式に基づいて、秘密情報からｎ個の分散情報を生成する（ＳＴ３１）。   The client device 10 starts redistribution processing based on this start command. First, the shared information control unit 14 is controlled by the control unit 17, and generates n pieces of shared information from the secret information based on the (k, n) type secret sharing scheme as shown in FIG. ST31).

例えば、分散情報制御部１４は、前述同様に、１次多項式ｆ（ｘ）＝ａ’ｘ＋Ｓ（ｍｏｄ ｐ）を生成する。なお、乱数値ａ’は、前述した分散処理で用いた値ａとは異なる値である。ｍｏｄ ｐは、元データＳや乱数値ａ’よりも大きな数とする。   For example, the distributed information control unit 14 generates a first-order polynomial f (x) = a′x + S (mod p) as described above. The random value a ′ is a value different from the value a used in the above-described distributed processing. mod p is a number larger than the original data S and the random value a ′.

ｆ’（１）＝ ａ’＋Ｓ ｍｏｄ ｐ
ｆ’（２）＝２ａ’＋Ｓ ｍｏｄ ｐ
ｆ’（３）＝３ａ’＋Ｓ ｍｏｄ ｐ
ｆ’（４）＝４ａ’＋Ｓ ｍｏｄ ｐ
ｆ’（５）＝５ａ’＋Ｓ ｍｏｄ ｐ
また同様に、得られた１次多項式ｆ’（１），…，ｆ’（５）を、それぞれ分散情報Ｄ（０），…，Ｄ（４）とする。このとき、分散情報Ｄ（０）がｆ’（１）となり、Ｄ（１）がｆ’（２）となり、Ｄ（２）がｆ’（３）となり、Ｄ（３）がｆ’（４）となり、Ｄ（４）がｆ’（５）となる。 f ′ (1) = a ′ + S mod p
f ′ (2) = 2a ′ + S mod p
f ′ (3) = 3a ′ + S mod p
f ′ (4) = 4a ′ + S mod p
f ′ (5) = 5a ′ + S mod p
Similarly, the obtained first order polynomials f ′ (1),..., F ′ (5) are assumed to be distributed information D (0),. At this time, the shared information D (0) becomes f ′ (1), D (1) becomes f ′ (2), D (2) becomes f ′ (3), and D (3) becomes f ′ (4). ) And D (4) becomes f ′ (5).

続いて、制御部１７は、外部記憶媒体２０に書き込む分散情報Ｄ（１）を、一時的にクライアント装置１０の一時退避用保存部１２に退避（書込）させる（ＳＴ３２）。   Subsequently, the control unit 17 temporarily saves (writes) the shared information D (1) to be written to the external storage medium 20 in the temporary save storage unit 12 of the client device 10 (ST32).

しかる後、データ抹消部１６は、制御部１７に制御され、複数回の上書き処理を含むデータ抹消処理を外部記憶媒体２０の保存部２１に実行し、外部記憶媒体２０内のデータを完全に消去する（ＳＴ３３）。ここで、予め想定される元データサイズに応じて外部記憶媒体２０の保存部２１の記憶容量を制限すると、データを消去する際の時間を短縮することができる。   Thereafter, the data erasure unit 16 is controlled by the control unit 17 to execute the data erasure process including a plurality of overwrite processes on the storage unit 21 of the external storage medium 20 to completely erase the data in the external storage medium 20. (ST33). Here, if the storage capacity of the storage unit 21 of the external storage medium 20 is limited in accordance with a presumed original data size, the time for erasing data can be shortened.

通信部１９は、生成された５個の分散情報Ｄ（０），…，Ｄ（４）を保存部１１、外部記憶媒体２０及び各保管サーバ装置３０，…，５０に個別に配布する（ＳＴ３４）。   The communication unit 19 individually distributes the generated five pieces of shared information D (0),..., D (4) to the storage unit 11, the external storage medium 20, and the storage server devices 30,. ).

制御部１７は、クライアント装置１０の一時退避用保存部１２の記憶内容をクリア（消去）する（ＳＴ３５）。   The control unit 17 clears (deletes) the stored contents of the temporary saving storage unit 12 of the client device 10 (ST35).

制御部１７は、例えば図５に示す如き、外部記憶媒体２０を一度完全にデータ消去した事実と、どのような情報を外部記憶媒体に書き込んだかという内容のログファイルをクライアント装置１０の保存部１１に保存する（ＳＴ３６）。   For example, as illustrated in FIG. 5, the control unit 17 stores a log file containing the fact that the external storage medium 20 has been completely erased and what information has been written to the external storage medium. (ST36).

例えば、制御部１７は、分散情報生成部１４が分散情報を生成したとき、分散情報生成部１４から秘密分散方式名（シャミア式(2,5)秘密分散法）と秘密情報Ｓに含まれる秘密情報名（ファイルA.doc）とを取得すると共に、図示しない時計装置により生成される日時情報（Apr 10 2006 20:52:30）を取得し、これら秘密情報名及び日時情報からなる秘密分散ログ情報を生成する。しかる後、制御部１７は秘密分散ログ情報を保存部１１内のログファイルに書き込む。   For example, when the shared information generating unit 14 generates shared information, the control unit 17 sends a secret sharing scheme name (Shamir formula (2,5) secret sharing method) and the secret included in the secret information S from the shared information generating unit 14. Acquires information name (file A.doc) and date / time information (Apr 10 2006 20:52:30) generated by a clock device (not shown), and secret sharing log composed of these secret information name and date / time information Generate information. Thereafter, the control unit 17 writes the secret sharing log information in the log file in the storage unit 11.

また、制御部１７は、データ抹消部１６がデータ抹消処理を実行したとき、データ抹消部１６からデータ抹消処理方式名（グートマン方式）とデータ抹消処理の実行先を示す抹消先情報（外部記憶媒体２０）とを取得すると共に、時計装置により生成される日時情報（Apr 10 2006 20:53:00）を取得し、これらデータ抹消処理方式名、抹消先情報及び日時情報からなるデータ抹消ログ情報を生成する。しかる後、制御部１７はデータ抹消ログ情報を保存部１１内のログファイルに書き込む。   When the data erasure unit 16 executes the data erasure process, the control unit 17 deletes the data erasure processing method name (Gutman method) and the erasure destination information (external storage medium) indicating the execution destination of the data erasure process from the data erasure unit 16 20) and date / time information (Apr 10 2006 20:53:00) generated by the clock device is acquired, and data erasure log information including the data erasure processing method name, erasure destination information, and date / time information is obtained. Generate. Thereafter, the control unit 17 writes the data erasure log information in the log file in the storage unit 11.

また、制御部１７は、通信部１９が分散情報を配布したとき、通信部１９から分散情報の配布先を示す配布先情報（クライアント装置１０）と分散情報に含まれる分散情報名（分散情報Ｄ（０））とを取得すると共に、時計装置により生成される日時情報（Apr 10 2006 20:53:05）を取得し、これら配布先情報、分散情報名及び日時情報からなる配布ログ情報を生成する。しかる後、制御部１７は配布ログ情報を保存部１１内のログファイルに書き込む。以下同様に、制御部１７は、分散情報Ｄ（１）〜Ｄ（４）についても配布ログ情報を生成してログファイルに書き込む。
このように、制御部１７は、ステップＳＴ３６の処理を実行する。 In addition, when the communication unit 19 distributes the distributed information, the control unit 17 distributes the distribution destination information (client device 10) indicating the distribution information distribution destination from the communication unit 19 and the distributed information name (distributed information D) included in the distributed information. (0)) and date / time information (Apr 10 2006 20:53:05) generated by the clock device is acquired, and distribution log information including these distribution destination information, distributed information name and date / time information is generated. To do. Thereafter, the control unit 17 writes the distribution log information in the log file in the storage unit 11. Similarly, the control unit 17 generates distribution log information for the distributed information D (1) to D (4) and writes the distribution log information in the log file.
Thus, the control part 17 performs the process of step ST36.

上述したように本実施形態によれば、復元時に秘密情報Ｓが記憶される外部記憶媒体２０に対し、分散情報Ｄ（１）の配布前に、複数回の上書き処理を含むデータ抹消処理を実行するので、復元時に秘密情報が記憶される記憶媒体が紛失又は盗難にあっても、秘密情報の漏洩を阻止することができる。   As described above, according to the present embodiment, the data erasure process including a plurality of overwrite processes is executed on the external storage medium 20 in which the secret information S is stored at the time of restoration before the distributed information D (1) is distributed. Therefore, even if the storage medium storing the secret information at the time of restoration is lost or stolen, leakage of the secret information can be prevented.

また、分散情報Ｄ（０）の配布前にデータ抹消処理を実行し、その後、分散情報Ｄ（１）のみを外部記憶媒体２０に書き込んだことをログファイルに記憶するので、外部記憶媒体２０内に秘密情報が残存しているという不安を解消することができる。さらに、外部記憶媒体２０を常に安全に搬送・管理することができ、かつ、外部記憶媒体２０内に書き込まれた分散情報のリストを作成することができる。   Further, since the data erasure process is executed before distribution of the shared information D (0) and then only the shared information D (1) is written to the external storage medium 20, it is stored in the log file. The anxiety that the confidential information remains in can be resolved. Furthermore, the external storage medium 20 can always be safely transported and managed, and a list of distributed information written in the external storage medium 20 can be created.

（第２の実施形態）
図６は本発明の第２の実施形態に係る秘密分散システムの構成を示す模式図であり、図１と同一部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。なお、以下の各実施形態も同様にして重複した説明を省略する。 (Second Embodiment)
FIG. 6 is a schematic diagram showing the configuration of the secret sharing system according to the second embodiment of the present invention. The same parts as those in FIG. Mainly stated. In the following embodiments, the same description is omitted.

すなわち、本実施形態は、２ドライブで構成される外部記憶媒体２０を用いる場合に、外部記憶媒体２０内の復元データ作成用保存部２３上に秘密情報を復元し、秘密情報の使用後、この復元データ作成用保存部２３内の秘密情報を抹消するものである。   That is, in the present embodiment, when the external storage medium 20 configured by two drives is used, the secret information is restored on the restoration data creation storage unit 23 in the external storage medium 20, and after the use of the secret information, the secret information is restored. The secret information in the restoration data creation storage unit 23 is deleted.

具体的には外部記憶媒体２０は、前述した機能に加え、分散情報が記憶される第１記憶装置としての保存部２１と、秘密情報が記憶される第２記憶装置としての復元データ作成用保存部２３とを備えた２ドライブで構成されている。この２ドライブを構成する２つの保存部２１，２３は、物理的に別の２つの記憶装置から構成される。   Specifically, in addition to the functions described above, the external storage medium 20 includes a storage unit 21 as a first storage device in which shared information is stored, and a storage for creating restored data as a second storage device in which secret information is stored. 2 drives provided with a unit 23. The two storage units 21 and 23 constituting the two drives are physically constituted by two other storage devices.

これに伴い、クライアント装置１０のデータ抹消部１６は、前述した機能において、データ抹消処理を復元データ作成用保存部２３にも実行するものとなっている。なお、データ抹消処理は、少なくとも復元データ作成用保存部２３に実行すればよく、必ずしも保存部２１に実行しなくてもよい。但し、初回の分散時は２つの保存部２１，２３にデータ抹消処理を実行するものとする。   Accordingly, the data erasure unit 16 of the client device 10 also performs the data erasure process on the restored data creation storage unit 23 in the above-described function. It should be noted that the data erasure process may be executed at least on the restoration data creation storage unit 23 and not necessarily executed on the storage unit 21. However, it is assumed that data erasure processing is executed on the two storage units 21 and 23 at the time of the first distribution.

次に、以上のように構成された秘密分散システムの動作を図７乃至図９のフローチャートを用いて説明する。   Next, the operation of the secret sharing system configured as described above will be described with reference to the flowcharts of FIGS.

（秘密情報の分散）
クライアント装置１０においては、分散情報Ｄ（０）〜Ｄ（n-1）を配布する前に、秘密情報が一時的に保存部１１に記憶されているとする。このとき、クライアント装置１０においては、操作者の操作により、分散処理の開始命令が入力部１３から入力されたとする。 (Distribution of confidential information)
In the client device 10, it is assumed that secret information is temporarily stored in the storage unit 11 before the distributed information D (0) to D (n-1) is distributed. At this time, in the client device 10, it is assumed that a distributed processing start command is input from the input unit 13 by the operation of the operator.

クライアント装置１０は、この開始命令に基づいて、分散処理を開始する。始めに、データ抹消部１６は、制御部１７に制御され、図７に示すように、複数回の上書き処理を含むデータ抹消処理を外部記憶媒体２０の保存部２１及び復元データ作成用保存部２３に実行し、外部記憶媒体２０内のデータを完全に消去する（ＳＴ１１ａ）。   The client device 10 starts distributed processing based on this start command. First, the data erasure unit 16 is controlled by the control unit 17, and, as shown in FIG. 7, the data erasure process including a plurality of overwrite processes is performed by the storage unit 21 of the external storage medium 20 and the storage unit 23 for creating restored data. To completely erase the data in the external storage medium 20 (ST11a).

続いて分散情報制御部１４は、前述した通り、制御部１７に制御され、例えば（２，５）型の秘密分散方式に基づいて、秘密情報から５個の分散情報を生成する（ＳＴ１２）。   Subsequently, the shared information control unit 14 is controlled by the control unit 17 as described above, and generates five pieces of shared information from the secret information based on, for example, the (2, 5) type secret sharing method (ST12).

しかる後、通信部１９は、生成された５個の分散情報Ｄ（０），…，Ｄ（４）を保存部１１、外部記憶媒体２０の保存部２１及び各保管サーバ装置３０，…，５０に個別に配布する（ＳＴ１３ａ）。   Thereafter, the communication unit 19 stores the generated five pieces of shared information D (0),..., D (4) in the storage unit 11, the storage unit 21 in the external storage medium 20, and each storage server device 30,. (ST13a).

（秘密情報の復元）
クライアント装置においては、図８に示すように、前述した通り、ステップＳＴ２１，ＳＴ２２が実行され、元データ復元部１５が外部記憶媒体２０に配布された１個の分散情報Ｄ（１）を含む２個の分散情報Ｄ（１），Ｄ（０）を収集し、２個の分散情報Ｄ（１），Ｄ（０）から秘密情報Ｓとしての元データを復元する。 (Restoring confidential information)
In the client device, as shown in FIG. 8, steps ST21 and ST22 are executed as described above, and the original data restoring unit 15 includes one piece of shared information D (1) distributed to the external storage medium 20. The pieces of shared information D (1) and D (0) are collected, and the original data as the secret information S is restored from the two pieces of shared information D (1) and D (0).

しかる後、元データ復元部１５は、復元した元データを外部記憶媒体２０の復元データ作成用保存部２３に書き込む（ＳＴ２３ａ）。   Thereafter, the original data restoration unit 15 writes the restored original data into the restoration data creation storage unit 23 of the external storage medium 20 (ST23a).

これにより、クライアント装置１０は、外部記憶媒体２０内の元データを利用可能となる。クライアント装置１０は、外部記憶媒体２０内の元データを更新しない場合、前述したデータ抹消処理を実行し、外部記憶媒体２０内の元データを完全に消去すればよい。または、データ抹消処理を実行して外部記憶媒体２０の復元データ作成用保存部２３の記憶内容を完全に消去した後、収集していた分散情報Ｄ（１）を外部記憶媒体２０の保存部２１に書き込んでもよい。あるいは、以下に述べるように、元データを更新した場合と同様に、新たに生成した分散情報を再分散してもよい。   Thereby, the client device 10 can use the original data in the external storage medium 20. When the client device 10 does not update the original data in the external storage medium 20, the client device 10 may perform the above-described data erasure process and completely erase the original data in the external storage medium 20. Alternatively, after the data erasure process is executed to completely erase the storage content of the restoration data creation storage unit 23 of the external storage medium 20, the collected distributed information D (1) is stored in the storage unit 21 of the external storage medium 20. You may write to. Alternatively, as described below, the newly generated shared information may be redistributed in the same manner as when the original data is updated.

（秘密情報の再分散）
クライアント装置１０においては、図９に示すように、前述した通り、ステップＳＴ３１が実行され、（２，５）型の秘密分散方式に基づいて、秘密情報から５個の分散情報を生成する。 (Redistribution of confidential information)
As shown in FIG. 9, the client device 10 executes step ST31 as described above, and generates five pieces of shared information from the secret information based on the (2,5) type secret sharing scheme.

続いて、データ抹消部１６は、制御部１７に制御され、複数回の上書き処理を含むデータ抹消処理を外部記憶媒体２０の復元データ作成用保存部２３に実行し、外部記憶媒体２０内のデータを完全に消去する（ＳＴ３３ａ）。ここで、予め想定される元データサイズに応じて外部記憶媒体２０の復元データ作成用保存部２３の記憶容量を制限すると、データを消去する際の時間を短縮することができる。   Subsequently, the data erasure unit 16 is controlled by the control unit 17 to execute the data erasure process including a plurality of overwriting processes in the restoration data creation storage unit 23 of the external storage medium 20, and the data in the external storage medium 20 Is completely erased (ST33a). Here, if the storage capacity of the restoration data creation storage unit 23 of the external storage medium 20 is limited according to the presumed original data size, the time for erasing data can be shortened.

通信部１９は、生成された５個の分散情報Ｄ（０），…，Ｄ（４）のうち、４個の分散情報Ｄ（０），Ｄ（２），Ｄ（３），Ｄ（４）を保存部１１、各保管サーバ装置３０，…，５０に個別に配布する（ＳＴ３４−１）。また、通信部１９は、生成された５個の分散情報Ｄ（０），…，Ｄ（４）のうち、残り１個の分散情報Ｄ（１）を外部記憶媒体２０の保存部２１に配布する（ＳＴ３４−２）。   The communication unit 19 includes four pieces of shared information D (0), D (2), D (3), and D (4) among the generated five pieces of shared information D (0), ..., D (4). ) Are individually distributed to the storage unit 11 and the storage server devices 30,..., 50 (ST34-1). Further, the communication unit 19 distributes the remaining one piece of shared information D (1) among the generated five pieces of shared information D (0),..., D (4) to the storage unit 21 of the external storage medium 20. (ST34-2).

しかる後、制御部１７は、前述同様に図５に示す如き、外部記憶媒体２０を一度完全にデータ消去した事実と、どのような情報を外部記憶媒体に書き込んだかという内容のログファイルをクライアント装置１０の保存部１１に保存する（ＳＴ３６）。   Thereafter, as shown in FIG. 5, the control unit 17 sends a log file containing the fact that the external storage medium 20 has been completely erased and what information has been written to the external storage medium as shown in FIG. 10 is stored in the storage unit 11 (ST36).

上述したように本実施形態によれば、外部記憶媒体２０を２ドライブからなる構成としても、第１の実施形態と同様の作用効果を得ることができる。   As described above, according to the present embodiment, even if the external storage medium 20 is configured by two drives, the same operational effects as those of the first embodiment can be obtained.

（第３の実施形態）
図１０は本発明の第３の実施形態に係る秘密分散システムの構成を示す模式図である。 (Third embodiment)
FIG. 10 is a schematic diagram showing a configuration of a secret sharing system according to the third exemplary embodiment of the present invention.

本実施形態は、第１の実施形態の変形例であり、１ドライブで構成される外部記憶媒体２０を用いる場合に、クライアント装置１０内の復元データ作成用保存部１２’上に秘密情報を復元し、秘密情報の使用後、この復元データ作成用保存部１２’内の秘密情報を抹消するものである。   This embodiment is a modification of the first embodiment. When an external storage medium 20 composed of one drive is used, the secret information is restored on the restoration data creation storage unit 12 ′ in the client device 10. After the use of the secret information, the secret information in the restored data creation storage unit 12 ′ is deleted.

これに伴い、クライアント装置１０においては、前述した一時退避用保存部１２に代えて、復元された秘密情報が記憶される復元データ作成用保存部１２’を備えている。ここで、復元データ作成用保存部１２’は、ＲＡＭ（Random Access Memory）又はＨＤＤのいずれで構成してもよい。   Accordingly, the client device 10 includes a restored data creation saving unit 12 ′ for storing the restored secret information in place of the temporary saving saving unit 12 described above. Here, the restoration data creation storage unit 12 ′ may be composed of either a RAM (Random Access Memory) or an HDD.

また、元データ復元部１５は、前述した機能において、復元した秘密情報を外部記憶媒体２０の保存部２１ではなく、クライアント装置１０の復元データ作成用保存部１２’のみに書き込むものとしている。すなわち、秘密情報Ｓが書き込まれる記憶領域は、クライアント装置１０内でも復元データ作成用保存部１２’のみに限定されている。この限定は、例えば復元データ作成用保存部１２’のアドレス情報を予め制御部１７のプログラム（図示せず）に設定しておく等により実現可能となっている。   Further, the original data restoration unit 15 writes the restored secret information only in the restoration data creation saving unit 12 ′ of the client device 10, not the saving unit 21 of the external storage medium 20 in the above-described function. That is, the storage area in which the secret information S is written is limited only to the restored data creation storage unit 12 ′ in the client device 10. This limitation can be realized by, for example, setting address information of the storage unit 12 'for restoring data creation in a program (not shown) of the control unit 17 in advance.

同様に、データ抹消部１６は、制御部１７に制御され、分散情報の配布後に、複数回の上書き処理を含むデータ抹消処理をクライアント装置１０の復元データ作成用保存部１２’に実行するものとなっている。   Similarly, the data erasure unit 16 is controlled by the control unit 17 to execute a data erasure process including a plurality of overwrite processes on the restored data creation storage unit 12 ′ of the client device 10 after the distribution information is distributed. It has become.

次に、以上のように構成された秘密分散システムの動作を図２、図１１及び図１２のフローチャートを用いて説明する。   Next, the operation of the secret sharing system configured as described above will be described with reference to the flowcharts of FIGS.

（秘密情報の分散）
秘密情報の分散処理は、前述した通り、図２に示したように実行される。 (Distribution of confidential information)
The secret information distribution process is performed as shown in FIG. 2 as described above.

（秘密情報の復元）
クライアント装置においては、図１１に示すように、前述した通り、ステップＳＴ２１，ＳＴ２２が実行され、元データ復元部１５が外部記憶媒体２０に配布された１個の分散情報Ｄ（１）を含む２個の分散情報Ｄ（１），Ｄ（０）を収集し、２個の分散情報Ｄ（１），Ｄ（０）から秘密情報Ｓとしての元データを復元する。 (Restoring confidential information)
In the client device, as shown in FIG. 11, steps ST21 and ST22 are executed as described above, and the original data restoring unit 15 includes one piece of distributed information D (1) distributed to the external storage medium 20. The pieces of shared information D (1) and D (0) are collected, and the original data as the secret information S is restored from the two pieces of shared information D (1) and D (0).

しかる後、元データ復元部１５は、復元した元データをクライアント装置１０の復元データ作成用保存部１２’のみに書き込む（ＳＴ２３ｂ）。   Thereafter, the original data restoration unit 15 writes the restored original data only in the restoration data creation storage unit 12 'of the client device 10 (ST23b).

これにより、クライアント装置１０は、復元データ作成用保存部１２’内の元データを利用可能となる。クライアント装置１０は、復元データ作成用保存部１２’内の元データを更新しない場合、前述同様にデータ抹消処理を実行し、復元データ作成用保存部１２’内の元データを完全に消去すればよい。あるいは、以下に述べるように、元データを更新した場合と同様に、新たに生成した分散情報を再分散してもよい。   As a result, the client device 10 can use the original data in the restoration data creation storage unit 12 '. If the client device 10 does not update the original data in the restored data creation storage unit 12 ′, the client device 10 executes the data erasure process in the same manner as described above to completely erase the original data in the restored data creation storage unit 12 ′. Good. Alternatively, as described below, the newly generated shared information may be redistributed in the same manner as when the original data is updated.

（秘密情報の再分散）
クライアント装置１０においては、図１２に示すように、前述した通り、ステップＳＴ３１，ＳＴ３３，ＳＴ３４の実行により、秘密情報から５個の分散情報を生成し、外部記憶媒体２０内のデータを完全に消去し、５個の分散情報Ｄ（０），…，Ｄ（４）を保存部１１、外部記憶媒体２０及び各保管サーバ装置３０，…，５０に個別に配布する。但し、本実施形態においては、外部記憶媒体２０には元データＳが一度も記憶されていないことから、外部記憶媒体２０のデータを完全に消去するステップＳＴ３３は省略してもよい。 (Redistribution of confidential information)
As shown in FIG. 12, in the client device 10, as described above, by executing steps ST31, ST33, and ST34, five pieces of shared information are generated from the secret information, and the data in the external storage medium 20 is completely erased. The distributed information D (0),..., D (4) is individually distributed to the storage unit 11, the external storage medium 20, and the storage server devices 30,. However, in this embodiment, since the original data S has never been stored in the external storage medium 20, step ST33 for completely erasing the data in the external storage medium 20 may be omitted.

続いて、データ抹消部１６は、制御部１７に制御され、複数回の上書き処理を含むデータ抹消処理をクライアント装置１０の復元データ作成用保存部１２’に実行し、復元データ作成用保存部１２’内のデータを完全に消去する（ＳＴ３５ｂ）。ここで、予め想定される元データサイズに応じて復元データ作成用保存部１２’の記憶容量を制限すると、データを消去する際の時間を短縮することができる。   Subsequently, the data erasure unit 16 is controlled by the control unit 17 and executes a data erasure process including a plurality of overwriting processes on the restoration data creation storage unit 12 ′ of the client device 10 to restore the restoration data creation storage unit 12. The data in 'are completely erased (ST35b). Here, if the storage capacity of the restoration data creation storage unit 12 ′ is limited according to the presumed original data size, the time for erasing data can be shortened.

制御部１７は、例えば図１３に示す如き、クライアント装置１０の復元データ作成用保存部１２’を一度完全にデータ消去した事実と、どのような情報を外部記憶媒体に書き込んだかという内容のログファイルをクライアント装置１０の保存部１１に保存する（ＳＴ３６ｂ）。   For example, as shown in FIG. 13, the control unit 17 has a log file containing the fact that the restoration data creation storage unit 12 ′ of the client device 10 has been completely erased once and what information has been written to the external storage medium. Is stored in the storage unit 11 of the client device 10 (ST36b).

例えば、制御部１７は、前述同様に、これら秘密分散方式名（シャミア式(2,5)秘密分散法）、秘密情報名（ファイルA.doc）及び日時情報（Apr 10 2006 20:52:30）からなる秘密分散ログ情報を生成し、秘密分散ログ情報を保存部１１内のログファイルに書き込む。   For example, as described above, the control unit 17 controls the secret sharing method name (Shamir formula (2,5) secret sharing method), the secret information name (file A.doc), and date / time information (Apr 10 2006 20:52:30). ) And the secret sharing log information is written to the log file in the storage unit 11.

また、制御部１７は、データ抹消部１６がデータ抹消処理を実行したとき、データ抹消部１６からデータ抹消処理方式名（グートマン方式）とデータ抹消処理の実行先を示す抹消先情報（クライアント装置１０）とを取得すると共に、時計装置により生成される日時情報（Apr 10 2006 20:53:00）を取得し、これらデータ抹消処理方式名、抹消先情報及び日時情報からなるデータ抹消ログ情報を生成する。しかる後、制御部１７はデータ抹消ログ情報を保存部１１内のログファイルに書き込む。   Further, when the data erasure unit 16 executes the data erasure process, the control unit 17 deletes the data erasure processing method name (Gutman method) from the data erasure unit 16 and erasure destination information (client device 10) indicating the execution destination of the data erasure process. ) And date / time information (Apr 10 2006 20:53:00) generated by the clock device, and data erasure log information consisting of the data erasure processing method name, erasure destination information, and date / time information is generated. To do. Thereafter, the control unit 17 writes the data erasure log information in the log file in the storage unit 11.

また、制御部１７は、前述同様に、配布先情報（クライアント装置１０）、分散情報名（分散情報Ｄ（０））及び日時情報（Apr 10 2006 20:53:05）からなる配布ログ情報を生成し、配布ログ情報を保存部１１内のログファイルに書き込む。以下同様に、制御部１７は、分散情報Ｄ（１）〜Ｄ（４）についても配布ログ情報を生成してログファイルに書き込む。
このように、制御部１７は、ステップＳＴ３６の処理を実行する。 Further, as described above, the control unit 17 receives distribution log information including distribution destination information (client device 10), shared information name (shared information D (0)), and date / time information (Apr 10 2006 20:53:05). Generate and write the distribution log information to the log file in the storage unit 11. Similarly, the control unit 17 generates distribution log information for the distributed information D (1) to D (4) and writes the distribution log information in the log file.
Thus, the control part 17 performs the process of step ST36.

上述したように本実施形態によれば、復元された元データＳがクライアント装置１０に記憶される構成としても、復元時に秘密情報が記憶される復元データ作成用保存部１２’に対し、分散情報の配布後に、複数回の上書き処理を含むデータ抹消処理を実行するので、復元時に秘密情報が記憶される復元データ作成用保存部１２’を備えたクライアント装置１０が紛失又は盗難にあっても、秘密情報の漏洩を阻止することができる。   As described above, according to the present embodiment, even if the restored original data S is stored in the client device 10, the shared data is stored in the restored data creation storage unit 12 ′ in which the secret information is stored at the time of restoration. Since the data deletion process including a plurality of overwrite processes is executed after the distribution of the client device 10, even if the client device 10 including the restoration data creation storage unit 12 ′ in which the secret information is stored at the time of restoration is lost or stolen, It is possible to prevent leakage of confidential information.

なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。   Note that the method described in the above embodiment includes a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), an optical disk (CD-ROM, DVD, etc.), a magneto-optical disk (MO) as programs that can be executed by a computer. ), And can be distributed in a storage medium such as a semiconductor memory.

また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。   In addition, as long as the storage medium can store a program and can be read by a computer, the storage format may be any form.

また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。   In addition, an OS (operating system) running on a computer based on an instruction of a program installed in the computer from a storage medium, MW (middleware) such as database management software, network software, and the like realize the above-described embodiment. A part of each process may be executed.

さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。   Further, the storage medium in the present invention is not limited to a medium independent of a computer, but also includes a storage medium in which a program transmitted via a LAN, the Internet, or the like is downloaded and stored or temporarily stored.

また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。   Further, the number of storage media is not limited to one, and the case where the processing in the above embodiment is executed from a plurality of media is also included in the storage media in the present invention, and the media configuration may be any configuration.

尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。   The computer according to the present invention executes each process in the above-described embodiment based on a program stored in a storage medium, and is a single device such as a personal computer or a system in which a plurality of devices are connected to a network. Any configuration may be used.

また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。   In addition, the computer in the present invention is not limited to a personal computer, but includes an arithmetic processing device, a microcomputer, and the like included in an information processing device, and is a generic term for devices and devices that can realize the functions of the present invention by a program. .

なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。   Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. In addition, various inventions can be formed by appropriately combining a plurality of components disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.

本発明の第１の実施形態に係る秘密分散システムの構成を示す模式図である。It is a schematic diagram which shows the structure of the secret sharing system which concerns on the 1st Embodiment of this invention. 同実施形態における分散動作を説明するためのフローチャートである。It is a flowchart for demonstrating the dispersion | distribution operation | movement in the embodiment. 同実施形態における復元動作を説明するためのフローチャートである。It is a flowchart for demonstrating the decompression | restoration operation | movement in the embodiment. 同実施形態における再分散動作を説明するためのフローチャートである。It is a flowchart for demonstrating the re-distribution operation | movement in the embodiment. 同実施形態におけるログファイルを説明するための模式図である。It is a schematic diagram for demonstrating the log file in the same embodiment. 本発明の第２の実施形態に係る秘密分散システムの構成を示す模式図である。It is a schematic diagram which shows the structure of the secret sharing system which concerns on the 2nd Embodiment of this invention. 同実施形態における分散動作を説明するためのフローチャートである。It is a flowchart for demonstrating the dispersion | distribution operation | movement in the embodiment. 同実施形態における復元動作を説明するためのフローチャートである。It is a flowchart for demonstrating the decompression | restoration operation | movement in the embodiment. 同実施形態における再分散動作を説明するためのフローチャートである。It is a flowchart for demonstrating the re-distribution operation | movement in the embodiment. 本発明の第３の実施形態に係る秘密分散システムの構成を示す模式図である。It is a schematic diagram which shows the structure of the secret sharing system which concerns on the 3rd Embodiment of this invention. 同実施形態における復元動作を説明するためのフローチャートである。It is a flowchart for demonstrating the decompression | restoration operation | movement in the embodiment. 同実施形態における再分散動作を説明するためのフローチャートである。It is a flowchart for demonstrating the re-distribution operation | movement in the embodiment. 同実施形態におけるログファイルを説明するための模式図である。It is a schematic diagram for demonstrating the log file in the same embodiment.

符号の説明Explanation of symbols

１０…クライアント装置、１１〜ｎ１…保存部、１２…一時退避用保存部、１２’，２３…復元データ作成用保存部、１３…入力部、１４…分散情報生成部、１５…元データ復元部、１６…データ抹消部、１７…制御部、１８…出力部、１９，２２〜ｎ２…通信部、２０…外部記憶媒体、３０，…，ｎ０…保管サーバ装置、ＮＷ…ネットワーク。   DESCRIPTION OF SYMBOLS 10 ... Client device, 11-n1 ... Saving part, 12 ... Temporary saving storage part, 12 ', 23 ... Restoration data creation saving part, 13 ... Input part, 14 ... Distributed information generation part, 15 ... Original data restoration part , 16 ... Data erasure unit, 17 ... Control unit, 18 ... Output unit, 19, 22 to n2 ... Communication unit, 20 ... External storage medium, 30, ..., n0 ... Storage server device, NW ... Network.

Claims (12)

秘密情報を分散させたｎ個の分散情報を個別に配布し且つ収集可能なクライアント装置と、
前記クライアント装置に着脱自在に保持され、当該クライアント装置から読出／書込可能な１個の外部記憶媒体と、
前記クライアント装置から送受信可能なｎ−２台の情報記憶装置とを備え、
前記クライアント装置が１個の分散情報を保持し、残りのｎ−１個の分散情報が前記外部記憶媒体及び前記各情報記憶装置に個別に配布されたとき、ｎ個の分散情報のうちのｋ個の分散情報から前記秘密情報を外部記憶媒体内に復元可能な（ｋ，ｎ）型の秘密分散システムであって、
前記クライアント装置は、
配布された分散情報を記憶するための分散情報記憶手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報からｎ個の分散情報を生成する分散情報生成手段と、
前記配布より前に、複数回の上書き処理を含むデータ抹消処理を前記外部記憶媒体に実行するデータ抹消手段と、
前記データ抹消処理の実行後、前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段と
を備えたことを特徴とする秘密分散システム。 A client device capable of individually distributing and collecting n pieces of distributed information in which secret information is distributed;
One external storage medium held detachably on the client device and readable / writable from the client device;
N-2 information storage devices capable of transmitting and receiving from the client device,
When the client device holds one piece of shared information and the remaining n-1 pieces of shared information are individually distributed to the external storage medium and each information storage device, k of the n pieces of shared information A (k, n) type secret sharing system capable of restoring the secret information from the pieces of shared information into an external storage medium,
The client device is
Distributed information storage means for storing the distributed information distributed;
Based on the (k, n) type secret sharing scheme, shared information generating means for generating n pieces of shared information from the secret information;
Prior to the distribution, data erasure means for executing data erasure processing including multiple overwrite processing on the external storage medium;
A distribution unit that individually distributes the generated n pieces of shared information to the shared information storage unit, the external storage medium, and the information storage devices after executing the data erasure process; Secret sharing system. 請求項１に記載の秘密分散システムにおいて、
前記外部記憶媒体は、分散情報が記憶される第１記憶装置と、秘密情報が記憶される第２記憶装置とを備え、
前記データ抹消手段は、前記データ抹消処理を前記第２記憶装置に実行することを特徴とする秘密分散システム。 The secret sharing system according to claim 1,
The external storage medium includes a first storage device in which distributed information is stored, and a second storage device in which secret information is stored,
The secret data sharing system, wherein the data erasure unit executes the data erasure process on the second storage device. 秘密情報を分散させたｎ個の分散情報を個別に配布し且つ収集可能なクライアント装置と、
前記クライアント装置に着脱自在に保持され、当該クライアント装置から読出／書込可能な１個の外部記憶媒体と、
前記クライアント装置から送受信可能なｎ−２台の情報記憶装置とを備え、
前記クライアント装置が１個の分散情報を保持し、残りのｎ−１個の分散情報が前記外部記憶媒体及び前記各情報記憶装置に個別に配布されたとき、ｎ個の分散情報のうちのｋ個の分散情報から前記秘密情報を復元可能な（ｋ，ｎ）型の秘密分散システムであって、
前記クライアント装置は、
配布された分散情報を記憶するための分散情報記憶手段と、
復元される秘密情報を記憶するための秘密情報記憶手段と、
前記配布された分散情報のうち、前記外部記憶媒体に配布された１個の分散情報を含むｋ個の分散情報を収集する収集手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記収集されたｋ個の分散情報から秘密情報を復元する復元手段と、
前記復元された秘密情報を前記秘密情報記憶手段のみに書き込む秘密情報書込手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報記憶手段内の秘密情報からｎ個の分散情報を生成する分散情報生成手段と、
前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段と、
前記配布手段による配布の後、複数回の上書き処理を含むデータ抹消処理を前記秘密情報記憶手段に実行するデータ抹消手段と
を備えたことを特徴とする秘密分散システム。 A client device capable of individually distributing and collecting n pieces of distributed information in which secret information is distributed;
One external storage medium held detachably on the client device and readable / writable from the client device;
N-2 information storage devices capable of transmitting and receiving from the client device,
When the client device holds one piece of shared information and the remaining n-1 pieces of shared information are individually distributed to the external storage medium and each information storage device, k of the n pieces of shared information A (k, n) type secret sharing system capable of restoring the secret information from a plurality of pieces of shared information,
The client device is
Distributed information storage means for storing the distributed information distributed;
Secret information storage means for storing the secret information to be restored;
A collecting means for collecting k pieces of shared information including one piece of shared information distributed to the external storage medium among the distributed information distributed;
Based on the (k, n) type secret sharing scheme, restoring means for restoring secret information from the collected k pieces of shared information;
Secret information writing means for writing the restored secret information only in the secret information storage means;
Based on the (k, n) type secret sharing scheme, distributed information generating means for generating n pieces of shared information from the secret information in the secret information storage means;
Distribution means for individually distributing the generated n pieces of shared information to the shared information storage means, the external storage medium, and the information storage devices;
A secret sharing system, comprising: a data erasure unit that executes a data erasure process including a plurality of overwrite processes on the secret information storage unit after the distribution by the distribution unit. 請求項１乃至請求項３のいずれか１項に記載の秘密分散システムにおいて、
前記クライアント装置は、
ログファイルが記憶されるログファイル記憶手段と、
日時情報を生成する日時情報生成手段と、
前記分散情報生成手段が分散情報を生成したとき、前記分散情報生成手段から秘密分散方式名と前記秘密情報に含まれる秘密情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する秘密情報名取得手段と、
前記秘密情報名取得手段により取得された秘密分散方式名、秘密情報名及び日時情報からなる秘密分散ログ情報を生成する第１ログ情報生成手段と、
前記データ抹消手段がデータ抹消処理を実行したとき、前記データ抹消手段からデータ抹消処理方式名とデータ抹消処理の実行先を示す抹消先情報とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する抹消処理情報取得手段と、
前記抹消処理情報取得手段により取得されたデータ抹消処理方式名、抹消先情報及び日時情報からなるデータ抹消ログ情報を生成する第２ログ情報生成手段と、
前記配布手段が分散情報を配布したとき、前記配布手段から分散情報の配布先を示す配布先情報と前記分散情報に含まれる分散情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する配布先情報取得手段と、
前記配布先情報取得手段により取得された配布先情報、分散情報名及び日時情報からなる配布ログ情報を生成する第３ログ情報生成手段と、
前記秘密分散ログ情報、前記データ抹消ログ情報及び前記配布ログ情報をそれぞれ前記ログファイルに書き込むログファイル書込手段と
を備えたことを特徴とする秘密分散システム。 In the secret sharing system according to any one of claims 1 to 3,
The client device is
Log file storage means for storing log files;
Date and time information generating means for generating date and time information;
When the shared information generating unit generates shared information, the shared information generating unit acquires a secret sharing scheme name and a secret information name included in the secret information, and date / time information generated by the date / time information generating unit Secret information name acquisition means for acquiring
First log information generating means for generating secret sharing log information consisting of a secret sharing scheme name acquired by the secret information name acquiring means, a secret information name, and date and time information;
When the data erasure unit executes the data erasure process, the data erasure unit obtains the data erasure processing method name and the erasure destination information indicating the execution destination of the data erasure process from the data erasure unit and is generated by the date / time information generation unit Deletion processing information acquisition means for acquiring date and time information;
Second log information generating means for generating data erasure log information consisting of the data erasure processing method name, erasure destination information and date / time information acquired by the erasure processing information acquisition means;
When the distribution unit distributes shared information, the distribution unit acquires distribution destination information indicating a distribution destination of the distributed information and a shared information name included in the shared information, and is generated by the date and time information generation unit. Distribution destination information acquisition means for acquiring date and time information;
Third log information generating means for generating distribution log information comprising distribution destination information, distributed information name and date / time information acquired by the distribution destination information acquiring means;
A secret sharing system comprising: log file writing means for writing the secret sharing log information, the data erasure log information, and the distribution log information to the log file, respectively. 秘密情報を分散させたｎ個の分散情報を個別に配布し、前記各分散情報のうちのｋ個の分散情報を収集して前記秘密情報を外部記憶媒体内に復元可能な（ｋ，ｎ）型の秘密分散方式を用いており、着脱自在に保持する１個の前記外部記憶媒体と、離れて配置されるｎ−２台の情報記憶装置とに送受信可能なクライアント装置であって、
配布される１個の分散情報を記憶するための分散情報記憶手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報からｎ個の分散情報を生成する分散情報生成手段と、
前記配布より前に、複数回の上書き処理を含むデータ抹消処理を前記外部記憶媒体に実行するデータ抹消手段と、
前記データ抹消処理の実行後、前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段と
を備えたことを特徴とするクライアント装置。 N pieces of distributed information in which secret information is distributed can be individually distributed, and k pieces of shared information among the respective pieces of shared information can be collected to restore the secret information in an external storage medium (k, n) A client device capable of transmitting and receiving data to and from one external storage medium that is detachably held and n-2 information storage devices that are arranged separately.
Distributed information storage means for storing one distributed information to be distributed;
Based on the (k, n) type secret sharing scheme, shared information generating means for generating n pieces of shared information from the secret information;
Prior to the distribution, data erasure means for executing data erasure processing including multiple overwrite processing on the external storage medium;
A distribution unit that individually distributes the generated n pieces of shared information to the shared information storage unit, the external storage medium, and the information storage devices after executing the data erasure process; Client device. 請求項５に記載のクライアント装置において、
前記外部記憶媒体としては、分散情報が記憶される第１記憶装置と、秘密情報が記憶される第２記憶装置とを備えている場合、
前記データ抹消手段は、前記データ抹消処理を前記第２記憶装置に実行することを特徴とするクライアント装置。 The client device according to claim 5, wherein
When the external storage medium includes a first storage device that stores shared information and a second storage device that stores secret information,
The data erasure unit executes the data erasure process on the second storage device. 秘密情報を分散させたｎ個の分散情報を個別に配布し、前記各分散情報のうちのｋ個の分散情報を収集して前記秘密情報を復元可能な（ｋ，ｎ）型の秘密分散方式を用いており、着脱自在に保持する１個の外部記憶媒体と、離れて配置されるｎ−２台の情報記憶装置とに送受信可能なクライアント装置であって、
配布される１個の分散情報を記憶するための分散情報記憶手段と、
復元される秘密情報を記憶するための秘密情報記憶手段と、
前記配布された分散情報のうち、前記外部記憶媒体に配布された１個の分散情報を含むｋ個の分散情報を収集する収集手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記収集手段により収集されたｋ個の分散情報から秘密情報を復元する復元手段と、
前記復元された秘密情報を前記秘密情報記憶手段のみに書き込む秘密情報書込手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報記憶手段内の秘密情報からｎ個の分散情報を生成する分散情報生成手段と、
前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段と、
前記配布手段による配布の後、複数回の上書き処理を含むデータ抹消処理を前記秘密情報記憶手段に実行するデータ抹消手段と
を備えたことを特徴とするクライアント装置。 (K, n) type secret sharing scheme that individually distributes n pieces of shared information in which secret information is distributed, collects k pieces of shared information among the pieces of shared information, and restores the secret information A client device capable of transmitting and receiving data to and from one external storage medium that is detachably held and n-2 information storage devices that are arranged separately,
Distributed information storage means for storing one distributed information to be distributed;
Secret information storage means for storing the secret information to be restored;
A collecting means for collecting k pieces of shared information including one piece of shared information distributed to the external storage medium among the distributed information distributed;
A restoring means for restoring secret information from k pieces of shared information collected by the collecting means based on the (k, n) type secret sharing scheme;
Secret information writing means for writing the restored secret information only in the secret information storage means;
Based on the (k, n) type secret sharing scheme, distributed information generating means for generating n pieces of shared information from the secret information in the secret information storage means;
Distribution means for individually distributing the generated n pieces of shared information to the shared information storage means, the external storage medium, and the information storage devices;
A client device comprising: a data erasure unit that executes a data erasure process including a plurality of overwrite processes on the secret information storage unit after distribution by the distribution unit. 請求項５乃至請求項７のいずれか１項に記載のクライアント装置において、
ログファイルが記憶されるログファイル記憶手段と、
日時情報を生成する日時情報生成手段と、
前記分散情報生成手段が分散情報を生成したとき、前記分散情報生成手段から秘密分散方式名と前記秘密情報に含まれる秘密情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する秘密情報名取得手段と、
前記秘密情報名取得手段により取得された秘密情報名及び日時情報からなる秘密分散ログ情報を生成する第１ログ情報生成手段と、
前記データ抹消手段がデータ抹消処理を実行したとき、前記データ抹消手段からデータ抹消処理方式名とデータ抹消処理の実行先を示す抹消先情報とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する抹消処理情報取得手段と、
前記抹消処理情報取得手段により取得されたデータ抹消処理方式名、抹消先情報及び日時情報からなるデータ抹消ログ情報を生成する第２ログ情報生成手段と、
前記配布手段が分散情報を配布したとき、前記配布手段から分散情報の配布先を示す配布先情報と前記分散情報に含まれる分散情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する配布先情報取得手段と、
前記配布先情報取得手段により取得された配布先情報、分散情報名及び日時情報からなる配布ログ情報を生成する第３ログ情報生成手段と、
前記秘密分散ログ情報、前記データ抹消ログ情報及び前記配布ログ情報をそれぞれ前記ログファイルに書き込むログファイル書込手段と
を備えたことを特徴とするクライアント装置。 The client device according to any one of claims 5 to 7,
Log file storage means for storing log files;
Date and time information generating means for generating date and time information;
When the shared information generating unit generates shared information, the shared information generating unit acquires a secret sharing scheme name and a secret information name included in the secret information, and date / time information generated by the date / time information generating unit Secret information name acquisition means for acquiring
First log information generating means for generating secret distributed log information consisting of secret information name and date information acquired by the secret information name acquiring means;
When the data erasure unit executes the data erasure process, the data erasure unit obtains the data erasure processing method name and the erasure destination information indicating the execution destination of the data erasure process from the data erasure unit and is generated by the date / time information generation unit Deletion processing information acquisition means for acquiring date and time information;
Second log information generating means for generating data erasure log information consisting of the data erasure processing method name, erasure destination information and date / time information acquired by the erasure processing information acquisition means;
When the distribution unit distributes shared information, the distribution unit acquires distribution destination information indicating a distribution destination of the distributed information and a shared information name included in the shared information, and is generated by the date and time information generation unit. Distribution destination information acquisition means for acquiring date and time information;
Third log information generating means for generating distribution log information comprising distribution destination information, distributed information name and date / time information acquired by the distribution destination information acquiring means;
A client device comprising: log file writing means for writing the secret sharing log information, the data erasure log information, and the distribution log information to the log file, respectively. 秘密情報を分散させたｎ個の分散情報を個別に配布し、前記各分散情報のうちのｋ個の分散情報を収集して前記秘密情報を外部記憶媒体内に復元可能な（ｋ，ｎ）型の秘密分散方式を用いており、着脱自在に保持する１個の前記外部記憶媒体と、離れて配置されるｎ−２台の情報記憶装置とに送受信可能なクライアント装置のプログラムであって、
前記クライアント装置のコンピュータを、
配布される１個の分散情報を記憶するための分散情報記憶手段、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報からｎ個の分散情報を生成する分散情報生成手段、
前記配布より前に、複数回の上書き処理を含むデータ抹消処理を前記外部記憶媒体に実行するデータ抹消手段、
前記データ抹消処理の実行後、前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段、
として機能させるためのプログラム。 N pieces of distributed information in which secret information is distributed can be individually distributed, and k pieces of shared information among the respective pieces of shared information can be collected to restore the secret information in an external storage medium (k, n) A client device program that can transmit and receive data to and from one external storage medium that is detachably held and n-2 information storage devices that are arranged separately.
A computer of the client device;
Distributed information storage means for storing one distributed information to be distributed;
Based on the (k, n) type secret sharing scheme, shared information generating means for generating n shared information from the secret information;
Data erasure means for executing data erasure processing including multiple overwrite processing on the external storage medium before the distribution,
Distribution means for individually distributing the generated n pieces of shared information to the shared information storage means, the external storage medium, and the information storage devices after execution of the data erasure processing;
Program to function as. 請求項９に記載のプログラムにおいて、
前記外部記憶媒体としては、分散情報が記憶される第１記憶装置と、秘密情報が記憶される第２記憶装置とを備えている場合、
前記データ抹消手段は、前記データ抹消処理を前記第２記憶装置に実行することを特徴とするプログラム。 The program according to claim 9,
When the external storage medium includes a first storage device that stores shared information and a second storage device that stores secret information,
The data erasure unit executes the data erasure process on the second storage device. 秘密情報を分散させたｎ個の分散情報を個別に配布し、前記各分散情報のうちのｋ個の分散情報を収集して前記秘密情報を復元可能な（ｋ，ｎ）型の秘密分散方式を用いており、着脱自在に保持する１個の外部記憶媒体と、離れて配置されるｎ−２台の情報記憶装置とに送受信可能なクライアント装置のプログラムであって、
前記クライアント装置のコンピュータを、
配布される１個の分散情報を記憶するための分散情報記憶手段、
復元される秘密情報を記憶するための秘密情報記憶手段、
前記配布された分散情報のうち、前記外部記憶媒体に配布された１個の分散情報を含むｋ個の分散情報を収集する収集手段、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記収集手段により収集されたｋ個の分散情報から秘密情報を復元する復元手段、
前記復元された秘密情報を前記秘密情報記憶手段のみに書き込む秘密情報書込手段と、
前記（ｋ，ｎ）型の秘密分散方式に基づいて、前記秘密情報記憶手段内の秘密情報からｎ個の分散情報を生成する分散情報生成手段、
前記生成されたｎ個の分散情報を前記分散情報記憶手段、前記外部記憶媒体及び前記各情報記憶装置に個別に配布する配布手段、
前記配布手段による配布の後、複数回の上書き処理を含むデータ抹消処理を前記秘密情報記憶手段に実行するデータ抹消手段、
を備えたことを特徴とするプログラム。 (K, n) type secret sharing scheme that individually distributes n pieces of shared information in which secret information is distributed, collects k pieces of shared information among the pieces of shared information, and restores the secret information A client device program capable of transmitting and receiving data to and from one external storage medium that is detachably held and n-2 information storage devices that are arranged separately,
A computer of the client device;
Distributed information storage means for storing one distributed information to be distributed;
Secret information storage means for storing the secret information to be restored;
A collecting means for collecting k pieces of distributed information including one piece of distributed information distributed to the external storage medium among the distributed information distributed;
Restoring means for restoring secret information from k pieces of shared information collected by the collecting means based on the (k, n) type secret sharing scheme;
Secret information writing means for writing the restored secret information only in the secret information storage means;
Based on the (k, n) type secret sharing scheme, shared information generating means for generating n pieces of shared information from the secret information in the secret information storage means;
Distribution means for individually distributing the generated n pieces of shared information to the shared information storage means, the external storage medium, and the information storage devices;
A data erasure unit that executes a data erasure process including a plurality of overwrite processes on the secret information storage unit after distribution by the distribution unit;
A program characterized by comprising: 請求項９乃至請求項１１のいずれか１項に記載のプログラムにおいて、
ログファイルが記憶されるログファイル記憶手段、
日時情報を生成する日時情報生成手段、
前記分散情報生成手段が分散情報を生成したとき、前記分散情報生成手段から秘密分散方式名と前記秘密情報に含まれる秘密情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する秘密情報名取得手段、
前記秘密情報名取得手段により取得された秘密情報名及び日時情報からなる秘密分散ログ情報を生成する第１ログ情報生成手段、
前記データ抹消手段がデータ抹消処理を実行したとき、前記データ抹消手段からデータ抹消処理方式名とデータ抹消処理の実行先を示す抹消先情報とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する抹消処理情報取得手段、
前記抹消処理情報取得手段により取得されたデータ抹消処理方式名、抹消先情報及び日時情報からなるデータ抹消ログ情報を生成する第２ログ情報生成手段、
前記配布手段が分散情報を配布したとき、前記配布手段から分散情報の配布先を示す配布先情報と前記分散情報に含まれる分散情報名とを取得すると共に、前記日時情報生成手段により生成される日時情報を取得する配布先情報取得手段、
前記配布先情報取得手段により取得された配布先情報、分散情報名及び日時情報からなる配布ログ情報を生成する第３ログ情報生成手段、
前記秘密分散ログ情報、前記データ抹消ログ情報及び前記配布ログ情報をそれぞれ前記ログファイルに書き込むログファイル書込手段、
を備えたことを特徴とするプログラム。 The program according to any one of claims 9 to 11,
Log file storage means for storing log files,
Date and time information generating means for generating date and time information,
When the shared information generating unit generates shared information, the shared information generating unit acquires a secret sharing scheme name and a secret information name included in the secret information, and date / time information generated by the date / time information generating unit Secret information name acquisition means for acquiring
First log information generating means for generating secret distributed log information composed of secret information name and date information acquired by the secret information name acquiring means;
When the data erasure unit executes the data erasure process, the data erasure unit obtains the data erasure processing method name and the erasure destination information indicating the execution destination of the data erasure process from the data erasure unit and is generated by the date / time information generation unit Deletion processing information acquisition means for acquiring date and time information,
Second log information generating means for generating data erasure log information consisting of the data erasure processing method name, erasure destination information and date / time information acquired by the erasure processing information acquisition means;
When the distribution unit distributes shared information, the distribution unit acquires distribution destination information indicating a distribution destination of the distributed information and a shared information name included in the shared information, and is generated by the date and time information generation unit. Distribution destination information acquisition means for acquiring date and time information,
Third log information generation means for generating distribution log information including distribution destination information, shared information name and date / time information acquired by the distribution destination information acquisition means;
Log file writing means for writing the secret sharing log information, the data erasure log information, and the distribution log information to the log file, respectively
A program characterized by comprising:
JP2006123806A 2006-04-27 2006-04-27 System, apparatus and program for secret distribution Pending JP2007300157A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006123806A JP2007300157A (en) 2006-04-27 2006-04-27 System, apparatus and program for secret distribution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006123806A JP2007300157A (en) 2006-04-27 2006-04-27 System, apparatus and program for secret distribution

Publications (1)

Publication Number Publication Date
JP2007300157A true JP2007300157A (en) 2007-11-15

Family

ID=38769317

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006123806A Pending JP2007300157A (en) 2006-04-27 2006-04-27 System, apparatus and program for secret distribution

Country Status (1)

Country Link
JP (1) JP2007300157A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009139990A (en) * 2007-12-03 2009-06-25 Internatl Business Mach Corp <Ibm> Technology for preventing unauthorized access to information
JP2009205333A (en) * 2008-02-27 2009-09-10 Hitachi Ltd Computer system, storage device, and data management method
JP2009251680A (en) * 2008-04-01 2009-10-29 Toshiba Tec Corp Method and program for starting information processor
WO2012046692A1 (en) * 2010-10-06 2012-04-12 日本電信電話株式会社 Secret distribution system, secret distribution device, secret distribution method, secret sorting method, secret distribution program
JP2012203658A (en) * 2011-03-25 2012-10-22 Panasonic Corp Information processor and information processing system
WO2013065545A1 (en) * 2011-11-01 2013-05-10 株式会社野村総合研究所 Data sharing system
CN108475483A (en) * 2016-01-18 2018-08-31 日本电信电话株式会社 Hide decision tree computing system, device, method and program
JP2021118406A (en) * 2020-01-23 2021-08-10 株式会社リーディングエッジ User authentication method and user authentication method

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001103045A (en) * 1999-09-29 2001-04-13 Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd Storage device for backing up cryptographic key
JP2003333028A (en) * 2002-03-08 2003-11-21 Matsushita Electric Ind Co Ltd Data processor
JP2004147218A (en) * 2002-10-25 2004-05-20 Ntt Communications Kk Data division management method and program
JP2004145755A (en) * 2002-10-25 2004-05-20 Ntt Communications Kk Method of dividing data, method of restoring data, and program
JP2004336660A (en) * 2003-05-12 2004-11-25 Nippon Telegr & Teleph Corp <Ntt> Encryption key storage apparatus, its program and recording medium with the program recorded thereon
JP2005141436A (en) * 2003-11-05 2005-06-02 Nippon Telegr & Teleph Corp <Ntt> Information distribution storing method and information distribution storing system and its device and its program and recording medium
JP2005171538A (en) * 2003-12-09 2005-06-30 Oki Electric Ind Co Ltd Key device, lock control device, and lock control system
JP2005227331A (en) * 2004-02-10 2005-08-25 Ntt Communications Kk Secret information management system, secret information management method, and secret information management program
JP2005235055A (en) * 2004-02-23 2005-09-02 Dainippon Printing Co Ltd Information processor and security securing method in information processor
JP2006080998A (en) * 2004-09-10 2006-03-23 Nippon Telegr & Teleph Corp <Ntt> Multiple-key encoder, multiple-key decoder, multiple-key encoding system, and program
JP2006148668A (en) * 2004-11-22 2006-06-08 Ntt Data Corp Utilization frequency limitation information transfer system, and utilization frequency limitation information transfer program

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001103045A (en) * 1999-09-29 2001-04-13 Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd Storage device for backing up cryptographic key
JP2003333028A (en) * 2002-03-08 2003-11-21 Matsushita Electric Ind Co Ltd Data processor
JP2004147218A (en) * 2002-10-25 2004-05-20 Ntt Communications Kk Data division management method and program
JP2004145755A (en) * 2002-10-25 2004-05-20 Ntt Communications Kk Method of dividing data, method of restoring data, and program
JP2004336660A (en) * 2003-05-12 2004-11-25 Nippon Telegr & Teleph Corp <Ntt> Encryption key storage apparatus, its program and recording medium with the program recorded thereon
JP2005141436A (en) * 2003-11-05 2005-06-02 Nippon Telegr & Teleph Corp <Ntt> Information distribution storing method and information distribution storing system and its device and its program and recording medium
JP2005171538A (en) * 2003-12-09 2005-06-30 Oki Electric Ind Co Ltd Key device, lock control device, and lock control system
JP2005227331A (en) * 2004-02-10 2005-08-25 Ntt Communications Kk Secret information management system, secret information management method, and secret information management program
JP2005235055A (en) * 2004-02-23 2005-09-02 Dainippon Printing Co Ltd Information processor and security securing method in information processor
JP2006080998A (en) * 2004-09-10 2006-03-23 Nippon Telegr & Teleph Corp <Ntt> Multiple-key encoder, multiple-key decoder, multiple-key encoding system, and program
JP2006148668A (en) * 2004-11-22 2006-06-08 Ntt Data Corp Utilization frequency limitation information transfer system, and utilization frequency limitation information transfer program

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8615666B2 (en) 2007-12-03 2013-12-24 International Business Machines Corporation Preventing unauthorized access to information on an information processing apparatus
JP2009139990A (en) * 2007-12-03 2009-06-25 Internatl Business Mach Corp <Ibm> Technology for preventing unauthorized access to information
JP2009205333A (en) * 2008-02-27 2009-09-10 Hitachi Ltd Computer system, storage device, and data management method
JP2009251680A (en) * 2008-04-01 2009-10-29 Toshiba Tec Corp Method and program for starting information processor
JPWO2012046692A1 (en) * 2010-10-06 2014-02-24 日本電信電話株式会社 Secret sharing system, secret sharing apparatus, secret sharing method, secret sorting method, secret sharing program
JP5411994B2 (en) * 2010-10-06 2014-02-12 日本電信電話株式会社 Secret sharing system, secret sharing apparatus, secret sharing method, secret sorting method, secret sharing program
WO2012046692A1 (en) * 2010-10-06 2012-04-12 日本電信電話株式会社 Secret distribution system, secret distribution device, secret distribution method, secret sorting method, secret distribution program
JP2012203658A (en) * 2011-03-25 2012-10-22 Panasonic Corp Information processor and information processing system
WO2013065545A1 (en) * 2011-11-01 2013-05-10 株式会社野村総合研究所 Data sharing system
WO2013065135A1 (en) * 2011-11-01 2013-05-10 株式会社野村総合研究所 Data sharing system
CN108475483A (en) * 2016-01-18 2018-08-31 日本电信电话株式会社 Hide decision tree computing system, device, method and program
CN108475483B (en) * 2016-01-18 2021-07-13 日本电信电话株式会社 Hidden decision tree calculation system, device, method and recording medium
JP2021118406A (en) * 2020-01-23 2021-08-10 株式会社リーディングエッジ User authentication method and user authentication method

Similar Documents

Publication Publication Date Title
JP2007300157A (en) System, apparatus and program for secret distribution
JP4578119B2 (en) Information processing apparatus and security ensuring method in information processing apparatus
US8560846B2 (en) Document security system and method
US20120216052A1 (en) Efficient volume encryption
CN102855452B (en) Fast Data Encipherment strategy based on encryption chunk is deferred to
US8762431B2 (en) System and method for secure erase in copy-on-write file systems
US20150269358A1 (en) Apparatus and Method for Content Handling
EP2693358A1 (en) Secret distribution system, device, and memory medium
US10007809B1 (en) Fine-grained self-shredding data in a secure communication ecosystem
US8245006B2 (en) Data storage device and data management method
JP2007215028A (en) Device, method, program of data encryption, and recording medium
US20190199512A1 (en) Re-encrypting data on a hash chain
CN101459559A (en) Method and system for storing and managing monitored user configuration information
JP4459284B2 (en) Information processing device
KR101231592B1 (en) A flash memory control device for secure deletion and the method thereof
JP2007316944A (en) Data processor, data processing method and data processing program
CN110569669B (en) Data credible destroying method and system for cloud storage
US20130166923A1 (en) Automatic virtualization medium, automatic virtualization method, and information processing apparatus
JP4966232B2 (en) Distributed information adding apparatus, method and program
US10880083B2 (en) Information processing apparatus and method
US20170185754A1 (en) Composite document access
KR20200035443A (en) Distribution system and method for recovering confidential information
JPWO2007072568A1 (en) Program processing apparatus, program processing method, program, and computer-readable recording medium
JP2008152593A (en) Information terminal equipment
Tiwari et al. Secure Wipe Out in BYOD Environment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090311

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111018

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120228