JPWO2016042693A1 - 秘密計算装置、方法、記録媒体、および秘密計算システム - Google Patents
秘密計算装置、方法、記録媒体、および秘密計算システム Download PDFInfo
- Publication number
- JPWO2016042693A1 JPWO2016042693A1 JP2016548533A JP2016548533A JPWO2016042693A1 JP WO2016042693 A1 JPWO2016042693 A1 JP WO2016042693A1 JP 2016548533 A JP2016548533 A JP 2016548533A JP 2016548533 A JP2016548533 A JP 2016548533A JP WO2016042693 A1 JPWO2016042693 A1 JP WO2016042693A1
- Authority
- JP
- Japan
- Prior art keywords
- secret
- nth
- logical product
- computing device
- local
- 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.)
- Granted
Links
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
-
- 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/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
-
- 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/04—Masking or blinding
-
- 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/08—Randomization, e.g. dummy operations or using noise
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
Description
最初に、図1を参照して、本発明の第1の実施形態に係る秘密計算装置1について説明する。
次に、図3を参照して、本発明の第2の実施形態に係る秘密計算装置1’について説明する。
図9に示されるように、本発明の実施例に係る秘密計算システムは、図1又は図3に示した秘密計算装置1又は1’を3台備えている。ここでは、3台の秘密計算装置を、それぞれ第1の秘密計算装置1B、第2の秘密計算装置2B、および第3の秘密計算装置3Bとする。
図10に示されるように、本発明の実施例に係る秘密計算システムは、図1又は図3に示した秘密計算装置1又は1’を3台備えている。ここでは、3台の秘密計算装置を、それぞれ第1の秘密計算装置1C、第2の秘密計算装置2C、第3の秘密計算装置3Cとする。
図11に示されるように、本発明の実施例に係る秘密計算システムは、図1に示した秘密計算装置1を3台備えている。ここでは、3台の秘密計算装置を、それぞれ第1の秘密計算装置1D、第2の秘密計算装置2D、第3の秘密計算装置3Dとする。ビットWとビットW’とがそれぞれ分散されている時に、分散されたままでこれらの論理積を計算するには次のようにする。
= (S[1]・S’[1] + T[1]・T’[1])+(S[2]・S’[2]+T[2]・T’[2])+(S[3]・S’[3] + T[3]・T’[3]) mod 2
=3W・W’+(W・(R’[2]+R’[3]+R’[1]))+(W’・(R[2]+R[3]+R[1]) +(R[1]・R’[1]+R[2]・R’[2]+R[3]・R’[3]) +(R[2]・R’[2]+R[3]・R’[3]+R[1]・R’[1]) mod 2
=W・W’ mod 2
(U[1],U[2],U[3])はW・W’を三つの値に分散したものである。
=U[1]+V[1]+U[2]+V[2]+U[3]+V[3]mod2
=U[1]+U[2]+U[3] mod 2
=W”
また、
T”[1]+T”[2]+T”[3] mod 2
=2・(U[1]+U[2]+U[3]+V[1]+V[2]+V[3])
=0 mod 2
となり、WやW’と同様にW” が分散されていることが分かる。
図11では、第1乃至第3の秘密計算装置1D,2D,3DがそれぞれランダムなビットV[1], V[2], V[3]を保持し、V[1]+V[2]+V[3]=0 mod 2 を満たしているとした。この様なランダムなビットは、論理積を一つ計算するたびに一揃い必要になる。
ビット列が入力されてビット列を出力する全ての関数は、定数の入力を含めてビット毎の論理和と論理積から構成が可能であることが知られている。ゆえに、上記論理和と論理積の計算方法を用いれば、このような関数は全てデータを分散したまま計算することができる。
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受け、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力する論理積再分配装置と、
を備える秘密計算装置。
前記乱数から選ばれた1ビットが前記マスクとして前記論理積再分配装置へ供給される、付記1に記載の秘密計算装置。
前記局所論理積装置は、
前記第1入力第1要素と前記第2入力第1要素との論理積をとり、その論理積結果を第1論理積として出力する第1の論理積回路と、
前記第1入力第2要素と前記第2入力第2要素との論理積をとり、その論理積結果を第2論理積として出力する第2の論理積回路と、
前記第1論理積と前記第2論理積との排他的論理和をとり、その排他的論理和結果を前記第1の局所積要素として出力する第1の排他的論理和回路と、
を備える、付記1又は2に記載の秘密計算装置。
前記マスクと前記第2の局所積要素との排他的論理和をとり、その排他的論理和結果を前記第1論理和として出力する第1の排他的論理和回路と、
前記第1論理和を第1の他の秘密計算装置の論理積再分配装置へ送信すると共に、第2の他の秘密計算装置の論理積再分配装置より、該第2の他の秘密計算装置の論理積再分配装置で生成された第1論理和を受信第1論理和として受信する通信装置と、
前記第1論理和を出力第1要素として出力する手段と、
前記第1論理和と前記受信第1論理和との排他的論理和をとり、その排他的論理和結果を出力第2要素として出力する第2の排他的論理和回路と、
を備える、付記1又は2に記載の秘密計算装置。
前記鍵から第1疑似乱数を生成する第1の疑似乱数生成器と、
前記鍵を第1の他の秘密計算装置のマスク生成装置へ送信すると共に、第2の他の秘密計算装置のマスク生成装置より鍵を受信鍵として受信する通信装置と、
前記受信鍵から第2疑似乱数を生成する第2の疑似乱数生成器と、
前記第1疑似乱数と前記第2疑似乱数とのビット毎の排他的論理和をとって、その排他的論理和結果を前記乱数として出力する排他的論理和回路と、
を備える、付記2に記載の秘密計算装置。
前記第1の秘密計算装置の前記第1の論理積再分配装置は、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送り、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置は、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送る、
ことを特徴とする秘密計算システム。
前記第1の秘密計算装置の前記第1の論理積再分配装置は、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送り、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置は、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送り、
前記第1の秘密計算装置の前記第1のマスク生成装置は、前記鍵を前記第Nの秘密計算装置の前記第Nのマスク生成装置へ送り、
前記第nの秘密計算装置の第nのマスク生成装置は、前記鍵を前記第(n−1)の秘密計算装置の第(n−1)のマスク生成装置へ送る、
ことを特徴とする秘密計算システム。
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受けて、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力するステップと、
を含む秘密計算方法。
前記乱数から選ばれた1ビットを前記マスクとして供給するステップと、
を更に含む、付記8に記載の秘密計算方法。
前記第1の秘密計算装置の前記第1の論理積再分配装置が、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送るステップと、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置が、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送るステップと、
を含む秘密計算方法。
前記第1の秘密計算装置の前記第1の論理積再分配装置が、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送るステップと、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置が、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送るステップと、
前記第1の秘密計算装置の前記第1のマスク生成装置が、前記鍵を前記第Nの秘密計算装置の前記第Nのマスク生成装置へ送るステップと、
前記第nの秘密計算装置の第nのマスク生成装置が、前記鍵を前記第(n−1)の秘密計算装置の第(n−1)のマスク生成装置へ送るステップと、
を含む秘密計算方法。
少なくとも2つの1ビットの入力要素を受けて、第1の局所積要素を出力する機能と、
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受けて、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力する機能と、
を実現させるコンピュータ読み取り可能な記録媒体。
前記他の秘密計算装置のマスク生成装置と通信して、鍵を使用して乱数を生成する機能と、
前記乱数から選ばれた1ビットを前記マスクとして供給する機能と、
を更に実現させる、付記12に記載のコンピュータ読み取り可能な記録媒体。
1−1,1’−1,1A〜1E 第1の秘密計算装置
1−2,1’−2,2A〜2E 第2の秘密計算装置
3A〜3E 第3の秘密計算装置
1−N,1’−N 第Nの秘密計算装置
100 局所論理積装置
100−1 第1の局所論理積装置
100−2 第2の局所論理積装置
100−3 第3の局所論理積装置
101 第1入力第1要素
102 第2入力第1要素
103 第1入力第2要素
104 第2入力第2要素
105 第1の論理積回路
106 第2の論理積回路
107 排他的論理和回路
108 第1論理積
109 第2論理積
110 局所積要素(第1の局所積要素)
200 論理積再分配装置
200−1 第1の論理積再分配装置
200−2 第2の論理積再分配装置
200−3 第3の論理積再分配装置
201 マスク
202 局所積要素(第2の局所積要素)
203 第1の排他的論理和回路
204 通信装置
205 第1論理和
206 第2の排他的論理和回路
207 受信第1論理和
208 出力第1要素
209 出力第2要素
210 信号線
300 排他的論理和回路
400 マスク生成装置
400−1 第1のマスク生成装置
400−2 第2のマスク生成装置
400−3 第3のマスク生成装置
401 鍵
402 第1の疑似乱数生成器
403 通信装置
404 第2の疑似乱数生成器
405 第1疑似乱数
406 第2擬似乱数
407 乱数
409 排他的論理和回路
410 受信鍵
Claims (10)
- 少なくとも2つの1ビットの入力要素を受け、第1の局所積要素を出力する局所論理積装置と、
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受け、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力する論理積再分配装置と、
を備える秘密計算装置。 - 他の秘密計算装置のマスク生成装置と通信し、鍵を使用して乱数を生成するマスク生成装置を更に備え、
前記乱数から選ばれた1ビットが前記マスクとして前記論理積再分配装置へ供給される、請求項1に記載の秘密計算装置。 - 請求項1に記載の局所論理積装置および論理積再分配装置を、それぞれ、第1乃至第N(Nは3以上の整数)の局所論理積装置および第1乃至第Nの論理積再分配装置として含む、第1乃至第Nの秘密計算装置を有する秘密計算システムであって、
前記第1の秘密計算装置の前記第1の論理積再分配装置は、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送り、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置は、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送る、
ことを特徴とする秘密計算システム。 - 請求項2に記載の局所論理積装置、論理積再分配装置、およびマスク生成装置を、それぞれ、第1乃至第N(Nは3以上の整数)の局所論理積装置、第1乃至第Nの論理積再分配装置、および第1乃至第Nのマスク生成装置として含む、第1乃至第Nの秘密計算装置を有する秘密計算システムであって、
前記第1の秘密計算装置の前記第1の論理積再分配装置は、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送り、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置は、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送り、
前記第1の秘密計算装置の前記第1のマスク生成装置は、前記鍵を前記第Nの秘密計算装置の前記第Nのマスク生成装置へ送り、
前記第nの秘密計算装置の第nのマスク生成装置は、前記鍵を前記第(n−1)の秘密計算装置の第(n−1)のマスク生成装置へ送る、
ことを特徴とする秘密計算システム。 - 少なくとも2つの1ビットの入力要素を受けて、第1の局所積要素を出力するステップと、
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受けて、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力するステップと、
を含む秘密計算方法。 - 前記他の秘密計算装置のマスク生成装置と通信して、鍵を使用して乱数を生成するステップと、
前記乱数から選ばれた1ビットを前記マスクとして供給するステップと、
を更に含む、請求項5に記載の秘密計算方法。 - 請求項1に記載の局所論理積装置および論理積再分配装置を、それぞれ、第1乃至第N(Nは3以上の整数)の局所論理積装置および第1乃至第Nの論理積再分配装置として含む、第1乃至第Nの秘密計算装置を有する秘密計算システムにおける秘密計算方法であって、
前記第1の秘密計算装置の前記第1の論理積再分配装置が、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送るステップと、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置が、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送るステップと、
を含む秘密計算方法。 - 請求項2に記載の局所論理積装置、論理積再分配装置、およびマスク生成装置を、それぞれ、第1乃至第N(Nは3以上の整数)の局所論理積装置、第1乃至第Nの論理積再分配装置、および第1乃至第Nのマスク生成装置として含む、第1乃至第Nの秘密計算装置を有する秘密計算システムにおける秘密計算方法であって、
前記第1の秘密計算装置の前記第1の論理積再分配装置が、前記第1論理和を前記第Nの秘密計算装置の前記第Nの論理積再分配装置へ送るステップと、
第n(2≦n≦N)の秘密計算装置の第nの論理積再分配装置が、前記第1論理和を第(n−1)の秘密計算装置の第(n−1)の論理積再分配装置へ送るステップと、
前記第1の秘密計算装置の前記第1のマスク生成装置が、前記鍵を前記第Nの秘密計算装置の前記第Nのマスク生成装置へ送るステップと、
前記第nの秘密計算装置の第nのマスク生成装置が、前記鍵を前記第(n−1)の秘密計算装置の第(n−1)のマスク生成装置へ送るステップと、
を含む秘密計算方法。 - 秘密計算プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記秘密計算プログラムは、コンピュータに、
少なくとも2つの1ビットの入力要素を受けて、第1の局所積要素を出力する機能と、
1ビットのマスクと、前記第1の局所積要素とP(Pは0以上の整数)個のビットとの排他的論理和を計算して得られる第2の局所積要素とを受けて、第1論理和を計算し、他の秘密計算装置の論理積再分配装置と通信して、少なくとも1つの1ビットの出力要素を出力する機能と、
を実現させるコンピュータ読み取り可能な記録媒体。 - 前記秘密計算プログラムは、前記コンピュータに、
前記他の秘密計算装置のマスク生成装置と通信して、鍵を使用して乱数を生成する機能と、
前記乱数から選ばれた1ビットを前記マスクとして供給する機能と、
を更に実現させる、請求項9に記載のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014191151 | 2014-09-19 | ||
JP2014191151 | 2014-09-19 | ||
PCT/JP2015/003455 WO2016042693A1 (ja) | 2014-09-19 | 2015-07-09 | 秘密計算装置、方法、記録媒体、および秘密計算システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016042693A1 true JPWO2016042693A1 (ja) | 2017-07-27 |
JP6493697B2 JP6493697B2 (ja) | 2019-04-03 |
Family
ID=55532754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016548533A Active JP6493697B2 (ja) | 2014-09-19 | 2015-07-09 | 秘密計算装置、方法、記録媒体、および秘密計算システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10490107B2 (ja) |
JP (1) | JP6493697B2 (ja) |
WO (1) | WO2016042693A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6006842B1 (ja) * | 2015-07-22 | 2016-10-12 | 日本電信電話株式会社 | 秘密計算装置、その方法、およびプログラム |
CN109478132B (zh) * | 2016-08-19 | 2023-03-24 | 甲骨文国际公司 | 在计算装置中产生熵和在伪随机数发生器中播种熵的方法 |
EP3596651A4 (en) * | 2017-02-27 | 2021-01-06 | Cord3 Innovation Inc. | SYMMETRICAL CRYPTOGRAPHIC PROCESS AND SYSTEM AND THEIR APPLICATIONS |
US10742408B2 (en) | 2017-02-27 | 2020-08-11 | Cord3 Innovation Inc. | Many-to-many symmetric cryptographic system and method |
WO2018211675A1 (en) | 2017-05-18 | 2018-11-22 | Nec Corporation | Bit decomposition secure computation apparatus, bit combining secure computation apparatus, method and program |
WO2018212015A1 (ja) | 2017-05-18 | 2018-11-22 | 日本電気株式会社 | 秘密計算装置、比較方法、比較プログラム記録媒体、および秘密計算システム |
WO2019176520A1 (ja) * | 2018-03-12 | 2019-09-19 | 日本電信電話株式会社 | 秘密計算装置、秘密計算方法、プログラム、および記録媒体 |
US10885205B2 (en) * | 2018-10-31 | 2021-01-05 | Nec Corporation Of America | Secure multiparty computation |
JP7334789B2 (ja) * | 2019-10-04 | 2023-08-29 | 日本電気株式会社 | 秘密計算システム、秘密計算サーバ、補助サーバ、秘密計算方法及びプログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012078446A (ja) * | 2010-09-30 | 2012-04-19 | Nippon Telegr & Teleph Corp <Ntt> | 不正検知方法、秘密計算システム、計算装置、計算プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2956541B1 (fr) * | 2010-02-18 | 2012-03-23 | Centre Nat Rech Scient | Procede cryptographique de communication d'une information confidentielle. |
US20150227472A1 (en) * | 2014-02-10 | 2015-08-13 | Kabushiki Kaisha Toshiba | Memory system, controller, and method |
-
2015
- 2015-07-09 WO PCT/JP2015/003455 patent/WO2016042693A1/ja active Application Filing
- 2015-07-09 JP JP2016548533A patent/JP6493697B2/ja active Active
- 2015-07-09 US US15/512,393 patent/US10490107B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012078446A (ja) * | 2010-09-30 | 2012-04-19 | Nippon Telegr & Teleph Corp <Ntt> | 不正検知方法、秘密計算システム、計算装置、計算プログラム |
Non-Patent Citations (1)
Title |
---|
加藤遼, 他: "部分的に小さな法を用いたマルチパーティ計算のビット演算効率化", 情報処理学会論文誌, vol. 55, no. 9, JPN6015031095, 15 September 2014 (2014-09-15), JP, pages 1971 - 1991 * |
Also Published As
Publication number | Publication date |
---|---|
WO2016042693A1 (ja) | 2016-03-24 |
US20170278433A1 (en) | 2017-09-28 |
US10490107B2 (en) | 2019-11-26 |
JP6493697B2 (ja) | 2019-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6493697B2 (ja) | 秘密計算装置、方法、記録媒体、および秘密計算システム | |
JP7007384B2 (ja) | 曖昧さの増加 | |
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
US7418100B2 (en) | Enciphering method | |
JP4828068B2 (ja) | コンピュータで効率的な線形フィードバック・シフト・レジスタ | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
US20220045840A1 (en) | Methods and systems for somewhat homomorphic encryption and key updates based on geometric algebra for distributed ledger/blockchain technology | |
JPWO2019130528A1 (ja) | 変換鍵生成装置、暗号文変換装置、秘匿情報処理システム、変換鍵生成方法、変換鍵生成プログラム、暗号文変換方法及び暗号文変換プログラム | |
WO2016088453A1 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
JP6607257B2 (ja) | 秘密計算システム、秘密計算装置、および、秘密計算方法 | |
JP2002505550A (ja) | 暗号法として安全な代数キー設定プロトコルについての方法と装置 | |
JP7047838B2 (ja) | 秘密計算装置、比較方法、比較プログラム、および秘密計算システム | |
CN113992325B (zh) | 一种隐私数据共享方法及装置 | |
Holz et al. | Linear-complexity private function evaluation is practical | |
JPWO2020152831A1 (ja) | 情報処理装置、秘密計算方法及びプログラム | |
US20230004356A1 (en) | Secure random number generation system, secure computation apparatus, secure random number generation method, and program | |
US20080181397A1 (en) | Secure data transmission and storage using limited-domain functions | |
US10615961B2 (en) | Method and encryption node for encrypting message | |
WO2021005748A1 (ja) | 暗号システム、鍵生成装置、暗号化装置、復号装置、方法及びプログラム | |
WO2019111319A1 (ja) | 秘密等号判定システム、秘密等号判定方法および秘密等号判定プログラム記録媒体 | |
JP2007124610A (ja) | 秘密情報分散装置及び秘密情報復元装置及び方法及びプログラム | |
JP2000035757A (ja) | 暗号化/復号化装置と公開鍵暗号化システムおよび暗号化/復号化方法と公開鍵暗号化方法 | |
JP3908106B2 (ja) | 量子情報分散生成方法、その装置 | |
JP2010164899A (ja) | 秘密計算システム、秘密計算方法、秘密計算プログラム | |
JP2019040047A (ja) | 計算システム、計算方法及び計算プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170315 |
|
AA64 | Notification of invalidation of claim of internal priority (with term) |
Free format text: JAPANESE INTERMEDIATE CODE: A241764 Effective date: 20170524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170531 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190111 |
|
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: 20190206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6493697 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |