Interpolation attack

Encyclopedia : I : IN : INT : Interpolation attack

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.

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.

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.