Topics in Cryptology - CT-RSA 2012

1. Front Matter

   PDF

2. Side Channel Attacks I

   1. Black-Box Side-Channel Attacks Highlight the Importance of Countermeasures

      • Amir Moradi, Markus Kasper, Christof Paar

      Pages 1-18

   2. Power Analysis of Atmel CryptoMemory – Recovering Keys from Secure EEPROMs

      • Josep Balasch, Benedikt Gierlichs, Roel Verdult, Lejla Batina, Ingrid Verbauwhede

      Pages 19-34

3. Digital Signatures I

   1. Short Transitive Signatures for Directed Trees

      • Philippe Camacho, Alejandro Hevia

      Pages 35-50

   2. Short Attribute-Based Signatures for Threshold Predicates

      • Javier Herranz, Fabien Laguillaumie, Benoît Libert, Carla Ràfols

      Pages 51-67

4. Public-Key Encryption I

   1. Reducing the Key Size of Rainbow Using Non-commutative Rings

      • Takanori Yasuda, Kouichi Sakurai, Tsuyoshi Takagi

      Pages 68-83

   2. A Duality in Space Usage between Left-to-Right and Right-to-Left Exponentiation

      • Colin D. Walter

      Pages 84-97

   3. Optimal Eta Pairing on Supersingular Genus-2 Binary Hyperelliptic Curves

      • Diego F. Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals

      Pages 98-115

5. Cryptographic Protocols I

   1. On the Joint Security of Encryption and Signature in EMV

      • Jean Paul Degabriele, Anja Lehmann, Kenneth G. Paterson, Nigel P. Smart, Mario Strefler

      Pages 116-135

   2. New Constructions of Efficient Simulation-Sound Commitments Using Encryption and Their Applications

      • Eiichiro Fujisaki

      Pages 136-155

6. Secure Implementation Methods

   1. A First-Order Leak-Free Masking Countermeasure

      • Houssem Maghrebi, Emmanuel Prouff, Sylvain Guilley, Jean-Luc Danger

      Pages 156-170

   2. Practical Realisation and Elimination of an ECC-Related Software Bug Attack

      • Billy B. Brumley, Manuel Barbosa, Dan Page, Frederik Vercauteren

      Pages 171-186

7. Symmetric Key Primitives

   1. A New Pseudorandom Generator from Collision-Resistant Hash Functions

      • Alexandra Boldyreva, Virendra Kumar

      Pages 187-202

   2. PMAC with Parity: Minimizing the Query-Length Influence

      • Kan Yasuda

      Pages 203-214

   3. Boomerang Attacks on Hash Function Using Auxiliary Differentials

      • Gaëtan Leurent, Arnab Roy

      Pages 215-230

8. Side Channel Attacks II

   1. Localized Electromagnetic Analysis of Cryptographic Implementations

      • Johann Heyszl, Stefan Mangard, Benedikt Heinz, Frederic Stumpf, Georg Sigl

      Pages 231-244

   2. Towards Different Flavors of Combined Side Channel Attacks

      • Youssef Souissi, Shivam Bhasin, Sylvain Guilley, Maxime Nassar, Jean-Luc Danger

      Pages 245-259

9. Digital Signatures II

   1. Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More

      • Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

      Pages 260-277

   2. Secure Computation, I/O-Efficient Algorithms and Distributed Signatures

      • Ivan Damgård, Jonas Kölker, Tomas Toft

      Pages 278-295

10. Cryptographic Protocols II

    1. Delegatable Homomorphic Encryption with Applications to Secure Outsourcing of Computation

       • Manuel Barbosa, Pooya Farshim

       Pages 296-312

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.

• elliptic curve cryptography
• hash function
• multivariate public key cryptosystem
• provable security
• threshold encryption scheme
• algorithm analysis and problem complexity

• Computer Science Department, University of Haifa, Haifa, Israel

  Orr Dunkelman

Policies and ethics