Multiplicative Complexity

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 …