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
JPWO2021149103A5 (cg-RX-API-DMAC7.html
JPWO2021149103A1 (cg-RX-API-DMAC7.html
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
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc
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 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 (cg-RX-API-DMAC7.html) 2021-07-29
JPWO2021149103A5 JPWO2021149103A5 (cg-RX-API-DMAC7.html) 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 (cg-RX-API-DMAC7.html)
EP (1) EP4095826A4 (cg-RX-API-DMAC7.html)
JP (1) JP7405157B2 (cg-RX-API-DMAC7.html)
CN (1) CN114981858B (cg-RX-API-DMAC7.html)
AU (1) AU2020424576C1 (cg-RX-API-DMAC7.html)
WO (1) WO2021149103A1 (cg-RX-API-DMAC7.html)

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 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited 秘密分散を使用したロジスティック回帰モデリング方式

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 中国電力株式会社 暗号装置及びその方法
KR101439804B1 (ko) * 2010-12-27 2014-09-11 미쓰비시덴키 가부시키가이샤 연산 장치, 연산 장치의 타원 스칼라 곱셈 방법, 타원 스칼라 곱셈 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체, 연산 장치의 잉여 연산 방법 및 잉여 연산 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
EP3528233B1 (en) * 2013-10-10 2021-03-10 Nippon Telegraph and Telephone Corporation Secret bit decomposition device, secret bit decomposition method, and program therefor
CN107111965B (zh) * 2014-12-26 2020-11-10 日本电信电话株式会社 秘密篡改检测系统和方法、秘密计算装置、以及记录介质
JP5957126B1 (ja) * 2015-06-24 2016-07-27 日本電信電話株式会社 秘密計算装置、秘密計算方法、およびプログラム
JP6053238B2 (ja) * 2016-01-13 2016-12-27 日本電信電話株式会社 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム
US11042358B2 (en) * 2016-08-18 2021-06-22 Nec Corporation Secure computation system, secure computation method, secure computation apparatus, distribution information generation apparatus, and methods and programs therefor
JP7041951B2 (ja) * 2018-02-20 2022-03-25 惠市 岩村 入力者装置、演算支援装置、及びプログラム
AU2019356344B2 (en) * 2018-10-10 2022-03-31 Ntt, Inc. Secure right shift computation system, secure division system, methods therefor, secure computation apparatus, and program

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 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited 秘密分散を使用したロジスティック回帰モデリング方式

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
三品 気吹 ほか,高精度かつ高効率な秘密ロジスティック回帰の設計と実装,CSS2018 コンピュータセキュリティシンポジウム2018論文集,日本,一般社団法人情報処理学会,2018年10月25日,p. 1229-1236
五十嵐 大,秘密計算上の理論最適な単精度関数近似法,2020年 暗号と情報セキュリティシンポジウム,日本,2020年01月21日,2C3-1,p. 1-8
大畑 幸矢,秘匿深層学習再考,2018年 暗号と情報セキュリティシンポジウム(SCIS2018)予稿集 [USB],日本,2018年01月23日,3F-1,p. 1-8
天田 拓磨 ほか,浮動小数点演算のための通信量を削減したマルチパーティ計算,2018年 暗号と情報セキュリティシンポジウム(SCIS2018)予稿集 [USB],日本,2018年01月23日,2A2-2,p. 1-8

Also Published As

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

Similar Documents

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

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