JP6059159B2 - シェア変換システム、シェア変換方法、プログラム - Google Patents
シェア変換システム、シェア変換方法、プログラム Download PDFInfo
- Publication number
- JP6059159B2 JP6059159B2 JP2014006163A JP2014006163A JP6059159B2 JP 6059159 B2 JP6059159 B2 JP 6059159B2 JP 2014006163 A JP2014006163 A JP 2014006163A JP 2014006163 A JP2014006163 A JP 2014006163A JP 6059159 B2 JP6059159 B2 JP 6059159B2
- Authority
- JP
- Japan
- Prior art keywords
- share
- plaintext
- conversion
- masked
- seed
- 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
Description
≪アルゴリズム、プロトコル≫
以下、本発明で用いられるアルゴリズム、プロトコルについて説明する。本明細書では、通信手順を含まない一連の動作をアルゴリズム、通信手順を含む一連の動作をプロトコルと呼ぶ。秘密分散のパラメータとしてデータがn個のシェアに分割され、任意のk個のシェアを集めることで復元が可能であり、t台までのパーティの結託に対し安全であるとする。kを復元しきい値、tを安全しきい値とも呼ぶ。この3変数の間にはt<k≦nが成り立つ。特に本発明で扱う秘密分散は全てk=t+1であるため、以後kは適宜省略する。千田方式(t,n)-Compは以下の2つのアルゴリズムの組である。ただしSS=(SS.Share,SS.Rec)は何かしらの秘密分散((t,n)-SS)、φは疑似乱数生成器、
(参考非特許文献1:Michael O. Rabin. Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the ACM, Vol. 36, No. 2, pp. 335-348, 1989.)
平文
0≦i≦n-1について、千田型の平文のシェア
Comp.Recアルゴリズムでは、n個のインデクス(0,1,…,n-1)のうち任意のk個のインデクスを(i1,i2,…,ik)とし、任意のk個の千田型の平文のシェアである
SeedRandアルゴリズムとは、入力(s0,…,sk)のうち一つでもランダムな要素があれば、出力もランダムになるようなものである。例えば、siがビット列である場合は、
RevealProtocolは復元できるプロトコルであればよく、単純には全員に全員のシェアを渡し、各人がCheckConsistencyを行ったあと復元するという方法で実現できる。
Claims (4)
- nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n−k台のシェア変換装置からなるシェア変換システムであって、
前記シェア変換分散装置は、
線形秘密分散の平文のシェアを入力とし、
シード空間から変換用シードをランダムに選択する変換用シード選択部と、
疑似乱数生成器を用いて、前記変換用シードを疑似乱数に変換する疑似乱数生成部と、
前記変換用シードに、任意の秘密分散のシェアを生成するアルゴリズムを実行して、前記変換用シードのシェアを生成するシードシェア生成部と、
前記疑似乱数に、線形秘密分散のシェアを生成するアルゴリズムを実行して、線形秘密分散の疑似乱数のシェアを生成する線形秘密分散疑似乱数シェア生成部と、
前記変換用シードのシェアと、前記線形秘密分散の疑似乱数のシェアとを組として、他のシェア変換分散装置に送信するシェアペア送信部と、
前記変換用シードのシェアを、シェア変換装置に送信するシードシェア送信部と、
前記線形秘密分散の平文のシェアから前記線形秘密分散の疑似乱数のシェアを差し引いて、乱数でマスクされた平文の線形秘密分散のシェアを生成する被マスク平文線形シェア生成部と、
前記乱数でマスクされた平文の線形秘密分散のシェアを他の装置に送信する被マスク平文線形シェア送信部と、
前記乱数でマスクされた平文の線形秘密分散のシェアを復元するアルゴリズムを実行して乱数でマスクされた平文を取得する被マスク平文線形シェア復元部と、
前記乱数でマスクされた平文に情報伝播アルゴリズムを実行して、前記乱数でマスクされた平文のn個の分割値を取得する被マスク平文分割部と、
前記変換用シードのシェアと、自装置に対応する前記分割値とからなる組を千田型の平文のシェアとして生成して出力する千田型平文シェア生成部とを含み、
前記シェア変換装置は、
前記被マスク平文線形シェア復元部と、前記被マスク平文分割部と、前記千田型平文シェア生成部とを含む
シェア変換システム。 - nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n−k台のシェア変換装置が実行するシェア変換方法であって、
前記シェア変換分散装置は、
線形秘密分散の平文のシェアを入力とし、
シード空間から変換用シードをランダムに選択する変換用シード選択ステップと、
疑似乱数生成器を用いて、前記変換用シードを疑似乱数に変換する疑似乱数生成ステップと、
前記変換用シードに、任意の秘密分散のシェアを生成するアルゴリズムを実行して、前記変換用シードのシェアを生成するシードシェア生成ステップと、
前記疑似乱数に、線形秘密分散のシェアを生成するアルゴリズムを実行して、線形秘密分散の疑似乱数のシェアを生成する線形秘密分散疑似乱数シェア生成ステップと、
前記変換用シードのシェアと、前記線形秘密分散の疑似乱数のシェアとを組として、他のシェア変換分散装置に送信するシェアペア送信ステップと、
前記変換用シードのシェアを、シェア変換装置に送信するシードシェア送信ステップと、
前記線形秘密分散の平文のシェアから前記線形秘密分散の疑似乱数のシェアを差し引いて、乱数でマスクされた平文の線形秘密分散のシェアを生成する被マスク平文線形シェア生成ステップと、
前記乱数でマスクされた平文の線形秘密分散のシェアを他の装置に送信する被マスク平文線形シェア送信ステップと、
前記乱数でマスクされた平文の線形秘密分散のシェアを復元するアルゴリズムを実行して乱数でマスクされた平文を取得する被マスク平文線形シェア復元ステップと、
前記乱数でマスクされた平文に情報伝播アルゴリズムを実行して、前記乱数でマスクされた平文のn個の分割値を取得する被マスク平文分割ステップと、
前記変換用シードのシェアと、自装置に対応する前記分割値とからなる組を千田型の平文のシェアとして生成して出力する千田型平文シェア生成ステップとを実行し、
前記シェア変換装置は、
前記被マスク平文線形シェア復元ステップと、前記被マスク平文分割ステップと、前記千田型平文シェア生成ステップとを実行する
シェア変換方法。 - コンピュータを、請求項1に記載のシェア変換システムに含まれるシェア変換分散装置として機能させるためのプログラム。
- コンピュータを、請求項1に記載のシェア変換システムに含まれるシェア変換装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014006163A JP6059159B2 (ja) | 2014-01-16 | 2014-01-16 | シェア変換システム、シェア変換方法、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014006163A JP6059159B2 (ja) | 2014-01-16 | 2014-01-16 | シェア変換システム、シェア変換方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015135380A JP2015135380A (ja) | 2015-07-27 |
JP6059159B2 true JP6059159B2 (ja) | 2017-01-11 |
Family
ID=53767262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014006163A Active JP6059159B2 (ja) | 2014-01-16 | 2014-01-16 | シェア変換システム、シェア変換方法、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6059159B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6781397B2 (ja) * | 2016-09-13 | 2020-11-04 | 日本電気株式会社 | 秘密分散システム |
US11374743B2 (en) * | 2017-08-22 | 2022-06-28 | Nippon Telegraph And Telephone Corporation | Share generating device, share converting device, secure computation system, share generation method, share conversion method, program, and recording medium |
US11818254B2 (en) * | 2017-08-22 | 2023-11-14 | Nippon Telegraph And Telephone Corporation | Share generating device, reconstructing device, secure computation system, share generation method, reconstruction method, program, and recording medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5683503B2 (ja) * | 2012-01-06 | 2015-03-11 | 日本電信電話株式会社 | データ分散装置、分散データ変換装置及びデータ復元装置 |
JP5458116B2 (ja) * | 2012-01-06 | 2014-04-02 | 日本電信電話株式会社 | データ分散装置、分散データ変換装置、データ復元装置 |
CN104429019B (zh) * | 2012-07-05 | 2017-06-20 | 日本电信电话株式会社 | 秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法 |
CN104412539B (zh) * | 2012-07-05 | 2017-05-24 | 日本电信电话株式会社 | 秘密分散系统、数据分散装置、分散数据变换装置、以及秘密分散方法 |
-
2014
- 2014-01-16 JP JP2014006163A patent/JP6059159B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015135380A (ja) | 2015-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104429019B (zh) | 秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法 | |
CN107210006B (zh) | 不一致检测方法、检测系统、检测装置以及记录介质 | |
JP4334582B2 (ja) | 秘密分散装置、方法及びプログラム | |
JP6095792B2 (ja) | 秘密ビット分解装置、秘密モジュラス変換装置、秘密ビット分解方法、秘密モジュラス変換方法、プログラム | |
US10083314B2 (en) | Secret parallel processing device, secret parallel processing method, and program | |
JP5860557B1 (ja) | 秘密公開方法、秘密公開システム、秘密公開装置、およびプログラム | |
JP5609892B2 (ja) | 検証装置、秘密情報復元装置、検証方法、プログラム、及び秘密分散システム | |
JP5944841B2 (ja) | 秘密分散システム、データ分散装置、分散データ保有装置、秘密分散方法、およびプログラム | |
JP5864004B1 (ja) | 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム | |
CN110169010A (zh) | 同态运算装置、加密系统和同态运算程序 | |
JP5732429B2 (ja) | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム | |
JP6059159B2 (ja) | シェア変換システム、シェア変換方法、プログラム | |
US11599681B2 (en) | Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program | |
JP2010049213A (ja) | 暗号化装置、復号装置、暗号通信システム、方法及びプログラム | |
WO2014112523A1 (ja) | 復号サービス提供装置、処理装置、安全性評価装置、プログラム、および記録媒体 | |
JP6273226B2 (ja) | 暗号化システム、認証システム、暗号化装置、復号装置、認証子生成装置、検証装置、暗号化方法、認証方法 | |
WO2018216512A1 (ja) | 秘密改ざん検知システム、秘密改ざん検知装置、秘密改ざん検知方法、およびプログラム | |
JPWO2018212015A1 (ja) | 秘密計算装置、比較方法、比較プログラム、および秘密計算システム | |
JP6818220B2 (ja) | 鍵共有装置、鍵共有方法及び鍵共有プログラム | |
JP6059160B2 (ja) | シェア変換システム、シェア変換方法、プログラム | |
JP6273224B2 (ja) | 暗号化システム、暗号化装置、復号装置、暗号化方法 | |
JP2011119985A (ja) | 暗号復号方法 | |
JP5381981B2 (ja) | 分散情報生成装置 | |
US20200218833A1 (en) | Secure reading apparatus, secure writing apparatus, method thereof, and program | |
JP6059162B2 (ja) | シェア復元システム、シェア復元装置、シェア復元方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161125 |
|
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: 20161206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6059159 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |