Progress in Cryptology -- AFRICACRYPT 2009: Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009, Proceedings

ISBN-13: 9783642023835 / Angielski / Miękka / 2009 / 435 str.

Bart Preneel

Opis

AFRICACRYPT 2009washeld during June 21-25,2009in Gammarth, Tunisia. After AFRICACRYPT 2008 in Casablanca, Morocco, it was the second inter- tional research conference in Africa dedicated to cryptography. The conference received70 submissions;four of these wereidenti?ed as irr- ular submissions. The remaining papers went through a careful doubly ano- mous review process. Every paper received at least three reports; papers with a ProgramCommittee member asco-authorreceived?vereports.After the review period, 25 papers were accepted for presentation. The authors were requested to revisetheirpapersbasedonthecommentsreceived.Theprogramwascompleted with invited talks by Antoine Joux, Ueli Maurer and Nigel Smart. Firstandforemostwe wouldlike to thank the members ofthe ProgramC- mittee for the manyhoursspent onreviewinganddiscussing the papers, thereby producing more than 600 Kb of comments. They did an outstanding job. We wouldalsolike to thank the numerousexternalreviewersfor their assistance.We are also indebted to Shai Halevi for the support provided for his excellent Web- Submission-and-Review software package. We also wish to heartily thank Sami Ghazali, the General Chair, and Sami Omar, the General Co-chair, for their - fortsintheorganizationoftheconference.SpecialthanksgototheTunisianM- istry of CommunicationTechnologies, the National Digital Certi?cationAgency, and the Tunisian Internet Agency for their support of the organization. Finally, we would like to thank the participants, submitters, authors and presenters who all together made AFRICACRYPT 2009 a great success. I hope that the AFRICACRYPT conference tradition has now taken ?rm root and that we will witness a fruitful development of academic research in cryptology in Africa.

Spis treści

Hash Functions.- Second Preimage Attack on 5-Pass HAVAL and Partial Key-Recovery Attack on HMAC/NMAC-5-Pass HAVAL.- Cryptanalysis of Vortex.- Two Passes of Tiger Are Not One-Way.- Block Ciphers.- Generic Attacks on Feistel Networks with Internal Permutations.- Distinguishers for Ciphers and Known Key Attack against Rijndael with Large Blocks.- Asymmetric Encryption.- Reducing Key Length of the McEliece Cryptosystem.- Cryptanalysis of RSA Using the Ratio of the Primes.- Digital Signatures.- New RSA-Based (Selectively) Convertible Undeniable Signature Schemes.- A Schnorr-Like Lightweight Identity-Based Signature Scheme.- On the Theoretical Gap between Group Signatures with and without Unlinkability.- Practical Threshold Signatures with Linear Secret Sharing Schemes.- Asymmetric Encryption and Anonymity.- Certified Encryption Revisited.- Threshold Attribute-Based Signatures and Their Application to Anonymous Credential Systems.- Anonymity from Public Key Encryption to Undeniable Signatures.- Key Agreement Protocols.- Security Analysis of Standard Authentication and Key Agreement Protocols Utilising Timestamps.- Password-Authenticated Group Key Agreement with Adaptive Security and Contributiveness.- Cryptographic Protocols.- Unifying Zero-Knowledge Proofs of Knowledge.- Co-sound Zero-Knowledge with Public Keys.- Another Look at Extended Private Information Retrieval Protocols.- Constructing Universally Composable Oblivious Transfers from Double Trap-Door Encryptions.- Efficient Implementations.- Exponent Recoding and Regular Exponentiation Algorithms.- Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware.- Fast Elliptic-Curve Cryptography on the Cell Broadband Engine.- On Modular Decomposition of Integers.- Implementation Attacks.- Breaking KeeLoq in a Flash: On Extracting Keys at Lightning Speed.- An Improved Fault Based Attack of the Advanced Encryption Standard.

Blurb

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.