AI, Data Science & Cloud Certificates from Google, IBM & Meta — 50% Off
One plan covers every Professional Certificate on Coursera. 50% off Coursera Plus Annual for 10 days only — price increases June 17.
Unlock All Certificates
Explore a comprehensive analysis of tight time-space lower bounds for finding multiple collision pairs and their applications in this 24-minute conference talk presented at Eurocrypt 2020. Delve into the intricacies of the birthday problem and its generalization, parallel collision search techniques, and double encryption. Examine the proof intuition behind the results and discover practical applications in cryptography. Learn about post-filtering algorithms and their role in breaking double encryption schemes. Gain valuable insights into this cutting-edge research that bridges theoretical foundations with real-world cryptographic challenges.