Selected Areas in Cryptography

1. Front Matter

   PDF

2. Hash Functions I

   1. Zero-Sum Distinguishers for Iterated Permutations and Application to Keccak-f and Hamsi-256

      • Christina Boura, Anne Canteaut

      Pages 1-17

   2. Attacks on Hash Functions Based on Generalized Feistel: Application to Reduced-Round Lesamnta and SHAvite-3 ₅₁₂

      • Charles Bouillaguet, Orr Dunkelman, Gaëan Leurent, Pierre-Alain Fouque

      Pages 18-35

   3. The Differential Analysis of S-Functions

      • Nicky Mouha, Vesselin Velichkov, Christophe De Cannière, Bart Preneel

      Pages 36-56

3. Stream Ciphers

   1. Hill Climbing Algorithms and Trivium

      • Julia Borghoff, Lars R. Knudsen, Krystian Matusiewicz

      Pages 57-73

   2. Discovery and Exploitation of New Biases in RC4

      • Pouyan Sepehrdad, Serge Vaudenay, Martin Vuagnoux

      Pages 74-91

4. The Stafford Tavares Lecture

   1. The Rise and Fall and Rise of Combinatorial Key Predistribution

      • Keith M. Martin

      Pages 92-98

5. Efficient Implementations

   1. A Low-Area Yet Performant FPGA Implementation of Shabal

      • Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah

      Pages 99-113

   2. Implementation of Symmetric Algorithms on a Synthesizable 8-Bit Microcontroller Targeting Passive RFID Tags

      • Thomas Plos, Hannes Groß, Martin Feldhofer

      Pages 114-129

   3. Batch Computations Revisited: Combining Key Computations and Batch Verifications

      • René Struik

      Pages 130-142

6. Coding and Combinatorics

   1. Wild McEliece

      • Daniel J. Bernstein, Tanja Lange, Christiane Peters

      Pages 143-158

   2. Parallel-CFS

      • Matthieu Finiasz

      Pages 159-170

   3. A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem

      • Pierre-Louis Cayrel, Pascal Véron, Sidi Mohamed El Yousfi Alaoui

      Pages 171-186

   4. Optimal Covering Codes for Finding Near-Collisions

      • Mario Lamberger, Vincent Rijmen

      Pages 187-197

7. Block Ciphers

   1. Tweaking AES

      • Ivica Nikolić

      Pages 198-210

   2. On the Diffusion of Generalized Feistel Structures Regarding Differential and Linear Cryptanalysis

      • Kyoji Shibutani

      Pages 211-228

   3. A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN

      • Andrey Bogdanov, Christian Rechberger

      Pages 229-240

8. Side Channel Attacks

   1. Improving DPA by Peak Distribution Analysis

      • Jing Pan, Jasper G. J. van Woudenberg, Jerry I. den Hartog, Marc F. Witteman

      Pages 241-261

   2. Affine Masking against Higher-Order Side Channel Analysis

      • Guillaume Fumaroli, Ange Martinelli, Emmanuel Prouff, Matthieu Rivain

      Pages 262-280

9. Invited Talk

   1. Search on Encrypted Data in the Symmetric-Key Setting

      • Alexandra Boldyreva

      Pages 281-281

This book constitutes the thoroughly refereed post-proceedings of the 17th Annual International Workshop on Selected Areas in Cryptography, SAC 2010, held in Waterloo, Ontario, Canada in August 2010. The 24 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 90 submissions. The papers are organized in topical sections on hash functions, stream ciphers, efficient implementations, coding and combinatorics, block ciphers, side channel attacks, and mathematical aspects.

• FPGA implementation
• cryptanalysis
• cryptographic attacks
• public-key cryptography
• symmetric cryptography
• algorithm analysis and problem complexity

• University of Luxembourg, Luxembourg

  Alex Biryukov

• Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada

  Guang Gong

• David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

  Douglas R. Stinson

Policies and ethics