Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 18 Décembre 2007

Construction générique de cryptosystèmes homomorphiques et ses applications

par Guilhem Castagnos (GREYC)

Un système de chiffrement asymétrique permet à deux parties d'échanger des informations tout en garantissant leur confidentialité. Lorsque ce cryptosystème est homomorphique, il permet de plus des applications complexes telles que le vote électronique ou l'interrogation anonyme de base de données.

Dans cet exposé, je montrerai comment construire de manière générique des cryptosystèmes homomorphiques. Cette construction généralise de nombreux cryptosystèmes proposés ces dernières années (notamment celui de Paillier), travaillant dans les quotients de Z ou dans des courbes elliptiques sur des anneaux finis.

J'introduirai un autre groupe fini, celui des éléments de norme 1 d'un corps quadratique modulo n. En appliquant la construction générique dans ce groupe, on obtiendra un système de chiffrement homomorphique compétitif.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr