Selected Areas in Cryptography: 14th International Workshop, SAC 2007, Ottawa, Canada, August 16-17, 2007, Revised Selected Papers

Shahram Khazaei, Simon Fischer, Willi Meier (auth.), Carlisle Adams, Ali Miri, Michael Wiener (eds.)3540773592, 9783540773597

SAC 2007 was the 14th in a series of annual workshops on Selected Areas in Cryptography. This is the ?rst time this workshop was held at the University of Ottawa. Previous workshops were held at Queen’s University in Kingston (1994, 1996, 1998, 1999, and 2005), Carleton University in Ottawa (1995, 1997, and 2003), University of Waterloo (2000 and 2004), Fields Institute in Toronto (2001), Memorial University of Newfoundland in St. Johns (2002), and Conc- dia University in Montreal (2006). The intent of the workshop is to provide a stimulating atmosphere where researchersin cryptology can present and discuss new work on selected areas of current interest. The themes for SAC 2007 were: – Design and analysis of symmetric key cryptosystems – Primitives for symmetric key cryptography, including block and stream ciphers, hash functions, and MAC algorithms – E?cient implementations of symmetric and public key algorithms – Innovative cryptographic defenses against malicious software A total of 73 papers were submitted to SAC 2007. Of these, one was wi- drawn by the authors, and 25 were accepted by the Program Committee for presentation at the workshop. In addition to these presentations, we were for- nate to have two invited speakers: – Dan Bernstein: “Edwards Coordinates for Elliptic Curves” – MotiYung:“CryptographyandVirologyInter-Relationships. ”Thistalkwas designated the Sta?ord Tavares Lecture. We are grateful to the Program Committee and the many external reviewers for their hard work and expertise in selecting the program.

---

Table of contents :
Front Matter….Pages –
Reduced Complexity Attacks on the Alternating Step Generator….Pages 1-16
Extended BDD-Based Cryptanalysis of Keystream Generators….Pages 17-35
Two Trivial Attacks on Trivium ….Pages 36-55
Collisions for 70-Step SHA-1: On the Full Cost of Collision Search….Pages 56-73
Cryptanalysis of the CRUSH Hash Function….Pages 74-83
Improved Side-Channel Collision Attacks on AES….Pages 84-95
Analysis of Countermeasures Against Access Driven Cache Attacks on AES….Pages 96-109
Power Analysis for Secret Recovering and Reverse Engineering of Public Key Algorithms….Pages 110-125
Koblitz Curves and Integer Equivalents of Frobenius Expansions….Pages 126-137
Another Look at Square Roots (and Other Less Common Operations) in Fields of Even Characteristic….Pages 138-154
Efficient Explicit Formulae for Genus 2 Hyperelliptic Curves over Prime Fields and Their Implementations….Pages 155-172
Explicit Formulas for Efficient Multiplication in $mathbb{F}_{3^{6m}}$ ….Pages 173-183
Linear Cryptanalysis of Non Binary Ciphers….Pages 184-211
The Delicate Issues of Addition with Respect to XOR Differences….Pages 212-231
MRHS Equation Systems….Pages 232-245
A Fast Stream Cipher with Huge State Space and Quasigroup Filter for Software….Pages 246-263
Cryptanalysis of White-Box DES Implementations with Arbitrary External Encodings….Pages 264-277
Cryptanalysis of White Box DES Implementations….Pages 278-295
Attacks on the ESA-PSS-04-151 MAC Scheme….Pages 296-310
The Security of the Extended Codebook (XCB) Mode of Operation….Pages 311-327
A Generic Method to Design Modes of Operation Beyond the Birthday Bound….Pages 328-343
Passive–Only Key Recovery Attacks on RC4….Pages 344-359
Permutation After RC4 Key Scheduling Reveals the Secret Key….Pages 360-377
Revisiting Correlation-Immunity in Filter Generators….Pages 378-395
Distinguishing Attack Against TPypy….Pages 396-407
Back Matter….Pages –