CN117581227A - 秘密计算系统、装置、方法以及程序 - Google Patents

秘密计算系统、装置、方法以及程序 Download PDF

Info

Publication number
CN117581227A
CN117581227A CN202180100254.9A CN202180100254A CN117581227A CN 117581227 A CN117581227 A CN 117581227A CN 202180100254 A CN202180100254 A CN 202180100254A CN 117581227 A CN117581227 A CN 117581227A
Authority
CN
China
Prior art keywords
ciphertext
vector
calculation
generating
secret
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.)
Pending
Application number
CN202180100254.9A
Other languages
English (en)
Chinese (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.)
NTT Inc
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 CN117581227A publication Critical patent/CN117581227A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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
    • G06F21/72—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 in cryptographic circuits
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C5/00—Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • 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/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • 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
    • 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)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Storage Device Security (AREA)
CN202180100254.9A 2021-07-08 2021-07-08 秘密计算系统、装置、方法以及程序 Pending CN117581227A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/025769 WO2023281693A1 (ja) 2021-07-08 2021-07-08 秘密計算システム、装置、方法及びプログラム

Publications (1)

Publication Number Publication Date
CN117581227A true CN117581227A (zh) 2024-02-20

Family

ID=84801623

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202180100254.9A Pending CN117581227A (zh) 2021-07-08 2021-07-08 秘密计算系统、装置、方法以及程序

Country Status (5)

Country Link
US (1) US12412487B2 (https=)
EP (1) EP4350561A4 (https=)
JP (1) JP7582477B2 (https=)
CN (1) CN117581227A (https=)
WO (1) WO2023281693A1 (https=)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9043250B2 (en) * 2012-01-10 2015-05-26 Telcordia Technologies, Inc. Privacy-preserving aggregated data mining
US8572405B2 (en) * 2012-03-15 2013-10-29 Sap Ag Collusion-resistant outsourcing of private set intersection
JP5995749B2 (ja) * 2013-02-26 2016-09-21 日本電信電話株式会社 秘密集合演算装置及び方法
JPWO2016120975A1 (ja) 2015-01-26 2017-06-08 株式会社日立製作所 データ集計分析システム及びその方法
WO2019203262A1 (ja) * 2018-04-20 2019-10-24 日本電信電話株式会社 秘密集約順位システム、秘密計算装置、秘密集約順位方法、およびプログラム
CN109255247B (zh) * 2018-08-14 2020-08-14 阿里巴巴集团控股有限公司 多方安全计算方法及装置、电子设备
JP7121195B2 (ja) * 2020-02-14 2022-08-17 グーグル エルエルシー セキュアマルチパーティリーチおよび頻度推定
EP4165846B1 (en) * 2020-06-12 2024-01-03 Swiss Reinsurance Company Ltd. Digital cross-network platform, and method thereof

Also Published As

Publication number Publication date
JPWO2023281693A1 (https=) 2023-01-12
JP7582477B2 (ja) 2024-11-13
EP4350561A1 (en) 2024-04-10
US12412487B2 (en) 2025-09-09
WO2023281693A1 (ja) 2023-01-12
EP4350561A4 (en) 2025-04-16
US20250131855A1 (en) 2025-04-24

Similar Documents

Publication Publication Date Title
Kim et al. Private genome analysis through homomorphic encryption
EP3096309A1 (en) Secure computation method, secure computation system, sorting device, and program
WO2019114122A1 (zh) 登录信息的加密方法、装置、电子设备及介质
JP6973632B2 (ja) 秘密集約総和システム、秘密計算装置、秘密集約総和方法、およびプログラム
JP6575532B2 (ja) 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム
CN108140335B (zh) 秘密随机数合成装置、秘密随机数合成方法以及记录介质
JP6534778B2 (ja) 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム
JPWO2019225401A1 (ja) 秘密集約関数計算システム、秘密計算装置、秘密集約関数計算方法、およびプログラム
JPWO2019208485A1 (ja) 秘密集約最大値システム、秘密集約最小値システム、秘密計算装置、秘密集約最大値方法、秘密集約最小値方法、およびプログラム
JPWO2012157279A1 (ja) 順序保存暗号化システム、装置、方法及びプログラム
JP5689845B2 (ja) 秘密計算装置、秘密計算方法、およびプログラム
JP6973634B2 (ja) 秘密集約中央値システム、秘密計算装置、秘密集約中央値方法、およびプログラム
JP6933290B2 (ja) 秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム
JP7589815B2 (ja) 秘密計算システム、装置、方法及びプログラム
US11200346B2 (en) Secure computation for reading multiple elements from a secure text array
CN114830210B (zh) 秘密随机数生成系统及其方法、秘密计算装置、程序产品
JP6927332B2 (ja) 検索装置、検索方法、プログラム、および記録媒体
CN106922210B (zh) 解密条件追加装置、加密系统和计算机可读介质
WO2021144973A1 (ja) 秘密最大値計算装置、方法及びプログラム
CN106796765B (zh) 非减序列判定装置、非减序列判定方法以及记录介质
CN106796764B (zh) 部分字符串位置检测装置、方法及记录介质
CN117581227A (zh) 秘密计算系统、装置、方法以及程序
JP7747192B2 (ja) 秘密属性選択システム、秘密属性選択装置、秘密属性選択方法、プログラム
CN115276950B (zh) 隐私数据的处理方法、装置和计算设备
US20250348613A1 (en) Secure search system, secure search apparatus, secure search method, and program

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
CB02 Change of applicant information
CB02 Change of applicant information

Country or region after: Japan

Address after: Tokyo, Japan

Applicant after: Entiti Corp.

Address before: Tokyo, Japan

Applicant before: NIPPON TELEGRAPH AND TELEPHONE Corp.

Country or region before: Japan