JP4933241B2 - 閾値秘密分散装置、閾値秘密分散方法、およびプログラム - Google Patents
閾値秘密分散装置、閾値秘密分散方法、およびプログラム Download PDFInfo
- Publication number
- JP4933241B2 JP4933241B2 JP2006335421A JP2006335421A JP4933241B2 JP 4933241 B2 JP4933241 B2 JP 4933241B2 JP 2006335421 A JP2006335421 A JP 2006335421A JP 2006335421 A JP2006335421 A JP 2006335421A JP 4933241 B2 JP4933241 B2 JP 4933241B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- partial
- secret
- random number
- threshold
- 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
A.Shamir,"How to Share a Secret,"Commun.ACM, vol.22 no.11 pp.612−613, 1979. 藤井吉弘,多田美奈子,保坂範和,栃窪孝也,加藤岳久,"高速な(2,n)閾値法の構成法とシステムへの応用,"CSS2005予稿集,2005. 多田美奈子,藤井吉弘,保坂範和,栃窪孝也,加藤岳久,"閾値3の秘密分分散法の構成法"CSS2005予稿集,2005. 椎名信行,岡本健,岡本栄司,"1−out−of−n証明からk−out−of−n証明への引き上げ方法"SCIS2004予稿集,2004.
(1)本発明は、秘密情報Kを、(np−1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kqに分割する分割器(例えば、図1の分割器11に相当)と、ダミー部分秘密情報K0を生成するダミー情報生成器(例えば、図1のダミー情報生成器12に相当)と、互いに独立な乱数Rmを発生する第1の乱数発生器(例えば、図1の乱数発生器14に相当)と、互いに独立な乱数Tlを発生する第2の乱数発生器(例えば、図1の乱数発生器15に相当)と、ダミー部分秘密情報K0及び部分秘密情報Kqと、乱数Rm及び乱数Tlと、を用いて、排他的論理和(XOR)演算により、部分分散情報を生成する部分分散情報生成器(例えば、図1の部分分散情報生成器13に相当)と、前記部分分散情報を連結して分散情報Siを生成する連結器(例えば、図1の連結器16に相当)と、を備えたことを特徴とする閾値秘密分散装置を提案している。
本実施形態は、秘密情報を(3,n)閾値法で分散、復元するものである。図1は、本実施形態の分散情報の生成、配布装置の概要を示す機能ブロック図である。
秘密情報Kを(np−1)個の部分秘密情報Kqに分割する。
ダミーの部分秘密情報K0を生成する。
(np−1)個の乱数Rm、及びnp個の乱数Tlを発生させる。
XOR演算により、以下のように部分分散情報S(i,m)を生成する。
以下のように(np−1)個の部分分散情報S(i,m)(0≦m≦np−2)を連結して分散情報Siを生成し、管理者Piへセキュアに配付する。
全てのm(0≦m≦np−2)で以下に定義するU(i,k,m)、U(j,k,m)を求める。
以下の式を満たす最小の自然数rを求める。
以下のサブステップを全てのm(0≦m≦np−2)について行う。
変数sの(0≦s≦r−1)の範囲で、以下の式を満たすsが存在するか否かを検証する。
次に定義するA(i,k,m)を求める。
次に定義するA(i,k,m)を求める。
以下の式を満たす最小の自然数vを求める。
以下のサブステップを全てのm(0≦m≦np−2)について行う。
変数tの(0≦t≦v−1)の範囲で、以下の式を満たすtが存在するか否かを検証する。
次に定義するA(j,k,m)を求める。
次に定義するA(j,k,m)を求める。
全てのm(0≦m≦np−2)について次に定義するW(i,j,k,m)を求める。
以下のサブステップに分けて、全ての部分秘密情報Kq(1≦q≦np−1)を復元する。
以下の式が成立するm(0≦m≦np−2)が存在するとき、
以下の式が成立するm(0≦m≦np−2)が存在するとき、
全ての部分秘密情報を連結して、元の秘密情報に復元する。
3つの分散情報を分割して、3×4個の部分分散情報とする。
各部分分散情報により、表3に示すUが生成される。
(10)式を満たす最小の自然数rを求めると、(r=2)となる。
以下が求まる。
(14)式を満たす最小の自然数vを求めると、(v=2)となる。
以下が求まる。
以下が求まる。
以下が求まる。
全ての部分秘密情報を連結すると、以下のように秘密情報が求まる。
12・・・ダミー秘密情報生成器
13・・・部分分散情報生成器
14、15・・・乱数発生器
16・・・連結器
17・・・送信装置
Claims (3)
- (k,n)閾値秘密分散法において閾値kが3である場合の分散情報を生成する閾値秘密分散装置であって、
秘密情報Kを、(np−1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kq (1≦q≦n p −1)に分割する分割器と、
ダミー部分秘密情報K0を生成するダミー情報生成器と、
互いに独立な乱数Rmを発生する第1の乱数発生器と、
互いに独立な乱数Tlを発生する第2の乱数発生器と、
前記ダミー部分秘密情報K0及び前記部分秘密情報Kqと、前記乱数Rm及び前記乱数Tlとを用いて、演算式Aにより、部分分散情報S (i,m) を生成する部分分散情報生成器と、
前記部分分散情報S (i,m) を連結してn個の分散情報Siを生成する連結器と、
を備えたことを特徴とする閾値秘密分散装置。
- 請求項1に記載の閾値秘密分散装置が実行する方法であって、
前記分割器が、秘密情報Kを、(np−1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kq (1≦q≦n p −1)に分割する第1のステップと、
前記ダミー情報生成器が、ダミー部分秘密情報K0を生成する第2のステップと、
前記第1の乱数発生器が互いに独立な乱数Rm を発生し、前記第2の乱数発生器が互いに独立な乱数Tlを発生する第3のステップと、
前記部分分散情報生成器が、前記ダミー部分秘密情報K0及び前記部分秘密情報Kqと、前記乱数Rm及び前記乱数Tlとを用いて、演算式Aにより、部分分散情報S (i,m) を生成する第4のステップと、
前記連結器が、前記部分分散情報S (i,m) を連結してn個の分散情報Siを生成する第5のステップと、
を備えることを特徴とする閾値秘密分散方法。
- コンピュータを、請求項1に記載の閾値秘密分散装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006335421A JP4933241B2 (ja) | 2006-12-13 | 2006-12-13 | 閾値秘密分散装置、閾値秘密分散方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006335421A JP4933241B2 (ja) | 2006-12-13 | 2006-12-13 | 閾値秘密分散装置、閾値秘密分散方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008145917A JP2008145917A (ja) | 2008-06-26 |
JP4933241B2 true JP4933241B2 (ja) | 2012-05-16 |
Family
ID=39606142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006335421A Active JP4933241B2 (ja) | 2006-12-13 | 2006-12-13 | 閾値秘密分散装置、閾値秘密分散方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4933241B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010011109A (ja) * | 2008-06-27 | 2010-01-14 | Kddi Corp | 認証ユニット、認証端末、認証システム、認証方法およびプログラム |
JP2010176064A (ja) * | 2009-02-02 | 2010-08-12 | Kddi Corp | 無効化処理システム、無効化処理方法およびプログラム |
US9680639B2 (en) | 2011-03-31 | 2017-06-13 | Panasonic Intellectual Property Management Co., Ltd. | Secret sharing apparatus and secret sharing method that restores secret data from at least two of generated shared data |
-
2006
- 2006-12-13 JP JP2006335421A patent/JP4933241B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008145917A (ja) | 2008-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4917453B2 (ja) | 閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム | |
US20140325212A1 (en) | Distribution of encrypted information in multiple locations | |
JP2008098894A (ja) | 情報管理システム、情報管理方法、情報管理プログラム | |
JP5134303B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
WO2018135511A1 (ja) | 秘密計算方法、秘密計算システム、秘密計算装置、およびプログラム | |
JP5065802B2 (ja) | 分散情報生成装置、秘密情報復元装置、権限情報を伴った分散情報の生成方法、秘密情報のアクセス制御方法およびプログラム | |
DE112021006229T5 (de) | Hybride schlüsselableitung zum sichern von daten | |
JP4999533B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5134281B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP4933241B2 (ja) | 閾値秘密分散装置、閾値秘密分散方法、およびプログラム | |
Patil et al. | Pixel co-ordinate-based secret image sharing scheme with constant size shadow images | |
JP2014142651A (ja) | データ原本性確保方法およびシステム、ならびにデータ原本性確保用プログラム | |
JP5065795B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
CN115022000B (zh) | 铁路信号系统的通信方法、装置及电子设备 | |
JP2010186232A (ja) | 管理者追加処理システム、管理者追加処理方法およびプログラム | |
JP5388716B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
WO2013080290A1 (ja) | データ分割装置およびデータ分割プログラム | |
JP5388684B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5191751B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
CN110390516B (zh) | 用于数据处理的方法、装置和计算机存储介质 | |
JP5433297B2 (ja) | 分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム | |
JP5189799B2 (ja) | 秘密情報復元装置、秘密情報復元方法およびプログラム | |
CN111526128B (zh) | 一种加密管理的方法和装置 | |
Rahman et al. | Multimedia content security with random key generation approach in cloud computing | |
CN114077744A (zh) | 区块链通用资产处理方法、装置、设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090708 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120120 |
|
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: 20120207 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4933241 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: 20150224 Year of fee payment: 3 |