SAC 2004 was the eleventh in a series of annual workshops on Selected Areas in Cryptography. This was the second time that the workshop was hosted by the University of Waterloo, Ontario, with previous workshops being held at Queen’sUniversityinKingston(1994,1996,1998and1999),CarletonUniversity in Ottawa (1995, 1997 and 2003), the Fields Institute in Toronto (2001) and Memorial University of Newfoundland in St. John’s (2002). The primary intent of the workshop was to provide a relaxed atmosphere in which researchers in cryptography could present and discuss new work on selected areas of current interest. This year’s themes for SAC were: – Design and analysis of symmetric key cryptosystems. – Primitives for symmetric key cryptography, including block and stream - phers, hash functions, and MAC algorithms. – E?cient implementation of cryptographic systems in public and symmetric key cryptography. – Cryptographic solutions for mobile (web) services. A record of 117 papers were submitted for consideration by the program committee. After an extensive review process, 25 papers were accepted for p- sentation at the workshop (two of these papers were merged). Unfortunately, many good papers could not be accommodated this year. These proceedings contain the revised versions of the 24 accepted papers. The revised versions were not subsequently checked for correctness. Also, we were very fortunate to have two invited speakers at SAC 2004. • Eli Biham arranged for some breaking news in his talk on “New Results on SHA-0 and SHA-1.” This talk was designated as the Sta?ord Tavares L- ture.
Author(s): Alexander Maximov, Thomas Johansson, Steve Babbage (auth.), Helena Handschuh, M. Anwar Hasan (eds.)
Series: Lecture Notes in Computer Science 3357 : Security and Cryptology
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 354
Tags: Data Encryption; Operating Systems; Management of Computing and Information Systems; Algorithm Analysis and Problem Complexity; Computer Communication Networks; Information Systems Applications (incl.Internet)
Front Matter....Pages -
An Improved Correlation Attack on A5/1....Pages 1-18
Extending the Resynchronization Attack....Pages 19-38
A New Simple Technique to Attack Filter Generators and Related Ciphers....Pages 39-53
On XTR and Side-Channel Analysis....Pages 54-68
Provably Secure Masking of AES....Pages 69-83
Perfect Diffusion Primitives for Block Ciphers....Pages 84-99
Security of the MISTY Structure in the Luby-Rackoff Model: Improved Results....Pages 100-113
FOX : A New Family of Block Ciphers....Pages 114-129
A Note on the Signed Sliding Window Integer Recoding and a Left-to-Right Analogue....Pages 130-143
Fast Irreducibility Testing for XTR Using a Gaussian Normal Basis of Low Complexity....Pages 144-158
Modular Number Systems: Beyond the Mersenne Family....Pages 159-169
Efficient Doubling on Genus Two Curves over Binary Fields....Pages 170-181
About the Security of Ciphers (Semantic Security and Pseudo-Random Permutations)....Pages 182-197
A Subliminal Channel in Secret Block Ciphers....Pages 198-211
Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes....Pages 212-226
Cryptanalysis of a White Box AES Implementation....Pages 227-240
Predicting Subset Sum Pseudorandom Generators....Pages 241-251
Collision Attack and Pseudorandomness of Reduced-Round Camellia....Pages 252-266
Password Based Key Exchange with Mutual Authentication....Pages 267-279
Product Construction of Key Distribution Schemes for Sensor Networks....Pages 280-293
Deterministic Key Predistribution Schemes for Distributed Sensor Networks....Pages 294-307
On Proactive Secret Sharing Schemes....Pages 308-325
Efficient Constructions of Variable-Input-Length Block Ciphers....Pages 326-340
A Sufficient Condition for Optimal Domain Extension of UOWHFs....Pages 341-353
Back Matter....Pages -