Exploring Garbled RAM and Secure Computation
Garbled RAM, a concept based on garbled circuits, allows for secure two-party computation with implications for communication and computational complexities. The progression from basic to more ambitious scenarios in Garbled RAM models and the landscape of utilizing OWFs in a black-box manner for imp
0 views • 26 slides
Overview of Public-Key Cryptography and Knapsack Problem in Cryptology
This lecture delves into the realm of public-key cryptography, including the Knapsack one-way function and the Merkle-Hellman Crypto System. It explores historical perspectives, the concepts of OWFs, Elliptic Curve Cryptography, and introduces new algebra using additive groups over Elliptic Curves.
0 views • 16 slides
Quantum Public-Key Encryption with Tamper-Resilient Public Keys
Explore the concept of Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions. Learn about the essentials of Public-key Encryption (PKE), computational assumptions, and the implications of realizing PKE from OWFs in the quantum world. Delve into topics like statistica
0 views • 20 slides