JP5388716B2 - 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム - Google Patents
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム Download PDFInfo
- Publication number
- JP5388716B2 JP5388716B2 JP2009146024A JP2009146024A JP5388716B2 JP 5388716 B2 JP5388716 B2 JP 5388716B2 JP 2009146024 A JP2009146024 A JP 2009146024A JP 2009146024 A JP2009146024 A JP 2009146024A JP 5388716 B2 JP5388716 B2 JP 5388716B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- matrix
- partial
- shared information
- secret information
- 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 - Fee Related
Links
Images
Description
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
図1を用いて、本実施形態に係る分散情報生成装置の構成について説明する。
図2を用いて、本実施形態に係る分散情報生成装置の処理について説明する。
なお、説明にあたって用いる記号を数3のように、定義する。
図3を用いて、本実施形態に係る秘密情報復元装置の構成について説明する。
図4を用いて、本実施形態に係る秘密情報復元装置の処理について説明する。
なお、説明にあたって用いる記号を分散情報生成装置での説明と同様に定義する。
2・・・乱数生成器
3・・・コンパニオン行列生成器
4・・・GF(q)演算器
5a〜5n・・・連結器
6・・・送信器
11・・・受信器
12・・・行列生成器
13a〜13n・・・分割器
14・・・行列演算器
15・・・GF(q)演算器
16・・・連結器
Claims (6)
- 拡大体GF(qm)上の秘密情報(m次元ベクトル)をLm(L、mは、正の整数)個の有限体GF(q)上の部分秘密情報に分割する分割手段と、
m(k−L)個(kは、正の整数)の有限体GF(q)上の乱数を生成する乱数生成手段と、
GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と該コンパニオン行列の累乗とを生成するコンパニオン行列生成手段と、
前記生成されたコンパニオン行列と該コンパニオン行列の累乗との構成に基づいて定まる組み合わせに応じて、前記部分秘密情報と生成された乱数とを有限体GF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する演算手段と、
該出力された部分分散情報をm個ずつ連結して、n(nは、正の整数)個の分散情報を生成する連結手段と、
分散情報の各管理者に、前記生成した分散情報を送信する送信手段と、
を備えたことを特徴とする分散情報生成装置。 - k個の分散情報を受信する受信手段と、
該受信したk個の分散情報を分割して、km(k、mは、正の整数)個の部分分散情報を出力する分割手段と、
GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と、前記受信した分散情報のインデックスとを用いて分散情報の生成行列を生成する行列生成手段と、
該生成した生成行列の逆行列を導出する行列演算手段と、
該導出した逆行列の構成に基づいて定まる組み合わせに応じて、前記部分分散情報を有限体GF(q)上において演算し、Lm個(L、mは、正の整数)の部分秘密情報を出力する演算手段と、
該出力されたLm個(L、mは、正の整数)の部分秘密情報を連結して秘密情報を出力する連結手段と、
を備えることを特徴とする秘密情報復元装置。 - 分割手段、乱数生成手段、コンパニオン行列生成手段、演算手段、連結手段、および送信手段を備え、秘密情報から管理者がそれぞれ管理する分散情報を生成する分散情報生成装置における分散情報生成方法であって、
前記分割手段が、拡大体GF(qm)上の秘密情報(m次元ベクトル)をLm(L、mは、正の整数)個の有限体GF(q)上の部分秘密情報に分割する第1のステップと、
前記乱数生成手段が、m(k−L)個(kは、正の整数)の有限体GF(q)上の乱数を生成する第2のステップと、
前記コンパニオン行列生成手段が、GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と該コンパニオン行列の累乗とを生成する第3のステップと、
前記演算手段が、前記生成されたコンパニオン行列と該コンパニオン行列の累乗との構成に基づいて定まる組み合わせに応じて、前記部分秘密情報と生成された乱数とを有限体GF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する第4のステップと、
前記連結手段が、該出力された部分分散情報をm個ずつ連結して、n(nは、正の整数)個の分散情報を生成する第5のステップと、
前記送信手段が、分散情報の各管理者に、前記生成した分散情報を送信する第6のステップと、
を備えたことを特徴とする分散情報生成方法。 - 受信手段、分割手段、行列生成手段、行列演算手段、演算手段、および連結手段を備え、それぞれの管理者が管理する分散情報を所定数集めて、秘密情報を復元する秘密情報復元装置における秘密情報復元方法であって、
前記受信手段が、k個の分散情報を受信する第1のステップと、
前記分割手段が、該受信したk個の分散情報を分割して、km(k、mは、正の整数)個の部分分散情報を出力する第2のステップと、
前記行列生成手段が、GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と、前記受信した分散情報のインデックスとを用いて分散情報の生成行列を生成する第3のステップと、
前記行列演算手段が、該生成した生成行列の逆行列を導出する第4のステップと、
前記演算手段が、該導出した逆行列の構成に基づいて定まる組み合わせに応じて、前記部分分散情報を有限体GF(q)上において演算し、Lm個(L、mは、正の整数)の部分秘密情報を出力する第5のステップと、
前記連結手段が、該出力されたLm個(L、mは、正の整数)の部分秘密情報を連結して秘密情報を出力する第6のステップと、
を備えることを特徴とする秘密情報復元方法。 - 分割手段、乱数生成手段、コンパニオン行列生成手段、演算手段、連結手段、および送信手段を備え、秘密情報から管理者がそれぞれ管理する分散情報を生成する分散情報生成装置における分散情報生成方法をコンピュータに実行させるためのプログラムであって、
前記分割手段が、拡大体GF(qm)上の秘密情報(m次元ベクトル)をLm(L、mは、正の整数)個の有限体GF(q)上の部分秘密情報に分割する第1のステップと、
前記乱数生成手段が、m(k−L)個(kは、正の整数)の有限体GF(q)上の乱数を生成する第2のステップと、
前記コンパニオン行列生成手段が、GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と該コンパニオン行列の累乗とを生成する第3のステップと、
前記演算手段が、前記生成されたコンパニオン行列と該コンパニオン行列の累乗との構成に基づいて定まる組み合わせに応じて、前記部分秘密情報と生成された乱数とを有限体GF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する第4のステップと、
前記連結手段が、該出力された部分分散情報をm個ずつ連結して、n(nは、正の整数)個の分散情報を生成する第5のステップと、
前記送信手段が、分散情報の各管理者に、前記生成した分散情報を送信する第6のステップと、
を実行するためのプログラム。 - 受信手段、分割手段、行列生成手段、行列演算手段、演算手段、および連結手段を備え、それぞれの管理者が管理する分散情報を所定数集めて、秘密情報を復元する秘密情報復元装置における秘密情報復元方法をコンピュータに実行させるためのプログラムであって、
前記受信手段が、k個の分散情報を受信する第1のステップと、
前記分割手段が、該受信したk個の分散情報を分割して、km(k、mは、正の整数)個の部分分散情報を出力する第2のステップと、
前記行列生成手段が、GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と、前記受信した分散情報のインデックスとを用いて分散情報の生成行列を生成する第3のステップと、
前記行列演算手段が、該生成した生成行列の逆行列を導出する第4のステップと、
前記演算手段が、該導出した逆行列の構成に基づいて定まる組み合わせに応じて、前記部分分散情報を有限体GF(q)上において演算し、Lm個(L、mは、正の整数)の部分秘密情報を出力する第5のステップと、
前記連結手段が、該出力されたLm個(L、mは、正の整数)の部分秘密情報を連結して秘密情報を出力する第6のステップと、
を実行するためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009146024A JP5388716B2 (ja) | 2009-06-19 | 2009-06-19 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009146024A JP5388716B2 (ja) | 2009-06-19 | 2009-06-19 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011004206A JP2011004206A (ja) | 2011-01-06 |
JP5388716B2 true JP5388716B2 (ja) | 2014-01-15 |
Family
ID=43561775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009146024A Expired - Fee Related JP5388716B2 (ja) | 2009-06-19 | 2009-06-19 | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5388716B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5530025B2 (ja) * | 2011-11-28 | 2014-06-25 | 国立大学法人横浜国立大学 | データ分割装置およびデータ分割プログラム |
JP7027060B2 (ja) * | 2017-08-03 | 2022-03-01 | 株式会社日立製作所 | 秘密分散システム及びその方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4917453B2 (ja) * | 2007-02-22 | 2012-04-18 | Kddi株式会社 | 閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム |
JP4334582B2 (ja) * | 2007-06-26 | 2009-09-30 | 株式会社東芝 | 秘密分散装置、方法及びプログラム |
-
2009
- 2009-06-19 JP JP2009146024A patent/JP5388716B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011004206A (ja) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4917453B2 (ja) | 閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム | |
EP3528233B1 (en) | Secret bit decomposition device, secret bit decomposition method, and program therefor | |
JP6693508B2 (ja) | 秘密計算システム、サーバ装置、秘密計算方法、および、プログラム | |
Al Etaiwi | Encryption algorithm using graph theory | |
KR101344353B1 (ko) | 비밀 분산 시스템, 분산 장치, 분산 관리 장치, 취득 장치, 그들의 처리 방법, 비밀 분산 방법, 및 프로그램을 기록한 기록 매체 | |
JP6730741B2 (ja) | 処理装置、処理方法、処理プログラム、及び暗号処理システム | |
US8958547B2 (en) | Generation of relative prime numbers for use in cryptography | |
CN111984990B (zh) | 基于边缘计算的支持隐私保护的矩阵乘法任务外包方法 | |
EP3965360A1 (en) | State synchronization for post-quantum signing facilities | |
WO2018135511A1 (ja) | 秘密計算方法、秘密計算システム、秘密計算装置、およびプログラム | |
KR101602361B1 (ko) | 타원 곡선상의 점의 부호화 | |
JP4999533B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5388716B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP2008262040A (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5388684B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
EP3767874B1 (en) | Decrypting device, encrypting device, and encryption system | |
JP5433297B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5065795B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP4933241B2 (ja) | 閾値秘密分散装置、閾値秘密分散方法、およびプログラム | |
JP2010186232A (ja) | 管理者追加処理システム、管理者追加処理方法およびプログラム | |
JP5191751B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5189799B2 (ja) | 秘密情報復元装置、秘密情報復元方法およびプログラム | |
EP4080488A1 (en) | Secret random number generation system, secret calculation device, secret random number generation method, and program | |
JP2011018218A (ja) | 分散情報検証システム、分散情報検証方法、検証情報生成方法およびプログラム | |
JP2011055041A (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130909 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131008 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5388716 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |