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

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

Info

Publication number
JP7290177B2
JP7290177B2 JP2021572126A JP2021572126A JP7290177B2 JP 7290177 B2 JP7290177 B2 JP 7290177B2 JP 2021572126 A JP2021572126 A JP 2021572126A JP 2021572126 A JP2021572126 A JP 2021572126A JP 7290177 B2 JP7290177 B2 JP 7290177B2
Authority
JP
Japan
Prior art keywords
secret
secret sharing
value
sharing value
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
JP2021572126A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2021149104A1 (https=
JPWO2021149104A5 (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 JPWO2021149104A1 publication Critical patent/JPWO2021149104A1/ja
Publication of JPWO2021149104A5 publication Critical patent/JPWO2021149104A5/ja
Application granted granted Critical
Publication of JP7290177B2 publication Critical patent/JP7290177B2/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/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

Landscapes

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

Applications Claiming Priority (1)

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

Publications (3)

Publication Number Publication Date
JPWO2021149104A1 JPWO2021149104A1 (https=) 2021-07-29
JPWO2021149104A5 JPWO2021149104A5 (https=) 2022-08-29
JP7290177B2 true JP7290177B2 (ja) 2023-06-13

Family

ID=76992096

Family Applications (1)

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

Country Status (6)

Country Link
US (1) US12452042B2 (https=)
EP (1) EP4095832B1 (https=)
JP (1) JP7290177B2 (https=)
CN (1) CN114981861B (https=)
AU (1) AU2020425196B2 (https=)
WO (1) WO2021149104A1 (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024160649A (ja) * 2023-05-01 2024-11-14 エヌ・ティ・ティ・コミュニケーションズ株式会社 分析装置、分析方法及び分析プログラム
WO2024241366A1 (ja) * 2023-05-19 2024-11-28 日本電信電話株式会社 秘密計算装置、秘密計算方法、プログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019225531A1 (ja) 2018-05-25 2019-11-28 日本電信電話株式会社 秘密一括近似システム、秘密計算装置、秘密一括近似方法、およびプログラム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012011565A1 (ja) * 2010-07-23 2012-01-26 日本電信電話株式会社 秘密分散システム、分散装置、分散管理装置、取得装置、秘密分散方法、プログラム、及び記録媒体
WO2015107951A1 (ja) * 2014-01-17 2015-07-23 日本電信電話株式会社 秘密計算方法、秘密計算システム、ソート装置及びプログラム
EP3101645B1 (en) * 2014-01-28 2019-09-04 Nippon Telegraph and Telephone Corporation Secure computation method, secure computation system, secure computation server, registrant terminal, user terminal and program
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
WO2016113738A1 (en) * 2015-01-15 2016-07-21 B. G. Negev Technologies And Applications Ltd., At Ben-Gurion University Secret shared random access machine
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
JP6006842B1 (ja) * 2015-07-22 2016-10-12 日本電信電話株式会社 秘密計算装置、その方法、およびプログラム
JP6034927B1 (ja) * 2015-07-27 2016-11-30 日本電信電話株式会社 秘密計算システム、秘密計算装置、およびプログラム
EP3573039B1 (en) * 2017-01-20 2021-08-18 Nippon Telegraph and Telephone Corporation Secure computing system, secure computing device, secure computing method, and program
WO2019005946A2 (en) * 2017-06-27 2019-01-03 Leighton Bonnie Berger OPEN GENOME OUTSOURCING FOR LARGE SCALE ASSOCIATION STUDIES
CN111052205B (zh) * 2017-08-22 2023-03-28 日本电信电话株式会社 份额生成装置、复原装置、秘密计算系统、份额生成方法、复原方法、以及记录介质
US10460234B2 (en) * 2018-01-19 2019-10-29 Microsoft Technology Licensing, Llc Private deep neural network training

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019225531A1 (ja) 2018-05-25 2019-11-28 日本電信電話株式会社 秘密一括近似システム、秘密計算装置、秘密一括近似方法、およびプログラム

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GUO, C. et al.，Secure multiparty computation in floating-point arithmetic，arXiv，2001.03192v1，[online]，2020年01月09日，pp.1-31，<URL:https://arxiv.org/abs/2001.03192v1>
三品気吹 他，高精度かつ高効率な秘密ロジスティック回帰の設計と実装，ＣＳＳ２０１８ コンピュータセキュリティシンポジウム２０１８論文集，2018年10月15日，pp.1229-1236
高田敏行 他，準同型暗号を用いた経験損失最小化のための秘密精度保証，電子情報通信学会技術研究報告 Ｖｏｌ．１１５ Ｎｏ．３２３ IEICE Technical Report，第115巻 第323号，pp.249-256

Also Published As

Publication number Publication date
AU2020425196A1 (en) 2022-07-14
EP4095832B1 (en) 2025-03-12
CN114981861A (zh) 2022-08-30
EP4095832A1 (en) 2022-11-30
JPWO2021149104A1 (https=) 2021-07-29
US12452042B2 (en) 2025-10-21
CN114981861B (zh) 2025-06-13
EP4095832A4 (en) 2023-10-18
US20220407682A1 (en) 2022-12-22
AU2020425196B2 (en) 2023-06-08
WO2021149104A1 (ja) 2021-07-29

Similar Documents

Publication Publication Date Title
JP7290177B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JPWO2019087317A1 (ja) 秘密計算装置、システム、方法、プログラム
US7366745B1 (en) High-speed function approximation
JP7173328B2 (ja) 秘密除算システム、秘密計算装置、秘密除算方法、およびプログラム
CN114981858B (zh) 秘密计算装置、秘密计算方法以及计算机程序产品
JP7290178B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
US11068458B2 (en) Mechanism for distributed-system-aware difference encoding/decoding in graph analytics
JP7318743B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7331951B2 (ja) 秘密平方根計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP7331953B2 (ja) 秘密逆数計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP2022101472A (ja) 低レイテンシのモジュラ乗算のためのシステム及び方法
JP7331952B2 (ja) 秘密平方根逆数計算システム、秘密正規化システム、それらの方法、秘密計算装置、およびプログラム
JP7351353B2 (ja) 秘密指数関数計算システム、秘密指数関数計算方法、秘密計算装置、およびプログラム
JP7405156B2 (ja) 秘密選択積計算システム、秘密選択積計算方法、秘密計算装置、およびプログラム
US20260037598A1 (en) Variable-Bitwidth Matrix Multiplication
JP2005128832A (ja) データ処理装置と剰余演算回路
CN120873355A (zh) 执行快速ntt的方法、装置和计算机设备
Ananda Mohan Modulo Multiplication and Modulo Squaring

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220627

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220627

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

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