Fast Software Encryption

1. Front Matter

   PDF

2. Introduction

   • B. Preneel

   Pages 1-5

3. Clock-controlled pseudorandom generators on finite groups

   • Ulrich Baum, Simon Blackburn

   Pages 6-21

4. On random mappings and random permutations

   • W. G. Chambers

   Pages 22-28

5. Binary cyclotomic generators

   • Cunsheng Ding

   Pages 29-60

6. Construction of bent functions and balanced Boolean functions with high nonlinearity

   • Hans Dobbertin

   Pages 61-74

7. Additive and linear structures of cryptographic functions

   • Xuejia Lai

   Pages 75-85

8. The RC5 encryption algorithm

   • Ronald L. Rivest

   Pages 86-96

9. The MacGuffin block cipher algorithm

   • Matt Blaze, Bruce Schneier

   Pages 97-110

10. S-boxes and round functions with controllable linearity and differential uniformity

    • Kaisa Nyberg

    Pages 111-130

11. Properties of linear approximation tables

    • Luke O'Connor

    Pages 131-136

12. Searching for the optimum correlation attack

    • Ross Anderson

    Pages 137-143

13. A known plaintext attack on the PKZIP stream cipher

    • Eli Biham, Paul C. Kocher

    Pages 144-153

14. Linear cryptanalysis of stream ciphers

    • Jovan Dj. Golić

    Pages 154-169

15. Feedback with carry shift registers over finite fields

    • Andrew Klapper

    Pages 170-178

16. A free energy minimization framework for inference problems in modulo 2 arithmetic

    • David J. C. MacKay

    Pages 179-195

17. Truncated and higher order differentials

    • Lars R. Knudsen

    Pages 196-211

18. SAFER K-64: One year later

    • James L. Massey

    Pages 212-241

19. Improved characteristics for differential cryptanalysis of hash functions based on block ciphers

    • Vincent Rijmen, Bart Preneel

    Pages 242-248

20. Linear cryptanalysis using multiple approximations and FEAL

    • Burton S. Kaliski Jr., M. J. B. Robshaw

    Pages 249-264

This book contains a set of revised refereed papers selected from the presentations at the Second International Workshop on Fast Software Encryption held in Leuven, Belgium, in December 1994.
The 28 papers presented significantly advance the state of the art of software algorithms for two cryptographic primitives requiring very high speeds, namely encryption algorithms and hash functions: this volume contains six proposals for new ciphers as well as new results on the security of the new proposals. In addition, there is an introductory overview by the volume editor. The papers are organized in several sections on stream ciphers and block ciphers; other papers deal with new algorithms and protocols or other recent results.

• Boolean function
• Cryptanalysis
• Data Encryptuion
• Datenverscchlüsselung
• Encryption Algorithms
• Hash Functions
• Hash-Funktionen
• Kryptoanalyse
• Software Encryption
• Softwareverschlüsselung
• Verschlüsselungsalgorithmen
• algorithm
• algorithms
• cryptography
• finite field
• algorithm analysis and problem complexity
• combinatorics

Policies and ethics