Progress in Cryptology -- AFRICACRYPT 2009

1. Front Matter

   PDF

2. Hash Functions

   1. Second Preimage Attack on 5-Pass HAVAL and Partial Key-Recovery Attack on HMAC/NMAC-5-Pass HAVAL

      • Gaoli Wang, Shaohui Wang

      Pages 1-13

   2. Cryptanalysis of Vortex

      • Jean-Philippe Aumasson, Orr Dunkelman, Florian Mendel, Christian Rechberger, Søren S. Thomsen

      Pages 14-28

   3. Two Passes of Tiger Are Not One-Way

      • Florian Mendel

      Pages 29-40

3. Block Ciphers

   1. Generic Attacks on Feistel Networks with Internal Permutations

      • Joana Treger, Jacques Patarin

      Pages 41-59

   2. Distinguishers for Ciphers and Known Key Attack against Rijndael with Large Blocks

      • Marine Minier, Raphael C. -W. Phan, Benjamin Pousse

      Pages 60-76

4. Asymmetric Encryption

   1. Reducing Key Length of the McEliece Cryptosystem

      • Thierry P. Berger, Pierre-Louis Cayrel, Philippe Gaborit, Ayoub Otmani

      Pages 77-97

   2. Cryptanalysis of RSA Using the Ratio of the Primes

      • Abderrahmane Nitaj

      Pages 98-115

5. Digital Signatures

   1. New RSA-Based (Selectively) Convertible Undeniable Signature Schemes

      • Le Trieu Phong, Kaoru Kurosawa, Wakaha Ogata

      Pages 116-134

   2. A Schnorr-Like Lightweight Identity-Based Signature Scheme

      • David Galindo, Flavio D. Garcia

      Pages 135-148

   3. On the Theoretical Gap between Group Signatures with and without Unlinkability

      • Go Ohtake, Arisa Fujii, Goichiro Hanaoka, Kazuto Ogawa

      Pages 149-166

   4. Practical Threshold Signatures with Linear Secret Sharing Schemes

      • İlker Nadi Bozkurt, Kamer Kaya, Ali Aydın Selçuk

      Pages 167-178

6. Asymmetric Encryption and Anonymity

   1. Certified Encryption Revisited

      • Pooya Farshim, Bogdan Warinschi

      Pages 179-197

   2. Threshold Attribute-Based Signatures and Their Application to Anonymous Credential Systems

      • Siamak F. Shahandashti, Reihaneh Safavi-Naini

      Pages 198-216

   3. Anonymity from Public Key Encryption to Undeniable Signatures

      • Laila El Aimani

      Pages 217-234

7. Key Agreement Protocols

   1. Security Analysis of Standard Authentication and Key Agreement Protocols Utilising Timestamps

      • Manuel Barbosa, Pooya Farshim

      Pages 235-253

   2. Password-Authenticated Group Key Agreement with Adaptive Security and Contributiveness

      • Michel Abdalla, Dario Catalano, Céline Chevalier, David Pointcheval

      Pages 254-271

8. Cryptographic Protocols

   1. Unifying Zero-Knowledge Proofs of Knowledge

      • Ueli Maurer

      Pages 272-286

   2. Co-sound Zero-Knowledge with Public Keys

      • Carmine Ventre, Ivan Visconti

      Pages 287-304

   3. Another Look at Extended Private Information Retrieval Protocols

      • Julien Bringer, Hervé Chabanne

      Pages 305-322

This book constitutes the proceedings of the Second International Conference on Cryptology in Africa, AFRICACRYPT 2009, held in Gammarth, Tunisia, on June 21-25, 2009. The 25 papers presented together with one invited talk were carefully reviewed and selected from 70 submissions. The topics covered are hash functions, block ciphers, asymmetric encryption, digital signatures, asymmetric encryption and anonymity, key agreement protocols, cryptographic protocols, efficient implementations, and implementation attacks.

• AES
• DES
• Information
• anonymity
• authenticated encryption
• authentication
• biometrics
• block cipher
• cryptanalysis
• cryptographic protocols
• cryptography
• elliptic curves
• hash functions
• keyed hash functions
• lightweight cryptography
• algorithm analysis and problem complexity

• Dept. Electrical Engineering-ESAT/COSIC, Katholieke Universiteit Leuven, Leuven, Belgium

  Bart Preneel

Policies and ethics