Natural Barriers to Quantum Extraction: On the Post-Quantum (In)security of (O)EKE and Masny-Rindal OT
The paper investigates whether key exchange compilers like OEKE and Masny-Rindal OT are secure against quantum adversaries even when using post-quantum cryptography. It finds that these protocols fail simulation-based security, meaning they cannot be reliably simulated by a quantum computer, despite satisfying certain game-based security properties.