Skip to main content
  • Conference proceedings
  • © 2016

Theory of Cryptography

13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part I

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

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

Softcover Book USD 109.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

Table of contents (25 papers)

  1. Front Matter

    Pages I-XIV
  2. Obfuscation: Impossibility Results and Constructions

    1. Front Matter

      Pages 1-1
    2. On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models

      • Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji
      Pages 18-48
    3. Lower Bounds on Assumptions Behind Indistinguishability Obfuscation

      • Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
      Pages 49-66
    4. Indistinguishability Obfuscation: From Approximate to Exact

      • Nir Bitansky, Vinod Vaikuntanathan
      Pages 67-95
    5. Output-Compressing Randomized Encodings and Applications

      • Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang
      Pages 96-124
    6. Functional Encryption for Turing Machines

      • Prabhanjan Ananth, Amit Sahai
      Pages 125-153
  3. Differential Privacy

    1. Front Matter

      Pages 155-155
  4. LWR and LPN

    1. Front Matter

      Pages 207-207
    2. On the Hardness of Learning with Rounding over Small Modulus

      • Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
      Pages 209-224
    3. Two-Round Man-in-the-Middle Security from LPN

      • David Cash, Eike Kiltz, Stefano Tessaro
      Pages 225-248
  5. Public Key Encryption, Signatures, and VRF

    1. Front Matter

      Pages 249-249
    2. Standard Security Does Imply Security Against Selective Opening for Markov Distributions

      • Georg Fuchsbauer, Felix Heuer, Eike Kiltz, Krzysztof Pietrzak
      Pages 282-305
    3. Non-Malleable Encryption: Simpler, Shorter, Stronger

      • Sandro Coretti, Yevgeniy Dodis, Björn Tackmann, Daniele Venturi
      Pages 306-335
    4. Verifiable Random Functions from Standard Assumptions

      • Dennis Hofheinz, Tibor Jager
      Pages 336-362
  6. Complexity of Cryptographic Primitives

    1. Front Matter

      Pages 363-363

About this book

The two-volume set LNCS 9562 and LNCS 9563 constitutes the refereed
proceedings of the 13th International Conference on Theory of
Cryptography, TCC 2016, held in Tel Aviv, Israel, in January 2016.


The 45 revised full papers presented were carefully reviewed and
selected from 112 submissions. The papers are organized in topical
sections on obfuscation, differential privacy, LWR and LPN, public key encryption, signatures, and VRF, complexity of cryptographic primitives, multiparty computation, zero knowledge and PCP, oblivious RAM, ABE and IBE, and codes and interactive proofs. The volume also includes an invited talk on cryptographic assumptions. 

Editors and Affiliations

  • Department of Computer Science, Technion , Haifa, Israel

    Eyal Kushilevitz

  • Department of Computer Science, Columbia University , New York, USA

    Tal Malkin

Bibliographic Information

Buy it now

Buying options

Softcover Book USD 109.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