JP4437411B2 - 相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム - Google Patents
相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム Download PDFInfo
- Publication number
- JP4437411B2 JP4437411B2 JP2004040738A JP2004040738A JP4437411B2 JP 4437411 B2 JP4437411 B2 JP 4437411B2 JP 2004040738 A JP2004040738 A JP 2004040738A JP 2004040738 A JP2004040738 A JP 2004040738A JP 4437411 B2 JP4437411 B2 JP 4437411B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- verification
- secret
- secret information
- distribution
- 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
最大の分割情報St(0≦t≦d−1)よりも大きな素数pと、素数pよりも小さく0でない(k−d個)の乱数ri(1≦1≦k−d)と、(k(k−1)/2)個の乱数aj(1≦j≦k(k−1)/2)を生成して、
f(x)=S0+S1(x−a1)+…+Sd−1(x−a(d一1)(d−2)/2+1)(x−a(d−1)(d−2)/2+2)…(x−a(d−1)(d−2)/2+d−1)+r1(x−ad(d−1)/2+1)(x−ad(d−1)/2+2)…(x−ad(d−1)/2+d)+…+rk−d(x−a(k−1)(k−2)/2+1)(x−a(k−1)(k−2)/2+2)…(x−a(k−1)(k−2)/2+k−1) mod p (1)
の式で表現される秘密情報Sの分散関数f(x)を生成するものである。
f(x)=S0+S1(x−a1)+r(x−a2)(x−a3) mod p (2)
で表現され、任意の2個の分散情報WxとWx+bについての連立方程式は以下のような行列式で表現できる。
図2に本発明の実施例における秘密情報分配装置100の機能構成図を示す。秘密情報分配装置100は、分配制御部110、情報入力部120、情報分割部130、分散情報生成部140、検証情報生成部150、情報通信部160から構成される。秘密情報分配装置100は分配制御部110の制御にしたがって動作する。
この式(3)は、先の式(2)において、S0=S1,S1=S2,r=Rと置き換え、また、a1=7,a2=1,a3=5としたものである。式(3)におけるxは分散情報Wを生成するための情報番号x、RはS1およびS2と同程度のサイズの任意の乱数文字列、PはS1およびS2よりも大きな素数である固定文字列である。
W1=f(2)=94E996A78FEE+95F182CC97E1×(2-7)+1A2B3C4D5E6F)×(2-1)×(2-5)
≡58B053C06D5B(modFFFFFFFFFAB5)
このように、本実施例では、分配情報S1,S2から生成した分散情報W1としてW1=f(2)=5858B053CO6D5Bを得る。以下、同様にして、情報番号xとして3、4を代入して分散情報W2=D4769A3FA6CD、W3=84935959A268をそれぞれ得る。
f(x)=S1−7S2+5R+(S2−6R)x+Rx2 (mod P)(4)
T1=94E996A78FEE−7×95F182CC97E1+5×1A2B3C4D5E6F)
≡FE2730922BC6(mod FFFFFFFFFAB5)
本実施例では、構成情報としてT1=FE2730922BC6,T2=F8EE18FC5BFC,T3=1A2B3C4D5E6Fを得る。
以下では、秘密情報検証装置200における検証動作を説明するが、秘密情報検証装置300の動作も同様である。
図6に本発明の実施例における秘密情報検証装置200の機能構成図を示す。秘密情報検証装置200は、検証制御部210、情報通信部220、単独検証部230、相互検証部240、情報復元部250、情報記憶部260から構成される。秘密情報検証装置200は、検証制御部210の制御もとに動作する。
f(x)=S1+S2(x−7)+R(x−1)(x−5)(mod P)
である事から、2個の分散情報Wx,Wyに関する連立方程式は次のような行列式で表現できる。
図10に本発明の実施例における秘密情報照合装置400の機能構成図を示す。秘密情報照合装置400は、照合制御部410、情報入力部420、情報通信部430、情報復元部440、情報照合部450、情報記憶部460から構成される。秘密情報照合装置400は照合制御部410の制御のもとに動作する。
200 秘密情報検証装置
300 秘密情報検証装置
400 秘密情報照合装置
500 通信回線
110 分配制御部
120 情報入力部
130 情報分割部
140 分散情報生成部
150 検証情報生成部
160 情報通信部
210 検証制御部
220 情報通信部
230 単独検証部
240 相互検証部
250 情報復元部
260 情報記憶部
410 照合制御部
420 情報入力部
430 情報通信部
440 情報復元部
450 情報照合部
460 情報記憶部
Claims (8)
- 分配の対象とする秘密情報を二つの秘密情報検証装置に分配する秘密情報分配装置であって、
分配の対象とする秘密情報の入力を受け付ける情報入力手段と、
入力された秘密情報を、第一の秘密情報検証装置にのみ分配する第一の分配情報と、第二の秘密情報検証装置にのみ分配する第二の分配情報とに分割する情報分割手段と、
第一の分散情報と第三の分散情報の組み合わせから第一の分配情報が、第二の分散情報と第三の分散情報の組み合わせから第二の分配情報が復元可能となるように、第一および第二の分配情報を元にして、第一、第二、第三の分散情報を生成する分散情報生成手段と、
第一、第二、第三の各分散情報の正当性を検証するための検証情報を生成する検証情報生成手段と、
生成した第一、第三の分散情報と検証情報を第一の秘密情報検証装置に、生成した第二、第三の分散情報と検証情報を第二の秘密情報検証装置に、それぞれ分配する分散情報配布手段と、
を備えることを特徴とする秘密情報分配装置。 - 請求項1に記載の秘密情報分配装置より分配された分散情報と検証情報から分散情報を検証し、検証の対象とする分配情報を復元する秘密情報検証装置であって、
秘密情報分配装置から分配された分散情報および検証情報を受け取る分配情報取得手段と、
受け取った分散情報を検証情報に従って検証する単独検証手段と、
自及び他の秘密情報検証装置に分配された分散情報の検証を他の秘密情報検証装置との間で相互に行う相互検証手段と、
受け取った分散情報の組み合わせから分配情報を復元する情報復元手段と、
受け取った分散情報および検証情報、および復元した分配情報を記憶する情報記憶手段と、
を備えることを特徴とする秘密情報検証装置。 - 請求項2に記載の秘密情報検証装置において復元された分配情報の照合を行う秘密情報照合装置であって、
予め定められた秘密情報を入力として受け付ける秘密情報入力手段と、
入力された秘密情報を記憶する秘密情報記憶手段と、
各秘密情報検証装置において復元された分配情報を照合のための情報として入力を受け付ける照合情報入力手段と、
各秘密情報検証装置から受け取った分配情報を組み合わせて秘密情報を復元する秘密情報復元手段と、
復元した秘密情報と記憶した秘密情報とを照合する秘密情報照合手段と、
照合結果を各秘密情報検証装置に通知する照合結果通知手段と、
を備える事を特徴とする秘密情報照合装置。 - 請求項3に記載の秘密情報照合装置であって、
照合情報入力手段は、分配情報のかわりに各秘密情報検証装置に分配された分散情報を照合のための情報として入力を受け付け、
秘密情報復元手段は、各秘密情報検証装置から受け取った分散情報を元に秘密情報を復元する事を特徴とする秘密情報照合装置。 - 秘密情報分配装置、第一及び第二の秘密情報検証装置並びに秘密情報照合装置からなる秘密情報分配システムであって、
秘密情報分配装置は、分配の対象とする秘密情報の入力を受け付ける情報入力手段と、
入力された秘密情報を、第一の秘密情報検証装置にのみ分配する第一の分配情報と、第二の秘密情報検証装置にのみ分配する第二の分配情報とに分割する情報分割手段と、
第一の分散情報と第三の分散情報の組み合わせから第一の分配情報が、第二の分散情報と第三の分散情報の組み合わせから第二の分配情報が復元可能となるように、第一および第二の分配情報を元にして、第一、第二、第三の分散情報を生成する分散情報生成手段と、
第一、第二、第三の各分散情報の正当性を検証するための検証情報を生成する検証情報生成手段と、
生成した第一、第三の分散情報と検証情報を第一の秘密情報検証装置に、生成した第二、第三の分散情報と検証情報を第二の秘密情報検証装置に、それぞれ分配する分散情報生成手段とを備え、
各秘密情報検証装置は、秘密情報分配装置から分配された分散情報および検証情報を受け取る分配情報取得手段と、受け取った分散情報を検証情報に従って検証する単独検証手段と、自及び他の秘密情報検証装置に分配された分散情報の検証を他の秘密情報検証装置との間で相互に行う相互検証手段と、受け取った分散情報の組み合わせから分配情報を復元する情報復元手段と、受け取った分散情報および検証情報、および復元した分配情報を記憶する情報記憶手段とを備え、
秘密情報照合装置は、所定の秘密情報を入力として受け付ける秘密情報入力手段と、入力された秘密情報を記憶する秘密情報記憶手段と、各秘密情報検証装置の記憶する分配情報あるいは分散情報を照合のための情報として入力を受け付ける照合情報入力手段と、分配情報あるいは分散情報を組み合わせて秘密情報を復元する秘密情報復元手段と、復元した秘密情報と記憶した秘密情報とを照合する秘密情報照合手段と、照合結果を各秘密情報検証装置に通知する照合結果通知手段とを備える、
ことを特徴とする秘密情報分配システム。 - 請求項1に記載の秘密情報分配装置における処理機能をコンピュータで実行させるためのプログラム。
- 請求項2に記載の秘密情報検証装置における処理機能をコンピュータで実行させるためのプログラム。
- 請求項3もしくは4に記載の秘密情報照合装置における処理機能をコンピュータで実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004040738A JP4437411B2 (ja) | 2004-02-18 | 2004-02-18 | 相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004040738A JP4437411B2 (ja) | 2004-02-18 | 2004-02-18 | 相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005234069A JP2005234069A (ja) | 2005-09-02 |
JP2005234069A5 JP2005234069A5 (ja) | 2006-06-01 |
JP4437411B2 true JP4437411B2 (ja) | 2010-03-24 |
Family
ID=35017110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004040738A Expired - Fee Related JP4437411B2 (ja) | 2004-02-18 | 2004-02-18 | 相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4437411B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4587452B2 (ja) * | 2004-09-10 | 2010-11-24 | 日本電信電話株式会社 | 複数鍵暗号化装置、複数鍵復号装置、複数鍵暗号化システム及びプログラム。 |
WO2009020078A1 (ja) * | 2007-08-03 | 2009-02-12 | Pioneer Corporation | 分散情報管理システム |
JP5644453B2 (ja) * | 2010-12-08 | 2014-12-24 | 富士通セミコンダクター株式会社 | 認証システム、及び認証方法 |
JP2019168660A (ja) * | 2018-03-26 | 2019-10-03 | 株式会社日立製作所 | 秘密分散システム及び秘密分散方法 |
WO2020075797A1 (ja) * | 2018-10-10 | 2020-04-16 | 日本電信電話株式会社 | 秘密右シフト演算システム、秘密除算システム、それらの方法、秘密計算装置、およびプログラム |
-
2004
- 2004-02-18 JP JP2004040738A patent/JP4437411B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005234069A (ja) | 2005-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108352015B (zh) | 用于基于区块链的系统结合钱包管理系统的安全多方防遗失存储和加密密钥转移 | |
EP0786178B1 (en) | Secret-key certificates | |
US8654975B2 (en) | Joint encryption of data | |
US10797867B2 (en) | System and method for electronic bidding | |
US20110145576A1 (en) | Secure method of data transmission and encryption and decryption system allowing such transmission | |
Desmedt | Abuses in cryptography and how to fight them | |
WO1999005818A1 (en) | Split-key cryptographic system and method | |
CN110690957B (zh) | 抗量子计算私钥备份、挂失及恢复方法及系统 | |
CN110414981A (zh) | 一种支持ZKPs的同态加密方法和区块链交易金额加密方法 | |
CN103444128B (zh) | 密钥pv签名 | |
JP6041864B2 (ja) | データの暗号化のための方法、コンピュータ・プログラム、および装置 | |
Ryabko et al. | Basics of contemporary cryptography for IT practitioners | |
Gligoroski et al. | Cryptcoding-Encryption and Error-Correction Coding in a Single Step. | |
US6075864A (en) | Method of establishing secure, digitally signed communications using an encryption key based on a blocking set cryptosystem | |
TWI593267B (zh) | 具有時戳驗證的免憑證公開金鑰管理方法 | |
Neumann et al. | Analysis of security and cryptographic approaches to provide secret and verifiable electronic voting | |
JP4437411B2 (ja) | 相互検証を可能とする秘密情報分配装置、秘密情報検証装置、秘密情報照合装置、秘密情報分配システム及びプログラム | |
JP2005234069A5 (ja) | ||
CN110912688B (zh) | 基于联盟链的抗量子计算私钥备份、挂失及恢复方法及系统 | |
Longo et al. | Threshold multi-signature with an offline recovery party | |
Longo | Formal Proofs of Security for Privacy-Preserving Blockchains and other Cryptographic Protocols | |
CN110929872B (zh) | 抗量子计算私钥备份、挂失及恢复方法及系统 | |
CN114189329B (zh) | 一种公钥认证可否认加密方法及系统 | |
Hwu | The interpolating random spline cryptosystem and the chaotic-map public-key cryptosystem | |
JPH08204696A (ja) | 複数の装置を有する通信システムにおける認証方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060330 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060330 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090916 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091112 |
|
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: 20091222 |
|
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: 20091222 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |