Public-Key Cryptography – PKC 2013

16th International Conference on Practice and Theory in Public-Key Cryptography, Nara, Japan, February 26 – March 1, 2013. Proceedings

  • Kaoru Kurosawa
  • Goichiro Hanaoka
Conference proceedings PKC 2013

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7778)

Table of contents

  1. Front Matter
  2. Homomorphic Encryption

    1. Zvika Brakerski, Craig Gentry, Shai Halevi
      Pages 1-13
    2. Jonathan Katz, Aishwarya Thiruvengadam, Hong-Sheng Zhou
      Pages 14-31
    3. Keita Emura, Goichiro Hanaoka, Go Ohtake, Takahiro Matsuda, Shota Yamada
      Pages 32-50
  3. Invited Talk (1)

  4. Primitives

    1. Dario Catalano, Dario Fiore
      Pages 55-72
    2. Seung Geol Choi, Jonathan Katz, Hoeteck Wee, Hong-Sheng Zhou
      Pages 73-88
    3. Abishek Kumarasubramanian, Rafail Ostrovsky, Omkant Pandey, Akshay Wadia
      Pages 89-106
    4. San Ling, Khoa Nguyen, Damien Stehlé, Huaxiong Wang
      Pages 107-124
  5. Functional Encryption/Signatures

    1. Tatsuaki Okamoto, Katsuyuki Takashima
      Pages 125-142
    2. Manuel Barbosa, Pooya Farshim
      Pages 143-161
    3. Susan Hohenberger, Brent Waters
      Pages 162-179
  6. On RSA

    1. Noboru Kunihiro, Naoyuki Shinohara, Tetsuya Izu
      Pages 180-197
    2. Guillaume Barbu, Alberto Battistello, Guillaume Dabosville, Christophe Giraud, Guénaël Renault, Soline Renner et al.
      Pages 198-215
  7. IBE and IPE

  8. Invited Talk (2)

  9. Key Exchange

    1. Eduarda S. V. Freire, Dennis Hofheinz, Eike Kiltz, Kenneth G. Paterson
      Pages 254-271
    2. Fabrice Ben Hamouda, Olivier Blazy, Céline Chevalier, David Pointcheval, Damien Vergnaud
      Pages 272-291
  10. Signature Schemes I

    1. Michel Abdalla, Fabrice Ben Hamouda, David Pointcheval
      Pages 292-311
    2. Masayuki Abe, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo
      Pages 312-331
  11. Encryption

    1. Takahiro Matsuda, Goichiro Hanaoka
      Pages 332-351
    2. Pooya Farshim, Benoît Libert, Kenneth G. Paterson, Elizabeth A. Quaglia
      Pages 352-368
  12. Signature Schemes II

  13. Protocols

    1. Özgür Dagdelen, Payman Mohassel, Daniele Venturi
      Pages 461-478
    2. Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
      Pages 479-496
    3. Jesper Buus Nielsen, Daniele Venturi, Angela Zottarel
      Pages 497-515
  14. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 16th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2013, held in Nara, Japan, in February/March 2013.
The 28 papers presented together with 2 invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in the following topical sections: homomorphic encryption, primitives, functional encryption/signatures, RSA, IBE and IPE, key exchange, signature schemes, encryption, and protocols.


cryptography digital signatures fast decryption public-key encryption security

Editors and affiliations

  • Kaoru Kurosawa
    • 1
  • Goichiro Hanaoka
    • 2
  1. 1.Department of Computer and Information SciencesIbaraki UniversityHitachiJapan
  2. 2.Research Institute for Secure Systems (RISEC)National Institute of Advanced Industrial Science and Technology (AIST)TsukubaJapan

Bibliographic information

  • DOI
  • Copyright Information © International Association for Cryptologic Research 2013 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-36361-0
  • Online ISBN 978-3-642-36362-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software