Fast Software Encryption

1. Front Matter

   PDF

2. Differential Cryptanalysis

   1. Differential Cryptanalysis of Round-Reduced PRINTcipher: Computing Roots of Permutations

      • Mohamed Ahmed Abdelraheem, Gregor Leander, Erik Zenner

      Pages 1-17

   2. Search for Related-Key Differential Characteristics in DES-Like Ciphers

      • Alex Biryukov, Ivica Nikolić

      Pages 18-34

   3. Multiple Differential Cryptanalysis: Theory and Practice

      • Céline Blondeau, Benoît Gérard

      Pages 35-54

3. Invited Talk

   1. Fast Correlation Attacks: Methods and Countermeasures

      • Willi Meier

      Pages 55-67

4. Hash Functions I

   1. Analysis of Reduced-SHAvite-3-256 v2

      • Marine Minier, María Naya-Plasencia, Thomas Peyrin

      Pages 68-87

   2. An Improved Algebraic Attack on Hamsi-256

      • Itai Dinur, Adi Shamir

      Pages 88-106

   3. Practical Near-Collisions and Collisions on Round-Reduced ECHO-256 Compression Function

      • Jérémy Jean, Pierre-Alain Fouque

      Pages 107-127

   4. Security and Models

      1. On Cipher-Dependent Related-Key Attacks in the Ideal-Cipher Model

         • M. R. Albrecht, P. Farshim, K. G. Paterson, G. J. Watson

         Pages 128-145

      2. On the Security of Hash Functions Employing Blockcipher Postprocessing

         • Donghoon Chang, Mridul Nandi, Moti Yung

         Pages 146-166

   5. Stream Ciphers

      1. Breaking Grain-128 with Dynamic Cube Attacks

         • Itai Dinur, Adi Shamir

         Pages 167-187

      2. Cryptanalysis of the Knapsack Generator

         • Simon Knellwolf, Willi Meier

         Pages 188-198

      3. Attack on Broadcast RC4 Revisited

         • Subhamoy Maitra, Goutam Paul, Sourav Sen Gupta

         Pages 199-217

5. Hash Functions II

   1. Boomerang Attacks on BLAKE-32

      • Alex Biryukov, Ivica Nikolić, Arnab Roy

      Pages 218-237

   2. Practical Near-Collisions on the Compression Function of BMW

      • Gaëtan Leurent, Søren S. Thomsen

      Pages 238-251

   3. Higher-Order Differential Properties of Keccak and Luffa

      • Christina Boura, Anne Canteaut, Christophe De Cannière

      Pages 252-269

   4. Block Ciphers and Modes

      1. Cryptanalysis of <span class="u-small-caps">PRESENT</span>-Like Ciphers with Secret S-Boxes

         • Julia Borghoff, Lars R. Knudsen, Gregor Leander, Søren S. Thomsen

         Pages 270-289

      2. A Single-Key Attack on the Full GOST Block Cipher

         • Takanori Isobe

         Pages 290-305

      3. The Software Performance of Authenticated-Encryption Modes

         • Ted Krovetz, Phillip Rogaway

         Pages 306-327

   5. Linear and Differential Cryptanalysis

      1. Cryptanalysis of Hummingbird-1

         • Markku-Juhani O. Saarinen

         Pages 328-341

This book constitutes the thoroughly refereed post-conference proceedings of the 18th International Workshop on Fast Software Encryption, held in Lyngby, Denmark, in February 2011. The 22 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 106 initial submissions. The papers are organized in topical sections on differential cryptanalysis, hash functions, security and models, stream ciphers, block ciphers and modes, as well as linear and differential cryptanalysis.

• DES
• authenticated encryption
• cryptographic standards
• lightweight cryptography
• symmetric cryptography
• algorithm analysis and problem complexity

• DGA, USA

  Antoine Joux

Policies and ethics