ES2509345T3 - Cálculo de protocolo de descifrado de umbral de seguridad - Google Patents

Cálculo de protocolo de descifrado de umbral de seguridad Download PDF

Info

Publication number
ES2509345T3
ES2509345T3 ES06832130.6T ES06832130T ES2509345T3 ES 2509345 T3 ES2509345 T3 ES 2509345T3 ES 06832130 T ES06832130 T ES 06832130T ES 2509345 T3 ES2509345 T3 ES 2509345T3
Authority
ES
Spain
Prior art keywords
encrypted
random number
sum
security threshold
decryption protocol
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
ES06832130.6T
Other languages
English (en)
Inventor
Pim T. Tuyls
Berry Schoenmakers
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
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 Koninklijke Philips NV filed Critical Koninklijke Philips NV
Application granted granted Critical
Publication of ES2509345T3 publication Critical patent/ES2509345T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • H04L9/3231—Biological data, e.g. fingerprint, voice or retina
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • 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
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
    • 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
    • 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/80—Wireless
    • H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Facsimile Transmission Control (AREA)

Abstract

Un procedimiento para convertir un conjunto de datos cifrados en un cifrado de bits individuales que representan el conjunto de datos, comprendiendo el procedimiento las etapas de: generar un número aleatorio y calcular un cifrado basado en bits del número aleatorio; calcular de manera segura una suma cifrada en función del conjunto de datos cifrados y el número aleatorio cifrado; descifrar la suma cifrada y determinar una representación binaria de la suma; y crear el cifrado de dichos bits individuales que representan el conjunto de datos cifrados procesando la representación binaria de la suma con el número aleatorio cifrado.

Description

imagen1
imagen2
imagen3
imagen4
imagen5
imagen6

Claims (1)

  1. imagen1
    imagen2
ES06832130.6T 2005-12-13 2006-12-07 Cálculo de protocolo de descifrado de umbral de seguridad Active ES2509345T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP05112048 2005-12-13
EP05112048 2005-12-13
PCT/IB2006/054646 WO2007069146A2 (en) 2005-12-13 2006-12-07 Secure threshold decryption protocol computation

Publications (1)

Publication Number Publication Date
ES2509345T3 true ES2509345T3 (es) 2014-10-17

Family

ID=38038539

Family Applications (1)

Application Number Title Priority Date Filing Date
ES06832130.6T Active ES2509345T3 (es) 2005-12-13 2006-12-07 Cálculo de protocolo de descifrado de umbral de seguridad

Country Status (6)

Country Link
US (2) US9077509B2 (es)
EP (1) EP1964305B1 (es)
JP (1) JP5537032B2 (es)
CN (1) CN101331706B (es)
ES (1) ES2509345T3 (es)
WO (1) WO2007069146A2 (es)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7392295B2 (en) 2004-02-19 2008-06-24 Microsoft Corporation Method and system for collecting information from computer systems based on a trusted relationship
US7856100B2 (en) * 2005-12-19 2010-12-21 Microsoft Corporation Privacy-preserving data aggregation using homomorphic encryption
JP4996904B2 (ja) * 2006-10-04 2012-08-08 株式会社日立製作所 生体認証システム、登録端末、認証端末、及び認証サーバ
JP5578754B2 (ja) * 2007-01-22 2014-08-27 日本電信電話株式会社 暗号変換方法および装置、並びにプログラム
EP2149124B1 (en) * 2007-05-14 2012-11-28 Priv Id B.V. Apparatuses, system and method for authentication
JP5271669B2 (ja) * 2008-10-31 2013-08-21 株式会社日立製作所 生体認証方法およびシステム
JP5103407B2 (ja) * 2009-01-19 2012-12-19 日本電信電話株式会社 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム
US8249250B2 (en) * 2009-03-30 2012-08-21 Mitsubishi Electric Research Laboratories, Inc. Secure similarity verification between homomorphically encrypted signals
US8631053B2 (en) * 2009-08-31 2014-01-14 Mitsubishi Electric Research Laboratories, Inc. Method for securely determining Manhattan distances
US8972742B2 (en) * 2009-09-04 2015-03-03 Gradiant System for secure image recognition
JP5573293B2 (ja) * 2010-03-30 2014-08-20 富士通株式会社 認証装置、暗号化装置、トークンデバイス、認証方法、および認証プログラム
US8903083B2 (en) * 2010-08-16 2014-12-02 International Business Machines Corporation Fast evaluation of many polynomials with small coefficients on the same point
JP5677252B2 (ja) * 2010-09-24 2015-02-25 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド 第１のベクトルおよび第２のベクトルに関数を適用した結果を求めるための方法、および第３のプロセッサを用いて第１のベクトルおよび第２のベクトルに関数を適用した結果を求めるためのシステム
FR2969875B1 (fr) * 2010-12-23 2013-01-04 Thales Sa Procede et systeme pour l'authentification multi-modale multi-seuil utilisant le partage de secret
US8891772B2 (en) 2011-06-17 2014-11-18 Microsoft Corporation Cloud key escrow system
US8627508B2 (en) 2011-06-17 2014-01-07 Microsoft Corporation Cloud key directory for federating data exchanges
CN102594820B (zh) * 2012-02-17 2014-09-10 南京邮电大学 基于物联网场景的安全多方计算隐私保护测评方法
US9281941B2 (en) 2012-02-17 2016-03-08 International Business Machines Corporation Homomorphic evaluation including key switching, modulus switching, and dynamic noise management
EP2991265B1 (en) * 2013-04-24 2020-05-27 Nec Corporation Encrypted text matching system, method and program
JP6229713B2 (ja) * 2013-04-24 2017-11-15 日本電気株式会社 暗号文照合システムと方法とプログラム
WO2014175326A1 (ja) * 2013-04-24 2014-10-30 日本電気株式会社 暗号文照合システムと方法とプログラム
CN103248478A (zh) * 2013-05-08 2013-08-14 天津大学 基于多方安全协议的密封式电子拍卖方案与验证方法
US10719828B2 (en) * 2014-02-11 2020-07-21 Square, Inc. Homomorphic passcode encryption
US9646306B1 (en) 2014-02-11 2017-05-09 Square, Inc. Splicing resistant homomorphic passcode encryption
EP3050011B1 (en) 2014-05-02 2017-09-20 Barclays Bank Plc. Transaction authentication
US10432409B2 (en) 2014-05-05 2019-10-01 Analog Devices, Inc. Authentication system and device including physical unclonable function and threshold cryptography
JP6384314B2 (ja) * 2014-12-22 2018-09-05 富士通株式会社 情報処理方法、情報処理プログラムおよび情報処理装置
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
US10079674B2 (en) * 2015-02-26 2018-09-18 New York University Systems and methods for privacy-preserving functional IP verification utilizing fully homomorphic encryption
US10958452B2 (en) 2017-06-06 2021-03-23 Analog Devices, Inc. System and device including reconfigurable physical unclonable functions and threshold cryptography
SG11202004146WA (en) * 2017-11-09 2020-06-29 Nchain Holdings Ltd System for simplifying executable instructions for optimised verifiable computation
CN111324897B (zh) * 2018-12-13 2022-08-09 中国科学院深圳先进技术研究院 一种图像加密方法、装置及图像解密方法、装置
US11120160B2 (en) 2019-05-31 2021-09-14 Advanced New Technologies Co., Ltd. Distributed personal data storage and encrypted personal data service based on secure computation
US20220321348A1 (en) * 2019-09-18 2022-10-06 Nec Corporation Information collation system, client terminal, server, information collation method, and information collation program
US11250116B2 (en) * 2019-10-25 2022-02-15 Visa International Service Association Optimized private biometric matching
CN111026359B (zh) * 2019-12-17 2021-10-15 支付宝(杭州)信息技术有限公司 多方联合判定隐私数据的数值范围的方法和装置
WO2021150938A1 (en) * 2020-01-24 2021-07-29 Via Science, Inc. Secure data processing
US11799643B2 (en) * 2021-01-19 2023-10-24 Bank Of America Corporation Collaborative architecture for secure data sharing
US12081644B2 (en) * 2021-02-01 2024-09-03 Sap Se Efficient distributed privacy-preserving computations

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619575A (en) * 1994-08-22 1997-04-08 United Technologies Automotive, Inc. Pseudorandom composition-based cryptographic authentication process
US6035041A (en) * 1997-04-28 2000-03-07 Certco, Inc. Optimal-resilience, proactive, public-key cryptographic system and method
US20050242923A1 (en) * 1998-04-16 2005-11-03 David Pearson Passive entry systems for vehicles and other applications
US6862354B1 (en) * 2000-09-29 2005-03-01 Cisco Technology, Inc. Stream cipher encryption method and apparatus that can efficiently seek to arbitrary locations in a key stream
US20030012372A1 (en) * 2001-04-25 2003-01-16 Cheng Siu Lung System and method for joint encryption and error-correcting coding
CN1875569A (zh) 2003-11-03 2006-12-06 皇家飞利浦电子股份有限公司 用于有效多方乘积的方法和设备

Also Published As

Publication number Publication date
US9077509B2 (en) 2015-07-07
WO2007069146A2 (en) 2007-06-21
JP5537032B2 (ja) 2014-07-02
CN101331706A (zh) 2008-12-24
CN101331706B (zh) 2012-09-05
JP2009519490A (ja) 2009-05-14
EP1964305A2 (en) 2008-09-03
WO2007069146A3 (en) 2007-10-11
US20150288519A1 (en) 2015-10-08
EP1964305B1 (en) 2014-07-30
US10050785B2 (en) 2018-08-14
US20080304657A1 (en) 2008-12-11

Similar Documents

Publication Publication Date Title
ES2509345T3 (es) Cálculo de protocolo de descifrado de umbral de seguridad
PH12018502160A1 (en) Systems and methods for secure storage of user information in a user profile
ATE490618T1 (de) Sichere multicast-übertragung
ES2566160T3 (es) Método para generar una clave de cifrado/descifrado
MY176966A (en) Biometric template security and key generation
EP2560318A3 (en) Cryptographic circuit and method therefor
EP2658164A3 (en) Cryptographic system, cryptographic communication method, encryption apparatus, key generation apparatus, decryption apparatus, content server, program, and storage medium
SG165174A1 (en) Method of authenticating a consumable
Juneja et al. An improved LSB based Steganography with enhanced Security and Embedding/Extraction
EP2544400A3 (en) PUF based Cryptographic communication system and cryptographic communication method
Rathod et al. Design and implementation of image encryption algorithm by using block based symmetric transformation algorithm (hyper image encryption algorithm)
WO2007075156A3 (en) Cryptography related to keys
WO2006082984A3 (en) Methods and apparatus for providing a message authentication code using a pipeline
NZ603822A (en) Permutation data transform to enhance security
GB2530972A (en) Encrypted purging of data from content node storage
WO2008091978A3 (en) Methods and apparatus for enhancing privacy of objects associated with radio-frequency identification tags
JP6415542B2 (ja) 難読化に適した電子ブロック暗号装置
CO2018012253A2 (es) Uso de región aislada segura basada en hardware para prevenir la piratería y el engaño en dispositivos electrónicos
JP2015072685A5 (es)
EP2423918A3 (en) Information processing device, information processing method, and program
MY159284A (en) A method for encrypting and decrypting data and a system therefor
JP2016525836A5 (es)
Pitropakis et al. A practical steganographic approach for matroska based high quality video files
WO2015166701A1 (ja) 暗号化方法、プログラム、および、システム
WO2015188202A3 (en) Point-to-point secure data store and communication system and method