Explore a cryptographic talk from Crypto 2012 that delves into the intriguing topic of non-interactive commitments. Learn about the success stories of one-way functions versus one-way permutations and black-box constructions. Examine the application of general techniques and understand the high-level proof concepts. Investigate the differences between black-box and non-black-box use of hitting functions. Presented by Mohammad Mahmoody and Rafael Pass, this 22-minute presentation covers key aspects of cryptography, including open questions in the field, providing valuable insights for researchers and enthusiasts alike.
Overview
Syllabus
Intro
A Success Story: OWF vs OWP
Black Box Constructions
Another Success Story
(Non-Interactive) Commitments
Applying the General Technique?
High Level of Proof
Black-Box vs Non-Black-Box Use of
Hitting Functions
Open Questions
Taught by
TheIACR
Related Courses
-
Four Round Concurrent Non Malleable Commitments from One Way Functions
-
On Black-Box Extensions of Non-interactive Zero-Knowledge Arguments, and Signatures Directly from Simulation Soundness
-
Which Languages Have 4-Round Fully Black-Box Zero-Knowledge Arguments from One-Way Functions
-
Hardness of Non Interactive Differential Privacy from One Way Functions and Risky Traitor Tracing
