Linear approximations of addition modulo 2n

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2887, Issue , 2003, Pages 261-273

  Wallén, Johan ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Correlation; Linear approximations; Linear cryptanalysis; Modular addition

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; CORRELATION METHODS;

ADDITION MODULO 2; CORRELATION COEFFICIENT; GENERATION ALGORITHM; LINEAR APPROXIMATIONS; LINEAR CRYPTANALYSIS; MODULAR ADDITION; OPTIMAL ALGORITHM; ZERO CORRELATION;

APPROXIMATION ALGORITHMS;

EID: 0242487611     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39887-5_20     Document Type: Article

References (13)

1. Kazumaro Aoki, Kunio Kobayashi, and Shiho Moriai. Best differential characteristic search for FEAL. In Fast Software Encryption 1997, volume 1267 of LNCS, pages 41-53. Springer-Verlag, 1997.
2. Eli Biham and Adi Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, 1993.
3. Florent Chabaud and Serge Vaudenay. Links between differential and linear cryptanalysis. In Advances in Cryptology-Eurocrypt 1994, volume 950 of LNCS, pages 356-365. Springer-Verlag, 1995.
4. Joan Daemen. Cipher and Hash Function Design: Methods Based on Linear and Differential Cryptanalysis. PhD thesis, Katholieke Universiteit Leuven, March 1995.
5. E.L. Lawler and D.E. Wood. Branch-and-bound methods: a survey. Operations Research, 14(4):699-719, 1966.
6. Helger Lipmaa. On differential properties of Pseudo-Hadamard transform and related mappings. In Progress in Cryptology-Indocrypt 2002, volume 2551 of LNCS, pages 48-61. Springer-Verlag, 2002.
7. Helger Lipmaa and Shiho Moriai. Efficient algorithms for computing differential properties of addition. In Fast Software Encryption 2001, volume 2355 of LNCS, pages 336-350. Springer-Verlag, 2002.
8. Mitsuru Matsui. Linear cryptanalysis method for DES cipher. In Advances in Cryptology-Eurocrypt 1993, volume 765 of LNCS, pages 386-397. Springer-Verlag, 1993.
9. Mitsuru Matsui. On correlation between the order of S-boxes and the strength of DES. In Advances in Cryptology-Eurocrypt 1994, volume 950 of LNCS, pages 366-375. Springer-Verlag, 1995.
10. Mitsuru Matsui. New structure of block ciphers with provable security against differential and linear cryptanalysis. In Fast Software Encryption 1996, volume 1039 of LNCS, pages 205-218. Springer-Verlag, 1996.
11. Hiroshi Miyano. Addend dependency of differential/linear probability of addition. IEICE Trans. Fundamentals, E81-A(1):106-109, 1998.
12. Kaisa Nyberg. Linear approximations of block ciphers. In Advances in Cryptology-Eurocrypt 1994, volume 950 of LNCS, pages 439-444. Springer-Verlag, 1995.
13. Serge Vaudenay. Provable security for block ciphers by decorrelation. In STAGS 1998, volume 1373 of LNCS, pages 249-275. Springer-Verlag, 1998.