EP2951944A1 - Verfahren für homomorphe xor-verschlüsselung und sichere berechnung einer hamming-distanz - Google Patents

Verfahren für homomorphe xor-verschlüsselung und sichere berechnung einer hamming-distanz

Info

Publication number
EP2951944A1
EP2951944A1 EP14701769.3A EP14701769A EP2951944A1 EP 2951944 A1 EP2951944 A1 EP 2951944A1 EP 14701769 A EP14701769 A EP 14701769A EP 2951944 A1 EP2951944 A1 EP 2951944A1
Authority
EP
European Patent Office
Prior art keywords
data
indexed
elements
individual
binary
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.)
Withdrawn
Application number
EP14701769.3A
Other languages
English (en)
French (fr)
Inventor
Alain PATEY
Hervé Chabanne
Gérard Cohen
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.)
Idemia Identity and Security France SAS
Institut Mines Telecom IMT
Original Assignee
Institut Mines Telecom IMT
Morpho SA
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 Institut Mines Telecom IMT, Morpho SA filed Critical Institut Mines Telecom IMT
Publication of EP2951944A1 publication Critical patent/EP2951944A1/de
Withdrawn legal-status Critical Current

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/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/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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
    • 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

Definitions

  • the data of the individual or of the object, acquired by the control server is compared with the set of data of the database in order to identify whether at least one datum of the database corresponds to the datum acquired, and thus identify the individual or object as an individual or an object listed in the database.
  • the generation of the public key and the private key includes:
  • the invention also proposes a method for decrypting an encrypted data obtained by applying to a binary data item the encryption method described above, the decryption method comprising:
  • k 0 for ⁇ k.
  • This type of coding makes it possible to ensure that even a partial knowledge of the encoded data B does not make it possible to obtain the decoded data A.
  • the encrypted data b obtained thus comprises m bits.
  • the sum of the bits of b indexed by the elements of S j for each j between 1 and I is calculated, which corresponds to a bit y j of the encoded data y.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)
EP14701769.3A 2013-02-01 2014-01-30 Verfahren für homomorphe xor-verschlüsselung und sichere berechnung einer hamming-distanz Withdrawn EP2951944A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1350904A FR3001848B1 (fr) 2013-02-01 2013-02-01 Procede de chiffrement homomorphe pour le ou exclusif et calcul securise d'une distance de hamming
PCT/EP2014/051759 WO2014118257A1 (fr) 2013-02-01 2014-01-30 Procede de chiffrement homomorphe pour le ou exclusif et calcul securise d'une distance de hamming

Publications (1)

Publication Number Publication Date
EP2951944A1 true EP2951944A1 (de) 2015-12-09

Family

ID=49209453

Family Applications (1)

Application Number Title Priority Date Filing Date
EP14701769.3A Withdrawn EP2951944A1 (de) 2013-02-01 2014-01-30 Verfahren für homomorphe xor-verschlüsselung und sichere berechnung einer hamming-distanz

Country Status (4)

Country Link
US (1) US20150365229A1 (de)
EP (1) EP2951944A1 (de)
FR (1) FR3001848B1 (de)
WO (1) WO2014118257A1 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10693626B2 (en) * 2014-04-23 2020-06-23 Agency For Science, Technology And Research Method and system for generating/decrypting ciphertext, and method and system for searching ciphertexts in a database
EP3270321B1 (de) * 2016-07-14 2020-02-19 Kontron Modular Computers SAS Technik zum sicheren durchführen einer operation in einer iot-umgebung
US10812252B2 (en) 2017-01-09 2020-10-20 Microsoft Technology Licensing, Llc String matching in encrypted data
US10496631B2 (en) * 2017-03-10 2019-12-03 Symphony Communication Services Holdings Llc Secure information retrieval and update
WO2018174063A1 (ja) * 2017-03-21 2018-09-27 日本電気株式会社 照合システム、方法、装置及びプログラム
US11196539B2 (en) 2017-06-22 2021-12-07 Microsoft Technology Licensing, Llc Multiplication operations on homomorphic encrypted data
US10541805B2 (en) * 2017-06-26 2020-01-21 Microsoft Technology Licensing, Llc Variable relinearization in homomorphic encryption
US10749665B2 (en) 2017-06-29 2020-08-18 Microsoft Technology Licensing, Llc High-precision rational number arithmetic in homomorphic encryption
US10936703B2 (en) * 2018-08-02 2021-03-02 International Business Machines Corporation Obfuscating programs using matrix tensor products
EP3545640B1 (de) * 2018-11-07 2021-04-07 Advanced New Technologies Co., Ltd. Blockkettendatenschutz mit homomorpher verschlüsselung
US11574045B2 (en) 2019-12-10 2023-02-07 Winkk, Inc. Automated ID proofing using a random multitude of real-time behavioral biometric samplings
US11936787B2 (en) 2019-12-10 2024-03-19 Winkk, Inc. User identification proofing using a combination of user responses to system turing tests using biometric methods
US11553337B2 (en) 2019-12-10 2023-01-10 Winkk, Inc. Method and apparatus for encryption key exchange with enhanced security through opti-encryption channel
US11928193B2 (en) 2019-12-10 2024-03-12 Winkk, Inc. Multi-factor authentication using behavior and machine learning
US11328042B2 (en) 2019-12-10 2022-05-10 Winkk, Inc. Automated transparent login without saved credentials or passwords
US11843943B2 (en) 2021-06-04 2023-12-12 Winkk, Inc. Dynamic key exchange for moving target
US11824999B2 (en) * 2021-08-13 2023-11-21 Winkk, Inc. Chosen-plaintext secure cryptosystem and authentication
US20230084574A1 (en) * 2021-09-16 2023-03-16 UncommonX Inc. Bit sequence storage method and system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5295188A (en) * 1991-04-04 1994-03-15 Wilson William J Public key encryption and decryption circuitry and method
FR2871910B1 (fr) * 2004-06-22 2006-09-22 Sagem Procede de codage de donnees biometriques, procede de controle d'identite et dispositifs pour la mise en oeuvre des procedes
FR2948518A1 (fr) * 2009-07-23 2011-01-28 France Telecom Procede de conversion d'un premier chiffre en un deuxieme chiffre
US20110047377A1 (en) * 2009-08-19 2011-02-24 Harris Corporation Secure digital communications via biometric key generation
US8310922B2 (en) * 2010-04-15 2012-11-13 International Business Machines Corporation Summarizing internet traffic patterns
US20120308089A1 (en) * 2011-06-03 2012-12-06 Korea Basic Science Institute Method of biometric authentication by using pupil border and apparatus using the method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2014118257A1 *

Also Published As

Publication number Publication date
US20150365229A1 (en) 2015-12-17
WO2014118257A1 (fr) 2014-08-07
FR3001848B1 (fr) 2015-01-09
FR3001848A1 (fr) 2014-08-08

Similar Documents

Publication Publication Date Title
WO2014118257A1 (fr) Procede de chiffrement homomorphe pour le ou exclusif et calcul securise d'une distance de hamming
EP2323306B1 (de) Gesichertes Datenübertragungsverfahren sowie Ver- und Entschlüsselungssystem, das eine solche Datenübertragung ermöglicht
EP2819052B1 (de) Verfahren und Server zur Bearbeitung einer Zugriffsanfrage von einem Endgerät auf eine IT-Ressource
FR3054905B1 (fr) Procede de generation de cle et procede de controle d'acces
EP2909963B1 (de) Elektronische unterschriftsverfahren mit ephemerer signatur
WO2012093216A1 (fr) Dispositif et procède de stockage en ligne, dispositif et procède d'émission, dispositif et procède de réception
EP3928232A1 (de) Verfahren zur prüfung von kryptografischen daten
CA2895189A1 (fr) Signature de groupe utilisant un pseudonyme
FR3096480A1 (fr) Procédé d’authentification forte d’un individu
EP3731117A1 (de) Verfahren zum erfassen von daten eines identitätsdokuments einer person und zur authentifizierung eines identitätsdokuments
WO2011083232A1 (fr) Procede de chiffrement et de dechiffrement
EP2568406B1 (de) Verfahren zur Verwendung von kryptografischen Daten eines Benutzers, die in einer Datenbank gespeichert sind, von einem Endgerät aus
FR3059445A1 (fr) Procede de chiffrement cherchable
CA2613884C (fr) Procede pour disposer d'un lien de communication securise entre un utilisateur et une entite
EP4227832A1 (de) Signaturfreies optimiertes postquantifizierungsschema, verfahren und vorrichtungen
WO2019180335A1 (fr) Procede d'emission de donnees depuis un vehicule automobile et procede de reception desdites donnees par un autre vehicule, a travers un canal de communication radio
EP2659615A1 (de) Verfahren und system zur ermöglichung eines kryptografischen integritätstests eines fehlertoleranten datenelements
FR3117718A1 (fr) Méthode de divulgation sélective de données via une chaine de blocs
FR2925730A1 (fr) Procede et systeme pour authentifier des individus a partir de donnees biometriques
WO2024125942A1 (fr) Procedes de distribution quantique et dispositifs de telecommunication associes
FR3038759A1 (fr) Cryptage avec geolocalisation embarquee
WO2021156078A1 (fr) Procédé et dispositif d'évaluation de correspondance d'ensembles de données structurées protégées par le chiffrement
EP4099614A1 (de) Verfahren zum einrollen von daten, um die echtheit eines sicherheitsrelevanten datums zu überprüfen oder die echtheit eines sicherheitsrelevanten datums zu verifizieren
WO2023046557A1 (fr) Système et méthode de génération de clé secrète sûre
WO2021165625A1 (fr) Procede de calcul d'une cle de session, procede de recuperation d'une telle cle de session

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20150827

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MORPHO

Owner name: INSTITUT MINES-TELECOM

17Q First examination report despatched

Effective date: 20170407

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20171018