Skip to main content
  • Conference proceedings
  • © 2016

Theory of Cryptography

14th International Conference, TCC 2016-B, Beijing, China, October 31-November 3, 2016, Proceedings, Part I

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

Part of the book sub series: Security and Cryptology (LNSC)

Conference series link(s): TCC: Theory of Cryptography Conference

Conference proceedings info: TCC 2016.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (25 papers)

  1. Front Matter

    Pages I-XVI
  2. TCC Test-of-Time Award

    1. Front Matter

      Pages 1-1
  3. Foundations

    1. Front Matter

      Pages 25-25
    2. Fast Pseudorandom Functions Based on Expander Graphs

      • Benny Applebaum, Pavel Raykov
      Pages 27-56
    3. 3-Message Zero Knowledge Against Human Ignorance

      • Nir Bitansky, Zvika Brakerski, Yael Kalai, Omer Paneth, Vinod Vaikuntanathan
      Pages 57-83
    4. On the (In)Security of SNARKs in the Presence of Oracles

      • Dario Fiore, Anca Nitulescu
      Pages 108-138
    5. Simulating Auxiliary Inputs, Revisited

      • Maciej Skórski
      Pages 159-179
  4. Unconditional Security

    1. Front Matter

      Pages 181-181
    2. Pseudoentropy: Lower-Bounds for Chain Rules and Transformations

      • Krzysztof Pietrzak, Maciej Skórski
      Pages 183-203
    3. Oblivious Transfer from Any Non-trivial Elastic Noisy Channel via Secret Key Agreement

      • Ignacio Cascudo, Ivan DamgÃ¥rd, Felipe Lacerda, Samuel Ranellucci
      Pages 204-234
    4. Simultaneous Secrecy and Reliability Amplification for a General Channel Model

      • Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro
      Pages 235-261
    5. Proof of Space from Stacked Expanders

      • Ling Ren, Srinivas Devadas
      Pages 262-285
    6. Perfectly Secure Message Transmission in Two Rounds

      • Gabriele Spini, Gilles Zémor
      Pages 286-304
  5. Foundations of Multi-Party Protocols

    1. Front Matter

      Pages 305-305
    2. Binary AMD Circuits from Secure Multiparty Computation

      • Daniel Genkin, Yuval Ishai, Mor Weiss
      Pages 336-366
    3. Composable Security in the Tamper-Proof Hardware Model Under Minimal Complexity

      • Carmit Hazay, Antigoni Polychroniadou, Muthuramakrishnan Venkitasubramaniam
      Pages 367-399

About this book

The two-volume set LNCS 9985 and LNCS 9986 constitutes the refereed proceedings of the 14th International Conference on Theory of Cryptography, TCC 2016-B, held in Beijing, China, in November 2016.

The total of 45 revised full papers presented in the proceedings were carefully reviewed and selected from 113 submissions. The papers were organized in topical sections named: TCC test-of-time award; foundations; unconditional security; foundations of multi-party protocols; round complexity and efficiency of multi-party computation; differential privacy; delegation and IP; public-key encryption; obfuscation and multilinear maps; attribute-based encryption; functional encryption; secret sharing; new models.



Editors and Affiliations

  • Department of Computer Science, ETH Zurich, Zurich, Switzerland

    Martin Hirt

  • Pennsylvania State University, University Park, USA

    Adam Smith

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access