Selected Areas in Cryptography

1. Front Matter

   PDF

2. Stream Cipher Cryptanalysis

   1. An Improved Correlation Attack on A5/1

      • Alexander Maximov, Thomas Johansson, Steve Babbage

      Pages 1-18

   2. Extending the Resynchronization Attack

      • Frederik Armknecht, Joseph Lano, Bart Preneel

      Pages 19-38

   3. A New Simple Technique to Attack Filter Generators and Related Ciphers

      • Håkan Englund, Thomas Johansson

      Pages 39-53

3. Side-Channel Analysis

   1. On XTR and Side-Channel Analysis

      • Daniel Page, Martijn Stam

      Pages 54-68

   2. Provably Secure Masking of AES

      • Johannes Blömer, Jorge Guajardo, Volker Krummel

      Pages 69-83

4. Block Cipher Design

   1. Perfect Diffusion Primitives for Block Ciphers

      • Pascal Junod, Serge Vaudenay

      Pages 84-99

   2. Security of the MISTY Structure in the Luby-Rackoff Model: Improved Results

      • Gilles Piret, Jean-Jacques Quisquater

      Pages 100-113

   3. FOX : A New Family of Block Ciphers

      • Pascal Junod, Serge Vaudenay

      Pages 114-129

5. Efficient Implementations

   1. A Note on the Signed Sliding Window Integer Recoding and a Left-to-Right Analogue

      • Roberto Maria Avanzi

      Pages 130-143

   2. Fast Irreducibility Testing for XTR Using a Gaussian Normal Basis of Low Complexity

      • Soonhak Kwon, Chang Hoon Kim, Chun Pyo Hong

      Pages 144-158

   3. Modular Number Systems: Beyond the Mersenne Family

      • Jean-Claude Bajard, Laurent Imbert, Thomas Plantard

      Pages 159-169

   4. Efficient Doubling on Genus Two Curves over Binary Fields

      • Tanja Lange, Marc Stevens

      Pages 170-181

6. Secret Key Cryptography I

   1. About the Security of Ciphers (Semantic Security and Pseudo-Random Permutations)

      • Duong Hieu Phan, David Pointcheval

      Pages 182-197

   2. A Subliminal Channel in Secret Block Ciphers

      • Adam Young, Moti Yung

      Pages 198-211

   3. Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes

      • Pierre-Alain Fouque, Antoine Joux, Guillaume Poupard

      Pages 212-226

7. Cryptanalysis

   1. Cryptanalysis of a White Box AES Implementation

      • Olivier Billet, Henri Gilbert, Charaf Ech-Chatbi

      Pages 227-240

   2. Predicting Subset Sum Pseudorandom Generators

      • Joachim von zur Gathen, Igor E. Shparlinski

      Pages 241-251

   3. Collision Attack and Pseudorandomness of Reduced-Round Camellia

      • Wu Wenling, Feng Dengguo, Chen Hua

      Pages 252-266

8. Cryptographic Protocols

   1. Password Based Key Exchange with Mutual Authentication

      • Shaoquan Jiang, Guang Gong

      Pages 267-279

SAC 2004 was the eleventh in a series of annual workshops on Selected Areas in Cryptography. This was the second time that the workshop was hosted by the University of Waterloo, Ontario, with previous workshops being held at Queen’sUniversityinKingston(1994,1996,1998and1999),CarletonUniversity in Ottawa (1995, 1997 and 2003), the Fields Institute in Toronto (2001) and Memorial University of Newfoundland in St. John’s (2002). The primary intent of the workshop was to provide a relaxed atmosphere in which researchers in cryptography could present and discuss new work on selected areas of current interest. This year’s themes for SAC were: – Design and analysis of symmetric key cryptosystems. – Primitives for symmetric key cryptography, including block and stream - phers, hash functions, and MAC algorithms. – E?cient implementation of cryptographic systems in public and symmetric key cryptography. – Cryptographic solutions for mobile (web) services. A record of 117 papers were submitted for consideration by the program committee. After an extensive review process, 25 papers were accepted for p- sentation at the workshop (two of these papers were merged). Unfortunately, many good papers could not be accommodated this year. These proceedings contain the revised versions of the 24 accepted papers. The revised versions were not subsequently checked for correctness. Also, we were very fortunate to have two invited speakers at SAC 2004. • Eli Biham arranged for some breaking news in his talk on “New Results on SHA-0 and SHA-1.” This talk was designated as the Sta?ord Tavares L- ture.

• AES
• DES
• Diffusion
• Variable
• authentication
• complexity
• cryptographic protocols
• cryptography
• cryptology
• pseudorandomness
• public key cryptography
• security
• security privacy
• sensor networks
• symmetric cryptosystems
• algorithm analysis and problem complexity

• Spansion, Levallois-Perret Cedex, France

  Helena Handschuh

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

  M. Anwar Hasan

Policies and ethics