Selected Areas in Cryptography : 16th Annual International Workshop, SAC 2009, Calgary, Alberta, Canada, August 13-14, 2009, Revised Selected Papers

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. Front Matter....Pages - Practical Collisions for SHAMATA-256....Pages 1-15 Improved Cryptanalysis of the Reduced Grøstl Compression Function, ECHO Permutation and AES Block Cipher....Pages 16-35 Cryptanalyses of Narrow-Pipe Mode of Operation in AURORA-512 Hash Function....Pages 36-52 More on Key Wrapping....Pages 53-70 Information Theoretically Secure Multi Party Set Intersection Re-visited....Pages 71-91 Real Traceable Signatures....Pages 92-107 Cryptanalysis of Hash Functions with Structures....Pages 108-125 Cryptanalysis of the LANE Hash Function....Pages 126-140 Practical Pseudo-collisions for Hash Functions ARIRANG-224/384....Pages 141-156 A More Compact AES....Pages 157-169 Optimization Strategies for Hardware-Based Cofactorization....Pages 170-181 More on the Security of Linear RFID Authentication Protocols....Pages 182-196 Differential Fault Analysis of Rabbit....Pages 197-214 An Improved Recovery Algorithm for Decayed AES Key Schedule Images....Pages 215-230 Cryptanalysis of the Full MMB Block Cipher....Pages 231-248 Weak Keys of Reduced-Round PRESENT for Linear Cryptanalysis....Pages 249-265 Improved Integral Attacks on MISTY1....Pages 266-280 New Results on Impossible Differential Cryptanalysis of Reduced–Round Camellia–128....Pages 281-294 Format-Preserving Encryption....Pages 295-312 BTM: A Single-Key, Inverse-Cipher-Free Mode for Deterministic Authenticated Encryption....Pages 313-330 On Repeated Squarings in Binary Fields....Pages 331-349 Highly Regular m -Ary Powering Ladders....Pages 350-363 An Efficient Residue Group Multiplication for the η T Pairing over ${\mathbb F}_{3^m}$ ....Pages 364-375 Compact McEliece Keys from Goppa Codes....Pages 376-392 Herding, Second Preimage and Trojan Message Attacks beyond Merkle-Damgård....Pages 393-414 Cryptanalysis of Dynamic SHA(2)....Pages 415-432 A New Approach for FCSRs....Pages 433-448 New Cryptanalysis of Irregularly Decimated Stream Ciphers....Pages 449-465 Back Matter....Pages - 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). Hash functions I, II Miscellaneous techniques Hardware implementation and cryptanalysis Block ciphers Modes of operation Implementation of public key cryptography Hash functions and stream ciphers.