Attacks on Block Ciphers of Low Algebraic Degree |
| |
Authors: | Thomas Jakobsen Lars R. Knudsen |
| |
Affiliation: | (1) Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark, DK;(2) Department of Informatics, University of Bergen, N-5020 Bergen, Norway, NO |
| |
Abstract: | In this paper an attack on block ciphers is introduced, the interpolation attack. This method is useful for attacking ciphers that use simple algebraic functions (in particular quadratic functions) as S-boxes. Also, attacks based on higher-order differentials are introduced. They are special and important cases of the interpolation attacks. The attacks are applied to several block ciphers, the six-round prototype cipher by Nyberg and Knudsen, which is provably secure against ordinary differential cryptanalysis, a modified version of the block cipher SHARK, and a block cipher suggested by Kiefer. Received April 1999 and revised October 2000 Online publication 9 April 2001 |
| |
Keywords: | . Block cipher Cryptanalysis Interpolation Higher-order differentials. |
本文献已被 SpringerLink 等数据库收录! |
|