JP5191751B2 - 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム - Google Patents
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム Download PDFInfo
- Publication number
- JP5191751B2 JP5191751B2 JP2008017066A JP2008017066A JP5191751B2 JP 5191751 B2 JP5191751 B2 JP 5191751B2 JP 2008017066 A JP2008017066 A JP 2008017066A JP 2008017066 A JP2008017066 A JP 2008017066A JP 5191751 B2 JP5191751 B2 JP 5191751B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- partial
- secret
- secret information
- shared
- 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.)
- Active
Links
Images
Landscapes
- Storage Device Security (AREA)
Description
A.Shamir,"How to Share a Secret,"Commun.ACM, vol.22 no.11 pp.612−613, 1979. J.Kurihara、S.Kiyomoto、K.Fukushima、T.Tanaka、"A Fast (4、n)−Threshold Secret Sharing Scheme Using Exclusive−OR Operation and its Extension to (k、n)−Threshold Schemes"、電子情報通信学会技術研究報告、vol.107、No.44、情報セキュリティ、ISSN0913−5685、ISEC2007−4 藤井吉弘、栃窪孝也、保坂範和、多田美奈子、加藤岳久、"排他的論理和を用いた(k、n)しきい値法の構成法"、電子情報通信学会技術研究報告、vol.107、No.44、情報セキュリティ、ISSN0913−5685、ISEC2007−5
Random Number Generator;PRNG)と呼ばれる、計算アルゴリズムによる乱数生成器を使用するのが一般的である。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
図1および図2を用いて、本実施形態に係る分散情報生成装置の構成について説明する。
本実施形態に係る分散情報生成装置は、図1に示すように、分割器11と、ダミー情報生成器12と、部分分散情報生成器13と、k−1個からなる乱数生成器14と、連結器16と、送信装置17とから構成されている。
本実施形態に係る部分分散情報生成器の構成について説明する。
本実施形態に係る部分分散情報生成器は、図2に示すように、XOR演算器21と、XOR演算器22aから22nと、XOR演算器23とから構成されている。
次に、分散情報生成装置の処理について、更に、詳述する。ここでは、分散情報生成装置の処理および秘密情報復元装置の処理について説明する前に、本明細書中で使用する演算子及び記号について、以下のように、定義する。
先ず、分散情報生成装置の処理について図3を用いて説明する。分散情報生成装置では、以下の手順に従って分散処理を行って、(k,n)閾値秘密分散法が実現される。
秘密情報Kを(np−1)個の部分秘密情報Kqに分割する(ステップS101)。
ダミーの部分秘密情報K0∈{0}dを生成する(ステップS102)。
np個ずつの乱数Rl 0、・・・、Rl k−1(0≦l≦np−1)の計(k−1)np個の乱数を全て独立に生成する(ステップS103)。
XOR演算により、以下のように部分分散情報S(i,m)を生成する(ステップS104)。
部分分散情報S(i、0)、・・・、S(i,np−2)を連結して分散情報Siを生成し、管理者Piへセキュアに配付する(ステップS105)。
上記の分散情報の生成処理を踏まえて、本発明の秘密情報復元装置について説明する。本実施形態に係る秘密情報復元装置は、図4に示すように、受信機31と、分散情報分割部32と、行列生成部33と、部分秘密情報復元部34と、連結部35とから構成されている。
次に、図5を用いて、本実施形態に係る秘密情報復元装置の処理について説明する。
まず、分散情報分割部32にk個の分散情報が入力され、数7に示すようなk(np−1)個の部分分散情報が生成されて、部分秘密情報復元部34に出力される(ステップS201)。一方、行列生成部33には、k個の分散情報についてのインデックス番号が入力される。
12・・・ダミー情報生成器
13・・・部分分散情報生成器
14・・・乱数発生器
16・・・連結器
17・・・送信装置
21、22a〜22n、23・・・XOR演算器
31・・・受信機
32・・・分散情報分割部
33・・・行列生成部
34・・・部分秘密情報復元部
35・・・連結部
Claims (7)
- 排他的論理和演算を用いた(k、n)閾値分散法による分散情報生成装置であって、
素数と巡回群との性質を用いて、2つの乱数を重複しないように排他的論理和演算を行う第1の排他的論理和演算器と、
秘密情報を入力し、これを分割して部分秘密情報を生成する分割器と、
オールゼロからなるダミー情報を生成するダミー情報生成器と、
素数と巡回群との性質を用いて、該ダミー情報及び前記部分秘密情報のうち、2つの情報を重複しないように排他的論理和演算を行う第2の排他的論理和演算器と、
該第1の排他的論理和演算器において演算された情報と該第2の排他的論理和演算器で演算された情報との排他的論理和演算を行い、部分分散情報を出力する第3の排他的論理和演算器と、
該出力された部分分散情報を連結し、分散情報を出力する連結器と、
該出力された分散情報を管理者に送信する送信手段と、
を備えたことを特徴とする分散情報生成装置。 - 前記分割器に入力される秘密情報のビット長と前記連結器から出力される分散情報のビット長とが等しいことを特徴とする請求項1に記載の分散情報生成装置。
- 請求項1または請求項2に記載された分散情報生成装置により生成された分散情報から秘密情報を復元する秘密情報復元装置であって、
分散情報を受信する受信手段と、
該受信した分散情報を分割して部分分散情報を生成する分散情報分割手段と、
該分散情報のインデックス番号を用いて、すべての部分秘密情報を復元するための部分分散情報の組み合わせ情報を生成する行列生成手段と、
該行列生成手段において生成された部分分散情報の組み合わせ情報に基づいて、入力した部分分散情報を組み合わせて排他的論理和演算を行って、部分秘密情報を復元する部分秘密情報復元部と、
該復元された部分秘密情報を連結して秘密情報を出力する連結器と、
を備えたことを特徴とする秘密情報復元装置。 - 分割器、ダミー情報生成器、乱数発生器、部分分散情報生成器、及び連結送信手段を備え、排他的論理和演算を用いた(k、n)閾値分散法による分散情報生成装置における分散情報生成方法であって、
前記分割器が、秘密情報Kをnp−1個の部分秘密情報に分割する第1のステップと、
前記ダミー情報生成器が、ダミー秘密情報K0∈{0}dを生成する第2のステップと、
前記乱数発生器が、Np個ずつの乱数R1 l、・・・、Rk-1 l(0≦l≦np-1)の計(k-1)np個の乱数をすべて独立に生成する第3のステップと、
前記部分分散情報生成器が、部分分散情報を数1を用いて生成する第4のステップと、
前記連結送信手段が、S(i,0)、・・・、S(i,np-2)を連結して分散情報Siを生成し、管理者Piに配布する第5のステップと、
を有することを特徴とする分散情報生成方法。
- 分散情報分割手段、第1の行列生成手段、第2の行列生成手段、部分秘密情報復元手段、及び連結器を備え、請求項4に記載された分散情報生成方法により生成された分散情報から秘密情報を復元する秘密情報復元装置における秘密情報復元方法であって、
前記分散情報分割手段が、それぞれの分散情報を部分分散情報に分割し、数2のようなk(np-1)個の部分分散情報を得る第1のステップと、
前記第1の行列生成手段が、前記部分分散情報の構成により、数3を満たすk(np-1)×knp−1バイナリ行列Mを生成する第2のステップと、
前記第2の行列生成手段が、ガウスの消去法あるいはガウスジョルダンの消去法等を用いて、行列[M I]を変形し、行列[M´ I´]を得る第3のステップと、
前記部分秘密情報復元手段が、該生成したI´の第(k-1)(np-1)+1行目からk(np-1)行目を用いて、全部の部分秘密情報を復元する第4のステップと、
前記連結器が、すべての部分秘密情報を連結し、元の秘密情報Kを復元する第5のステップと、
を有することを特徴とする秘密情報復元方法。
- 分割器、ダミー情報生成器、乱数発生器、部分分散情報生成器、及び連結送信手段を備え、排他的論理和演算を用いた(k、n)閾値分散法による分散情報生成装置における分散情報生成方法をコンピュータに実行させるためのプログラムであって、
前記分割器が、秘密情報Kをnp−1個の部分秘密情報に分割する第1のステップと、
前記ダミー情報生成器が、ダミー秘密情報K0∈{0}dを生成する第2のステップと、
前記乱数発生器が、Np個ずつの乱数R1 l、・・・、Rk-1 l(0≦l≦np-1)の計(k-1)np個の乱数をすべて独立に生成する第3のステップと、
前記部分分散情報生成器が、部分分散情報を数4を用いて生成する第4のステップと、
前記連結送信手段が、S(i,0)、・・・、S(i,np-2)を連結して分散情報Siを生成し、管理者Piに配布する第5のステップと、
をコンピュータに実行させるためのプログラム。
- 分散情報分割手段、第1の行列生成手段、第2の行列生成手段、部分秘密情報復元手段、及び連結器を備え、請求項6に記載されたプログラムにより生成された分散情報から秘密情報を復元する秘密情報復元装置における秘密情報復元方法をコンピュータに実行させるためのプログラムであって、
前記分散情報分割手段が、それぞれの分散情報を部分分散情報に分割し、数5のようなk(np-1)個の部分分散情報を得る第1のステップと、
前記第1の行列生成手段が、前記部分分散情報の構成により、数6を満たすk(np-1)×knp−1バイナリ行列Mを生成する第2のステップと、
前記第2の行列生成手段が、ガウスの消去法あるいはガウスジョルダンの消去法等を用いて、行列[M I]を変形し、行列[M´ I´]を得る第3のステップと、
前記部分秘密情報復元手段が、該生成したI´の第(k-1)(np-1)+1行目からk(np-1)行目を用いて、全部の部分秘密情報を復元する第4のステップと、
前記連結器が、すべての部分秘密情報を連結し、元の秘密情報Kを復元する第5のステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008017066A JP5191751B2 (ja) | 2008-01-29 | 2008-01-29 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008017066A JP5191751B2 (ja) | 2008-01-29 | 2008-01-29 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009182375A JP2009182375A (ja) | 2009-08-13 |
JP5191751B2 true JP5191751B2 (ja) | 2013-05-08 |
Family
ID=41036040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008017066A Active JP5191751B2 (ja) | 2008-01-29 | 2008-01-29 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5191751B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013080290A1 (ja) * | 2011-11-28 | 2013-06-06 | 国立大学法人 横浜国立大学 | データ分割装置およびデータ分割プログラム |
JP6011775B2 (ja) * | 2012-04-23 | 2016-10-19 | パナソニックIpマネジメント株式会社 | 分散装置、復元装置、分散方法、復元方法及び分散復元システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4999533B2 (ja) * | 2007-04-26 | 2012-08-15 | Kddi株式会社 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
JP5241325B2 (ja) * | 2008-05-27 | 2013-07-17 | Kddi株式会社 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
-
2008
- 2008-01-29 JP JP2008017066A patent/JP5191751B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009182375A (ja) | 2009-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4917453B2 (ja) | 閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム | |
Orobosade et al. | Cloud application security using hybrid encryption | |
EP2835932B1 (en) | Encryption device, decryption device, encryption method, decryption method, and program | |
WO2014007347A1 (ja) | 共有秘密鍵生成装置、暗号化装置、復号化装置、共有秘密鍵生成方法、暗号化方法、復号化方法、及びプログラム | |
JP5134303B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP2022020059A (ja) | 鍵保護処理方法、装置、機器及び記憶媒体 | |
Ahamed et al. | SMS encryption and decryption using modified vigenere cipher algorithm | |
ITGE20110091A1 (it) | Metodo di cifratura e decifratura | |
JP5065802B2 (ja) | 分散情報生成装置、秘密情報復元装置、権限情報を伴った分散情報の生成方法、秘密情報のアクセス制御方法およびプログラム | |
Ali et al. | Performance of cryptographic algorithms based on time complexity | |
JP4999533B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5191751B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5388684B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5065795B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP2010186232A (ja) | 管理者追加処理システム、管理者追加処理方法およびプログラム | |
Penchalaiah et al. | Random multiple key streams for encryption with added CBC mode of operation | |
Hussein et al. | Proposed Parallel Algorithms to Encryption Image Based on Hybrid Enhancement RC5 and RSA | |
JP5241325B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
Pal et al. | FPGA implementation of stream cipher using Toeplitz Hash function | |
JP5388716B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5433297B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5189799B2 (ja) | 秘密情報復元装置、秘密情報復元方法およびプログラム | |
Yadav et al. | Hybrid cryptography approach to secure the data in computing environment | |
Nithin et al. | XBMRSA: A new XML encryption algorithm | |
JP5396297B2 (ja) | 秘匿通信システム、秘匿通信方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130109 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130130 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5191751 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160208 Year of fee payment: 3 |