JP7173328B2 - 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム - Google Patents

秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム Download PDF

Info

Publication number
JP7173328B2
JP7173328B2 JP2021525410A JP2021525410A JP7173328B2 JP 7173328 B2 JP7173328 B2 JP 7173328B2 JP 2021525410 A JP2021525410 A JP 2021525410A JP 2021525410 A JP2021525410 A JP 2021525410A JP 7173328 B2 JP7173328 B2 JP 7173328B2
Authority
JP
Japan
Prior art keywords
secret
value
secure
integer
secret value
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
Application number
JP2021525410A
Other languages
English (en)
Other versions
JPWO2020250269A1 (ja
Inventor
浩気 濱田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2020250269A1 publication Critical patent/JPWO2020250269A1/ja
Application granted granted Critical
Publication of JP7173328B2 publication Critical patent/JP7173328B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • 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

Description

この発明は、暗号応用技術に関し、特に入力や出力の値を明かすことなく除算を効率よく行う技術に関する。
暗号化された数値を復元することなく特定の演算結果を得る方法として、秘密計算と呼ばれる方法がある（例えば、非特許文献１参照）。非特許文献１に記載された方法では、３つの秘密計算装置に数値の断片を分散させるという暗号化を行い、３つの秘密計算装置が協調計算を行うことにより、数値を復元することなく、加減算、定数加算、乗算、定数倍、論理演算（否定、論理積、論理和、排他的論理和）、データ形式変換（整数、二進数）の結果を３つの秘密計算装置に分散された状態、すなわち暗号化されたまま保持させることができる。
入力や出力の値を明かすことなく除算を行う場合、ゴールドシュミット除算を秘密計算で実現する方法がある（例えば、非特許文献２参照）。
千田浩司、濱田浩気、五十嵐大、高橋克巳、"軽量検証可能3パーティ秘匿関数計算の再考"、CSS、2010年 Dan Bogdanov, Margus Niitsoo, Tomas Toft, and Jan Willemson, "High-performance secure multi-party computation for data mining applications," International Journal of Information Security, Vol. 11, No. 6, pp. 403-418, 2012.
しかしながら、ゴールドシュミット除算を秘密計算で実現する場合、固定小数点数の乗算を使う必要がある。秘密計算では固定小数点数の乗算は処理段数すなわち通信回数が多いという問題がある。
この発明の目的は、上記のような技術的課題に鑑みて、固定小数点数の乗算を使わず、少ない処理段数で除算を実現することである。
上記の課題を解決するために、この発明の一態様の秘密除算システムは、Rを3以上の整数とし、L0, L1を非負の整数とし、Nを0以上RL1未満の実数とし、Dを自然数とし、N-L0, …, NL1-1をNのR進法での小数点以下L0桁目から整数部L1桁目までの各桁の値とし、jをL1-1から-L0までの各整数とし、複数の秘密計算装置を含み、Nの秘匿値[N]とDの秘匿値[D]を用いてNをDで除算した結果を表す秘匿値を得る秘密除算システムであって、秘密計算装置は、部分剰余PL1の秘匿値[PL1]を0に設定する初期化部と、部分除数n=Pj+1R+Njの秘匿値[n]と1以上R未満の各整数gについての[D]×gとを並列に比較した比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を計算する並列比較部と、比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を用いてn=DQj+Pjを満たす商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する更新部と、を含む。
この発明によれば、固定小数点数の乗算を使わず除算を実現するため、少ない処理段数で除算を実現できる。
図１は、秘密除算システムの機能構成を例示する図である。 図２は、秘密計算装置の機能構成を例示する図である。 図３は、秘密除算方法の処理手続きを例示する図である。 図４は、コンピュータの機能構成を例示する図である。
はじめに、この明細書における表記方法および用語の定義について説明する。
＜表記方法＞
ある値aを暗号化や秘密分散などにより秘匿化した値をaの秘匿値と呼び、[a]と表記する。秘匿化が秘密分散である場合は、[a]により各秘密計算装置が持つ秘密分散の断片の集合を参照する。
変数の定義域における[a, b]（角括弧）は閉区間を表し、(a, b)（丸括弧）は開区間を表す。例えば、i∈[a, b]はiがa以上b以下の値を取ることを表す。また、i∈[a, b)はiがa以上b未満の値を取ることを表す。
＜加算、減算、乗算＞
秘匿文に対する加算、減算、乗算の各演算は、２つの値a, bの秘匿値[a], [b]を入力とし、それぞれa+b, a-b, abの計算結果c1, c2, c3の秘匿値[c1], [c2], [c3]を計算する。これらの演算の実行をそれぞれ次式のように記述する。
Figure 0007173328000001
誤解を招く恐れのない場合は、Add([a], [b]), Sub([a], [b]), Mul([a], [b])をそれぞれ[a]+[b], [a]-[b], [a]×[b]と略記する。
＜比較＞
比較の演算は、２つの値a, bの秘匿値[a], [b]を入力とし、a≦bの真偽値c∈{0, 1}の秘匿値[c]を計算する。真偽値は真のとき１、偽のとき０とする。この演算の実行を次式のように記述する。
Figure 0007173328000002
以下、この発明の実施の形態について詳細に説明する。なお、図面中において同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
［実施形態］
実施形態の秘密除算システムは、被除数Nの秘匿値[N]と除数Dの秘匿値[D]とを入力とし、N/DのR進法での小数点以下のL0桁目から整数部L1桁目までの各桁の値Q-L0, …, QL1-1の秘匿値[Q-L0], …, [QL1-1]を計算して出力する。ここで、Rは3以上の整数、L0, L1は非負の整数、Nは0以上RL1未満の実数、Dは自然数とする。なお、実施形態中で用いる[N-L0], [N-L0+1], …, [NL1-2], [NL1-1]は、次式のようにNのR進分解を表すN-L0, N-L0+1, …, NL1-2, NL1-1の秘匿値である。
Figure 0007173328000003
図１を参照して、実施形態の秘密除算システムの構成例を説明する。秘密除算システム１００は、例えば、図１に示すように、K（≧2）台の秘密計算装置１1, …, １Kを含む。本実施形態では、秘密計算装置１1, …, １Kはそれぞれ通信網９へ接続される。通信網９は、接続される各装置が相互に通信可能なように構成された回線交換方式もしくはパケット交換方式の通信網であり、例えばインターネットやLAN（Local Area Network）、WAN（Wide Area Network）などを用いることができる。なお、各装置は必ずしも通信網９を介してオンラインで通信可能である必要はない。例えば、秘密計算装置１1, …, １Kへ入力する情報を磁気テープやUSBメモリなどの可搬型記録媒体に記憶し、その可搬型記録媒体から秘密計算装置１1, …, １Kへオフラインで入力するように構成してもよい。
図２を参照して、実施形態の秘密除算システム１００に含まれる秘密計算装置１k（k=1, …, K）の構成例を説明する。秘密計算装置１kは、例えば、図２に示すように、入力部１１、初期化部１２、並列比較部１３、更新部１４、反復制御部１５、および出力部１６を含む。この秘密計算装置１k（k=1, …, K）が他の秘密計算装置１k'（k'=1, …, K、ただしk≠k'）と協調しながら後述する各ステップの処理を行うことにより本形態の秘密除算方法が実現される。
秘密計算装置１kは、例えば、中央演算処理装置（CPU: Central Processing Unit）、主記憶装置（RAM: Random Access Memory）などを有する公知又は専用のコンピュータに特別なプログラムが読み込まれて構成された特別な装置である。秘密計算装置１kは、例えば、中央演算処理装置の制御のもとで各処理を実行する。秘密計算装置１kに入力されたデータや各処理で得られたデータは、例えば、主記憶装置に格納され、主記憶装置に格納されたデータは必要に応じて中央演算処理装置へ読み出されて他の処理に利用される。秘密計算装置１kの各処理部は、少なくとも一部が集積回路等のハードウェアによって構成されていてもよい。
図３を参照して、実施形態の秘密除算システム１００が実行する秘密除算方法の処理手続きを説明する。
ステップＳ１１において、各秘密計算装置１kの入力部１１へ被除数Nの秘匿値[N]と除数Dの秘匿値[D]とが入力される。被除数Nの秘匿値[N]の代わりに、被除数NのR進分解を表すN-L0, N-L0+1, …, NL1-2, NL1-1の秘匿値[N-L0], …, [NL1-1]が入力部１１へ入力されてもよい。入力部１１へ被除数Nの秘匿値[N]が入力された場合、入力部１１は、被除数Nの秘匿値[N]から被除数NのR進分解を表すN-L0, N-L0+1, …, NL1-2, NL1-1の秘匿値[N-L0], …, [NL1-1]を生成する。入力部１１は、被除数NのR進分解を表すN-L0, N-L0+1, …, NL1-2, NL1-1の秘匿値[N-L0], …, [NL1-1]と除数Dの秘匿値[D]とを並列比較部１３へ出力する。
ステップＳ１２において、各秘密計算装置１kの初期化部１２は、部分剰余PL1の秘匿値[PL1]を[PL1]=0に初期化する。また、反復処理のインデックスjをj=L1-1に初期化する。初期化部１２は、部分剰余PL1の秘匿値[PL1]を並列比較部１３へ出力する。また、インデックスjを反復制御部１５へ出力する。
ステップＳ１３において、各秘密計算装置１kの並列比較部１３は、n=Pj+1R+Njである部分除数nの秘匿値[n]と、g∈[1, R)である各[D]×gとをそれぞれ並列に比較した結果Egの秘匿値[Eg](g∈[1, R))を計算する。具体的には、並列比較部１３は、次式により、1以上R未満の各整数gについて比較結果Egの秘匿値[Eg]を計算する。並列比較部１３は、比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を更新部１４へ出力する。
Figure 0007173328000004
ステップＳ１４において、各秘密計算装置１kの更新部１４は、比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を用いて、商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する。なお、QjとPjはn=DQj+Pj, Qj∈[0, R), Pj∈[0, R)を満たす。具体的には、更新部１４は、次式により商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する。更新部１４は、商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを出力部１６へ出力する。
Figure 0007173328000005
ステップＳ１５－１において、各秘密計算装置１kの反復制御部１５は、jが-L0以下となっているか否か、すなわちj≦-L0の真偽を判定する。j≦-L0が偽、すなわちj>-L0であれば、ステップＳ１５－２へ処理を進める。j≦-L0が真であれば、ステップＳ１６へ処理を進める。ステップＳ１５－２において、各秘密計算装置１kの反復制御部１５は、jをデクリメント、すなわちj=j-1を計算し、ステップＳ１３へ処理を戻す。言い替えると、反復制御部１５は、j=L1-1, …, -L0の各jについて並列比較部１３と更新部１４を繰り返し実行する制御を行う。
ステップＳ１６において、各秘密計算装置１kの出力部１６は、商Q-L0, …, QL1-1の秘匿値[Q-L0], …, [QL1-1]を出力する。
上述した実施形態で実行するアルゴリズムを以下に示す。
Figure 0007173328000006
上記実施形態の構成では、L0+L1段の比較で除算を実現できる。１回の除算で要する段数が小さいため、特に、除算を直列に繰り返し実行するとき実行時間が短くなる。
上記実施形態でR=2とした場合、ビット単位で除算を計算することに相当する。ビット単位で計算される除算は比較の段数が大きい。上記実施形態では、比較の回数はビット単位で計算される除算と比較して約(R-1)/(log2R)倍に増えるものの、段数を約1/(log2R)倍に小さくすることができる。
以上、この発明の実施の形態について説明したが、具体的な構成は、これらの実施の形態に限られるものではなく、この発明の趣旨を逸脱しない範囲で適宜設計の変更等があっても、この発明に含まれることはいうまでもない。実施の形態において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
［プログラム、記録媒体］
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムを図４に示すコンピュータの記憶部１０２０に読み込ませ、制御部１０１０、入力部１０３０、出力部１０４０などに動作させることにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
また、このプログラムの流通は、例えば、そのプログラムを記録したDVD、CD-ROM等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記憶装置に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるASP（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。

Claims (6)

  1. Rを3以上の整数とし、L0, L1を非負の整数とし、Nを0以上RL1未満の実数とし、Dを自然数とし、N-L0, …, NL1-1をNのR進法での小数点以下L0桁目から整数部L1桁目までの各桁の値とし、jをL1-1から-L0までの各整数とし、
    複数の秘密計算装置を含み、Nの秘匿値[N]とDの秘匿値[D]を用いてNをDで除算した結果を表す秘匿値を得る秘密除算システムであって、
    上記秘密計算装置は、
    部分剰余PL1の秘匿値[PL1]を0に設定する初期化部と、
    部分除数n=Pj+1R+Njの秘匿値[n]と1以上R未満の各整数gについての[D]×gとを並列に比較した比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を計算する並列比較部と、
    上記比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を用いてn=DQj+Pjを満たす商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する更新部と、
    を含む秘密除算システム。
  2. 請求項１に記載の秘密除算システムであって、
    上記並列比較部は、次式によりgについての比較結果Egの秘匿値[Eg]を計算する、
    Figure 0007173328000007
     秘密除算システム。
  3. 請求項１または２に記載の秘密除算システムであって、
    上記更新部は、次式により商Qjの秘匿値[Qj]を計算し、
    Figure 0007173328000008
     次式により部分剰余Pjの秘匿値[Pj]を計算する、
    Figure 0007173328000009
     秘密除算システム。
  4. Rを3以上の整数とし、L0, L1を非負の整数とし、Nを0以上RL1未満の実数とし、Dを自然数とし、N-L0, …, NL1-1をNのR進法での小数点以下L0桁目から整数部L1桁目までの各桁の値とし、jをL1-1から-L0までの各整数とし、
    Nの秘匿値[N]とDの秘匿値[D]を用いてNをDで除算した結果を表す秘匿値を得る秘密除算システムで用いられる秘密計算装置であって、
    部分剰余PL1の秘匿値[PL1]を0に設定する初期化部と、
    部分除数n=Pj+1R+Njの秘匿値[n]と1以上R未満の各整数gについての[D]×gとを並列に比較した比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を計算する並列比較部と、
    上記比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を用いてn=DQj+Pjを満たす商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する更新部と、
    を含む秘密計算装置。
  5. Rを3以上の整数とし、L0, L1を非負の整数とし、Nを0以上RL1未満の実数とし、Dを自然数とし、N-L0, …, NL1-1をNのR進法での小数点以下L0桁目から整数部L1桁目までの各桁の値とし、jをL1-1から-L0までの各整数とし、
    複数の秘密計算装置を含み、Nの秘匿値[N]とDの秘匿値[D]を用いてNをDで除算した結果を表す秘匿値を得る秘密除算システムが実行する秘密除算方法であって、
    各秘密計算装置の初期化部が、部分剰余PL1の秘匿値[PL1]を0に設定し、
    各秘密計算装置の並列比較部が、部分除数n=Pj+1R+Njの秘匿値[n]と1以上R未満の各整数gについての[D]×gとを並列に比較した比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を計算し、
    各秘密計算装置の更新部が、上記比較結果E1, …, ER-1の秘匿値[E1], …, [ER-1]を用いてn=DQj+Pjを満たす商Qjの秘匿値[Qj]と部分剰余Pjの秘匿値[Pj]とを計算する、
    秘密除算方法。
  6. 請求項４に記載の秘密計算装置としてコンピュータを機能させるためのプログラム。
JP2021525410A 2019-06-10 2019-06-10 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム Active JP7173328B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/022895 WO2020250269A1 (ja) 2019-06-10 2019-06-10 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム

Publications (2)

Publication Number Publication Date
JPWO2020250269A1 JPWO2020250269A1 (ja) 2020-12-17
JP7173328B2 true JP7173328B2 (ja) 2022-11-16

Family

ID=73781404

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021525410A Active JP7173328B2 (ja) 2019-06-10 2019-06-10 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム

Country Status (6)

Country Link
US (1) US20220224516A1 (ja)
EP (1) EP3982282B1 (ja)
JP (1) JP7173328B2 (ja)
CN (1) CN113966511A (ja)
AU (1) AU2019450855B2 (ja)
WO (1) WO2020250269A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016129363A1 (ja) 2015-02-12 2016-08-18 学校法人東京理科大学 秘密分散を用いた秘匿演算システムに関する計算装置

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US62018A (en) * 1867-02-12 Self and abraham emanitel
US12014A (en) * 1854-11-28 Improvement in binding-guides for sewing-machines
US809A (en) * 1838-06-27 Improved mode of changing the poles of electro-magnets
US102014A (en) * 1870-04-19 Improved boot-jack and brush
US52018A (en) * 1866-01-16 Window-shade
US72017A (en) * 1867-12-10 William b
US12019A (en) * 1854-12-05 Steam-boiler
US82017A (en) * 1868-09-08 Improvement in hammee and mallet
US32007A (en) * 1861-04-09 Iprovement in sewing-machines
US61998A (en) * 1867-02-12 Improvement in skates
US916A (en) * 1838-09-12 Henry g
US62004A (en) * 1867-02-12 children
US62005A (en) * 1867-02-12 John s
US82011A (en) * 1868-09-08 Improvement in fanning-mills
US32020A (en) * 1861-04-09 Head for screws and tacks
US32014A (en) * 1861-04-09 Charles f
US82016A (en) * 1868-09-08 Improvement in fire-proof safes
DE69432482T2 (de) * 1993-09-09 2003-12-24 British Telecomm Verfahren zur schlusselverteilung unter verwendung von quanten-kryptographie
WO2001086855A2 (en) * 2000-04-28 2001-11-15 The Regents Of The University Of California Apparatus for free-space quantum key distribution in daylight
US7581093B2 (en) * 2003-12-22 2009-08-25 Nortel Networks Limited Hitless manual cryptographic key refresh in secure packet networks
US7437081B2 (en) * 2004-11-01 2008-10-14 Magiq Technologies, Inc System and method for providing two-way communication of quantum signals, timing signals, and public data
US7826749B2 (en) * 2005-09-19 2010-11-02 The Chinese University Of Hong Kong Method and system for quantum key distribution over multi-user WDM network with wavelength routing
US7889868B2 (en) * 2005-09-30 2011-02-15 Verizon Business Global Llc Quantum key distribution system
US7940757B2 (en) * 2006-02-23 2011-05-10 Cisco Technology, Inc. Systems and methods for access port ICMP analysis
US8855316B2 (en) * 2008-01-25 2014-10-07 Qinetiq Limited Quantum cryptography apparatus
US8345861B2 (en) * 2008-08-22 2013-01-01 Red Hat, Inc. Sharing a secret using polynomial division over GF(Q)
US7995765B2 (en) * 2008-08-28 2011-08-09 Red Hat, Inc. Sharing a secret using hyperplanes over GF(q)
WO2010044709A2 (en) * 2008-10-17 2010-04-22 Dmitry Ivanovich Sychev Methods and devices of quantum encoding on dwdm (roadm) network and fiber optic links
GB0819665D0 (en) * 2008-10-27 2008-12-03 Qinetiq Ltd Quantum key dsitribution
KR101351012B1 (ko) * 2009-12-18 2014-01-10 한국전자통신연구원 다자간 양자 통신에서의 사용자 인증 방법 및 장치
US9237098B2 (en) * 2012-07-03 2016-01-12 Cisco Technologies, Inc. Media access control (MAC) address summation in Datacenter Ethernet networking
JP6030925B2 (ja) * 2012-11-12 2016-11-24 ルネサスエレクトロニクス株式会社 半導体装置及び情報処理システム
US10560265B2 (en) * 2013-06-08 2020-02-11 Quantumctek Co., Ltd. Mobile secret communications method based on quantum key distribution network
KR101776137B1 (ko) * 2014-10-30 2017-09-19 에스케이 텔레콤주식회사 양자 키 분배 시스템에서 복수의 장치에 키를 공급하는 장치 및 방법
CN105991285B (zh) * 2015-02-16 2019-06-11 阿里巴巴集团控股有限公司 用于量子密钥分发过程的身份认证方法、装置及系统
JP6400513B2 (ja) * 2015-03-18 2018-10-03 株式会社東芝 量子鍵配送装置、量子鍵配送方法およびプログラム
CN106301769B (zh) * 2015-06-08 2020-04-10 阿里巴巴集团控股有限公司 量子密钥输出方法、存储一致性验证方法、装置及系统
US11588783B2 (en) * 2015-06-10 2023-02-21 Cisco Technology, Inc. Techniques for implementing IPV6-based distributed storage space
US9960465B2 (en) * 2015-07-30 2018-05-01 Lg Chem, Ltd. Battery pack
KR101860234B1 (ko) * 2016-12-20 2018-05-21 엘에스산전 주식회사 듀얼 포트 스위치의 링크 속도 설정 방법
US10476794B2 (en) * 2017-07-30 2019-11-12 Mellanox Technologies Tlv Ltd. Efficient caching of TCAM rules in RAM
US10673883B2 (en) * 2018-05-14 2020-06-02 Cisco Technology, Inc. Time synchronization attack detection in a deterministic network
US11212294B2 (en) * 2018-09-12 2021-12-28 Grid7 LLC Data packet security with expiring time-based hash message authentication codes (HMACs)

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016129363A1 (ja) 2015-02-12 2016-08-18 学校法人東京理科大学 秘密分散を用いた秘匿演算システムに関する計算装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ALIASGARI, M. et al.，Secure Computation on Floating Point Numbers，Cryptology ePrint Arvhive，Paper 2012/405 ver.20121210:185402，[online]，2012年12月，pp.1-31，URL:https://eprint.iacr.org/2012/405/20121210:185402
CATRINA, O. and DRAGULIN, C.，Multiparty Computation of Fixed-Point Multiplication and Reciprocal，20th International Workshop on Database and Expert System Application，2009年，pp.107-111

Also Published As

Publication number Publication date
EP3982282A4 (en) 2023-01-18
JPWO2020250269A1 (ja) 2020-12-17
EP3982282A1 (en) 2022-04-13
EP3982282B1 (en) 2024-01-03
CN113966511A (zh) 2022-01-21
US20220224516A1 (en) 2022-07-14
AU2019450855A1 (en) 2021-12-23
WO2020250269A1 (ja) 2020-12-17
AU2019450855B2 (en) 2023-02-02

Similar Documents

Publication Publication Date Title
US11164484B2 (en) Secure computation system, secure computation device, secure computation method, and program
JP6766182B2 (ja) 秘密計算システム、秘密計算装置、秘密計算方法、プログラム
JP6534778B2 (ja) 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム
JP7067632B2 (ja) 秘密シグモイド関数計算システム、秘密ロジスティック回帰計算システム、秘密シグモイド関数計算装置、秘密ロジスティック回帰計算装置、秘密シグモイド関数計算方法、秘密ロジスティック回帰計算方法、プログラム
JP7327510B2 (ja) 秘密乱数生成システム、秘密計算装置、秘密乱数生成方法、およびプログラム
WO2018008547A1 (ja) 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム
JP7060115B2 (ja) 秘密配列アクセス装置、秘密配列アクセス方法、およびプログラム
JP6977882B2 (ja) 秘密一括近似システム、秘密計算装置、秘密一括近似方法、およびプログラム
Cortés-Mendoza et al. Privacy-preserving logistic regression as a cloud service based on residue number system
JP7173328B2 (ja) 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム
JPWO2016056503A1 (ja) 部分文字列位置検出装置、部分文字列位置検出方法及びプログラム
JP7205623B2 (ja) 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム
JP7327511B2 (ja) 秘密乱数生成システム、秘密計算装置、秘密乱数生成方法、およびプログラム
JP7331951B2 (ja) 秘密平方根計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP7359225B2 (ja) 秘密最大値計算装置、方法及びプログラム
WO2018008543A1 (ja) 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム
WO2021149101A1 (ja) 秘密選択積計算システム、秘密選択積計算方法、秘密計算装置、およびプログラム
JP7331953B2 (ja) 秘密逆数計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
KR102491902B1 (ko) 완전동형암호 기법으로 암호화된 데이터의 연산을 위한 장치 및 방법
WO2022259366A1 (ja) 秘密計算装置、秘密計算システム、秘密計算方法、およびプログラム
JP7331952B2 (ja) 秘密平方根逆数計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP7243846B2 (ja) 秘密生存時間データ処理システム、秘密生存時間データ処理装置、秘密生存時間データ処理方法、プログラム
WO2023233622A1 (ja) 秘密計算装置、秘密計算方法、プログラム
KR20230026774A (ko) 암호화된 데이터상에서 비트 단위 기반 완전동형암호 기법을 이용한 질병 진단 장치 및 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211119

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: 20221004

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221017

R150 Certificate of patent or registration of utility model

Ref document number: 7173328

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150