Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Optimal Security Proofs for Full Domain Hash, Revisited

TheIACR via YouTube

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

Reviews

Start your review of Optimal Security Proofs for Full Domain Hash, Revisited

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.