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 27 Mars 2007

Trapdoor Permutation Polynomials of Z/nZ and Public Key Cryptosystems

par Damien Vergnaud (Bonn-Aachen International Center for Information Technology)

In this talk, we will define new algorithmic problems, derived from the RSA assumption, and discuss their properties (in particular, we will present a careful study of their computational complexity). We will apply the new problems to design public key encryption protocols with semantic security relative to their decisional variants. We will then show how to provide efficient schemes that are semantically secure under adaptive chosen ciphertext attacks in the random oracle model. Finally, we will present the most efficient scheme semantically secure under non-adaptive chosen ciphertext attacks in the standard security model.

(joint work with Guilhem Castagnos)

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