Selected Areas in Cryptography

This volume constitutes the selected papers of the 16th Annual International Workshop on Selected Areas in Cryptography, SAC 2009, held in Calgary, Alberta, Canada, in August 13-14 2009.

From a total of 99 technical papers, 27 papers were accepted for presentation at the workshop. They cover the following topics: hash functions, on block and stream ciphers, public key schemes, implementation, and privacy-enhancing cryptographic systems.

Klappentext

The 16th Workshop on Selected Areas in Cryptography (SAC 2009) was held at the University of Calgary,in Calgary, Alberta, Canada, during August 13-14, 2009. There were 74 participants from 19 countries. Previous workshops in this series were held at Queens University in Kingston (1994, 1996, 1998, 1999, and 2005), Carleton University in Ottawa (1995, 1997, and 2003), University of - terloo (2000 and 2004), Fields Institute in Toronto (2001), Memorial University of Newfoundland in St. Johns (2002), Concordia University in Montreal (2006), University of Ottawa (2007), and Mount Allison University in Sackville (2008). The themes for SAC 2009 were: 1. Design and analysis of symmetric key primitives and cryptosystems, incl- ing block and stream ciphers, hash functions, and MAC algorithms 2. E?cient implementations of symmetric and public key algorithms 3. Mathematical and algorithmic aspects of applied cryptology 4. Privacy enhancing cryptographic systems This included the traditional themes (the ?rst three) together with a special theme for 2009 workshop (fourth theme).

Inhalt

Hash Functions I.- Practical Collisions for SHAMATA-256.- Improved Cryptanalysis of the Reduced Grøstl Compression Function, ECHO Permutation and AES Block Cipher.- Cryptanalyses of Narrow-Pipe Mode of Operation in AURORA-512 Hash Function.- Miscellaneous Techniques.- More on Key Wrapping.- Information Theoretically Secure Multi Party Set Intersection Re-visited.- Real Traceable Signatures.- Hash Functions II.- Cryptanalysis of Hash Functions with Structures.- Cryptanalysis of the LANE Hash Function.- Practical Pseudo-collisions for Hash Functions ARIRANG-224/384.- Hardware Implementation and Cryptanalysis.- A More Compact AES.- Optimization Strategies for Hardware-Based Cofactorization.- More on the Security of Linear RFID Authentication Protocols.- Differential Fault Analysis of Rabbit.- An Improved Recovery Algorithm for Decayed AES Key Schedule Images.- Block Ciphers.- Cryptanalysis of the Full MMB Block Cipher.- Weak Keys of Reduced-Round PRESENT for Linear Cryptanalysis.- Improved Integral Attacks on MISTY1.- New Results on Impossible Differential Cryptanalysis of Reduced-Round Camellia-128.- Modes of Operation.- Format-Preserving Encryption.- BTM: A Single-Key, Inverse-Cipher-Free Mode for Deterministic Authenticated Encryption.- Implementation of Public Key Cryptography.- On Repeated Squarings in Binary Fields.- Highly Regular m-Ary Powering Ladders.- An Efficient Residue Group Multiplication for the ? T Pairing over .- Compact McEliece Keys from Goppa Codes.- Hash Functions and Stream Ciphers.- Herding, Second Preimage and Trojan Message Attacks beyond Merkle-Damgård.- Cryptanalysis of Dynamic SHA(2).- A New Approach for FCSRs.- New Cryptanalysis of Irregularly Decimated Stream Ciphers.