Journal of Mathematical Cryptology