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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (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 河海大学 一种对诚实参与者公平的理性多秘密分享方法
CN105593919B (zh) * 2013-10-10 2018-01-30 日本电信电话株式会社 秘密商转移装置及方法、秘密比特分解装置及方法、秘密模数转换装置及方法
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
US11934564B2 (en) 2024-03-19
CN114981859B (zh) 2025-03-07
EP4095829A4 (en) 2023-10-18
JP7318743B2 (ja) 2023-08-01
US20230013830A1 (en) 2023-01-19
CN114981859A (zh) 2022-08-30
AU2020424993A1 (en) 2022-07-14
EP4095829A1 (en) 2022-11-30
JPWO2021149105A1 (https=) 2021-07-29
WO2021149105A1 (ja) 2021-07-29

Similar Documents

Publication Publication Date Title
US20200218787A1 (en) Avoiding data exchange in gate operation for quantum computing gates on a chip
US20230327849A1 (en) Apparatus and method with homomorphic encryption operation
WO2021211678A1 (en) System and method to improve efficiency in multiplication ladder-based cryptographic operations
EP4303739A1 (en) Method, device, and system with processing-in-memory (pim)-based hash querying
CN119397155A (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
CN119066319B (zh) 矩阵运算方法、处理器和计算设备
WO2019232159A1 (en) Modulus calculation that leverages computer architecture and/or operand clustering
Roettger et al. The Pell Equation
WO2023233622A1 (ja) 秘密計算装置、秘密計算方法、プログラム
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