WO2021149103A1 - 秘密計算装置、秘密計算方法、およびプログラム - Google Patents

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

Info

Publication number
WO2021149103A1
WO2021149103A1 PCT/JP2020/001680 JP2020001680W WO2021149103A1 WO 2021149103 A1 WO2021149103 A1 WO 2021149103A1 JP 2020001680 W JP2020001680 W JP 2020001680W WO 2021149103 A1 WO2021149103 A1 WO 2021149103A1
Authority
WO
WIPO (PCT)
Prior art keywords
secret
value
secure computing
secret sharing
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.)
Ceased
Application number
PCT/JP2020/001680
Other languages
English (en)
French (fr)
Japanese (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.)
NTT Inc
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
Priority to PCT/JP2020/001680 priority Critical patent/WO2021149103A1/ja
Priority to JP2021572125A priority patent/JP7405157B2/ja
Priority to AU2020424576A priority patent/AU2020424576C1/en
Priority to US17/792,147 priority patent/US12192339B2/en
Priority to EP20915267.7A priority patent/EP4095826A4/en
Priority to CN202080093085.6A priority patent/CN114981858B/zh
Publication of WO2021149103A1 publication Critical patent/WO2021149103A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
    • 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

Definitions

  • the present invention relates to secret calculation in secret calculation.
  • Non-Patent Document 1 presents calculation methods such as reciprocal, divisor concealment division, square root and its reciprocal, and exponent.
  • overflow can be suppressed while maintaining high accuracy.
  • Secret sharing value [w '] is not limited to the process for obtaining the r, for example, secure computing unit 22 to obtain a public value 2 sigma / gamma, public value 2 sigma / gamma and secret variance [w' /
  • the secret sharing value [w'] r may be obtained by the secret calculation [w'/ ⁇ ] / (2 ⁇ / ⁇ ) of the public value division using [ ⁇ ].
  • ⁇ is a positive integer representing the amount of right shift.
  • Secret sharing value [z '] is not limited to the process for obtaining the r, for example, secure computing unit 32 to obtain a public value 2 sigma / gamma, public value 2 sigma / gamma and secret variance [z' /
  • the secret sharing value [z'] r may be obtained by the secret calculation [z'/ ⁇ ] / (2 ⁇ / ⁇ ) of the public value division using [ ⁇ ]. As a result, the multiplication of ⁇ and the secret calculation of the right shift can be executed at the same time, so that the processing cost can be reduced.
  • the output unit 10c is a LAN card or the like controlled by the CPU 10a that has read a predetermined program.
  • the RAM 10d is a SRAM (Static Random Access Memory), a DRAM (Dynamic Random Access Memory), or the like, and has a program area 10da in which a predetermined program is stored and a data area 10db in which various data are stored.
  • the auxiliary storage device 10f is, for example, a hard disk, MO (Magneto-Optical disc), a semiconductor memory, or the like, and has a program area 10fa for storing a predetermined program and a data area 10fb for storing various data. There is.
  • a computer may read the program directly from a portable recording medium and execute processing according to the program, and further, the program is transferred from the server computer to this computer. Each time, the processing according to the received program may be executed sequentially.
  • the above processing is executed by a so-called ASP (Application Service Provider) type service that realizes the processing function only by the execution instruction and result acquisition without transferring the program from the server computer to this computer. May be.
  • the program in this embodiment includes information to be used for processing by a computer and equivalent to the program (data that is not a direct command to the computer but has a property of defining the processing of the computer, etc.).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Hardware Redundancy (AREA)
  • Devices For Executing Special Programs (AREA)
  • Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
PCT/JP2020/001680 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム Ceased WO2021149103A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
PCT/JP2020/001680 WO2021149103A1 (ja) 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム
JP2021572125A JP7405157B2 (ja) 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム
AU2020424576A AU2020424576C1 (en) 2020-01-20 2020-01-20 Secure computation apparatus, secure computation method, and program
US17/792,147 US12192339B2 (en) 2020-01-20 2020-01-20 Secure computation apparatus, secure computation method, and program
EP20915267.7A EP4095826A4 (en) 2020-01-20 2020-01-20 SECURE COMPUTING DEVICE, SECURE CALCULATION METHOD AND PROGRAM
CN202080093085.6A CN114981858B (zh) 2020-01-20 2020-01-20 秘密计算装置、秘密计算方法以及计算机程序产品

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/001680 WO2021149103A1 (ja) 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム

Publications (1)

Publication Number Publication Date
WO2021149103A1 true WO2021149103A1 (ja) 2021-07-29

Family

ID=76992095

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/001680 Ceased WO2021149103A1 (ja) 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム

Country Status (6)

Country Link
US (1) US12192339B2 (https=)
EP (1) EP4095826A4 (https=)
JP (1) JP7405157B2 (https=)
CN (1) CN114981858B (https=)
AU (1) AU2020424576C1 (https=)
WO (1) WO2021149103A1 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20250373420A1 (en) * 2022-07-11 2025-12-04 Ntt, Inc. Secret noise generation system, secret noise generation method and program

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259077A (ja) * 1999-03-10 2000-09-22 Seiko Epson Corp 情報処理システム
US7113593B2 (en) * 2001-03-06 2006-09-26 Ericsson Inc. Recursive cryptoaccelerator and recursive VHDL design of logic circuits
JP5247773B2 (ja) * 2010-08-03 2013-07-24 中国電力株式会社 暗号装置及びその方法
JP5449576B2 (ja) * 2010-12-27 2014-03-19 三菱電機株式会社 演算装置、演算装置の楕円スカラー倍算方法、楕円スカラー倍算プログラム、演算装置の剰余演算方法および剰余演算プログラム
CN105593919B (zh) * 2013-10-10 2018-01-30 日本电信电话株式会社 秘密商转移装置及方法、秘密比特分解装置及方法、秘密模数转换装置及方法
EP3239963B1 (en) * 2014-12-26 2020-07-22 Nippon Telegraph and Telephone Corporation Secret falsification detection system, secret computation apparatus, secret falsification detecting method, and program
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
JP6053238B2 (ja) * 2016-01-13 2016-12-27 日本電信電話株式会社 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム
JP6988807B2 (ja) * 2016-08-18 2022-01-05 日本電気株式会社 秘密計算システム、秘密計算方法、秘密計算装置および秘密計算プログラム
JP7041951B2 (ja) * 2018-02-20 2022-03-25 惠市 岩村 入力者装置、演算支援装置、及びプログラム
WO2020075797A1 (ja) * 2018-10-10 2020-04-16 日本電信電話株式会社 秘密右シフト演算システム、秘密除算システム、それらの方法、秘密計算装置、およびプログラム
EP3602410B1 (en) 2019-01-11 2021-09-29 Advanced New Technologies Co., Ltd. A logistic regression modeling scheme using secret sharing

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
IGARASHI, DAI: "An Optimal Single-Precision Approximation Method on Multi-Party Computation", THE 2020 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY; JANUARY 28-31, 2020, 21 January 2020 (2020-01-21), JP, pages 1 - 8, XP009530139 *
OHATA, SATSUYA: "Reconsideration of privacy-preserving deep learning", 3F1-5: RECONSIDERING PRIVACY-PRESERVING DEEP NEURAL NETWORKS, 23 January 2018 (2018-01-23), JP, pages 1 - 8, XP009530172 *
RADU SION: "Financial Cryptography and Data Security", vol. 6052, 25 January 2010, SPRINGER BERLIN HEIDELBERG, Berlin, Heidelberg, ISBN: 978-3-642-14576-6, article OCTAVIAN CATRINA ; AMITABH SAXENA: "Secure Computation with Fixed-Point Numbers", pages: 35 - 50, XP019147523 *
See also references of EP4095826A4 *
TAKUMA AMADA; MASAHIRO NARA; TAKASHI NISHIDE; HIROSHI YOSHIURA: "2A2-2 Multiparty Computation with Redued Communication Complexity for Floating Point Arithmetic", PREPRINTS OF THE 2018 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS 2018); 23-26/01/2018, 23 January 2018 (2018-01-23), JP, pages 1 - 8, XP009530168 *

Also Published As

Publication number Publication date
US12192339B2 (en) 2025-01-07
JPWO2021149103A1 (https=) 2021-07-29
AU2020424576A1 (en) 2022-07-14
EP4095826A4 (en) 2023-10-25
CN114981858A (zh) 2022-08-30
US20230101710A1 (en) 2023-03-30
EP4095826A1 (en) 2022-11-30
AU2020424576B2 (en) 2023-08-17
CN114981858B (zh) 2025-07-22
AU2020424576C1 (en) 2023-11-09
JP7405157B2 (ja) 2023-12-26

Similar Documents

Publication Publication Date Title
JP7044447B2 (ja) ブロックチェーン内のデータベース・ハッシュコードの遅延更新
WO2019140734A1 (zh) 基金交易清算方法、装置、设备及计算机可读存储介质
CN116127261A (zh) 处理器中矩阵乘累加方法、装置及电子设备
CN109740115A (zh) 一种实现矩阵乘法运算的方法、装置及设备
JP7405157B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
US20260087089A1 (en) Method for performing fft, processor, and computing device
US12452042B2 (en) Secure computation apparatus, secure computation method, and program
US20210319080A1 (en) Tensor data calculating apparatus, tensor data calculating method and program
US11625225B2 (en) Applications of and techniques for quickly computing a modulo operation by a Mersenne or a Fermat number
JP7290178B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7205623B2 (ja) 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム
JP7318743B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
US12536140B2 (en) Adaptive aggregation and compression of metadata
CN114981865B (zh) 秘密平方根计算系统、秘密归一化系统、它们的方法、秘密计算装置以及程序
WO2023119551A1 (ja) 信号処理装置、信号処理方法、プログラム
CN114925964A (zh) 业务更新方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20915267

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021572125

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2020424576

Country of ref document: AU

Date of ref document: 20200120

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020915267

Country of ref document: EP

Effective date: 20220822

WWG Wipo information: grant in national office

Ref document number: 202080093085.6

Country of ref document: CN