Measure-Rewind-Measure - Tighter Quantum Random Oracle Model Proofs for One-Way to Hiding and Collision Resistance

Explore a comprehensive analysis of quantum random oracle model proofs in this 27-minute conference talk from Eurocrypt 2020. Delve into the Measure-Rewind-Measure technique and its applications to One-Way to Hiding and Compressed Certification (CC) proofs. Examine the FO Transform, security proofs, and the One-Way to Hiding Lemma. Investigate the Gianna tailed Distinguisher and key observations. Learn about the generalized CC analysis and results, as well as the One-Way to Hiding outcomes. Gain insights into the CC proof and potential future work in this field of cryptography research.