JP7126303B2 - 復元端末、通信システム、復元方法、通信方法、及びプログラム - Google Patents
復元端末、通信システム、復元方法、通信方法、及びプログラム Download PDFInfo
- Publication number
- JP7126303B2 JP7126303B2 JP2022522008A JP2022522008A JP7126303B2 JP 7126303 B2 JP7126303 B2 JP 7126303B2 JP 2022522008 A JP2022522008 A JP 2022522008A JP 2022522008 A JP2022522008 A JP 2022522008A JP 7126303 B2 JP7126303 B2 JP 7126303B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- piece
- pieces
- data piece
- terminal
- 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
- 238000004891 communication Methods 0.000 title claims description 139
- 238000000034 method Methods 0.000 title claims description 49
- 238000009826 distribution Methods 0.000 claims description 22
- 239000006185 dispersion Substances 0.000 description 42
- 238000012545 processing Methods 0.000 description 30
- 238000007689 inspection Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 14
- 230000006870 function Effects 0.000 description 11
- 230000002441 reversible effect Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 239000012634 fragment Substances 0.000 description 8
- 238000011084 recovery Methods 0.000 description 8
- 239000000284 extract Substances 0.000 description 7
- 238000012360 testing method Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000002950 deficient Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008450 motivation Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000012088 reference solution Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
Description
これとは別に、秘密分散は一つの元の情報を二つ以上に分割し、またそれらを集めることで元の情報を復元する。
現実の割符は、元の情報自体は既知であり、割符を集めた時に既知の情報が得られたことを確認する相互認証に用いられるが、電子割符では、複数人の協力によってのみ得られる秘密情報の隠蔽に用いられる。
電子割符の中でも秘密分散方式は、現実の割符では不可能な、例えば、6断片に分けた電子割符の内のどれでも3断片以上が集まれば秘密情報を得られる等の閾値(この例では3)を指定するなどの高い可用性を持つ。
既存の秘密分散の仕組みは、暗号技術の一種ではあるが、一般の暗号(秘匿通信)とは異なった利用法を前提としていることから暗号として単純に評価することができない。
秘密分散法は、公開されたネットワークを媒体とすることを前提として、応用を評価しなければならない。
秘密共有スキームは、ブラクリー[Bla79]とシャミール[Sha79]とによって独立して発見された。これらの方式に共通する秘密共有の契機は、セキュリティで保護された鍵の管理にある。通常、機密性の高い多くのファイルへのアクセスを提供する秘密鍵が1つある。このような鍵が失われた場合 (たとえば、鍵を知っているユーザーが使用できなくなったり、鍵を格納するコンピュータが破棄されたりした場合)、すべての重要なファイルにアクセスできなくなる。
[実施形態1]
[実施形態2]
[実施形態3]
2-m 通信端末(ノード)
2-1 分散ノード(分散端末)
2-2 復元ノード(復元端末)
2-3~2-5 関係者ノード(関係者端末)
2-6~2-8 部外者ノード(部外者端末)
21-m 通信部
22-m 記憶部
23-m 制御部
Claims (12)
- 複数の通信端末(2-m)にネットワーク(N)を介して接続された復元端末(2-2)であって、
元データを分割して得られる複数の第1データ片のうちのいずれかを保持する前記通信端末(2-3~2-5)から前記ネットワーク(N)を介して該第1データ片を取得し、
前記複数の第1データ片のうちの二つの該第1データ片から生成される第2データ片を保持する前記通信端末(2-6~2-8)から前記ネットワーク(N)を介して該第2データ片を取得し、
前記取得した第1データ片と、前記取得した第2データ片と、から該取得した第1データ片以外の第1データ片を復元し、
前記取得した第1データ片と、前記復元した第1データ片と、から前記元データを復元し、
前記第1データ片を保持する前記通信端末(2-3~2-5)とは、前記ネットワーク(N)のうち、前記第2データ片を保持する前記通信端末(2-6~2-8)からはアクセス不能なプライベートネットワーク(N1)を介して接続されている、
復元端末(2-2)。 - 前記複数の第1データ片を全て取得できなかった場合、前記第2データ片を、該取得できなかった該第1データ片の数、取得する、
請求項1に記載の復元端末(2-2)。 - 前記第2データ片は、前記二つの第1データ片の排他的論理和を求めることにより生成され、
前記取得した第1データ片以外の第1データ片は、前記取得した第1データ片と、前記取得した第2データ片と、の排他的論理和を求めることにより復元される、
請求項1に記載の復元端末(2-2)。 - 前記複数の第1データ片は、前記元データを難読化してから分割することにより生成される、
請求項1に記載の復元端末(2-2)。 - 複数の通信端末(2-m)にネットワーク(N)を介して接続された分散端末(2-1)と、復元端末(2-2)と、を具備する通信システム(1)であって、
前記分散端末(2-1)は、
元データを分割して複数の第1データ片を生成し、
前記複数の第1データ片のうちの二つの該第1データ片から第2データ片を生成し、
前記複数の第1データ片と、前記第2データ片と、を前記ネットワーク(N)を介して、それぞれ異なる前記通信端末(2-m)に送信して分散し、
前記復元端末(2-2)は、
前記複数の第1データ片のうちのいずれかを保持する前記通信端末(2-3~2-5)から前記ネットワーク(N)を介して該第1データ片を取得し、
前記第2データ片を保持する前記通信端末(2-6~2-8)から前記ネットワーク(N)を介して該第2データ片を取得し、
前記取得した第1データ片と、前記取得した第2データ片と、から該取得した第1データ片以外の第1データ片を復元し、
前記取得した第1データ片と、前記復元した第1データ片と、から前記元データを復元し、
前記分散端末(2-1)は、
前記複数の第1データ片を、前記元データの内容を知ることが許可された関係者の前記通信端末(2-3~2-5)に送信し、前記第2データ片を、該元データの内容を知ることが許可されていない部外者の該通信端末(2-3~2-5)に送信する、
通信システム(1)。 - 前記復元端末(2-2)は、前記複数の第1データ片を全て取得できなかった場合、前記第2データ片を、該取得できなかった該第1データ片の数、取得する、
請求項5に記載の通信システム(1)。 - 前記分散端末(2-1)は、前記二つの第1データ片の排他的論理和を求めることにより、前記第2データ片を生成し、
前記復元端末(2-2)は、前記取得した第1データ片と、前記取得した第2データ片と、の排他的論理和を求めることにより、前記取得した第1データ片以外の第1データ片を復元する、
請求項5に記載の通信システム(1)。 - 前記分散端末(2-1)は、前記元データを難読化してから分割することにより、前記複数の第1データ片を生成する、
請求項5に記載の通信システム(1)。 - 前記分散端末(2-1)は、前記関係者の通信端末(2-3~2-5)とは、前記ネットワーク(N)のうち、前記部外者の通信端末(2-6~2-8)からはアクセス不能なプライベートネットワーク(N1)を介して接続されている、
請求項5に記載の通信システム(1)。 - 複数の通信端末(2-m)にネットワーク(N)を介して接続された復元端末(2-2)による復元方法であって、
元データを分割して得られる複数の第1データ片のうちのいずれかを保持する前記通信端末(2-3~2-5)から前記ネットワーク(N)を介して該第1データ片を取得し、
前記複数の第1データ片のうちの二つの該第1データ片から生成される第2データ片を保持する前記通信端末(2-6~2-8)から前記ネットワーク(N)を介して該第2データ片を取得し、
前記取得した第1データ片と、前記取得した第2データ片と、から該取得した第1データ片以外の第1データ片を復元し、
前記取得した第1データ片と、前記復元した第1データ片と、から前記元データを復元し、
前記第1データ片を保持する前記通信端末(2-3~2-5)とは、前記ネットワーク(N)のうち、前記第2データ片を保持する前記通信端末(2-6~2-8)からはアクセス不能なプライベートネットワーク(N1)を介して接続されている、
復元方法。 - 複数の通信端末(2-m)にネットワーク(N)を介して接続された分散端末(2-1)と、復元端末(2-2)と、を具備する通信システム(1)による通信方法であって、
前記分散端末(2-1)が、
元データを分割して複数の第1データ片を生成し、
前記複数の第1データ片のうちの二つの該第1データ片から第2データ片を生成し、
前記複数の第1データ片と、前記第2データ片と、を前記ネットワーク(N)を介して、それぞれ異なる前記通信端末(2-m)に送信して分散し、
前記復元端末(2-2)が、
前記複数の第1データ片のうちのいずれかを保持する前記通信端末(2-3~2-5)から前記ネットワーク(N)を介して該第1データ片を取得し、
前記第2データ片を保持する前記通信端末(2-6~2-8)から前記ネットワーク(N)を介して該第2データ片を取得し、
前記取得した第1データ片と、前記取得した第2データ片と、から該取得した第1データ片以外の第1データ片を復元し、
前記取得した第1データ片と、前記復元した第1データ片と、から前記元データを復元し、
前記分散端末(2-1)が、
前記複数の第1データ片を、前記元データの内容を知ることが許可された関係者の前記通信端末(2-3~2-5)に送信し、前記第2データ片を、該元データの内容を知ることが許可されていない部外者の該通信端末(2-3~2-5)に送信する、
通信方法。 - 元データを分割して得られる複数の第1データ片のうちのいずれかを保持する通信端末(2-3~2-5)と、該複数の第1データ片のうちの二つの該第1データ片から生成される第2データ片を保持する該通信端末(2-6~2-8)と、を含む複数の該通信端末(2-m)にネットワーク(N)を介して接続された復元端末(2-2)であって、該第1データ片を保持する該通信端末(2-3~2-5)とは、該ネットワーク(N)のうち、該第2データ片を保持する該通信端末(2-6~2-8)からはアクセス不能なプライベートネットワーク(N1)を介して接続されている該復元端末(2-2)のコンピュータに、
前記複数の第1データ片のいずれかを保持する前記通信端末(2-3~2-5)から前記ネットワーク(N)を介して該第1データ片を取得する手順と、
前記第2データ片を保持する前記通信端末(2-6~2-8)から前記ネットワーク(N)を介して該第2データ片を取得する手順と、
前記取得した第1データ片と、前記取得した第2データ片と、から該取得した第1データ片以外の第1データ片を復元する手順と、
前記取得した第1データ片と、前記復元した第1データ片と、から前記元データを復元する手順と、
を実行させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020137680 | 2020-08-17 | ||
JP2020137680 | 2020-08-17 | ||
PCT/JP2021/029692 WO2022039095A1 (ja) | 2020-08-17 | 2021-08-11 | 復元端末、通信システム、復元方法、通信方法、及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2022039095A1 JPWO2022039095A1 (ja) | 2022-02-24 |
JPWO2022039095A5 JPWO2022039095A5 (ja) | 2022-07-29 |
JP7126303B2 true JP7126303B2 (ja) | 2022-08-26 |
Family
ID=80322722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022522008A Active JP7126303B2 (ja) | 2020-08-17 | 2021-08-11 | 復元端末、通信システム、復元方法、通信方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7126303B2 (ja) |
WO (1) | WO2022039095A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013243441A (ja) | 2012-05-18 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム |
WO2015049756A1 (ja) | 2013-10-03 | 2015-04-09 | 富士通株式会社 | プログラム、符号化装置、及び符号化方法 |
JP2017182445A (ja) | 2016-03-30 | 2017-10-05 | 日本電気株式会社 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
WO2018105064A1 (ja) | 2016-12-07 | 2018-06-14 | 株式会社日立製作所 | 音声データ転送方法、音声データ転送システム及び受信装置 |
-
2021
- 2021-08-11 JP JP2022522008A patent/JP7126303B2/ja active Active
- 2021-08-11 WO PCT/JP2021/029692 patent/WO2022039095A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013243441A (ja) | 2012-05-18 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム |
WO2015049756A1 (ja) | 2013-10-03 | 2015-04-09 | 富士通株式会社 | プログラム、符号化装置、及び符号化方法 |
JP2017182445A (ja) | 2016-03-30 | 2017-10-05 | 日本電気株式会社 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
WO2018105064A1 (ja) | 2016-12-07 | 2018-06-14 | 株式会社日立製作所 | 音声データ転送方法、音声データ転送システム及び受信装置 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2022039095A1 (ja) | 2022-02-24 |
WO2022039095A1 (ja) | 2022-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11991275B2 (en) | System and method for quantum-safe authentication, encryption and decryption of information | |
EP3373557B1 (en) | Secure information retrieval and update | |
Farouk et al. | A generalized architecture of quantum secure direct communication for N disjointed users with authentication | |
CN109891423B (zh) | 使用多个控制机构的数据加密控制 | |
WO2014007347A1 (ja) | 共有秘密鍵生成装置、暗号化装置、復号化装置、共有秘密鍵生成方法、暗号化方法、復号化方法、及びプログラム | |
WO2016136024A1 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
JP6556955B2 (ja) | 通信端末、サーバ装置、プログラム | |
Li et al. | Limited resource semiquantum secret sharing | |
JP4696222B2 (ja) | 量子暗号プロトコル | |
US11741247B2 (en) | Smart privacy and controlled exposure on blockchains | |
US9300469B2 (en) | Secure computing system, secure computing method, secure computing apparatus, and program therefor | |
Lu et al. | Threshold quantum secret sharing based on single qubit | |
Khan et al. | Quantum anonymous collision detection for quantum networks | |
Firdaus et al. | Monitoring system with two central facilities protocol | |
Xu et al. | Quantum private comparison protocol based on the entanglement swapping between χ^+ χ+ state and W-Class state | |
US11411720B2 (en) | Key distribution system, terminal device, key distribution method, and program | |
Paterson et al. | Multi-prover proof of retrievability | |
Lai et al. | Hybrid threshold adaptable quantum secret sharing scheme with reverse Huffman-Fibonacci-tree coding | |
Dey et al. | Privileged authenticity in reconstruction of digital encrypted shares | |
JP7126303B2 (ja) | 復元端末、通信システム、復元方法、通信方法、及びプログラム | |
Roth et al. | A secure submission system for online whistleblowing platforms | |
Yang et al. | Multi-party semi-quantum secure direct communication using Greenberger–Horne–Zeilinger states | |
Ifzarne et al. | Homomorphic encryption for compressed sensing in wireless sensor networks | |
He et al. | Security analysis of the semi-quantum secret-sharing protocol of specific bits and its improvement | |
Bhowmik et al. | An approach of secret sharing technique based on convolution neural network and DNA sequence for data security in wireless communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220411 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220411 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220715 |
|
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: 20220802 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220808 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7126303 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |