Interpolation attack
From Wikipedia, the free encyclopedia
In cryptography, an interpolation attack is type of cryptanalytic attack against block ciphers.
In the attack, an algebraic function is used to represent an S-box. The algebraic function may be a simple quadratic, or a polynomial over a Galois field. Once the algebraic function, or functions, have been determined the coefficients of the polynomial expression of the encryption function are guessed.
[edit] References
T. Jakobsen, L. R. Knudsen. The interpolation attack on block ciphers. In Fast Software Encryption, Haifa, Israel, Lectures Notes in Computer Science 1267, pp. 28--40, Springer-Verlag, 1997.