Algebraic Attack

An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC

Algebraically simple PRFs, ciphers, or cryptographic hash functions are becoming increasingly popular, for example due to their attractive properties for MPC and new proof systems (SNARKs, STARKs, among many others). In this paper, we focus on the …

An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC

Algebraically simple PRFs, ciphers, or cryptographic hash functions are becoming increasingly popular, for example due to their attractive properties for MPC and new proof systems (SNARKs, STARKs, among many others). In this paper, we focus on the …

Feistel Structures for MPC, and More

We study approaches to generalized Feistel constructions with low-degree round functions with a focus on x - x^3 . Besides known constructions, we also provide a new balanced Feistel construction with improved diffusion properties. This then allows …