JP7274155B2 - 計算システム及び計算方法 - Google Patents
計算システム及び計算方法 Download PDFInfo
- Publication number
- JP7274155B2 JP7274155B2 JP2021548064A JP2021548064A JP7274155B2 JP 7274155 B2 JP7274155 B2 JP 7274155B2 JP 2021548064 A JP2021548064 A JP 2021548064A JP 2021548064 A JP2021548064 A JP 2021548064A JP 7274155 B2 JP7274155 B2 JP 7274155B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- random
- bit
- exclusive
- distributed information
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
-
- 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
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Bioethics (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Storage Device Security (AREA)
Description
本開示が用いる秘密計算法に関する記法を説明する。多くの秘密計算法があるが、本開示は入力データを秘密分散という技術によって複数のデータに変換し、複数のサーバに分散して入力するタイプの秘密計算について説明する。秘密分散によって生成される複数のデータは、分散情報とよばれる。秘密計算法として、全てのサーバに保管されている分散情報を集めることによって元のデータを復元する方法がある。さらに、秘密計算法として、一定数以上のサーバに保管されている分散情報を集めた場合、元のデータを復元できるが、それよりも少ない数の分散情報を集めても元のデータが一切分からない方法などがある。
テーブル分散情報保管装置100にシャッフル後のテーブルの分散情報を記憶させる。なお、シャッフル前の分散情報を記憶する装置とシャッフル後の分散情報を記憶する装置は同じで装置であっても、異なる装置であっても良い。
シャッフルの秘密計算結果の分散情報におけるテーブルの分散情報をシャッフル後シャッフル後テーブル分散情報記憶手段205に記憶させ、ランダム分散ビット列の分散情報をシャッフル後ランダム分散ビット列記憶手段206に記憶させる。
シャッフル後テーブル分散情報記憶手段205の記憶するi行目のデータのjビット目の分散情報を[b_{i,j}]とする。
シャッフル後ランダム分散ビット列手段206の記憶するi個目のデータのjビット目の分散情報を[s_{i,j}]とする。
図4は、本開示の第2の実施の形態の構成を示すブロック図である。
第2の実施の形態は、集合の一致を判定するプロトコルを用いて、不正検知機能付きの秘密計算ソート処理を行う形態である。
ソート後ランダム分散ビット列手段306の記憶するi個目のデータのjビット目の分散情報を[s_{i,j}]とする。
まず、不正検知機能付き秘密計算ソート装置300は、テーブル分散情報保管装置100から、ソート前のテーブルの分散情報を読み出し、ソート前テーブル分散情報記憶手段301に記憶させる。i行目のデータのjビット目の分散情報を[a_{i,j}]とする(ステップB-1)。
実施の形態2において、ソート処理の代わりにテーブルの順序入れ替え処理に一般化した形態を実施の形態3とする。この場合、ソート関係確認装置309の代わりに、テーブルの順序入れ替え処理の正しさを確認する処理を行うことになる。例えば、テーブルの行を構成する一部が日付になっており、日付部分についてのみソートを行う場合などを想定している。論理式によって関係の正しさを判定できる限りにおいて有効である。
200 不正検知機能付き秘密計算シャッフル装置
201 シャッフル前テーブル分散値記憶手段
202 シャッフル前ランダム分散ビット列記憶手段
203 ランダム分散ビット列生成手段
204 シャッフル秘密計算手段
205 シャッフル後テーブル分散値記憶手段
206 シャッフル後ランダム分散ビット列記憶手段
207 ランダムビット共有手段
208 不正検知秘密計算手段
300 不正検知機能付き秘密計算ソート装置
301 ソート前テーブル分散値記憶手段
302 ソート前ランダム分散ビット列記憶手段
303 ランダム分散ビット列生成手段
304 ソート秘密計算手段
305 ソート後テーブル分散値記憶手段
306 ソート後ランダム分散ビット列記憶手段
307 ランダムビット共有手段
308 不正検知秘密計算手段
309 ソート確認手段
Claims (7)
- 秘密分散されたテーブルの分散値を保管するテーブル分散情報保管装置と、
テーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成するランダム分散ビット生成手段と、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、シャッフルの秘密計算処理を実行する秘密計算シャッフル手段と、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成するランダムビット共有手段と、
i=1,…,Kについて、
シャッフル処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
シャッフル処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定する不正検出手段と、を備える不正検知機能付き秘密計算シャッフル装置と、を備える計算システム。 - 秘密分散されたテーブルの分散値を保管するテーブル分散情報保管装置と、
テーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成するランダム分散ビット生成手段と、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、ソートの秘密計算処理を実行する秘密計算ソート手段と、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成するランダムビット共有手段と、
i=1,…,Kについて、
ソート処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
ソート処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定する不正検出手段と、
ソート処理後のテーブルのテーブル間の大小関係がソート処理として適切かを判定する秘密計算処理を実行するソート処理確認手段と、を有する不正検知機能付き秘密計算ソート装置と、を備える計算システム。 - 秘密分散されたテーブルの分散値を保管するテーブル分散情報保管装置と、
テーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成するランダム分散ビット生成手段と、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、順序入れ替えの秘密計算処理を実行する秘密計算順序入れ替え手段と、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成するランダムビット共有手段と、
i=1,…,Kについて、
順序入れ替え処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
順序入れ替え処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定する不正検出手段と、
順序入れ替え処理後のテーブルのテーブル間の順序関係が所望の入れ替え処理の条件に合致するかを判定する秘密計算処理を実行する順序入れ替え処理確認手段と、を有する不正検知機能付き秘密計算順序入れ替え装置と、を備える計算システム。 - 前記不正検出手段は、
シャッフル、ソート、または、順序入れ替え前のi行目のデータのjビット目の分散情報を[a_{i,j}]とし、各行に対応するランダムデータのjビット目の分散情報を[r_{i,j}]とし、
シャッフル、ソート、または、順序入れ替え後のi行目のデータのjビット目の分散情報を[b_{i,j}]とし、各行に対応するランダムデータのjビット目の分散情報を[s_{i,j}]とし、
ランダムビット共有手段によって共有したi組目のランダムデータのjビット目をc_{i,j}とし、
i=1,…,Kについて、
- テーブル分散情報補完装置に保管されているテーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成し、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、シャッフルの秘密計算処理を実行し、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成し、
i=1,…,Kについて、
シャッフル処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
シャッフル処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定する、計算方法。 - テーブル分散情報保管装置に保管されているテーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成し、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、ソートの秘密計算処理を実行し、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成し、
i=1,…,Kについて、
ソート処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
ソート処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定し、
ソート処理後のテーブルのテーブル間の大小関係がソート処理として適切かを判定する秘密計算処理を実行する計算方法。 - テーブル分散情報保管装置に保管されているテーブルの分散情報の各行に対して、セキュリティパラメータKビットのランダムな値の分散情報を対応させて生成し、
テーブルの各行と対応するランダムな値の分散情報を一つの行とみなして、順序入れ替えの秘密計算処理を実行し、
テーブルの長さと等しいビット長のランダムデータをセキュリティパラメータとしてK個生成し、
i=1,…,Kについて、
順序入れ替え処理をする前のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の、全ての行に対する排他的論理和が、
順序入れ替え処理後のテーブルの各行についてi個目のランダムデータによって指定される位置のみの排他的論理和に各行のi個目のランダムビットを乗じた値の全ての行に対する排他的論理和が一致していることを秘密計算によって判定し、
順序入れ替え処理後のテーブルのテーブル間の順序関係が所望の入れ替え処理の条件に合致するかを判定する秘密計算処理を実行する順序入れ替える、計算方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/037742 WO2021059417A1 (ja) | 2019-09-26 | 2019-09-26 | 計算システム及び計算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021059417A1 JPWO2021059417A1 (ja) | 2021-04-01 |
JP7274155B2 true JP7274155B2 (ja) | 2023-05-16 |
Family
ID=75165199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021548064A Active JP7274155B2 (ja) | 2019-09-26 | 2019-09-26 | 計算システム及び計算方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220343027A1 (ja) |
JP (1) | JP7274155B2 (ja) |
WO (1) | WO2021059417A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021106143A1 (ja) * | 2019-11-28 | 2021-06-03 | 日本電気株式会社 | シャッフルシステム、シャッフル方法及びプログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018216512A1 (ja) | 2017-05-25 | 2018-11-29 | 日本電信電話株式会社 | 秘密改ざん検知システム、秘密改ざん検知装置、秘密改ざん検知方法、およびプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013142983A1 (en) * | 2012-03-30 | 2013-10-03 | Irdeto Canada Corporation | Securing accessible systems using cross-linking |
WO2016059870A1 (ja) * | 2014-10-14 | 2016-04-21 | ソニー株式会社 | 暗号処理装置、および暗号処理方法、並びにプログラム |
-
2019
- 2019-09-26 WO PCT/JP2019/037742 patent/WO2021059417A1/ja active Application Filing
- 2019-09-26 US US17/762,581 patent/US20220343027A1/en active Pending
- 2019-09-26 JP JP2021548064A patent/JP7274155B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018216512A1 (ja) | 2017-05-25 | 2018-11-29 | 日本電信電話株式会社 | 秘密改ざん検知システム、秘密改ざん検知装置、秘密改ざん検知方法、およびプログラム |
Non-Patent Citations (2)
Title |
---|
五十嵐 大 ほか3名,複数体上Activeモデルで秘匿性・正当性を保証する秘密分散ベース秘密計算と高速秘密計算ソートへの応用,2015年暗号と情報セキュリティシンポジウム概要集,電子情報通信学会,2015年01月20日,p.1-8 |
濱田 浩気 ほか3名,3パーティ秘匿関数計算上のランダム置換プロトコル,コンピュータセキュリティシンポジウム2010論文集,日本,一般社団法人情報処理学会,2010年10月12日,Vol.2010,No.9,p.561-566,ISSN 1344-0640 |
Also Published As
Publication number | Publication date |
---|---|
WO2021059417A1 (ja) | 2021-04-01 |
JPWO2021059417A1 (ja) | 2021-04-01 |
US20220343027A1 (en) | 2022-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11477017B2 (en) | System and method for quantum-safe authentication, encryption, and decryption of information | |
Machida et al. | A new arbiter PUF for enhancing unpredictability on FPGA | |
US9934400B2 (en) | System and methods for encrypting data | |
US11240040B2 (en) | Systems, devices, and methods for recording a digitally signed assertion using an authorization token | |
US11695783B2 (en) | Systems, devices, and methods for determining a confidence level associated with a device using heuristics of trust | |
CN104270247B (zh) | 适用于量子密码系统的高效泛Hash函数认证方法 | |
US10872172B2 (en) | Apparatus and method for processing digital value | |
JP2018526865A5 (ja) | トークンを提示又は検証する方法 | |
Kumar et al. | Intertwining logistic map and Cellular Automata based color image encryption model | |
CN106576047A (zh) | 使密码操作免受恶意修改 | |
JPWO2020165932A1 (ja) | 情報処理装置、秘密計算方法及びプログラム | |
Chowdhury et al. | Physical security in the post-quantum era: A survey on side-channel analysis, random number generators, and physically unclonable functions | |
Ahmad et al. | A secure network communication protocol based on text to barcode encryption algorithm | |
JP7274155B2 (ja) | 計算システム及び計算方法 | |
Mouris et al. | PLASMA: Private, Lightweight Aggregated Statistics against Malicious Adversaries | |
JPWO2018061391A1 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法および秘密計算プログラム | |
Wisiol et al. | Why attackers lose: Design and security analysis of arbitrarily large XOR arbiter PUFs | |
Foreman et al. | Practical randomness and privacy amplification | |
US11210428B2 (en) | Long-term on-demand service for executing active-secure computations | |
Sedighi et al. | T-pki for anonymous attestation in tpm | |
Goutsos | Puf-based authority device scheme | |
Durai et al. | Real Time Implementation of QFT-PUF Architecture for Data Secure System-on-Chip | |
Bilenko et al. | TESTING OF THE RANDOM CODES GENERATOR OF EMBEDDED CRYPTO PROTECTION SYSTEM | |
Bhupatiraju et al. | On the Viability of Distributed Consensus by Proof of Space | |
CN116232633A (zh) | 一种基于量子动态令牌的身份认证方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220603 |
|
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: 20230328 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230420 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7274155 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |