JP6541048B2 - 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム - Google Patents
秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム Download PDFInfo
- Publication number
- JP6541048B2 JP6541048B2 JP2018526336A JP2018526336A JP6541048B2 JP 6541048 B2 JP6541048 B2 JP 6541048B2 JP 2018526336 A JP2018526336 A JP 2018526336A JP 2018526336 A JP2018526336 A JP 2018526336A JP 6541048 B2 JP6541048 B2 JP 6541048B2
- Authority
- JP
- Japan
- Prior art keywords
- secret
- frequency
- row
- column
- calculation
- 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
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- 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
- G09C1/06—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 wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member
- G09C1/10—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 wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member the connections being electrical
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/46—Secure multiparty computation, e.g. millionaire problem
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Computational Biology (AREA)
- Algebra (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Complex Calculations (AREA)
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ある値aを暗号化や秘密分散などにより秘匿化した値をaの秘匿文と呼び、[a]と表記する。また、aを[a]の平文と呼ぶ。秘匿化が秘密分散である場合は、[a]により各パーティが持つ秘密分散の断片の集合を参照する。
第一実施形態の秘密計算システムは、図1に例示するように、n(≧3)台の秘密計算装置11, …, 1nを含む。この実施形態では、秘密計算装置11, …, 1nはそれぞれ通信網2へ接続される。通信網2は、秘密計算装置11, …, 1nそれぞれが相互に通信可能なように構成された回線交換方式もしくはパケット交換方式の通信網であり、例えばインターネットやLAN(Local Area Network)、WAN(Wide Area Network)などを用いることができる。なお、各装置は必ずしも通信網2を介してオンラインで通信可能である必要はない。例えば、秘密計算装置1i(i∈{1, …, n})へ入力する情報を磁気テープやUSBメモリなどの可搬型記録媒体に記憶し、その可搬型記録媒体からオフラインで入力するように構成してもよい。
a0+b0=a+b,
c0+d0=c+d,
a0+c0=a+c,
b0+d0=b+d
[a0]=0,
[b0]=[b]+[a],
[c0]=[c]+[a],
[d0]=[d]-[a]
[ai]=[a0]+i,
[bi]=[b0]-i,
[ci]=[c0]-i,
[di]=[d0]+i
図3を参照して、第二実施形態の秘密計算方法の処理手続きを説明する。以下では、上述の第一実施形態との相違点を中心に説明する。
[a0]=[a]-[e],
[b0]=[b]+[e],
[c0]=[c]+[e],
[d0]=[d]-[e]
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
Claims (7)
- 3台以上の秘密計算装置を含む秘密計算システムであって、
上記秘密計算装置は、
a, b, c, dを非負整数とし、aを2×2の分割表における第1行第1列の度数とし、bを上記分割表における第1行第2列の度数とし、cを上記分割表における第2行第1列の度数とし、dを上記分割表における第2行第2列の度数とし、[a], [b], [c], [d]をそれぞれ度数a, b, c, dの秘匿文とし、Nをa+b+c+d≦Nである上界とし、
a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+dが成り立つ整数である基準度数の組(a0, b0, c0, d0)の秘匿文([a0], [b0], [c0], [d0])を計算する基準度数計算部と、
h0≦h1が成り立つ整数h0, h1を決定するパターン数決定部と、
i=h0, …, h1について、[ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i, [di]=[d0]+iを計算して度数の組(ai, bi, ci, di)の秘匿文の集合S={([ai], [bi], [ci], [di])}iを求めるパターン計算部と、
を含むものである秘密計算システム。 - 請求項1に記載の秘密計算システムであって、
上記基準度数計算部は、[a0]=0, [b0]=[b]+[a], [c0]=[c]+[a], [d0]=[d]-[a]を計算して上記秘匿文([a0], [b0], [c0], [d0])を求めるものであり、
上記パターン数決定部は、h0=0, h1=Nと決定するものである、
秘密計算システム。 - 請求項1に記載の秘密計算システムであって、
min(・)は引数・中の最小値を表し、floor(・)は値・以下の最大の整数を表し、
上記基準度数計算部は、[e]=min([a], [d])を計算し、[a0]=[a]-[e], [b0]=[b]+[e], [c0]=[c]+[e], [d0]=[d]-[e]を計算して上記秘匿文([a0], [b0], [c0], [d0])を求めるものであり、
上記パターン数決定部は、h0=0, h1=floor(N/2)と決定するものである、
秘密計算システム。 - 請求項1から3のいずれかに記載の秘密計算システムであって、
上記分割表は、変異の有無と特定疾患の発症の有無とで分類して数え上げたゲノム情報である、
秘密計算システム。 - a, b, c, dを非負整数とし、aを2×2の分割表における第1行第1列の度数とし、bを上記分割表における第1行第2列の度数とし、cを上記分割表における第2行第1列の度数とし、dを上記分割表における第2行第2列の度数とし、[a], [b], [c], [d]をそれぞれ度数a, b, c, dの秘匿文とし、Nをa+b+c+d≦Nである上界とし、
a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+dが成り立つ整数である基準度数の組(a0,b0, c0, d0)の秘匿文([a0], [b0], [c0], [d0])を計算する基準度数計算部と、
h0≦h1が成り立つ整数h0, h1を決定するパターン数決定部と、
i=h0, …, h1について、[ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i, [di]=[d0]+iを計算して度数の組(ai, bi, ci, di)の秘匿文の集合S={([ai], [bi], [ci], [di])}iを求めるパターン計算部と、
を含む秘密計算装置。 - a, b, c, dを非負整数とし、aを2×2の分割表における第1行第1列の度数とし、bを上記分割表における第1行第2列の度数とし、cを上記分割表における第2行第1列の度数とし、dを上記分割表における第2行第2列の度数とし、[a], [b], [c], [d]をそれぞれ度数a, b, c, dの秘匿文とし、Nをa+b+c+d≦Nである上界とし、
基準度数計算部が、a0+b0=a+b, c0+d0=c+d, a0+c0=a+c, b0+d0=b+dが成り立つ整数である基準度数の組(a0, b0, c0, d0)の秘匿文([a0], [b0], [c0], [d0])を計算し、
パターン数決定部が、h0≦h1が成り立つ整数h0, h1を決定し、
パターン計算部が、i=h0, …, h1について、[ai]=[a0]+i, [bi]=[b0]-i, [ci]=[c0]-i,[di]=[d0]+iを計算して度数の組(ai, bi, ci, di)の秘匿文の集合S={([ai], [bi], [ci], [di])}iを求める、
秘密計算方法。 - 請求項5に記載の秘密計算装置としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016134086 | 2016-07-06 | ||
JP2016134086 | 2016-07-06 | ||
PCT/JP2017/024124 WO2018008543A1 (ja) | 2016-07-06 | 2017-06-30 | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018008543A1 JPWO2018008543A1 (ja) | 2019-04-04 |
JP6541048B2 true JP6541048B2 (ja) | 2019-07-10 |
Family
ID=60912852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018526336A Active JP6541048B2 (ja) | 2016-07-06 | 2017-06-30 | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US11081024B2 (ja) |
EP (1) | EP3483865B1 (ja) |
JP (1) | JP6541048B2 (ja) |
CN (1) | CN109478381B (ja) |
WO (1) | WO2018008543A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019009180A1 (ja) * | 2017-07-05 | 2019-01-10 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、秘密計算方法、プログラム、および記録媒体 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3269014B2 (ja) * | 1996-12-25 | 2002-03-25 | 日本アイ・ビー・エム株式会社 | 統計的性質を用いたデータ・ハイディング方法及びシステム |
US7379602B2 (en) * | 2002-07-29 | 2008-05-27 | Honda Giken Kogyo Kabushiki Kaisha | Extended Isomap using Fisher Linear Discriminant and Kernel Fisher Linear Discriminant |
CN1900936A (zh) * | 2005-07-25 | 2007-01-24 | 曾致中 | 数据库密文索引中隐藏偏序关系的技术 |
JP5432854B2 (ja) * | 2010-08-02 | 2014-03-05 | 日本電信電話株式会社 | 統計・マイニングシステム、発言端末、統計・マイニング方法 |
JP5411994B2 (ja) * | 2010-10-06 | 2014-02-12 | 日本電信電話株式会社 | 秘密分散システム、秘密分散装置、秘密分散方法、秘密ソート方法、秘密分散プログラム |
WO2012102203A1 (ja) * | 2011-01-24 | 2012-08-02 | 日本電信電話株式会社 | 秘匿積和計算方法、秘匿積和計算システム、計算装置、及びそれらのプログラム |
WO2012121333A1 (ja) * | 2011-03-10 | 2012-09-13 | 日本電信電話株式会社 | 秘匿積和結合システム、計算装置、秘匿積和結合方法、及びそれらのプログラム |
WO2014112551A1 (ja) * | 2013-01-17 | 2014-07-24 | 日本電信電話株式会社 | 秘密鍵分割保管システム、分割保管装置、秘密鍵分割保管方法 |
CN105593918B (zh) * | 2013-10-10 | 2019-06-14 | 日本电信电话株式会社 | 秘密并行处理装置、秘密并行处理方法、程序 |
JP6309432B2 (ja) * | 2014-11-12 | 2018-04-11 | 日本電信電話株式会社 | 秘密計算システム及び方法並びに管理サーバ及びプログラム |
-
2017
- 2017-06-30 WO PCT/JP2017/024124 patent/WO2018008543A1/ja unknown
- 2017-06-30 CN CN201780038369.3A patent/CN109478381B/zh active Active
- 2017-06-30 EP EP17824148.5A patent/EP3483865B1/en active Active
- 2017-06-30 JP JP2018526336A patent/JP6541048B2/ja active Active
- 2017-06-30 US US16/313,243 patent/US11081024B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2018008543A1 (ja) | 2018-01-11 |
CN109478381A (zh) | 2019-03-15 |
CN109478381B (zh) | 2021-12-14 |
EP3483865A4 (en) | 2020-01-22 |
US20190156705A1 (en) | 2019-05-23 |
US11081024B2 (en) | 2021-08-03 |
EP3483865B1 (en) | 2021-08-11 |
EP3483865A1 (en) | 2019-05-15 |
JPWO2018008543A1 (ja) | 2019-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Blatt et al. | Secure large-scale genome-wide association studies using homomorphic encryption | |
Tang et al. | Protecting genomic data analytics in the cloud: state of the art and opportunities | |
JP6534778B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
De Cristofaro et al. | Secure genomic testing with size-and position-hiding private substring matching | |
JP6583970B2 (ja) | 秘密乱数合成装置、秘密乱数合成方法、およびプログラム | |
WO2023096571A2 (en) | Data processing for release while protecting individual privacy | |
JP6585846B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
Yang et al. | TrustGWAS: A full-process workflow for encrypted GWAS using multi-key homomorphic encryption and pseudorandom number perturbation | |
JP6541048B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
JP6367959B2 (ja) | 部分文字列位置検出装置、部分文字列位置検出方法及びプログラム | |
JP6699066B2 (ja) | フィッシャー正確検定計算装置、方法及びプログラム | |
JP6682105B2 (ja) | フィッシャー正確検定計算装置、方法及びプログラム | |
JP6758632B2 (ja) | 正確検定計算装置、正確検定計算方法、およびプログラム | |
Karimi et al. | A secure system for genomics clinical decision support | |
WO2019059069A1 (ja) | 秘密読み書き装置、秘密読み書き方法、およびプログラム | |
Lightbody et al. | The role of high performance, grid and cloud computing in high-throughput sequencing | |
JP7359225B2 (ja) | 秘密最大値計算装置、方法及びプログラム | |
US20220209934A1 (en) | System for encoding genomics data for secure storage and processing | |
Raisaro | Privacy-enhancing technologies for medical and genomic data: From theory to practice | |
WO2022244227A1 (ja) | セキュア照合システム、情報処理装置、セキュア照合方法、及びプログラム | |
WO2020250269A1 (ja) | 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム | |
Chen et al. | Security Count Query and Integrity Verification Based on Encrypted Genomic Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181217 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20181217 |
|
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: 20190528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190530 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6541048 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |