JPH0126068B2 - - Google Patents

Description

【発明の詳細な説明】

〔産業上の利用分野〕 この発明は、情報を複数の分割情報に分散管理
し、前記分割情報を暗号化することで保護するデ
ータ保護管理システムに関するものである。 〔従来の技術〕 従来、この種の暗号化方式として、米国のデー
タ暗号化規格（DES）や公開鍵暗号方式がある
（例えば土居範久著、“米国のデータ暗号化規格
DES”、コンピユータ・サイエンス、bit Vol.13、
No.２、P4〜P15共立出版（1981）参照）。 次に動作について説明する。米国のデータ暗号
化規格（DES）は、元の情報を64ビツト毎のブ
ロツクに分割してそれぞれを入力ブロツクとし、
換字及び転置処理を施すことにより、暗号化され
た64ビツトブロツクの出力情報を作成するもので
ある。すなわち、入力ブロツクに対し、64ビツト
の鍵を使うことにより暗号文を作り出すものであ
る。DESでは暗号化の鍵と復号化の鍵は同一で
あるが、公開鍵暗号方式では、暗号化と復号化の
鍵が異なるため暗号化の鍵は公開される。 〔発明が解決しようとする課題〕 従来のこの種の暗号化方式は、以上のように構
成されていたので、１つの暗号化された情報とそ
の復号化の鍵さえあれば元の情報を容易に再生で
きるという問題点があつた。 この発明は、上記のような問題点を解消するた
めになされたもので、元の情報を暗号化された複
数個の情報に分割し、それらの中から元の情報の
情報量以上の分割情報を集めたときにのみ、つま
り分割情報の情報量の和が元の情報の情報量以上
あるとき元の情報を再生できるように情報を分散
管理するデータ保護管理システムを提供すること
を目的としている。 〔課題を解決するための手段〕 この発明に係るデータ保護管理システムは、中
国人の剰余定理により暗号化された複数の分割情
報を作成する情報分割手段を設けると共に、元の
情報の情報量以上の上記分割情報より元の情報を
再生する情報再生手段を設けたものである。 〔作用〕 この発明におけるデータ保護管理システムは、
元の情報の機密性を保持するために上記情報分割
手段により、暗号化された複数の情報を分散して
管理することを可能にする。又、分割された情報
の紛失、盗難等による情報の再現性、あるいは、
改ざんノイズ誤りに対する誤り検出及び訂正能力
等を向上させるために、上記情報再生手段によ
り、元の情報の情報量以上の分割情報から元の情
報を再生することを可能にする。 〔発明の実施例〕 以下、この発明の一実施例について説明する。
第１図はこの発明の一実施例のよるデータ保護管
理システムの構成図である。図において、１は複
数の情報を有するデータ・ベースである。２はデ
ータ・ベース１内の情報を後述する情報分割手段
４によつてＮ個に分割される分割情報である。３
は分割情報２から後述する情報再生手段５によつ
て再生された情報のデータ・ベースである。４は
データ・ベース１から分割情報２を作成する情報
分割手段、５は分割情報２よりデータ・ベース３
を再生する情報再生手段である。 ここで、上記情報分割手段４及び情報再生手段
５の理論的裏づけとして用いられる中国人の剰余
定理について説明する。 (a) 整数における中国人の剰余定理について説明
する。 m_i（ｉ＝１、２、…、ｒ）を互いに素である
整数とし、 Ｍ＝_r 〓ⁱ⁼¹ m_i とおくと、この時任意の整数a_i（ｉ＝１、２、…、
ｒ）が与えられるとすると、 a_i≡ｆ（mod m_i） ０≦ｆ＜Ｍ を満たす整数ｆはただ１つ必ず存在する。 例えば、m₁＝５、m₂＝６、m₃＝７とすると、
Ｍ＝210となる。 a₁＝２、a₂＝４、a₃＝１とすると、 ｆ＝22となる。 すなわち、 22≡２（mod ５） 22≡４（mod ６） 22≡１（mod ７） ０≦22＜210 が成立する。 (b) 中国人の剰余定理について説明する。 m_i（ｉ＝１、２、…、ｒ）をお互いに素であ
る整数とし、 Ｍ＝_r 〓ⁱ⁼¹ m_i とおく。この時、任意の整数a_i（ｉ＝１、２、…、
ｒ）が与えられるとすると、 a_i≡ｆ（mod m_i） ０≦ｆ＜Ｍ を満たす整数ｆは、ただ１つ必ず存在する。 例えば０から５までの整数をお互いに素である
２、３、５の剰余系で表したテーブルを次の表に
示す。 元の数は、３つの剰余系で表わされるが、この
数列は、１通りしか存在しない。しかし、表に示
すように５という数には（１、２、０）、（１、
２、＊）、（１、＊、０）、（＊、２、０）と４通り
の表し方が存在し得る。表中の（＊）の部分が暗
黙のうちに決定され、この部分に別な数が入れば
この表の中には存在しない数となり、０から５ま
での数であると決定できない。

〔ただし式(7)より０≦ｆ＜M_sとなり、M_sは任意のm_iをＫ個取り出して求められ、_K 〓ⁱ⁼¹ m_iのうち最小の ものとする。〕

第２図は第１図の情報再生手段５により実行さ
れる誤り検定及び誤り訂正処理の流れ図である。 第１段階で、分割情報２をＮ個すべてで再生す
る（ｒ＝Ｎ）。このとき、分割情報２のｒ個のう
ち、Ｋ個以上正しいものが含まれ、ｒ個のうち１
個でも誤つたものがあれば、再生情報ｆ≧M_sと
なる。すべて正しい場合には、(7)式に示す０≦ｆ
＜M_sがイエスとなり、誤り検定できる。誤りが
ない場合には、再生情報ｆを出力する。誤りを検
出した場合は、分割情報２のうち正しいものだけ
の組合わせを探がす。 その方法として、分割情報２をＮ個から１つず
つ減らして（ｒ＝Ｎ−１、Ｎ−２、…、Ｋ＋１）
と正しいものだけの組み合わせを探がし、出力す
れば誤り訂正したことになる。 再生に用いる分割情報２の数ｒがＫ個以下にな
つたら誤り検定が不可能であるので、誤り訂正不
可能である。 〔発明の効果〕 以上のように、この発明のよれば、Ｎ個の分割
情報のうち元の情報の情報量以上のＫ個を集めた
ときにのみ元の情報が再生可能となり、更にＫ＋
１個以上であれば元の情報が正しく再生できたか
どうかをチエツクできるので、分割された情報の
機密性、、分割された情報の紛失・盗難等に対す
る情報の再現性、分割された情報の改ざんノイズ
誤りに対する誤り検出及び訂正能力をもつデータ
の分散管理システムを構築することできる効果が
ある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるデータ保護
管理システムの構成図、第２図は第１図に示す情
報再生手段の処理の流れ図である。 １，３…データベース、２…分割情報、４…情
報分割手段、５…情報再生手段。

Claims (1)

1. 【特許請求の範囲】 １ 元の情報ｆと暗号化の鍵になる互いに素であ
   る整数m_i（ｉ＝１、…、ｒ＝Ｎ）との剰余a_i≡ｆ
   （mod m_i、ｉ＝１、…、ｒ＝Ｎ）を満たすよう
   にＮ分割して、分割情報a_iを作成する情報分割手
   段と、 元の情報が０≦ｆ＜Ｍ＝_N 〓^l=1 m_iを満たすとして、 １≡Ｍ／m_i・t_i（mod m_i、ｉ＝１、…、ｒ＝Ｎ） を満たす最小の整数t_iおよび元の情報ｆの情報量
   以上の情報量をもつ、複数（Ｋ個、Ｋ≦Ｎ）の分
   割情報a_iからｆ≡_K 〓ⁱ⁼¹ Ｍ／m_i・t_i・a_i・（mod Ｍ）なる 元の情報を再生する情報再生手段と、 を備えたデータ保護管理システム。