JP7027060B2 - 秘密分散システム及びその方法 - Google Patents
秘密分散システム及びその方法 Download PDFInfo
- Publication number
- JP7027060B2 JP7027060B2 JP2017150768A JP2017150768A JP7027060B2 JP 7027060 B2 JP7027060 B2 JP 7027060B2 JP 2017150768 A JP2017150768 A JP 2017150768A JP 2017150768 A JP2017150768 A JP 2017150768A JP 7027060 B2 JP7027060 B2 JP 7027060B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- secret sharing
- distributed
- divided
- distributed data
- 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
また、本発明は、上記秘密分散システムで行われる秘密分散方法としても把握される。
以下に本実施形態について図面を用いて詳細に説明する。図1は、本実施形態における秘密分散システム1の全体構成例を示す図である。この図では、全体構成と共に、秘密分散システム1を構成する各コンピュータの機能構成例についても示している。
以下、本実施形態における手順について図に基づき説明する。以下で説明する秘密分散処理に対応する各種動作は、秘密分散システム1を構成する各装置、すなわち各分散DB10、20、30及びクライアント端末50が、それぞれメモリー等に読み出して実行するプログラムによって実現される。
まず、分散化処理手順について説明する。クライアント端末50が元データ503を本実施例の秘密分散方式で分散させる際、まず、クライアント端末50は元データ503を秘密分散部501に入力し、秘密分散部501が、元データを複数の分散データに変換する(ステップS10)。次にクライアント端末50では、制御部502が、各分散データ(分散データ(1)101、分散データ(2)202、分散データ(3)303)を各分散DB10、20、30に夫々配布する(ステップS20)。各分散DB10、20、30では、受け取った該当分散データを記憶装置604内に格納して管理される(ステップS30)。
以上が本実施形態における分散化処理手順及び復元化処理手順の概要である。
分散データ(1)=(x1、f1(x1)||f2(x1)||…||fl(x1))
分散データ(2)=(x2、f1(x2)||f2(x2)||…||fl(x2))
分散データ(3)=(x3、f1(x3)||f2(x3)||…||fl(x3))
以上がデータ分散化(ステップS10)の詳細処理である。
まず、ステップS70で制御部502が任意の2つの分散データを取得すると(ステップS702)、秘密分散部501は、復元化関数506を用いて各々の分散データの結合されたY座標部分をl個に分割し、各分散データに対してl個の座標点を復元する(ステップS703)。ここでは、分散データ(i)、分散データ(j)に対して、ステップS703で復元された座標点を以下と記す。
((xj、f1(xj))、(xj、f2(xj))…(xj、fl(xj)))
e=E1||E2||…||El
=e1||e2||e3||e4||…||e2l-1||e2l
を復元する(ステップS706)。
10 分散DB
20 分散DB
30 分散DB
40 ネットワーク
50 クライアント端末
60 情報処理装置
101 分散データ(1)
201 分散データ(2)
301 分散データ(3)
501 秘密分散機能
502 制御機能
503 元データ
504 鍵K
505 分散化関数
506 復元化関数
507 暗号関数
508 乱数生成器
601 入力装置
602 通信装置
603 メモリー
604 記憶装置
605 CPU(CENTRAL PROCESSING UNIT)
606 出力装置
Claims (6)
- n個に分散するデータをkのl倍となる数k・lに分割し、前記分割したデータをk個ずつ用いてk-1次の多項式の係数および定数としてl個のk-1次の多項式を生成し、前記n個のX座標点それぞれについて、前記X座標点に対する前記l個のk-1次の多項式のY座標点すべてを結合した分散データを生成することで、前記n個の分散データを生成する分散部と、
前記n個の分散データのそれぞれを複数の異なる格納装置に配置する制御部と、
を備えることを特徴とする秘密分散システム。 - 請求項1に記載の秘密分散システムにおいて、
前記分散部は、乱数を結合した前記データを前記kの前記l倍となる前記数k・lに分割し、前記分割したデータを乱数とみなす、
ことを特徴とする秘密分散システム。 - 請求項1に記載の秘密分散システムにおいて、
前記n個の分散データのうちの前記k個の分散データのそれぞれにおける前記結合されたY座標点を前記l個に分割し、前記分割した各分散データから前記k-1次の多項式を復元し、前記復元したk-1次の多項式の係数および定数から前記データを復元する復元部、
を備えることを特徴とする秘密分散システム。 - コンピュータにより行われる秘密分散方法であって、
前記コンピュータが、
n個に分散するデータをkのl倍となる数k・lに分割し、
前記分割したデータをk個ずつ用いてk-1次の多項式の係数および定数としてl個のk-1次の多項式を生成し、
前記n個のX座標点それぞれについて、前記X座標点に対する前記l個のk-1次の多項式のY座標点すべてを結合した分散データを生成することで、前記n個の分散データを生成し、
前記n個の分散データのそれぞれを複数の異なる格納装置に配置する、
ことを特徴とする秘密分散方法。 - 請求項4に記載の秘密分散方法において、
乱数を結合した前記データを前記kの前記l倍となる前記数k・lに分割し、前記分割したデータを乱数とみなす、
ことを特徴とする秘密分散方法。 - 請求項4に記載の秘密分散方法において、
前記n個の分散データのうちの前記k個の分散データのそれぞれにおける前記結合され
たY座標点を前記l個に分割し、
前記分割した各分散データから前記k-1次の多項式を復元し、
前記復元したk-1次の多項式の係数および定数から前記データを復元する、
ことを特徴とする秘密分散方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017150768A JP7027060B2 (ja) | 2017-08-03 | 2017-08-03 | 秘密分散システム及びその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017150768A JP7027060B2 (ja) | 2017-08-03 | 2017-08-03 | 秘密分散システム及びその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019028391A JP2019028391A (ja) | 2019-02-21 |
JP7027060B2 true JP7027060B2 (ja) | 2022-03-01 |
Family
ID=65478289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017150768A Active JP7027060B2 (ja) | 2017-08-03 | 2017-08-03 | 秘密分散システム及びその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7027060B2 (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011004206A (ja) | 2009-06-19 | 2011-01-06 | Kddi Corp | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
JP2013140310A (ja) | 2012-01-06 | 2013-07-18 | Nippon Telegr & Teleph Corp <Ntt> | データ分散装置、分散データ変換装置、データ復元装置 |
JP2013243441A (ja) | 2012-05-18 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム |
JP2014044264A (ja) | 2012-08-24 | 2014-03-13 | Panasonic Corp | 秘密分散装置および秘密分散プログラム |
JP2015114629A (ja) | 2013-12-13 | 2015-06-22 | 株式会社東芝 | 共通鍵暗号装置及びプログラム、並びに、共通鍵復号装置及びプログラム |
JP2015170057A (ja) | 2014-03-05 | 2015-09-28 | 富士通株式会社 | 秘匿検索装置、秘匿検索方法および秘匿検索プログラム |
WO2016129363A1 (ja) | 2015-02-12 | 2016-08-18 | 学校法人東京理科大学 | 秘密分散を用いた秘匿演算システムに関する計算装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7945784B1 (en) * | 2005-08-19 | 2011-05-17 | Adobe Systems Incorporated | Method and system to perform secret sharing |
-
2017
- 2017-08-03 JP JP2017150768A patent/JP7027060B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011004206A (ja) | 2009-06-19 | 2011-01-06 | Kddi Corp | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム |
JP2013140310A (ja) | 2012-01-06 | 2013-07-18 | Nippon Telegr & Teleph Corp <Ntt> | データ分散装置、分散データ変換装置、データ復元装置 |
JP2013243441A (ja) | 2012-05-18 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム |
JP2014044264A (ja) | 2012-08-24 | 2014-03-13 | Panasonic Corp | 秘密分散装置および秘密分散プログラム |
JP2015114629A (ja) | 2013-12-13 | 2015-06-22 | 株式会社東芝 | 共通鍵暗号装置及びプログラム、並びに、共通鍵復号装置及びプログラム |
JP2015170057A (ja) | 2014-03-05 | 2015-09-28 | 富士通株式会社 | 秘匿検索装置、秘匿検索方法および秘匿検索プログラム |
WO2016129363A1 (ja) | 2015-02-12 | 2016-08-18 | 学校法人東京理科大学 | 秘密分散を用いた秘匿演算システムに関する計算装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2019028391A (ja) | 2019-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113765657B (zh) | 一种密钥数据处理方法、装置及服务器 | |
JP6008316B2 (ja) | 秘密分散装置および秘密分散プログラム | |
KR100415410B1 (ko) | 암호화 장치 및 방법과, 연산장치 및, 복호화 장치 및 방법 | |
CN102546181B (zh) | 基于密钥池的云存储加解密方法 | |
WO2018034079A1 (ja) | 秘密計算システム、秘密計算方法、秘密計算装置、分散情報生成装置およびそれらの方法とプログラム | |
CN110061840A (zh) | 数据加密方法、装置、计算机设备及存储介质 | |
US9258112B2 (en) | Configurable key-based data shuffling and encryption | |
JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
KR20200143197A (ko) | 블록체인을 기반으로 데이터의 분산 암호화 관리를 가능하게 하는 데이터 관리 장치 및 그 동작 방법 | |
JP4676695B2 (ja) | データ分割方法、データ分割装置およびコンピュータプログラム | |
JPH11317734A (ja) | デ―タの暗号化復号化方法および、それを用いたネットワ―クシステム | |
JP2005141436A (ja) | 情報分散保管方法、情報分散保管システム、その装置、プログラム及び記録媒体 | |
CN112100144A (zh) | 区块链文件共享方法、装置、存储介质及电子设备 | |
JP2006311383A (ja) | データ管理方法、データ管理システムおよびデータ管理装置 | |
WO2019225735A1 (ja) | データ処理装置、方法及びコンピュータプログラム | |
CN112202555B (zh) | 基于信息的属性生成随机数的信息处理方法、装置及设备 | |
JP7027060B2 (ja) | 秘密分散システム及びその方法 | |
JP2010096787A (ja) | 秘密情報分散装置、秘密情報分散プログラム、秘密情報分散方法、秘密情報復元装置、秘密情報復元プログラム、秘密情報復元方法、及び秘密情報分散復元システム | |
JP4856909B2 (ja) | データ分割・復元システム、端末装置、データ分割・復元方法、およびコンピュータプログラム | |
JP6933290B2 (ja) | 秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム | |
KR20140134796A (ko) | 일정 수 이상의 파일 조각으로 복구 가능한 파일 분산 관리 장치 및 방법 | |
JP6974804B2 (ja) | 秘密等号判定システム、秘密等号判定方法および秘密等号判定プログラム | |
JP4194481B2 (ja) | 秘密情報保管処理方法及び秘密情報保管装置、並びに秘密情報復元処理方法及び秘密情報復元装置 | |
JP5530025B2 (ja) | データ分割装置およびデータ分割プログラム | |
CN114817954A (zh) | 图像的处理方法、系统和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210713 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210831 |
|
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: 20220125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7027060 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |