JPS60247682A - デ−タ保護管理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、情報の分散管理及びデータを暗号化して保
護するデータ保護管理システムに関するものである。

〔従来技術〕

従来、この種の暗号化方式として、米国のデータ暗号化
規格（ＤＥＮ）や公開鍵暗号方式がある（例えば土居範
久著、”米国のデータ暗号化規格ＤＥ８”、コンピュー
タ・サイエンス、ｂｉｔ、Ｖｏｌ。

１３、ｌｌ＆Ｌ２．Ｐ４〜Ｐ１５共立出版（１９８１）
参照）。

次に動作忙ついて説明する。米国のデータ暗号化規格（
ＤＥＳ）は、元の情報を６４ビツト毎のブロックに分割
してそれぞれを入力ブロックとし、換字及び転置処理を
施すことにより、暗号化された６４ビツトブロツクの出
力情報を作成するものである。すなわち、入５カブロッ
クに対し、６４ビツトの鍵を使うことＫより暗号文を作
り出すものである。ＤＥＳでは暗号化の鍵と復号化の鍵
は同一であるが、公開鍵暗号方式では、暗号化と復号化
の鍵が異なるため暗号化の鍵は公開される。

従来のこの種の暗号化方式は、以上のように構成されて
いたので、１つの暗号化された情報とその復号化の鍵さ
えあれば元の情報を容易に再生できる欠点があった。

一般に０元のデータをＮ個に分割し、そのうち任意のに
個以上を集めると元のデータが再生できるかという問題
は、（Ｋ、ＮＪしきい値問題と呼ばれている。

（ａ）　整数における中国人の剰余定理について説明す
る。

ｍ−（ｉ＝１．２．・・・、ｒ）を互いに素である整数
とし。

とおくと、この時任意の整数ａ　ｉ（ｉ＝１　、２　、
・・・。

ｒ）が与えらｎるとすると。

ｆ＝：ａｉ　（ｍｏｄｍｉ） ０≦ｆ＜Ｍ を満たす整数ｆｉただ１つ必ず存在する。

例えば、ｍ１＝５．ｍ２＝６．ｍ３＝７とすると、Ｍ＝
２１０となる。

ａｌ＝２．ｍ２＝４．ｍ３＝１　とすると。

ｆ＝２２　となる。

すなわち が成立する。

（ｂ）中国人の剰余定理について説明する。

ｍｌ（１＝１．２．・・・、ｒ）をお互いに素である整
数とし Ｍ　−ＩＩ　ｍＩ ≧１ とおく。この時、任意の整数ａｉ（ｌ＝１．２・・・。

ｒ）が与えられるとすると。

を満たす整数は、ただ１つ必ず存在する。

例えばＯから５１での整数をお互いに素である２、３．
５の剰余形で表したテーブルを久の表に示す。

元の数は、３つの剰余形で表わされるが、この数列に、
１通りしか存在しない。しかし１表に示すように５とい
う数には（１，２，０）、（１゜２、＊）、（１，１，
０）、（＊、２．０）と４通りの表し刀が存在し得る。

表中の（鱒の部分が暗黙のうちに決定され、この部分に
別な数が入ｎはこの表の中には存在しない数となり、０
から５１での数であると決定できない。

表 例えは、もし分割情報２に誤りが存在し１分割情報２と
して（０，２，０）上寿えらｎたときは。

表を参照して存在しないことがわかシ、誤りありと検定
さ′ｎる。

ここで、この発明に関連する中国人の拳Ｊ余定理（Ｃｈ
ｉｎｅｓｅ　Ｒｅｍａｉｎｄｅｒ　Ｔｈｅｏｒｅｍ　）
についてさらに説明する。

（ａ）　整数の場合 既に説明したようにｍｌ（ｉ＝１．２．・・・、ｒ）を
互いに素である整数とし。

Ｍ＝４　ｍｌ とおく。この時、任意の整数ａ・（ｉ＝１．２゜・・・
、ｒ）が与えらｎるとすると。

ｆ＝＝ａ　ｉ　（ｍｏｄｍｉ）　・・・・−・’　ｆｉ
＋Ｏ≦ｆ＜Ｍ　・・・・・・　（２） を満たす整数ｆはただ１つ、必ず存在する。

つ筐り、０以上かつＭより小さい任意の整数はｍｌ（ｉ
＝１．２−・・・、ｒ）とその余りの対によって決定す
ることができる。

い１１ｍ１（１−１，２，・・・、ｒ）を互いに素数ｆ
をｍｉで割った余りをａ　ｉ　（０≦ａｉくｍｉ）とす
る。

この時、ｆはａ　ｉ（ｉ　＝　１　＋　２　、−　、　
ｒ　）から再生できる。そのための定理は、矢のように
表わゼる。

ｔ　−は ｔ：ａた丁ものとする。

したがって １“ｉ となるので。

によってＸめらｎる〇 以上の定理が成立することについて説明する。

互いに素である整数ｍ・（１＝１．２．・・・ｓｒ）が
あす るとき、そｎぞｎのｍｉで割ったときの余りが指定さｎ
ると、０≦ｆ〈。Ｈｍ・の範囲内の任意の、ｌ＝１１ 数値を指定できる。

したがって、ある数値を互いは素である整数で割った余
夛の数列に変換し、さらに、その数列からまた元の数値
を復元することが可能であることを示している。

また、この時、余りの数列の要素のうち、１つでも欠け
てし１つと１元の数値が決定できない点が重要である。

たとえばｍ　の余りであるａ　がｒ　ｒ 与えられなければ、この時決定できる数値ｆの範囲は となってし１つ。

ところが、　ｍｊ’ｅｒｎｉ　（ｉ＝１．２　、・＝、
ｒ）である別の互いに素である整数ｍｊで割ったときの
余りが。

ａｊであるという情報が与えらｎるならば。

−１ ０≦ｆ（ｍ・・　Ｈｍ・ Ｊ、　１ １＝１ の範囲のｆの値を決定でき。

−１ ｍｊ’　／７　’ｍｌ≧　、１１　ｍｉであるならば。

１＝＝１　１＝１ （１）式で決定できる数値をすべてカバーして決定でき
てし１つ。

つ１り、ある数値ｆを互いに素である複数の整数ｍｉで
割って余りヲ京めておけば。

０≦ｆくＨｍｉとなる任意の余Ｄａｉの取り出しｉ＝１ 刀によってｆが決定できる。

余りの待つ情報量は１元の数ｆの情報量の１部にすぎな
い。しかし、この余フのＪＬｉの情報量をｆの情報量分
集めると、ｆを再生することができる。この考え刀がＣ
Ｋ、Ｎ）しきい値問題の根本となっている。

仄に計算例を示す。

ｍ１＝５　ｍ２＝６　ｍ３＝７　Ｍ＝５Ｘ６Ｘ７＝２１
０　とする。

−・４＝＝４＝１２ｔｌ：１（ｒｎｏｄ７）でるるから
　ｔ３＝４ｍ３　７ い１，０≦ｆ＜２１０であるような数ｆをｍ□で割った
余りａ　１　”　２１ｍ　２で割った余りｍ２＝４、ｍ
、で割った余りａ、＝１であったとすると。

（６）式より ＝１０７２ １０７２　（ｍｏｄ　２１０）　＝２２したがってｆ−
＝　２２　と京めることができる。

ｆ＝２２をｍ工＝５９ｍ２＝６０ｍ３＝７で割って余り
をＸめてみると、ａ□＝２　、　ａ　２＝４　、　ａ　
５＝１　となり、この定理が正しいことが確認できる。

〔発明の概要〕

この発明は、上記のような従来のものの欠点を除去する
ためになさｎ４ｃもので１元の情報を暗号化された複数
個の情報に分割し、七ｎらの中から任意の一定個数以上
の分割情報を集めたときにのみ元の情報を再生できるよ
うに情報と鍵を分散管理するデータ保護管理システムを
提供することを目的としている。

〔発明の実施例〕

以下、この発明の一実施例について説明する。

第１図はこの発明の一実施例によるデータ管理システム
の構成図である。図において、１．３はデータベース、
２は分割情報、４は情報分割装置。

５は情報再生装置である。データベース１に情報分割装
置４により分割情報２に分割さｎる。即ち。

情報分割装置４に式（１）よりめ７ｔａ・三ｆ　７ｍＨ
にしたがいａ　ｉをめる演算を行ない、Ｎ個の分割情報
２に分割し１分割情報２を分散管理する。

再びデータを再生する場合には１分割情報２をに個以上
取り出し、情報再生装置５にかけ。

行なわせ、データベース３を再生する。

る。

第２図に第１図の情報再生装置５によＶ実行さｎる誤ル
検定及び誤り訂正処理の流ｎ図である。

第１段階で１分割情報２をＮ個すべてで再生する（ｒ＝
ＮＪ。このとき１分割情報２のｒ個のうち、に個以上正
しいものが含１Ｔ’Ｌ、ｒ個のうち１個でも誤ったもの
がちｎは、再生情報ｆ≧Ｍｓとなる。丁べて正しい場合
には、（７）式に示す０≦ｆ＜Ｍｓがイエスとなり、誤
り検定できる。誤−りがない場合には、再生情報ｆを出
力する。誤りを検出した場合は１分割情報２のうち正し
いものだけの組み合わせを探が丁。

その方法として６分割情報２をＮ個から１つずつ減して
（ｒ＝Ｎ−１、Ｎ−２、−、に＋１７（！：正しいもの
だけの組み合わせを探がし、出力すれば誤り訂正したこ
とになる。

再生に用いる分割情報２の数ｒがＫ（Ｉ以下になったら
誤り検定が不可能であるので、誤り訂正不可能である。

〔発明の効果〕

以上のように、この発明によｎば、Ｎ個の分割情報のう
ち任意のに個を集めたときにのみ元の情報が再生可能と
なり、更にに＋１個以上であｎは尤の情報が正しく再生
でき友かどうかをチェックできるので１分割さｎた情報
の機密性１分割さｎ友情報の紛失・盗難等に対する情報
の再現性１分割さｎｍ情報の改ざんノイズ誤りに対する
誤り検出及び訂正能力をもつデータの分散管理システム
を構築することができる効果がある。

【図面の簡単な説明】

第１図にこの発明の一実施例によるデータ保護管理シス
テムの構成図、第２図に第１図に示す情報再生装置の処
理の流れ図である。 １．３・・・データベース、２・・・分割情報、４・・
・情報分割装置。 特許出願人　三菱電機株式会社

Claims (2)

【特許請求の範囲】
1. （１）整数版の中国人の剰余定理により元の情報を複数
   の分割情報に分割して管理し、元の上記情報を再生する
   ときはそれらの分割゛情報の中から任意の所定個数の上
   記分割情報を集めるとと忙より元の上記情報を一意に再
   生するようＫしたデータ保護管理システム。
2. （２）分割情報は所定個数以上のときは元の情報が一意
   に再生すると共に元の上記情報に正しく再生できたかど
   うか判定できるように分割されていることを特徴とする
   特許請求の範囲第１項記載のデータ保護管理システム。