Topics in Cryptology - CT-RSA 2012: The Cryptographers' Track at the RSA Conference 2012, San Francisco, CA, USA, February 27 - March 2, 2012, Proceedings (Lecture Notes in Computer Science (7178))

Annotation This book constitutes the refereed proceedings of the Cryptographers' Track at the RSA Conference 2012, CT-RSA 2012, held in San Francisco, CA, USA, in February/March 2012. The 26 revised full papers presented were carefully reviewed and selected from 113 submissions. The papers are organized in topical sections on side channel attacks, digital signatures, public-key encryption, cryptographic protocols, secure implementation methods, symmetric key primitives, and secure multiparty computation Front Matter....Pages - Black-Box Side-Channel Attacks Highlight the Importance of Countermeasures....Pages 1-18 Power Analysis of Atmel CryptoMemory – Recovering Keys from Secure EEPROMs....Pages 19-34 Short Transitive Signatures for Directed Trees....Pages 35-50 Short Attribute-Based Signatures for Threshold Predicates....Pages 51-67 Reducing the Key Size of Rainbow Using Non-commutative Rings....Pages 68-83 A Duality in Space Usage between Left-to-Right and Right-to-Left Exponentiation....Pages 84-97 Optimal Eta Pairing on Supersingular Genus-2 Binary Hyperelliptic Curves....Pages 98-115 On the Joint Security of Encryption and Signature in EMV....Pages 116-135 New Constructions of Efficient Simulation-Sound Commitments Using Encryption and Their Applications....Pages 136-155 A First-Order Leak-Free Masking Countermeasure....Pages 156-170 Practical Realisation and Elimination of an ECC-Related Software Bug Attack....Pages 171-186 A New Pseudorandom Generator from Collision-Resistant Hash Functions....Pages 187-202 PMAC with Parity: Minimizing the Query-Length Influence....Pages 203-214 Boomerang Attacks on Hash Function Using Auxiliary Differentials....Pages 215-230 Localized Electromagnetic Analysis of Cryptographic Implementations....Pages 231-244 Towards Different Flavors of Combined Side Channel Attacks....Pages 245-259 Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More....Pages 260-277 Secure Computation, I/O-Efficient Algorithms and Distributed Signatures....Pages 278-295 Delegatable Homomorphic Encryption with Applications to Secure Outsourcing of Computation....Pages 296-312 Efficient RSA Key Generation and Threshold Paillier in the Two-Party Setting....Pages 313-331 Plaintext-Checkable Encryption....Pages 332-348 Generic Construction of Chosen Ciphertext Secure Proxy Re-Encryption....Pages 349-364 A New Difference Method for Side-Channel Analysis with High-Dimensional Leakage Models....Pages 365-382 Getting More from PCA: First Results of Using Principal Component Analysis for Extensive Power Analysis....Pages 383-397 An Efficient Protocol for Oblivious DFA Evaluation and Applications....Pages 398-415 Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces....Pages 416-432 Back Matter....Pages -