Fast Software Encryption

1. Front Matter

   Pages I-VIII

   PDF

2. Specific Stream-Cipher Cryptanalysis

   1. Real Time Cryptanalysis of A5/1 on a PC

      • Alex Biryukov, Adi Shamir, David Wagner

      Pages 1-18

   2. Statistical Analysis of the Alleged RC4 Keystream Generator

      • Scott R. Fluhrer, David A. McGrew

      Pages 19-30

3. New Ciphers

   1. The Software-Oriented Stream Cipher SSC2

      • Muxiang Zhang, Christopher Carroll, Agnes Chan

      Pages 31-48

   2. Mercy: A Fast Large Block Cipher for Disk Sector Encryption

      • Paul Crowley

      Pages 49-63

4. AES Cryptanalysis 1

   1. A Statistical Attack on RC6

      • Henri Gilbert, Helena Handschuh, Antoine Joux, Serge Vaudenay

      Pages 64-74

   2. Amplified Boomerang Attacks Against Reduced-Round MARS and Serpent

      • John Kelsey, Tadayoshi Kohno, Bruce Schneier

      Pages 75-93

   3. Correlations in RC6 with a Reduced Number of Rounds

      • Lars R. Knudsen, Willi Meier

      Pages 94-108

5. Block-Cipher Cryptanalysis 1

   1. On the Interpolation Attacks on Block Ciphers

      • A. M. Youssef, G. Gong

      Pages 109-120

   2. Stochastic Cryptanalysis of Crypton

      • Marine Minier, Henri Gilbert

      Pages 121-133

6. Power Analysis

   1. Bitslice Ciphers and Power Analysis Attacks

      • Joan Daemen, Michael Peeters, Gilles Van Assche

      Pages 134-149

   2. Securing the AES Finalists Against Power Analysis Attacks

      • Thomas S. Messerges

      Pages 150-164

7. General Stream-Cipher Cryptanalysis

   1. Ciphertext only Reconstruction of Stream Ciphers Based on Combination Generators

      • Anne Canteaut, Eric Filiol

      Pages 165-180

   2. A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers

      • Vladimor V. Chepyzhov, Thomas Johansson, Ben Smeets

      Pages 181-195

   3. A Low-Complexity and High-Performance Algorithm for the Fast Correlation Attack

      • Miodrag J. Mihaljević, Marc P. C. Fossorier, Hideki Imai

      Pages 196-212

8. AES Cryptanalysis 2

   1. Improved Cryptanalysis of Rijndael

      • Niels Ferguson, John Kelsey, Stefan Lucks, Bruce Schneier, Mike Stay, David Wagner et al.

      Pages 213-230

   2. On the Pseudorandomness of the AES Finalists - RC6 and Serpent

      • Tetsu Iwata, Kaoru Kurosawa

      Pages 231-243

9. Block-Cipher Cryptanalysis 2

   1. Linear Cryptanalysis of Reduced-Round Versions of the SAFER Block Cipher Family

      • Jorge Nakahara Jr, Bart Preneel, Joos Vandewalle

      Pages 244-261

   2. A Chosen-Plaintext Linear Attack on DES

      • Lars R. Knudsen, John Erik Mathiassen

      Pages 262-272

10. Theoretical Work

    1. Provable Security against Differential and Linear Cryptanalysis for the SPN Structure

       • Seokhie Hong, Sangjin Lee, Jongin Lim, Jaechul Sung, Donghyeon Cheon, Inho Cho

       Pages 273-283

Since 1993, cryptographic algorithm research has centered around the Fast So- ware Encryption (FSE) workshop. First held at Cambridge University with 30 attendees, it has grown over the years and has achieved worldwide recognition as a premiere conference. It has been held in Belgium, Israel, France, Italy, and, most recently, New York. FSE 2000 was the 7th international workshop, held in the United States for the rst time. Two hundred attendees gathered at the Hilton New York on Sixth Avenue, to hear 21 papers presented over the course of three days: 10{12 April 2000. These proceedings constitute a collection of the papers presented during those days. FSE concerns itself with research on classical encryption algorithms and - lated primitives, such as hash functions. This branch of cryptography has never been more in the public eye. Since 1997, NIST has been shepherding the Adv- ced Encryption Standard (AES) process, trying to select a replacement algorithm for DES. The rst AES conference, held in California the week before Crypto 98, had over 250 attendees. The second conference, held in Rome two days before FSE 99, had just under 200 attendees. The third AES conference was held in conjunction with FSE 2000, during the two days following it, at the same hotel.

• Encryption algorithms
• algorithms
• block ciphers
• calculus
• complexity
• cryptanalysis
• cryptography
• data encryption
• encryption standards
• hash functions
• s-boxes
• software encryption
• stream ciphers
• algorithm analysis and problem complexity

• Karlsruhe University, Germany

  Gerhard Goos

• Cornell University, NY, USA

  Juris Hartmanis

• Utrecht University, The Netherlands

  Jan Leeuwen

• Counterpane Internet Security, Inc., San Jose, USA

  Bruce Schneier

Policies and ethics