Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013188929 - HOMOMORPHIC ENCRYPTION FOR DATABASE QUERYING

Publication Number WO/2013/188929
Publication Date 27.12.2013
International Application No. PCT/AU2013/000674
International Filing Date 21.06.2013
IPC
H04L 9/00 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
H04L 9/28 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
28using particular encryption algorithm
H04L 9/30 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
28using particular encryption algorithm
30Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
CPC
H04L 9/008
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
008involving homomorphic encryption
H04L 9/0618
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
06the encryption apparatus using shift registers or memories for block-wise ; or stream; coding, e.g. DES systems ; or RC4; Hash functions; Pseudorandom sequence generators
0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
H04L 9/3236
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including 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
3236using cryptographic hash functions
Applicants
  • COMMONWEALTH SCIENTIFIC AND INDUSTRIAL RESEARCH ORGANISATION [AU]/[AU]
Inventors
  • LIU, Dongxi
Agents
  • FB RICE & CO
Priority Data
201290265322.06.2012AU
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) HOMOMORPHIC ENCRYPTION FOR DATABASE QUERYING
(FR) CRYPTAGE HOMOMORPHE POUR INTERROGATION DE BASE DE DONNÉES
Abstract
(EN) This disclosure concerns homomorphic encryption for database querying. Numerical values (Fig. 5) are encrypted using keys (Fig. 6) and random numbers (Fig. 7) to produce a ciphertext. The ciphertext is homoporhic and is comprised of two or more sub-ciphertexts (Fig. 8). Queries based on addition (Fig. 10), average (Fig. 11) and multiplication operations can be performed without decrypting the numerical values relevant to the query. Each sub-ciphertext (Fig. 8) is stored in a single record and in separate attributes. There is disclosed methods of encrypting (402) and decrypting, creating a suitable table (400), querying such a database (412) and updating such a database (408, 410).
(FR) Cette invention concerne le cryptage homomorphe pour interrogation de base de données. Des valeurs numériques (Fig. 5) sont chiffrées à l'aide de clés (Fig. 6) et de nombres aléatoires (Fig.7) afin de produire un texte chiffré. Le texte chiffré est homomorphe et est composé de deux sous-textes chiffrés ou plus (Fig.8). Des interrogations faisant appel à des opérations d'addition (Fig.10), de moyenne (Fig. 11) et de multiplication peuvent être effectuées sans déchiffrer les valeurs numériques applicables à l'interrogation. Chaque sous-texte chiffré (Fig. 8) est stocké dans un seul enregistrement et dans des attributs séparés. L'invention porte sur des procédés de chiffrement (402) et de déchiffrement, de création d'une table appropriée (400), d'interrogation d'une telle base de données (412) et de mise à jour d'une telle base de données (408, 410).
Latest bibliographic data on file with the International Bureau