Fast Software Encryption: 15th International Workshop, Fse 2008, Lausanne, Switzerland, February 10-13, 2008, Revised Selected Papers

ISBN-13: 9783540710387 / Angielski / Miękka / 2008 / 489 str.

Kaisa Nyberg

Opis

FastSoftwareEncryption(FSE)isthe15thinaseriesofworkshopsonsymmetric cryptography. It is sponsored by the International Association for Cryptologic Research(IACR), andpreviousFSEworkshopshavebeenheldaroundtheworld: 1993 Cambridge, UK 1994 Leuven, Belgium 1996 Cambridge, UK 1997 Haifa, Israel 1998 Paris, France 1999 Rome, Italy 2000 New York, USA 2001 Yokohama, Japan 2002 Leuven, Belgium 2003 Lund, Sweden 2004 New Delhi, India 2005 Paris, France 2006 Graz, Austria 2007 Luxembourg, Luxembourg The FSE workshop is devoted to the foreground research on fast and secure primitivesforsymmetriccryptography, includingthedesignandanalysisofblock ciphers, stream ciphers, encryption schemes, analysis and evaluation tools, hash functions, and message authentication codes. This year 72 papers were submitted to FSE including a large number of hi- quality and focused submissions, from which 26 papers for regular presentation and 4 papers for short presentation were selected. I wish to thank the authors of all submissions for their scienti?c contribution to the workshop. The workshop also featured an invited talk by Lars R. Knudsen with the title "Hash functions and SHA-3." The traditional rump session with short informal presentations on current topics was organized and chaired by Daniel J. Bernstein. EachsubmissionwasreviewedbyatleastthreeProgramCommitteemembers. Each submission originating from the Program Committee received at least ?ve reviews.The?nalselectionwasmadeafterathoroughdiscussion.Iwishtothank all ProgramCommittee members and referees for their generouswork.I am also gratefulto ThomasBaign eresformaintainingandcustomizingthe iChair review management software, which o?ered an excellent support for the demanding reviewing task. I would also like to thank him for setting up a beautiful and informative website and for compiling the pre-proceedings.

Spis treści

SHA Collisions.- Collisions for Step-Reduced SHA-256.- Collisions on SHA-0 in One Hour.- New Hash Function Designs.- The Hash Function Family LAKE.- SWIFFT: A Modest Proposal for FFT Hashing.- Block Cipher Cryptanalysis (I).- A Unified Approach to Related-Key Attacks.- Algebraic and Slide Attacks on KeeLoq.- A Meet-in-the-Middle Attack on 8-Round AES.- Implementation Aspects.- Block Ciphers Implementations Provably Secure Against Second Order Side Channel Analysis.- SQUASH – A New MAC with Provable Security Properties for Highly Constrained Devices Such as RFID Tags.- Differential Fault Analysis of Trivium.- Accelerating the Whirlpool Hash Function Using Parallel Table Lookup and Fast Cyclical Permutation.- Hash Function Cryptanalysis (I).- Second Preimage Attack on 3-Pass HAVAL and Partial Key-Recovery Attacks on HMAC/NMAC-3-Pass HAVAL.- Cryptanalysis of LASH.- A (Second) Preimage Attack on the GOST Hash Function.- Stream Cipher Cryptanalysis (I).- Guess-and-Determine Algebraic Attack on the Self-Shrinking Generator.- New Form of Permutation Bias and Secret Key Leakage in Keystream Bytes of RC4.- Efficient Reconstruction of RC4 Keys from Internal States.- Security Bounds.- An Improved Security Bound for HCTR.- How to Encrypt with a Malicious Random Number Generator.- A One-Pass Mode of Operation for Deterministic Message Authentication— Security beyond the Birthday Barrier.- Entropy.- Post-Processing Functions for a Biased Physical Random Number Generator.- Entropy of the Internal State of an FCSR in Galois Representation.- Block Cipher Cryptanalysis (II).- Bit-Pattern Based Integral Attack.- Experiments on the Multiple Linear Cryptanalysis of Reduced Round Serpent.- Impossible Differential Cryptanalysis of CLEFIA.- Hash Function Cryptanalysis (II).- MD4 is Not One-Way.- Improved Indifferentiability Security Analysis of chopMD Hash Function.- New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru.- Stream Cipher Cryptanalysis (II).- On the Salsa20 Core Function.- New Features of Latin Dances: Analysis of Salsa, ChaCha, and Rumba.

Blurb

This book constitutes the thoroughly refereed proceedings of the 15th International Workshop on Fast Software Encryption, FSE 2008, held in Lausanne, Switzerland in February 2008.

The 26 revised full papers presented together with 4 short papers were carefully reviewed and selected from 72 submissions. The papers address all current aspects of fast and secure primitives for symmetric cryptology and are organized in topical sections on SHA collisions, new hash function designs, block cipher cryptanalysis, implementation aspects, hash function cryptanalysis, stream cipher cryptanalysis, security bounds, and entropy.