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)