Public-Key Cryptography -- PKC 2015

1. Front Matter

   Pages I-XIV

   PDF

2. Public-Key Encryption

   1. Front Matter

      Pages 1-1

      PDF

   2. Simulation-Based Selective Opening CCA Security for PKE from Key Encapsulation Mechanisms

      • Shengli Liu, Kenneth G. Paterson

      Pages 3-26

   3. On the Selective Opening Security of Practical Public-Key Encryption Schemes

      • Felix Heuer, Tibor Jager, Eike Kiltz, Sven Schäge

      Pages 27-51

   4. How Secure is Deterministic Encryption?

      • Mihir Bellare, Rafael Dowsley, Sriram Keelveedhi

      Pages 52-73

3. E-Cash

   1. Front Matter

      Pages 75-75

      PDF

   2. Divisible E-Cash Made Practical

      • Sébastien Canard, David Pointcheval, Olivier Sanders, Jacques Traoré

      Pages 77-100

   3. Anonymous Transferable E-Cash

      • Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, Markulf Kohlweiss

      Pages 101-124

4. Cryptanalysis

   1. Front Matter

      Pages 125-125

      PDF

   2. Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem

      • Shuji Kijima, Ravi Montenegro

      Pages 127-149

   3. A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems

      • Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae

      Pages 150-174

   4. A Polynomial-Time Attack on the BBCRS Scheme

      • Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier–Umaña

      Pages 175-193

   5. Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case

      • Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret

      Pages 194-213

5. Digital Signatures I

   1. Front Matter

      Pages 215-215

      PDF

   2. Digital Signatures from Strong RSA without Prime Generation

      • David Cash, Rafael Dowsley, Eike Kiltz

      Pages 217-235

   3. Short Signatures with Short Public Keys from Homomorphic Trapdoor Functions

      • Jacob Alperin-Sheriff

      Pages 236-255

   4. Tightly-Secure Signatures from Chameleon Hash Functions

      • Olivier Blazy, Saqib A. Kakvi, Eike Kiltz, Jiaxin Pan

      Pages 256-279

6. Password-Based Authentication

   1. Front Matter

      Pages 281-281

      PDF

   2. Two-Server Password-Authenticated Secret Sharing UC-Secure Against Transient Corruptions

      • Jan Camenisch, Robert R. Enderlein, Gregory Neven

      Pages 283-307

   3. Adaptive Witness Encryption and Asymmetric Password-Based Cryptography

      • Mihir Bellare, Viet Tung Hoang

      Pages 308-331

This book constitutes the refereed proceedings of the 18th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2015, held in Gaithersburg, MD, USA, in March/April 2015. The 36 papers presented in this volume were carefully reviewed and selected from 118 submissions. They are organized in topical sections named: public-key encryption; e-cash; cryptanalysis; digital signatures; password-based authentication; pairint-based cryptography; efficient constructions; cryptography with imperfect keys; interactive proofs; lattice-based cryptography; and identity-based, predicate, and functional encryption.

• Algorithms
• Authentication
• Cloud Storage
• Code-based Cryptography
• Cryptanalysis
• Cryptography
• Digital Signatures
• Elliptic Curve Cryptography
• Functional Encryption
• Gröbner Bases
• Pairing Based Cryptography
• Passwords
• Privacy
• Provable Security
• Public Key Encryption
• Re-encryption
• Security Protocols
• Simulation Based Security
• Zero-Knowledge Arguments
• algorithm analysis and problem complexity

• University of Maryland, College Park, USA

  Jonathan Katz

Policies and ethics