Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation

ePrint Report: Efficient Detection of High Probability Statistical Properties of Cryptosystems via Surrogate Differentiation

Itai Dinur, Orr Dunkelman, Nathan Keller, Eyal Ronen, Adi Shamir

A central problem in cryptanalysis is to find all the significant deviations from randomness in a given $n$-bit cryptographic primitive. When $n$ is small (e.g., an $8$-bit S-box), this is easy to do, but for large $n$, the only practical way to find such statistical properties was to exploit the internal structure of the primitive and …

adi shamir box cryptanalysis detection eprint report find high large problem randomness report