Selected areas in cryptography : 15th annual international workshop, SAC 2008, Sackville, New Brunswick, Canada, August 14-15, 2008 : revised selected papers

This volume constitutes the selected papers of the 15th Annual International Workshop on Selected Areas in Cryptography, SAC 2008, held in Sackeville, New Brunswick, Canada, in August 14-15, 2008. From a total of 99 technical papers, 27 papers were accepted for presentation at the workshop. They cover the following topics: elliptic and hyperelliptic arithmetic, block ciphers, hash functions, mathematical aspects of applied cryptography, stream ciphers cryptanalysis, cryptography with algebraic curves, curve-based primitives in hardware. Front Matter....Pages - Faster Halvings in Genus 2....Pages 1-17 Efficient Pairing Computation on Genus 2 Curves in Projective Coordinates....Pages 18-34 On Software Parallel Implementation of Cryptographic Pairings....Pages 35-50 The Cryptanalysis of Reduced-Round SMS4....Pages 51-65 Building Secure Block Ciphers on Generic Attacks Assumptions....Pages 66-81 Lifting and Elliptic Curve Discrete Logarithms....Pages 82-102 Preimage Attacks on One-Block MD4, 63-Step MD5 and More....Pages 103-119 Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD5....Pages 120-135 Cryptanalysis of Tweaked Versions of SMASH and Reparation....Pages 136-150 Counting Functions for the k -Error Linear Complexity of 2 n -Periodic Binary Sequences....Pages 151-164 On the Exact Success Rate of Side Channel Analysis in the Gaussian Model....Pages 165-183 Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers....Pages 184-198 A Cache Timing Analysis of HC-256....Pages 199-213 An Improved Fast Correlation Attack on Stream Ciphers....Pages 214-227 A Three-Property-Secure Hash Function....Pages 228-244 Analysis of the Collision Resistance of RadioGatúnUsing Algebraic Techniques....Pages 245-261 A Scheme to Base a Hash Function on a Block Cipher....Pages 262-275 Collisions and Other Non-random Properties for Step-Reduced SHA-256....Pages 276-293 Public Verifiability from Pairings in Secret Sharing Schemes....Pages 294-308 The Elliptic Curve Discrete Logarithm Problem and Equivalent Hard Problems for Elliptic Divisibility Sequences....Pages 309-327 The “Coefficients H” Technique....Pages 328-345 Distinguishing Multiplications from Squaring Operations....Pages 346-360 Subquadratic Polynomial Multiplication over GF (2 m ) Using Trinomial Bases and Chinese Remaindering....Pages 361-372 Bounds on Fixed Input/Output Length Post-processing Functions for Biased Physical Random Number Generators....Pages 373-386 HECC Goes Embedded: An Area-Efficient Implementation of HECC....Pages 387-400 ECC Is Ready for RFID – A Proof in Silicon....Pages 401-413 Cryptanalysis of a Generic Class of White-Box Implementations....Pages 414-428 New Linear Cryptanalytic Results of Reduced-Round of CAST-128 and CAST-256....Pages 429-441 Improved Impossible Differential Cryptanalysis of Reduced-Round Camellia....Pages 442-456 Back Matter....Pages -