Cryptanalysis of AADP-Based Witness Encryption

Abstract

Witness encryption is a powerful cryptographic primitive that allows encrypting a message so that only someone holding a valid witness for a specific circuit can decrypt it. While prior schemes are infeasible in practice due to very large ciphertexts, our recent AADP scheme offers a much more efficient alternative based on heuristic security. In this talk, we focus on recent attacks on AADPs and the newest cryptanalysis results. We also propose fixes that can mitigate these attack vectors.

Date
Aug 16, 2026
Location
Santa Barbara, USA

Related