Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
AI Engineer - Learn how to integrate AI into software applications
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore a critical analysis of security proofs for Full Domain Hash (FDH) signatures in this 20-minute talk from Eurocrypt 2012. Delve into the classical security results of RSA FDH, uncover a flaw in Coron's proof, and learn about the proposed fix. Examine the concept of RSA certification and the lossiness of RSA. Discover the main results presented by authors Saqib A. Kakvi and Eike Kiltz, and investigate extensions including generalizations and PSS with message recovery. Gain valuable insights into optimal security proofs for cryptographic signatures in this comprehensive presentation.
Syllabus
Intro
RSA Full Domain Hash Signatures
Classical security results of RSA FDH
Flaw in Coron's Proof
Fixing Coron's Proof
Is RSA certified?
Lossiness of RSA
Main Result
Extensions: Generalizations
Extensions: PSS with message recovery
Conclusion
Taught by
TheIACR