Journal of Cryptology