Public-Key Cryptography – PKC 2016

19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Taipei, Taiwan, March 6-9, 2016, Proceedings, Part II

  • Chen-Mou Cheng
  • Kai-Min Chung
  • Giuseppe Persiano
  • Bo-Yin Yang
Conference proceedings PKC 2016

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

Also part of the Security and Cryptology book sub series (LNSC, volume 9615)

Table of contents

  1. Front Matter
    Pages I-XIV
    PDF

  2. Cryptanalysis

    1. Front Matter
      Pages 1-1
      PDF
    2. Algebraic Approaches for the Elliptic Curve Discrete Logarithm Problem over Prime Fields
      Christophe Petit, Michiel Kosters, Ange Messeng
      Pages 3-18
    3. Degenerate Curve Attacks
      Samuel Neves, Mehdi Tibouchi
      Pages 19-35
    4. Easing Coppersmith Methods Using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness
      Fabrice Benhamouda, Céline Chevalier, Adrian Thillard, Damien Vergnaud
      Pages 36-66
    5. How to Generalize RSA Cryptanalyses
      Atsushi Takayasu, Noboru Kunihiro
      Pages 67-97

  3. Leakage-Resilient and Circularly Secure Encryption

    1. Front Matter
      Pages 99-99
      PDF
    2. Leakage-Resilient Public-Key Encryption from Obfuscation
      Dana Dachman-Soled, S. Dov Gordon, Feng-Hao Liu, Adam O’Neill, Hong-Sheng Zhou
      Pages 101-128
    3. On Generic Constructions of Circularly-Secure, Leakage-Resilient Public-Key Encryption Schemes
      Mohammad Hajiabadi, Bruce M. Kapron, Venkatesh Srinivasan
      Pages 129-158
    4. KDM-Security via Homomorphic Smooth Projective Hashing
      Hoeteck Wee
      Pages 159-179

  4. Protocols

    1. Front Matter
      Pages 181-181
      PDF
    2. Asynchronous Secure Multiparty Computation in Constant Time
      Ran Cohen
      Pages 183-207
    3. Adaptively Secure Multi-Party Computation from LWE (via Equivocal FHE)
      Ivan Damgård, Antigoni Polychroniadou, Vanishree Rao
      Pages 208-233
    4. Universally Composable Direct Anonymous Attestation
      Jan Camenisch, Manu Drijvers, Anja Lehmann
      Pages 234-264
    5. Universally Composable Authentication and Key-Exchange with Global PKI
      Ran Canetti, Daniel Shahaf, Margarita Vald
      Pages 265-296
    6. Very-Efficient Simulatable Flipping of Many Coins into a Well
      Luís T. A. N. Brandão
      Pages 297-326
    7. Robust Secret Sharing Schemes Against Local Adversaries
      Allison Bishop, Valerio Pastro
      Pages 327-356

  5. Primitives

    1. Front Matter
      Pages 357-357
      PDF
    2. Reducing Depth in Constrained PRFs: From Bit-Fixing to \(\mathbf {NC}^{1}\)
      Nishanth Chandran, Srinivasan Raghuraman, Dhinakaran Vinayagamurthy
      Pages 359-385
    3. Non-Malleable Functions and Their Applications
      Yu Chen, Baodong Qin, Jiang Zhang, Yi Deng, Sherman S. M. Chow
      Pages 386-416

About these proceedings

Introduction

The two-volume set LNCS 9614 and 9615 constitutes the refereed proceedings of the 19th IACR  International Conference on the Practice and Theory in Public-Key Cryptography, PKC 2016, held in Taipei, Taiwan, in March 2016.
The 34 revised papers presented were carefully reviewed and selected from 143 submissions. They are organized in topical sections named: CCA security, functional encryption, identity-based encryption, signatures, cryptanalysis, leakage-resilient and circularly secure encryption, protocols, and primitives.

Keywords

Cryptanalysis Digital signatures Multiparty computation Post-quantum cryptography Public key encryption Algorithms Authentication Cloud storage Cryptographic primitives Cryptographic protocols Cryptography Elliptic curve cryptography Functional encryption Hash-based signatures Key management Mathematical foundations of cryptography Pairing based cryptography Privacy Simulation security Zero-knowledge arguments

Editors and affiliations

  • Chen-Mou Cheng
    • 1
  • Kai-Min Chung
    • 2
  • Giuseppe Persiano
    • 3
  • Bo-Yin Yang
    • 4
  1. 1.National Taiwan UniversityTaipeiTaiwan
  2. 2.Academia SinicaTaipeiTaiwan
  3. 3.Università di SalernoFiscianoItaly
  4. 4.Academia SinicaTaipeiTaiwan

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-49387-8
  • Copyright Information International Association for Cryptologic Research 2016
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-49386-1
  • Online ISBN 978-3-662-49387-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site