JPH0126068B2 - - Google Patents
Info
- Publication number
- JPH0126068B2 JPH0126068B2 JP59104227A JP10422784A JPH0126068B2 JP H0126068 B2 JPH0126068 B2 JP H0126068B2 JP 59104227 A JP59104227 A JP 59104227A JP 10422784 A JP10422784 A JP 10422784A JP H0126068 B2 JPH0126068 B2 JP H0126068B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- divided
- pieces
- original
- mod
- 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.)
- Expired
Links
Landscapes
- Storage Device Security (AREA)
Description
〔産業上の利用分野〕
この発明は、情報を複数の分割情報に分散管理
し、前記分割情報を暗号化することで保護するデ
ータ保護管理システムに関するものである。
〔従来の技術〕
従来、この種の暗号化方式として、米国のデー
タ暗号化規格（DES）や公開鍵暗号方式がある
（例えば土居範久著、“米国のデータ暗号化規格
DES”、コンピユータ・サイエンス、bit Vol.13、
No.２、P4〜P15共立出版（1981）参照）。
次に動作について説明する。米国のデータ暗号
化規格（DES）は、元の情報を64ビツト毎のブ
ロツクに分割してそれぞれを入力ブロツクとし、
換字及び転置処理を施すことにより、暗号化され
た64ビツトブロツクの出力情報を作成するもので
ある。すなわち、入力ブロツクに対し、64ビツト
の鍵を使うことにより暗号文を作り出すものであ
る。DESでは暗号化の鍵と復号化の鍵は同一で
あるが、公開鍵暗号方式では、暗号化と復号化の
鍵が異なるため暗号化の鍵は公開される。
〔発明が解決しようとする課題〕
従来のこの種の暗号化方式は、以上のように構
成されていたので、１つの暗号化された情報とそ
の復号化の鍵さえあれば元の情報を容易に再生で
きるという問題点があつた。
この発明は、上記のような問題点を解消するた
めになされたもので、元の情報を暗号化された複
数個の情報に分割し、それらの中から元の情報の
情報量以上の分割情報を集めたときにのみ、つま
り分割情報の情報量の和が元の情報の情報量以上
あるとき元の情報を再生できるように情報を分散
管理するデータ保護管理システムを提供すること
を目的としている。
〔課題を解決するための手段〕
この発明に係るデータ保護管理システムは、中
国人の剰余定理により暗号化された複数の分割情
報を作成する情報分割手段を設けると共に、元の
情報の情報量以上の上記分割情報より元の情報を
再生する情報再生手段を設けたものである。
〔作用〕
この発明におけるデータ保護管理システムは、
元の情報の機密性を保持するために上記情報分割
手段により、暗号化された複数の情報を分散して
管理することを可能にする。又、分割された情報
の紛失、盗難等による情報の再現性、あるいは、
改ざんノイズ誤りに対する誤り検出及び訂正能力
等を向上させるために、上記情報再生手段によ
り、元の情報の情報量以上の分割情報から元の情
報を再生することを可能にする。
〔発明の実施例〕
以下、この発明の一実施例について説明する。
第１図はこの発明の一実施例のよるデータ保護管
理システムの構成図である。図において、１は複
数の情報を有するデータ・ベースである。２はデ
ータ・ベース１内の情報を後述する情報分割手段
４によつてＮ個に分割される分割情報である。３
は分割情報２から後述する情報再生手段５によつ
て再生された情報のデータ・ベースである。４は
データ・ベース１から分割情報２を作成する情報
分割手段、５は分割情報２よりデータ・ベース３
を再生する情報再生手段である。
ここで、上記情報分割手段４及び情報再生手段
５の理論的裏づけとして用いられる中国人の剰余
定理について説明する。
(a) 整数における中国人の剰余定理について説明
する。
mi（ｉ＝１、２、…、ｒ）を互いに素である
整数とし、
Ｍ＝r
〓i=1
mi
とおくと、この時任意の整数ai（ｉ＝１、２、…、
ｒ）が与えられるとすると、
ai≡ｆ（mod mi）
０≦ｆ＜Ｍ
を満たす整数ｆはただ１つ必ず存在する。
例えば、m1＝５、m2＝６、m3＝７とすると、
Ｍ＝210となる。
a1＝２、a2＝４、a3＝１とすると、
ｆ＝22となる。
すなわち、
22≡２（mod ５）
22≡４（mod ６）
22≡１（mod ７）
０≦22＜210
が成立する。
(b) 中国人の剰余定理について説明する。
mi（ｉ＝１、２、…、ｒ）をお互いに素であ
る整数とし、
Ｍ＝r
〓i=1
mi
とおく。この時、任意の整数ai（ｉ＝１、２、…、
ｒ）が与えられるとすると、
ai≡ｆ（mod mi）
０≦ｆ＜Ｍ
を満たす整数ｆは、ただ１つ必ず存在する。
例えば０から５までの整数をお互いに素である
２、３、５の剰余系で表したテーブルを次の表に
示す。
元の数は、３つの剰余系で表わされるが、この
数列は、１通りしか存在しない。しかし、表に示
すように５という数には（１、２、０）、（１、
２、＊）、（１、＊、０）、（＊、２、０）と４通り
の表し方が存在し得る。表中の（＊）の部分が暗
黙のうちに決定され、この部分に別な数が入れば
この表の中には存在しない数となり、０から５ま
での数であると決定できない。
[Industrial Application Field] The present invention relates to a data protection management system that manages information in a distributed manner into a plurality of divided information and protects the divided information by encrypting the divided information. [Prior Art] Conventionally, this type of encryption system includes the US Data Encryption Standard (DES) and the public key cryptosystem (for example, “US Data Encryption Standard” written by Norihisa Doi).
DES”, Computer Science, bit Vol.13,
No. 2, P4-P15 (see Kyoritsu Publishing (1981)). Next, the operation will be explained. The US Data Encryption Standard (DES) divides the original information into blocks of 64 bits each, and uses each block as an input block.
By performing substitution and transposition processing, output information of an encrypted 64-bit block is created. That is, it creates ciphertext by using a 64-bit key for an input block. In DES, the encryption key and decryption key are the same, but in public key cryptography, the encryption and decryption keys are different, so the encryption key is made public. [Problem to be solved by the invention] Conventional encryption systems of this type were configured as described above, so that the original information can be easily recovered as long as one piece of encrypted information and the key to decrypt it are provided. There was a problem that it could be played back. This invention was made to solve the above-mentioned problems, and it divides the original information into a plurality of pieces of encrypted information, and from among them, divides information that is larger than the amount of information of the original information. The purpose is to provide a data protection management system that manages information in a distributed manner so that the original information can be reproduced only when the information is collected, that is, when the sum of the information amounts of the divided information is greater than the information amount of the original information. . [Means for Solving the Problems] The data protection management system according to the present invention is provided with an information dividing means for creating a plurality of pieces of divided information encrypted using the Chinese remainder theorem, and also has information dividing means that creates a plurality of pieces of divided information encrypted using the Chinese remainder theorem. The information reproducing means is provided for reproducing the original information from the above-mentioned divided information. [Operation] The data protection management system in this invention is
In order to maintain the confidentiality of the original information, the information dividing means makes it possible to manage a plurality of pieces of encrypted information in a distributed manner. In addition, the reproducibility of information due to loss or theft of divided information, or
In order to improve error detection and correction capabilities for tampering noise errors, etc., the information reproducing means makes it possible to reproduce the original information from divided information having an amount of information greater than the information amount of the original information. [Embodiment of the Invention] An embodiment of the invention will be described below.
FIG. 1 is a block diagram of a data protection management system according to an embodiment of the present invention. In the figure, 1 is a database containing a plurality of pieces of information. 2 is divided information that divides the information in the database 1 into N pieces by an information dividing means 4, which will be described later. 3
is a database of information reproduced from the divided information 2 by an information reproducing means 5, which will be described later. 4 is an information dividing means for creating divided information 2 from database 1, and 5 is an information dividing means for creating divided information 2 from database 1.
This is an information reproducing means for reproducing. Here, the Chinese remainder theorem, which is used as a theoretical basis for the information dividing means 4 and information reproducing means 5, will be explained. (a) Explain the Chinese remainder theorem for integers. Let m i (i=1, 2, ..., r) be mutually prime integers, and set M= r 〓 i=1 m i . Then, any integer a i (i=1, 2, ...,
r) is given, there is always only one integer f that satisfies a i ≡f (mod m i ) 0≦f<M. For example, if m 1 = 5, m 2 = 6, m 3 = 7,
M=210. If a 1 =2, a 2 =4, and a 3 =1, then f=22. That is, 22≡2 (mod 5) 22≡4 (mod 6) 22≡1 (mod 7) 0≦22<210 hold true. (b) Explain the Chinese Remainder Theorem. Let m i (i=1, 2,..., r) be mutually prime integers, and set M= r 〓 i=1 m i . At this time, any integer a i (i=1, 2,...,
r) is given, there is always only one integer f that satisfies a i ≡f (mod m i ) 0≦f<M. For example, the following table shows the integers from 0 to 5 expressed as a coset system of 2, 3, and 5, which are mutually prime. The original number is represented by three cosets, but this number sequence exists in only one way. However, as shown in the table, the number 5 includes (1, 2, 0), (1,
There may be four ways to represent it: 2, *), (1, *, 0), and (*, 2, 0). The (*) part in the table is implicitly determined, and if a different number is entered in this part, it will be a number that does not exist in this table, and it cannot be determined that it is a number between 0 and 5.
第２図は第１図の情報再生手段５により実行さ
れる誤り検定及び誤り訂正処理の流れ図である。
第１段階で、分割情報２をＮ個すべてで再生す
る（ｒ＝Ｎ）。このとき、分割情報２のｒ個のう
ち、Ｋ個以上正しいものが含まれ、ｒ個のうち１
個でも誤つたものがあれば、再生情報ｆ≧Msと
なる。すべて正しい場合には、(7)式に示す０≦ｆ
＜Msがイエスとなり、誤り検定できる。誤りが
ない場合には、再生情報ｆを出力する。誤りを検
出した場合は、分割情報２のうち正しいものだけ
の組合わせを探がす。
その方法として、分割情報２をＮ個から１つず
つ減らして（ｒ＝Ｎ−１、Ｎ−２、…、Ｋ＋１）
と正しいものだけの組み合わせを探がし、出力す
れば誤り訂正したことになる。
再生に用いる分割情報２の数ｒがＫ個以下にな
つたら誤り検定が不可能であるので、誤り訂正不
可能である。
〔発明の効果〕
以上のように、この発明のよれば、Ｎ個の分割
情報のうち元の情報の情報量以上のＫ個を集めた
ときにのみ元の情報が再生可能となり、更にＫ＋
１個以上であれば元の情報が正しく再生できたか
どうかをチエツクできるので、分割された情報の
機密性、、分割された情報の紛失・盗難等に対す
る情報の再現性、分割された情報の改ざんノイズ
誤りに対する誤り検出及び訂正能力をもつデータ
の分散管理システムを構築することできる効果が
ある。
FIG. 2 is a flowchart of error verification and error correction processing executed by the information reproducing means 5 of FIG. In the first stage, all N pieces of divided information 2 are reproduced (r=N). At this time, out of r pieces of division information 2, K or more are correct, and 1 out of r pieces is correct.
If there is any error, the reproduction information f≧M s . If everything is correct, 0≦f shown in equation (7)
＜M s becomes yes, and the error test can be performed. If there is no error, reproduction information f is output. If an error is detected, a combination of only correct pieces of division information 2 is searched for. As a method, reduce the division information 2 from N pieces by one (r=N-1, N-2, ..., K+1).
If you search for a combination of only the correct ones and output it, you have corrected the error. If the number r of pieces of divided information 2 used for reproduction becomes K or less, error verification is impossible, and therefore error correction is impossible. [Effects of the Invention] As described above, according to the present invention, the original information can be reproduced only when K pieces of N pieces of divided information that are greater than or equal to the information amount of the original information are collected.
If it is one or more, it is possible to check whether the original information was reproduced correctly or not, so it is possible to check the confidentiality of the divided information, the reproducibility of the divided information against loss or theft, and the tampering of the divided information. This has the advantage that it is possible to construct a data distributed management system that has the ability to detect and correct noise errors.
第１図はこの発明の一実施例によるデータ保護
管理システムの構成図、第２図は第１図に示す情
報再生手段の処理の流れ図である。
１，３…データベース、２…分割情報、４…情
報分割手段、５…情報再生手段。
FIG. 1 is a block diagram of a data protection management system according to an embodiment of the present invention, and FIG. 2 is a flow chart of the processing of the information reproducing means shown in FIG. 1, 3...Database, 2...Divided information, 4...Information dividing means, 5...Information reproducing means.
Claims (1)
る整数mi（ｉ＝１、…、ｒ＝Ｎ）との剰余ai≡ｆ
（mod mi、ｉ＝１、…、ｒ＝Ｎ）を満たすよう
にＮ分割して、分割情報aiを作成する情報分割手
段と、 元の情報が０≦ｆ＜Ｍ＝N 〓l=1 miを満たすとして、 １≡Ｍ／mi・ti（mod mi、ｉ＝１、…、ｒ＝Ｎ） を満たす最小の整数tiおよび元の情報ｆの情報量
以上の情報量をもつ、複数（Ｋ個、Ｋ≦Ｎ）の分
割情報aiからｆ≡K 〓i=1 Ｍ／mi・ti・ai・（mod Ｍ）なる 元の情報を再生する情報再生手段と、 を備えたデータ保護管理システム。[Claims] 1. A remainder a i ≡f between the original information f and a mutually prime integer m i (i=1,..., r=N) that serves as the encryption key.
information dividing means for creating divided information a i by dividing into N so as to satisfy (mod m i , i=1, ..., r= N ) ; Assuming that 1 m i is satisfied, the minimum integer t i that satisfies 1≡M/m i・t i (mod m i , i=1, ..., r=N) and the amount of information that is greater than the information amount of the original information f Information reproducing means for reproducing original information of f≡ K 〓 i =1 M/m i・t i・a i・(mod M) from a plurality of (K pieces, K≦N) divided information a i having and a data protection management system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59104227A JPS60247682A (en) | 1984-05-23 | 1984-05-23 | Data protection managing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59104227A JPS60247682A (en) | 1984-05-23 | 1984-05-23 | Data protection managing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60247682A JPS60247682A (en) | 1985-12-07 |
| JPH0126068B2 true JPH0126068B2 (en) | 1989-05-22 |
Family
ID=14375071
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59104227A Granted JPS60247682A (en) | 1984-05-23 | 1984-05-23 | Data protection managing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60247682A (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0211053A (en) * | 1988-03-30 | 1990-01-16 | Internatl Business Mach Corp <Ibm> | Message processing method |
| WO2000027069A2 (en) * | 1998-10-30 | 2000-05-11 | Certco Incorporated | Incorporating shared randomness into distributed cryptography |
| US7610614B1 (en) * | 1999-02-17 | 2009-10-27 | Certco, Inc. | Cryptographic control and maintenance of organizational structure and functions |
| CN1242617C (en) | 2000-03-03 | 2006-02-15 | 雅马哈株式会社 | Video distribution playback method, device installed on video distribation teminal, device installed on video playback teminal, computer readable medium and film distribution method |
| AU2003241831A1 (en) * | 2003-03-31 | 2004-10-25 | Minoru Ikeda | Secure network database system and information exchange method |
| JP2006065711A (en) * | 2004-08-30 | 2006-03-09 | Yokogawa Electric Corp | Electronic device, method for starting electronic device, and method for starting application program |
| JP2007243329A (en) * | 2006-03-06 | 2007-09-20 | Sharp Corp | Data processing apparatus and data restoration apparatus |
| JP4656665B2 (en) * | 2007-07-05 | 2011-03-23 | 大日本印刷株式会社 | Encryption processing system |
-
1984
- 1984-05-23 JP JP59104227A patent/JPS60247682A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60247682A (en) | 1985-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101911582B (en) | Cryptographic parameter setting device and method, cryptographic generation device and method, cryptographic system | |
| US7000118B1 (en) | Asymmetric system and method for tamper-proof storage of an audit trial for a database | |
| CN104620533B (en) | Homomorphic cryptography for data base querying | |
| US9489521B2 (en) | Format preserving encryption methods for data strings with constraints | |
| US7864952B2 (en) | Data processing systems with format-preserving encryption and decryption engines | |
| EP0792041B1 (en) | Method and apparatus for block encryption | |
| CN110537183A (en) | data tokenization | |
| EP0983541B1 (en) | Method and apparatus for signing and sealing objects | |
| US20170147835A1 (en) | Efficient two party oblivious transfer using a leveled fully homomorphic encryption | |
| CN104919752A (en) | Secret-key split storage system, split storage device, and secret-key split storage method | |
| CA2702280C (en) | Signature generating apparatus, signature verifying apparatus and methods therefor | |
| US20030091193A1 (en) | Method and device for the encryption and decryption of data | |
| US20010014156A1 (en) | Common key generating method, common key generator, cryptographic communication method and cryptographic communication system | |
| US7894608B2 (en) | Secure approach to send data from one system to another | |
| US20030182564A1 (en) | Data protection system with address re-mapping mechanism for the protected zone of storage devices or media | |
| EP3817323A1 (en) | Encryption processing system, encryption processing method, and program | |
| CN115801224A (en) | Fully homomorphic encryption method supporting floating-point number operation in cloud computing environment | |
| JPH0126068B2 (en) | ||
| Hwang et al. | Multilevel secure database encryption with subkeys | |
| JPH0130148B2 (en) | ||
| US10853502B1 (en) | Systems and methods for reducing computational difficulty of cryptographic operations | |
| JPH06282227A (en) | Public key encryption device and public key decryption device | |
| CN119203179B (en) | Data security protection method and system | |
| Scheidler | Applications of algebraic number theory to cryptography | |
| JPH06138820A (en) | Encryption device and encryption / decryption device |