Cryptographie à clé publique

Analyse et conception des systèmes à clé publique (RSA, Diffie-Hellman, El Gamal, courbes elliptiques…).

Sécurité des schémas à clé publique: équivalence des données secrètes RSA, sécurité sémantique, sécurité RSA naïf, bits de poids faibles, bits sûrs, attaque sur les exposants, attaques existentielles, équivalence entre problèmes. OAEP.
Preuves de sécurité. Modèles de l’oracle aléatoire, groupes et anneaux génériques.
Zero-Knowledge, Fiat-Shamir, Schnorr, GQ, engagement, preuves interactives, PIZK.
Générateurs aléatoires prouvés: BBS, sécurité sous RQ, variante et sécurité sous FACT.
Autres systèmes et attaques: XTR, NTRU, HFE…