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

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

Info

Publication number
JP7290178B2
JP7290178B2 JP2021572128A JP2021572128A JP7290178B2 JP 7290178 B2 JP7290178 B2 JP 7290178B2 JP 2021572128 A JP2021572128 A JP 2021572128A JP 2021572128 A JP2021572128 A JP 2021572128A JP 7290178 B2 JP7290178 B2 JP 7290178B2
Authority
JP
Japan
Prior art keywords
value
secret
secret sharing
secure
public
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
JP2021572128A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2021149106A1 (https=
JPWO2021149106A5 (https=
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
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2021149106A1 publication Critical patent/JPWO2021149106A1/ja
Publication of JPWO2021149106A5 publication Critical patent/JPWO2021149106A5/ja
Application granted granted Critical
Publication of JP7290178B2 publication Critical patent/JP7290178B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • 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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (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)
JP2021572128A 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム Active JP7290178B2 (ja)

Applications Claiming Priority (1)

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

Publications (3)

Publication Number Publication Date
JPWO2021149106A1 JPWO2021149106A1 (https=) 2021-07-29
JPWO2021149106A5 JPWO2021149106A5 (https=) 2022-08-19
JP7290178B2 true JP7290178B2 (ja) 2023-06-13

Family

ID=76992097

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021572128A Active JP7290178B2 (ja) 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム

Country Status (6)

Country Link
US (1) US12166864B2 (https=)
EP (1) EP4095830B1 (https=)
JP (1) JP7290178B2 (https=)
CN (1) CN114981860B (https=)
AU (1) AU2020423806B2 (https=)
WO (1) WO2021149106A1 (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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050088506A (ko) * 2004-03-02 2005-09-07 삼성전자주식회사 다중 세정도를 지원하는 확장형 몽고메리 모듈러 곱셈기
JP4685621B2 (ja) * 2005-12-20 2011-05-18 日本電信電話株式会社 鍵生成装置、暗号化装置、復号化装置、乗法型ナップザック暗号システム、乗法型ナップザック暗号復号方法およびプログラム
WO2008010441A1 (en) * 2006-07-21 2008-01-24 Nec Corporation Encryption device, program, and method
JP2008252299A (ja) * 2007-03-29 2008-10-16 Hitachi Ltd 暗号処理システム及び暗号処理方法
JP2010008883A (ja) * 2008-06-30 2010-01-14 Toshiba Corp 暗号用演算装置、暗号用演算方法及びプログラム
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
CN107566121B (zh) * 2016-11-18 2020-03-10 上海扈民区块链科技有限公司 一类高效的秘密共识方法
CN107196764A (zh) * 2017-07-19 2017-09-22 龙迅半导体（合肥）股份有限公司 一种rsa加解密处理方法和装置

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> 秘密表除算装置及び方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ALIASGARI, M. et al.，Secure Computation on Floating Point Numbers，Cryptology ePrint Archive，Paper 2012/405 ver:20121210:185402，2012年12月10日，pp.1-31，<URL:https://epirnt.iacr.org/2012/405>
五十嵐大，秘密計算ＡＩの実装に向けた秘密実数演算群の設計と実装ーO(|p|) ビット通信量O(1)ラウンドの実数向け右シフト，コンピュータセキュリティシンポジウム2019論文集，2019年10月14日，pp.1557-1564
金岡晃 他，実数演算可能な軽量秘密計算法の一考察，コンピュータセキュリティシンポジウム2014論文集，2014年10月15日，pp.682-687

Also Published As

Publication number Publication date
AU2020423806A1 (en) 2022-07-14
AU2020423806B2 (en) 2023-06-08
EP4095830B1 (en) 2024-10-30
EP4095830A4 (en) 2023-10-18
JPWO2021149106A1 (https=) 2021-07-29
CN114981860A (zh) 2022-08-30
CN114981860B (zh) 2025-06-27
EP4095830A1 (en) 2022-11-30
WO2021149106A1 (ja) 2021-07-29
US12166864B2 (en) 2024-12-10
US20230102267A1 (en) 2023-03-30

Similar Documents

Publication Publication Date Title
JP7226562B2 (ja) 秘密ソフトマックス関数計算システム、秘密ソフトマックス関数計算装置、秘密ソフトマックス関数計算方法、秘密ニューラルネットワーク計算システム、秘密ニューラルネットワーク学習システム、プログラム
JP7290177B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7290178B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
CN114981858B (zh) 秘密计算装置、秘密计算方法以及计算机程序产品
JP7173328B2 (ja) 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム
JP7318743B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7485067B2 (ja) 秘密シフトシステム、秘密シフト装置、秘密シフト方法、プログラム
JP2024538668A (ja) 融合モジュラ積和演算
JP7351353B2 (ja) 秘密指数関数計算システム、秘密指数関数計算方法、秘密計算装置、およびプログラム
CN110800034A (zh) 秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质
JP7331953B2 (ja) 秘密逆数計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP7405156B2 (ja) 秘密選択積計算システム、秘密選択積計算方法、秘密計算装置、およびプログラム
WO2022219768A1 (ja) 関数変換装置、関数変換方法、およびプログラム
WO2022219770A1 (ja) 関数変換装置、関数変換方法、およびプログラム
CN114981865B (zh) 秘密平方根计算系统、秘密归一化系统、它们的方法、秘密计算装置以及程序
Tembhurne Parallel Multiplication of Big Integer on GPU
JP2022180257A (ja) 内積計算装置、内積計算方法、および、内積計算プログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220623

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220623

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230515

R150 Certificate of patent or registration of utility model

Ref document number: 7290178

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350