Alexander Russell

Crooked indifferentiability of the Feistel Construction

2024 · arXiv (Cornell University)

The Feistel construction is a fundamental technique for building pseudorandom permutations and block ciphers. This paper shows that a simple adaptation of the construction is resistant, even to algorithm substitution attacks -- that is, adversarial …