Everybody's a Target - Scalability in Public-Key Encryption

Explore a groundbreaking paper on scalability in public-key encryption presented at Eurocrypt 2020. Delve into multi-instance security and the scaling behavior of cryptographic schemes. Examine the Logjam attack and key-encapsulation mechanisms. Understand security notions for KEMs and the concept of scaling factor. Gain insights into multi-instance CDH-type problems and generic-group lower bounds. Grasp the intuition behind proofs and consider future directions in this 28-minute video lecture by Benedikt Auerbach, Federico Giacon, and Eike Kiltz.