Topics in Cryptology - CT-RSA 2009

1. Front Matter

   PDF

2. Identity-Based Encryption

   1. Adaptive-ID Secure Revocable Identity-Based Encryption

      • Benoît Libert, Damien Vergnaud

      Pages 1-15

   2. An Efficient Encapsulation Scheme from Near Collision Resistant Pseudorandom Generators and Its Application to IBE-to-PKE Transformations

      • Takahiro Matsuda, Goichiro Hanaoka, Kanta Matsuura, Hideki Imai

      Pages 16-31

   3. Universally Anonymous IBE Based on the Quadratic Residuosity Assumption

      • Giuseppe Ateniese, Paolo Gasti

      Pages 32-47

3. Protocol Analysis

   1. Attacks on the DECT Authentication Mechanisms

      • Stefan Lucks, Andreas Schuler, Erik Tews, Ralf-Philipp Weinmann, Matthias Wenzel

      Pages 48-65

   2. Comparison-Based Key Exchange and the Security of the Numeric Comparison Mode in Bluetooth v2.1

      • Andrew Y. Lindell

      Pages 66-83

4. Two-Party Protocols

   1. Key Insulation and Intrusion Resilience over a Public Channel

      • Mihir Bellare, Shanshan Duan, Adriana Palacio

      Pages 84-99

   2. Statistically Hiding Sets

      • Manoj Prabhakaran, Rui Xue

      Pages 100-116

   3. Adaptively Secure Two-Party Computation with Erasures

      • Andrew Y. Lindell

      Pages 117-132

5. More Than Signatures

   1. Short Redactable Signatures Using Random Trees

      • Ee-Chien Chang, Chee Liang Lim, Jia Xu

      Pages 133-147

   2. Divisible On-Line/Off-Line Signatures

      • Chong-zhi Gao, Baodian Wei, Dongqing Xie, Chunming Tang

      Pages 148-163

6. Collisions for Hash Functions

   1. Speeding up Collision Search for Byte-Oriented Hash Functions

      • Dmitry Khovratovich, Alex Biryukov, Ivica Nikolic

      Pages 164-181

   2. Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security

      • Christophe Petit, Jean-Jacques Quisquater, Jean-Pierre Tillich, Gilles Zémor

      Pages 182-194

7. Cryptanalysis

   1. A Statistical Saturation Attack against the Block Cipher PRESENT

      • B. Collard, F. -X. Standaert

      Pages 195-210

   2. Practical Attacks on Masked Hardware

      • Thomas Popp, Mario Kirschbaum, Stefan Mangard

      Pages 211-225

   3. Cryptanalysis of CTC2

      • Orr Dunkelman, Nathan Keller

      Pages 226-239

8. Alternative Encryption

   1. A CCA2 Secure Public Key Encryption Scheme Based on the McEliece Assumptions in the Standard Model

      • Rafael Dowsley, Jörn Müller-Quade, Anderson C. A. Nascimento

      Pages 240-251

   2. Square, a New Multivariate Encryption Scheme

      • Crystal Clough, John Baena, Jintai Ding, Bo-Yin Yang, Ming-shing Chen

      Pages 252-264

9. Privacy and Anonymity

   1. Communication-Efficient Private Protocols for Longest Common Subsequence

      • Matthew Franklin, Mark Gondree, Payman Mohassel

      Pages 265-278

   2. Key-Private Proxy Re-encryption

      • Giuseppe Ateniese, Karyn Benson, Susan Hohenberger

      Pages 279-294

This book constitutes the refereed proceedings of the Cryptographers' Track at the RSA Conference 2009, CT-RSA 2009, held in San Francisco, CA, USA in April 2009. The 31 revised full papers presented were carefully reviewed and selected from 93 submissions. The papers are organized in topical sections on identity-based encryption, protocol analysis, two-party protocols, more than signatures, collisions for hash functions, cryptanalysis, alternative encryption, privacy and anonymity, efficiency improvements, multi-party protocols, security of encryption schemes as well as countermeasures and faults.

• AES
• DECT authentication
• anonymity
• block cipher
• bluetooth
• collission search
• cryptology
• cryptosystems
• fractal hash
• identity-based
• key exchange
• privacy
• pseudorandom
• public key cryptography
• algorithm analysis and problem complexity

• Theoretical Computer Science, TU Darmstadt, Darmstadt, Germany

  Marc Fischlin

Policies and ethics