CN114981859B - 秘密计算装置、秘密计算方法、计算机程序产品以及记录介质 - Google Patents

秘密计算装置、秘密计算方法、计算机程序产品以及记录介质 Download PDF

Info

Publication number
CN114981859B
CN114981859B CN202080093270.5A CN202080093270A CN114981859B CN 114981859 B CN114981859 B CN 114981859B CN 202080093270 A CN202080093270 A CN 202080093270A CN 114981859 B CN114981859 B CN 114981859B
Authority
CN
China
Prior art keywords
secret
value
secret calculation
calculation
calculation unit
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
CN202080093270.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN114981859A (zh
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.)
Entiti 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 CN114981859A publication Critical patent/CN114981859A/zh
Application granted granted Critical
Publication of CN114981859B publication Critical patent/CN114981859B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • 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)
CN202080093270.5A 2020-01-20 2020-01-20 秘密计算装置、秘密计算方法、计算机程序产品以及记录介质 Active CN114981859B (zh)

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
CN114981859A CN114981859A (zh) 2022-08-30
CN114981859B true CN114981859B (zh) 2025-03-07

Family

ID=76992092

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080093270.5A Active CN114981859B (zh) 2020-01-20 2020-01-20 秘密计算装置、秘密计算方法、计算机程序产品以及记录介质

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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004274320A (ja) * 2003-03-07 2004-09-30 Oki Electric Ind Co Ltd 秘密分散装置、秘密再構成装置、秘密分散再構成システム、秘密分散方法、及び秘密再構成方法
JP2014164144A (ja) * 2013-02-26 2014-09-08 Nippon Telegr & Teleph Corp <Ntt> 秘密表除算装置及び方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004274320A (ja) * 2003-03-07 2004-09-30 Oki Electric Ind Co Ltd 秘密分散装置、秘密再構成装置、秘密分散再構成システム、秘密分散方法、及び秘密再構成方法
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
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
AU2020424993B2 (en) 2023-08-03
WO2021149105A1 (ja) 2021-07-29

Similar Documents

Publication Publication Date Title
Jiang et al. Matcha: A fast and energy-efficient accelerator for fully homomorphic encryption over the torus
Özerk et al. Efficient number theoretic transform implementation on GPU for homomorphic encryption
US12476808B2 (en) Cryptographic processor device and data processing apparatus employing the same
KR20230078131A (ko) 반복 배열 ntt를 이용한 동형 암호 연산 장치 및 방법
CN115698938A (zh) 密码操作中通过中间随机化对变换的保护
Lee et al. Parallel implementation of Nussbaumer algorithm and number theoretic transform on a GPU platform: application to qTESLA: W.-K. Lee et al.
CN114981859B (zh) 秘密计算装置、秘密计算方法、计算机程序产品以及记录介质
US12452042B2 (en) Secure computation apparatus, secure computation method, and program
Duan et al. SMBHA: A System-Level Multicore BGV Hardware Accelerator Based on FPGA
US12192339B2 (en) Secure computation apparatus, secure computation method, and program
CN114981860B (zh) 秘密计算装置、秘密计算方法、以及程序
CN113924610B (zh) 秘密共轭梯度法计算系统及方法、秘密计算装置、共轭梯度法计算装置及方法、以及记录介质
JP7511525B2 (ja) 内積計算装置、内積計算方法、および、内積計算プログラム
Chang et al. Multiplying very large integer in GPU with pascal architecture
CN114981865B (zh) 秘密平方根计算系统、秘密归一化系统、它们的方法、秘密计算装置以及程序
CN120896686A (zh) 面向全同态加密的旋转因子实时生成方法与装置
KR20230144435A (ko) 동형 암호 연산 장치 및 방법
CN121579238A (zh) 一种基于gpu的零知识证明快速数论变换方法及系统
CN119202491A (zh) 一种基于矩阵运算单元的离散傅立叶变换实现方法和设备
CN117908963A (zh) 数据处理方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address

Address after: Tokyo, Japan

Patentee after: Entiti Corp.

Country or region after: Japan

Address before: Tokyo, Japan

Patentee before: NIPPON TELEGRAPH AND TELEPHONE Corp.

Country or region before: Japan

CP03 Change of name, title or address