Progress in Cryptology - AFRICACRYPT 2008

1. Front Matter

   PDF

2. AES

   1. Improving Integral Attacks Against Rijndael-256 Up to 9 Rounds

      • Samuel Galice, Marine Minier

      Pages 1-15

   2. Implementation of the AES-128 on Virtex-5 FPGAs

      • Philippe Bulens, François-Xavier Standaert, Jean-Jacques Quisquater, Pascal Pellegrin, Gaël Rouvroy

      Pages 16-26

3. Analysis of RFID Protocols

   1. Weaknesses in a Recent Ultra-Lightweight RFID Authentication Protocol

      • Paolo D’Arco, Alfredo De Santis

      Pages 27-39

   2. Differential Cryptanalysis of Reduced-Round PRESENT

      • Meiqin Wang

      Pages 40-49

4. Invited Talk

   1. The Psychology of Security

      • Bruce Schneier

      Pages 50-79

5. Cryptographic Protocols

   1. An (Almost) Constant-Effort Solution-Verification Proof-of-Work Protocol Based on Merkle Trees

      • Fabien Coelho

      Pages 80-93

   2. Robust Threshold Schemes Based on the Chinese Remainder Theorem

      • Kamer Kaya, Ali Aydın Selçuk

      Pages 94-108

   3. An Authentication Protocol with Encrypted Biometric Data

      • Julien Bringer, Hervé Chabanne

      Pages 109-124

6. Authentication

   1. Authenticated Encryption Mode for Beyond the Birthday Bound Security

      • Tetsu Iwata

      Pages 125-142

   2. Cryptanalysis of the TRMS Signature Scheme of PKC’05

      • Luk Bettale, Jean-Charles Faugère, Ludovic Perret

      Pages 143-155

7. Public-Key Cryptography

   1. New Definition of Density on Knapsack Cryptosystems

      • Noboru Kunihiro

      Pages 156-173

   2. Another Generalization of Wiener’s Attack on RSA

      • Abderrahmane Nitaj

      Pages 174-190

   3. An Adaptation of the NICE Cryptosystem to Real Quadratic Orders

      • Michael J. Jacobson Jr., Renate Scheidler, Daniel Weimer

      Pages 191-208

8. Pseudorandomness

   1. A Proof of Security in O(2ⁿ) for the Benes Scheme

      • Jacques Patarin

      Pages 209-220

9. Analysis of Stream Ciphers

   1. Yet Another Attack on Vest

      • Pascal Delaunay, Antoine Joux

      Pages 221-235

   2. Chosen IV Statistical Analysis for Key Recovery Attacks on Stream Ciphers

      • Simon Fischer, Shahram Khazaei, Willi Meier

      Pages 236-245

   3. Correlated Keystreams in Moustique

      • Emilia Käsper, Vincent Rijmen, Tor E. Bjørstad, Christian Rechberger, Matt Robshaw, Gautham Sekar

      Pages 246-257

   4. Stream Ciphers Using a Random Update Function: Study of the Entropy of the Inner State

      • Andrea Röck

      Pages 258-275

   5. Analysis of Grain’s Initialization Algorithm

      • Christophe De Cannière, Özgül Küçük, Bart Preneel

      Pages 276-289

This book constitutes the refereed proceedings of the First International Conference on Cryptology hosted in Africa, held in Casablanca, Morocco, in June 2008. The 25 revised full papers presented together with 2 invited papers were carefully selected during two rounds of reviewing and improvement from 82 submissions. The papers are organized in topical sections on AES, analysis of RFID protocols, cryptographic protocols, authentication, public-key cryptography, pseudorandomness, analysis of stream ciphers, hash functions, broadcast encryption, and implementation.

• AES
• anonymity
• authenticated encryption
• authentication
• biometrics
• block cipher
• crpytographic protocols
• cryptanalysis
• cryptography
• cypher implementation
• elliptic curves
• fourier transform
• keyed hash functions
• pairing-b
• radio-frequency identification (RFID)
• algorithm analysis and problem complexity

Policies and ethics