(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).
