AU2020424993B2 - Secure computation apparatus, secure computation method, and program - Google Patents

Secure computation apparatus, secure computation method, and program Download PDF

Info

Publication number
AU2020424993B2
AU2020424993B2 AU2020424993A AU2020424993A AU2020424993B2 AU 2020424993 B2 AU2020424993 B2 AU 2020424993B2 AU 2020424993 A AU2020424993 A AU 2020424993A AU 2020424993 A AU2020424993 A AU 2020424993A AU 2020424993 B2 AU2020424993 B2 AU 2020424993B2
Authority
AU
Australia
Prior art keywords
secure computation
secret share
share value
value
modulus
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
AU2020424993A
Other languages
English (en)
Other versions
AU2020424993A1 (en
Inventor
Dai Ikarashi
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
NTT Inc USA
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 NTT Inc USA filed Critical NTT Inc USA
Publication of AU2020424993A1 publication Critical patent/AU2020424993A1/en
Application granted granted Critical
Publication of AU2020424993B2 publication Critical patent/AU2020424993B2/en
Assigned to NTT, INC. reassignment NTT, INC. Request to Amend Deed and Register Assignors: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Assigned to NTT, INC. reassignment NTT, INC. Request to Amend Deed and Register Assignors: NTT, INC.
Assigned to NTT, INC. reassignment NTT, INC. Request to Amend Deed and Register Assignors: NTT, INC.
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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 OR CALCULATING; 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/544—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 for evaluating functions by calculation
    • 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
    • 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Storage Device Security (AREA)
  • Hardware Redundancy (AREA)
  • Devices For Executing Special Programs (AREA)
  • Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
AU2020424993A 2020-01-20 2020-01-20 Secure computation apparatus, secure computation method, and program Active AU2020424993B2 (en)

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
AU2020424993A1 AU2020424993A1 (en) 2022-07-14
AU2020424993B2 true AU2020424993B2 (en) 2023-08-03

Family

ID=76992092

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2020424993A Active AU2020424993B2 (en) 2020-01-20 2020-01-20 Secure computation apparatus, secure computation method, and program

Country Status (6)

Country Link
US (1) US11934564B2 (https=)
EP (1) EP4095829A4 (https=)
JP (1) JP7318743B2 (https=)
CN (1) CN114981859B (https=)
AU (1) AU2020424993B2 (https=)
WO (1) WO2021149105A1 (https=)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014164144A (ja) * 2013-02-26 2014-09-08 Nippon Telegr & Teleph Corp <Ntt> 秘密表除算装置及び方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4288966B2 (ja) * 2003-03-07 2009-07-01 沖電気工業株式会社 秘密分散装置、秘密再構成装置、秘密分散再構成システム、秘密分散方法、及び秘密再構成方法
KR20050088506A (ko) * 2004-03-02 2005-09-07 삼성전자주식회사 다중 세정도를 지원하는 확장형 몽고메리 모듈러 곱셈기
US8995657B2 (en) * 2012-06-14 2015-03-31 Kabushiki Kaisha Toshiba Device and method for certifying one's own authenticity
CN103259650B (zh) * 2013-04-25 2015-12-09 河海大学 一种对诚实参与者公平的理性多秘密分享方法
WO2015053185A1 (ja) * 2013-10-10 2015-04-16 日本電信電話株式会社 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
CN105007284B (zh) * 2015-08-12 2019-04-12 南京理工大学 多管理者群组共享数据中具有隐私保护的公开审计方法
GB2556902A (en) * 2016-11-24 2018-06-13 Payfont Ltd Method and system for securely storing data using a secret sharing scheme
EP3402118A1 (en) * 2017-05-10 2018-11-14 Koninklijke Philips N.V. Key agreement devices and method
JP7041951B2 (ja) * 2018-02-20 2022-03-25 惠市 岩村 入力者装置、演算支援装置、及びプログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014164144A (ja) * 2013-02-26 2014-09-08 Nippon Telegr & Teleph Corp <Ntt> 秘密表除算装置及び方法

Also Published As

Publication number Publication date
JP7318743B2 (ja) 2023-08-01
US11934564B2 (en) 2024-03-19
WO2021149105A1 (ja) 2021-07-29
CN114981859A (zh) 2022-08-30
CN114981859B (zh) 2025-03-07
AU2020424993A1 (en) 2022-07-14
EP4095829A4 (en) 2023-10-18
US20230013830A1 (en) 2023-01-19
JPWO2021149105A1 (https=) 2021-07-29
EP4095829A1 (en) 2022-11-30

Similar Documents

Publication Publication Date Title
US20230327849A1 (en) Apparatus and method with homomorphic encryption operation
US20200218787A1 (en) Avoiding data exchange in gate operation for quantum computing gates on a chip
WO2021211678A1 (en) System and method to improve efficiency in multiplication ladder-based cryptographic operations
CN119397155B (zh) 一种计算装置、方法、系统、电路、芯片及设备
AU2020424993B2 (en) Secure computation apparatus, secure computation method, and program
AU2020425196B2 (en) Secure computation apparatus, secure computation method, and program
EP4073628B1 (en) Column data driven arithmetic expression evaluation
US12192339B2 (en) Secure computation apparatus, secure computation method, and program
AU2020423806B2 (en) Secure computation apparatus, secure computation method, and program
CN113924610B (zh) 秘密共轭梯度法计算系统及方法、秘密计算装置、共轭梯度法计算装置及方法、以及记录介质
CN119066319B (zh) 矩阵运算方法、处理器和计算设备
WO2019232159A1 (en) Modulus calculation that leverages computer architecture and/or operand clustering
JP2022180257A (ja) 内積計算装置、内積計算方法、および、内積計算プログラム

Legal Events

Date Code Title Description
DA3 Amendments made section 104

Free format text: THE NATURE OF THE AMENDMENT IS: AMEND THE INVENTION TITLE TO READ SECURE COMPUTATION APPARATUS, SECURE COMPUTATION METHOD, AND PROGRAM

FGA Letters patent sealed or granted (standard patent)
HB Alteration of name in register

Owner name: NTT, INC.

Free format text: FORMER NAME(S): NTT, INC.

Owner name: NTT, INC.

Free format text: FORMER NAME(S): NIPPON TELEGRAPH AND TELEPHONE CORPORATION