Cryptographic Hardware and Embedded Systems, CHES 2010 : 12th International Workshop, Santa Barbara, USA, August 17-20, 2010. Proceedings

Annotation This Book Constitutes The Refereed Proceedings Of The 12th International Workshop On Cryptographic Hardware And Embedded Systems, Ches 2010, Held In Santa Barbara, Usa During August 17-20, 2010. This Year It Was Co-located With The 30th International Cryptology Conference (crypto). The Book Contains 2 Invited Talks And 30 Revised Full Papers Which Were Carefully Reviewed And Selected From From 108 Submissions. The Papers Are Organized In Topical Sections On Low Cost Cryptography, Efficient Implementation, Side-channel Attacks And Countermeasures, Tamper Resistance, Hardware Trojans, Pufs And Rngs. Front Matter....Pages - Quark : A Lightweight Hash....Pages 1-15 PRINTcipher : A Block Cipher for IC-Printing....Pages 16-32 Sponge-Based Pseudo-Random Number Generators....Pages 33-47 A High Speed Coprocessor for Elliptic Curve Scalar Multiplications over $\mathbb{F}_p$ ....Pages 48-64 Co- Z Addition Formulæ and Binary Ladders on Elliptic Curves....Pages 65-79 Efficient Techniques for High-Speed Elliptic Curve Cryptography....Pages 80-94 Analysis and Improvement of the Random Delay Countermeasure of CHES 2009....Pages 95-109 New Results on Instruction Cache Attacks....Pages 110-124 Correlation-Enhanced Power Analysis Collision Attack....Pages 125-139 Side-Channel Analysis of Six SHA-3 Candidates....Pages 140-157 Flash Memory ‘Bumping’ Attacks....Pages 158-172 Self-referencing: A Scalable Side-Channel Approach for Hardware Trojan Detection....Pages 173-187 When Failure Analysis Meets Side-Channel Attacks....Pages 188-202 Fast Exhaustive Search for Polynomial Systems in ${\mathbb{F}_2}$ ....Pages 203-218 256 Bit Standardized Crypto for 650 GE – GOST Revisited....Pages 219-233 Mixed Bases for Efficient Inversion in ${{\mathbb F}{((2^2)^2)}{2}}$ and Conversion Matrices of SubBytes of AES....Pages 234-247 Developing a Hardware Evaluation Method for SHA-3 Candidates....Pages 248-263 Fair and Comprehensive Methodology for Comparing Hardware Performance of Fourteen Round Two SHA-3 Candidates Using FPGAs....Pages 264-278 Performance Analysis of the SHA-3 Candidates on Exotic Multi-core Architectures....Pages 279-293 XBX: eXternal Benchmarking eXtension for the SUPERCOP Crypto Benchmarking Framework....Pages 294-305 Public Key Perturbation of Randomized RSA Implementations....Pages 306-319 Fault Sensitivity Analysis....Pages 320-334 An Alternative to Error Correction for SRAM-Like PUFs....Pages 335-350 New High Entropy Element for FPGA Based True Random Number Generators....Pages 351-365 The Glitch PUF: A New Delay-PUF Architecture Exploiting Glitch Shapes....Pages 366-382 Garbled Circuits for Leakage-Resilience: Hardware Implementation and Evaluation of One-Time Programs....Pages 383-397 ARMADILLO: A Multi-purpose Cryptographic Primitive Dedicated to Hardware....Pages 398-412 Provably Secure Higher-Order Masking of AES....Pages 413-427 Algebraic Side-Channel Analysis in the Presence of Errors....Pages 428-442 Coordinate Blinding over Large Prime Fields....Pages 443-455 Back Matter....Pages - Since 1999, the workshop on Cryptographic Hardware and Embedded Systems (CHES) is the foremost international scienti?c event dedicated to all aspects of cryptographic hardware and security in embedded systems. Its 12th edition was held in Santa Barbara, California, USA, August 17-20, 2010. Exceptionally this year, it was co-located with the 30th International Cryptology Conference (CRYPTO). This co-location provided unique interaction opportunities for the communities of both events. As in previous years, CHES was sponsored by the International Association for Cryptologic Research (IACR). The workshopreceived 108 submissions, from 28 di?erent countries,of which the Program Committee selected 30 for presentation. Each submission was - viewed by at least 4 committee members, for a total of 468 reviews. Two invited talks completed the technical program. The ?rst one, given by Ivan Damg? ard and Markus Kuhn, was entitled “Is Theoretical Cryptography Any Good in Practice?”, and presented jointly to the CRYPTO and CHES audiences, on Wednesday, August 18, 2010. The second one, given by Hovav Shacham, was entitled “Cars and Voting Machines: Embedded Systems in the Field. ” The Program Committee agreed on giving a best paper award to Alexandre Berzati, C ́ ecile Canovas-Dumas and Louis Goubin, for their work “Public Key Perturbation of Randomized RSA Implementations. ” These authors will also be invitedtosubmitanextendedversionoftheirpapertotheJournalofCryptology, together with the authors of two other contributions. First, Jean-Philippe - masson,LucaHenzen,WilliMeierandMar ́ ?aNaya-Plasencia,authorsof“Quark: aLightweightHash. ”Second,LucaHenzen,PietroGendotti,PatriceGuillet,- rico Pargaetzi, Martin Zoller and Frank K