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

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

Info

Publication number
JP7405157B2
JP7405157B2 JP2021572125A JP2021572125A JP7405157B2 JP 7405157 B2 JP7405157 B2 JP 7405157B2 JP 2021572125 A JP2021572125 A JP 2021572125A JP 2021572125 A JP2021572125 A JP 2021572125A JP 7405157 B2 JP7405157 B2 JP 7405157B2
Authority
JP
Japan
Prior art keywords
secret
sharing value
secret sharing
value
calculation
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
JP2021572125A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2021149103A1 (https=
JPWO2021149103A5 (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 JPWO2021149103A1 publication Critical patent/JPWO2021149103A1/ja
Publication of JPWO2021149103A5 publication Critical patent/JPWO2021149103A5/ja
Application granted granted Critical
Publication of JP7405157B2 publication Critical patent/JP7405157B2/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
    • 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
    • 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)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)
  • Hardware Redundancy (AREA)
  • Devices For Executing Special Programs (AREA)
  • Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
JP2021572125A 2020-01-20 2020-01-20 秘密計算装置、秘密計算方法、およびプログラム Active JP7405157B2 (ja)

Applications Claiming Priority (1)

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

Publications (3)

Publication Number Publication Date
JPWO2021149103A1 JPWO2021149103A1 (https=) 2021-07-29
JPWO2021149103A5 JPWO2021149103A5 (https=) 2022-08-19
JP7405157B2 true JP7405157B2 (ja) 2023-12-26

Family

ID=76992095

Family Applications (1)

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

Country Status (6)

Country Link
US (1) US12192339B2 (https=)
EP (1) EP4095826A4 (https=)
JP (1) JP7405157B2 (https=)
CN (1) CN114981858B (https=)
AU (1) AU2020424576C1 (https=)
WO (1) WO2021149103A1 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20250373420A1 (en) * 2022-07-11 2025-12-04 Ntt, Inc. Secret noise generation system, secret noise generation method and program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020525814A (ja) 2019-01-11 2020-08-27 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ 秘密分散を使用したロジスティック回帰モデリング方式

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259077A (ja) * 1999-03-10 2000-09-22 Seiko Epson Corp 情報処理システム
US7113593B2 (en) * 2001-03-06 2006-09-26 Ericsson Inc. Recursive cryptoaccelerator and recursive VHDL design of logic circuits
JP5247773B2 (ja) * 2010-08-03 2013-07-24 中国電力株式会社 暗号装置及びその方法
JP5449576B2 (ja) * 2010-12-27 2014-03-19 三菱電機株式会社 演算装置、演算装置の楕円スカラー倍算方法、楕円スカラー倍算プログラム、演算装置の剰余演算方法および剰余演算プログラム
CN105593919B (zh) * 2013-10-10 2018-01-30 日本电信电话株式会社 秘密商转移装置及方法、秘密比特分解装置及方法、秘密模数转换装置及方法
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
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
JP6053238B2 (ja) * 2016-01-13 2016-12-27 日本電信電話株式会社 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム
JP6988807B2 (ja) * 2016-08-18 2022-01-05 日本電気株式会社 秘密計算システム、秘密計算方法、秘密計算装置および秘密計算プログラム
JP7041951B2 (ja) * 2018-02-20 2022-03-25 惠市 岩村 入力者装置、演算支援装置、及びプログラム
WO2020075797A1 (ja) * 2018-10-10 2020-04-16 日本電信電話株式会社 秘密右シフト演算システム、秘密除算システム、それらの方法、秘密計算装置、およびプログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020525814A (ja) 2019-01-11 2020-08-27 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ 秘密分散を使用したロジスティック回帰モデリング方式

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CATRINA, Octavian et al.，Secure Computation With Fixed-Point Numbers，LNCS, Financial Cryptography and Data Security，Vol. 6052，ドイツ，Springer，2010年，p. 35-50
三品 気吹 ほか，高精度かつ高効率な秘密ロジスティック回帰の設計と実装，ＣＳＳ２０１８ コンピュータセキュリティシンポジウム２０１８論文集，日本，一般社団法人情報処理学会，2018年10月25日，p. 1229-1236
五十嵐 大，秘密計算上の理論最適な単精度関数近似法，２０２０年 暗号と情報セキュリティシンポジウム，日本，2020年01月21日，2C3-1，p. 1-8
大畑 幸矢，秘匿深層学習再考，２０１８年 暗号と情報セキュリティシンポジウム（ＳＣＩＳ２０１８）予稿集 ［ＵＳＢ］，日本，2018年01月23日，3F-1，p. 1-8
天田 拓磨 ほか，浮動小数点演算のための通信量を削減したマルチパーティ計算，２０１８年 暗号と情報セキュリティシンポジウム（ＳＣＩＳ２０１８）予稿集 ［ＵＳＢ］，日本，2018年01月23日，2A2-2，p. 1-8

Also Published As

Publication number Publication date
US12192339B2 (en) 2025-01-07
JPWO2021149103A1 (https=) 2021-07-29
WO2021149103A1 (ja) 2021-07-29
AU2020424576A1 (en) 2022-07-14
EP4095826A4 (en) 2023-10-25
CN114981858A (zh) 2022-08-30
US20230101710A1 (en) 2023-03-30
EP4095826A1 (en) 2022-11-30
AU2020424576B2 (en) 2023-08-17
CN114981858B (zh) 2025-07-22
AU2020424576C1 (en) 2023-11-09

Similar Documents

Publication Publication Date Title
JP7044447B2 (ja) ブロックチェーン内のデータベース・ハッシュコードの遅延更新
WO2019140734A1 (zh) 基金交易清算方法、装置、设备及计算机可读存储介质
US10209958B2 (en) Reproducible stochastic rounding for out of order processors
JP7405157B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
CN114490041A (zh) 数组计算方法、装置、设备、介质和计算机程序产品
US20260087089A1 (en) Method for performing fft, processor, and computing device
JP7290177B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7205623B2 (ja) 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム
JP7290178B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP7318743B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
US12517727B2 (en) Matrix-fused min-add instructions
JP7740378B2 (ja) 信号処理装置、信号処理方法、プログラム
WO2024261944A1 (ja) 情報処理装置、情報処理方法、および、コンピュータ読み取り可能な非一時的記憶媒体
WO2025050763A1 (zh) stencil计算的方法、装置和计算设备
WO2024241395A1 (ja) 秘密集約値計算システム、装置、方法及びプログラム
CN117749386A (zh) 一种降低智能合约证明生成电路规模的方法、系统及设备
CN119474629A (zh) 面向异构可重构架构的矩阵乘与矢量计算实现的融合方法

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

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230808

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230822

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231127

R150 Certificate of patent or registration of utility model

Ref document number: 7405157

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