Partitioning Oracle Attacks
Explore a comprehensive analysis of partitioning oracle attacks in cryptography through this conference talk from the Workshop on Attacks in Cryptography at Crypto 2021. Delve into modern symmetric cryptography, authenticated encryption, and non-committing AEAD. Examine the definitional landscape and brute-force dictionary attacks before focusing on partitioning oracle attacks in various settings. Investigate key multi-collision attacks, targeted multi-key collision resistance, and their application to AES-GCM. Learn about the GHASH algorithm and its role in Carter-Wegman MACs. Analyze real-world examples, including password recovery in Shadowsocks and vulnerabilities in OPAQUE implementations. Gain insights into asymmetric Password Authenticated Key Exchange (PAKE) and the broader implications of non-committing AEAD vulnerabilities in cryptographic systems.