Public Key Cryptography -- PKC 2011

1. Front Matter

   PDF

2. Signatures I

   1. Linearly Homomorphic Signatures over Binary Fields and New Tools for Lattice-Based Signatures

      • Dan Boneh, David Mandell Freeman

      Pages 1-16

   2. Homomorphic Network Coding Signatures in the Standard Model

      • Nuttapong Attrapadung, Benoît Libert

      Pages 17-34

   3. Efficient Attribute-Based Signatures for Non-monotone Predicates in the Standard Model

      • Tatsuaki Okamoto, Katsuyuki Takashima

      Pages 35-52

3. Attribute Based Encryption

   1. Ciphertext-Policy Attribute-Based Encryption: An Expressive, Efficient, and Provably Secure Realization

      • Brent Waters

      Pages 53-70

   2. Generic Constructions for Chosen-Ciphertext Secure Attribute Based Encryption

      • Shota Yamada, Nuttapong Attrapadung, Goichiro Hanaoka, Noboru Kunihiro

      Pages 71-89

   3. Expressive Key-Policy Attribute-Based Encryption with Constant-Size Ciphertexts

      • Nuttapong Attrapadung, Benoît Libert, Elie de Panafieu

      Pages 90-108

4. Number Theory

   1. Faster and Lower Memory Scalar Multiplication on Supersingular Curves in Characteristic Three

      • Roberto Avanzi, Clemens Heuberger

      Pages 109-127

   2. On the Correct Use of the Negation Map in the Pollard rho Method

      • Daniel J. Bernstein, Tanja Lange, Peter Schwabe

      Pages 128-146

   3. Cryptanalysis of the RSA Subgroup Assumption from TCC 2005

      • Jean-Sébastien Coron, Antoine Joux, Avradip Mandal, David Naccache, Mehdi Tibouchi

      Pages 147-155

5. Protocols

   1. (If) Size Matters: Size-Hiding Private Set Intersection

      • Giuseppe Ateniese, Emiliano De Cristofaro, Gene Tsudik

      Pages 156-173

   2. Sub-linear, Secure Comparison with Two Non-colluding Parties

      • Tomas Toft

      Pages 174-191

   3. Oblivious Transfer with Hidden Access Control Policies

      • Jan Camenisch, Maria Dubovitskaya, Gregory Neven, Gregory M. Zaverucha

      Pages 192-209

6. Chosen-Ciphertext Security

   1. Chosen Ciphertext Secure Encryption under Factoring Assumption Revisited

      • Qixiang Mei, Bao Li, Xianhui Lu, Dingding Jia

      Pages 210-227

   2. Chameleon All-But-One TDFs and Their Application to Chosen-Ciphertext Security

      • Junzuo Lai, Robert H. Deng, Shengli Liu

      Pages 228-245

   3. Parallel Decryption Queries in Bounded Chosen Ciphertext Attacks

      • Takahiro Matsuda, Kanta Matsuura

      Pages 246-264

   4. Secure Blind Decryption

      • Matthew Green

      Pages 265-282

7. Invited Talk

   1. New Developments in Leakage-Resilient Cryptography

      • Vinod Vaikuntanathan

      Pages 283-283

8. Encryption

   1. On the Security of a Bidirectional Proxy Re-encryption Scheme from PKC 2010

      • Jian Weng, Yunlei Zhao, Goichiro Hanaoka

      Pages 284-295

   2. Fully Secure Accountable-Authority Identity-Based Encryption

      • Amit Sahai, Hakan Seyalioglu

      Pages 296-316

This book constitutes the thoroughly refereed proceedings of the 14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011, held in Taormina, Italy, in March 2011. The 28 papers presented were carefully reviewed and selected from 103 submissions. The book also contains one invited talk. The papers are grouped in topical sections on signatures, attribute based encryption, number theory, protocols, chosen-ciphertext security, encryption, zero-knowledge, and cryptanalysis.

• authentication
• chosen ciphertext security
• cryptanalysis
• cryptographic algorithms
• cryptographic protocols
• elliptic curves
• identity-based encryption
• key exchange
• network coding
• oblivious transfer
• privacy
• provable security
• public key encrpytion
• security
• signatures
• algorithm analysis and problem complexity

• Università di Catania, Italy

  Dario Catalano

• City University of New York, USA

  Nelly Fazio

• IBM T.J. Watson Research Center Hawthorne, New York, USA

  Rosario Gennaro

• Stevens Institute of Technology, Hoboken, USA

  Antonio Nicolosi

Policies and ethics