Lecture
Cryptanalysis: Public-Key & The Power of Interaction
In course
DEMO: proident ex commodo
Et elit ad dolor sint officia minim est ut. Non tempor ullamco ex qui elit. Id mollit irure excepteur reprehenderit. Lorem consectetur ut ea nisi incididunt amet in labore.
Description
This lecture covers the topics of cryptanalysis in public-key systems, focusing on ElGamal signatures and the security implications if certain checks are missed. It also delves into the power of interaction in interactive proofs, exploring concepts like CO-NP and NP classes, P vs. NP problems, Karp reduction, and NP-hardness. The instructor discusses the Goldwasser-Micali-Rackoff protocol, sequential composition in interactive proof systems, and tricky aspects of parallel composition. Through examples like the Coin Flipping Game and the DD Protocol, the lecture illustrates the practical applications and challenges of interactive systems and proofs.
Instructor
esse amet aute
Ut enim ipsum tempor reprehenderit ut amet eu cupidatat magna quis deserunt. Laboris ea laboris duis mollit qui aute. Magna Lorem magna sit pariatur non deserunt ullamco voluptate exercitation fugiat. Aliquip nulla in pariatur consectetur. Consequat velit dolor eiusmod quis aliquip officia duis. Duis aute culpa et consequat sunt irure reprehenderit consectetur do.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.