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 II

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

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 (21 papers)

  1. Front Matter

    Pages I-XIII
  2. Zero Knowledge and PCP

    1. Front Matter

      Pages 1-1
    2. Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs

      • Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Madars Virza
      Pages 33-64
    3. A Transform for NIZK Almost as Efficient and General as the Fiat-Shamir Transform Without Programmable Random Oracles

      • Michele Ciampi, Giuseppe Persiano, Luisa Siniscalchi, Ivan Visconti
      Pages 83-111
    4. Improved OR-Composition of Sigma-Protocols

      • Michele Ciampi, Giuseppe Persiano, Alessandra Scafuro, Luisa Siniscalchi, Ivan Visconti
      Pages 112-141
  3. Oblivious RAM

    1. Front Matter

      Pages 143-143
    2. Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM

      • Srinivas Devadas, Marten van Dijk, Christopher W. Fletcher, Ling Ren, Elaine Shi, Daniel Wichs
      Pages 145-174
    3. Oblivious Parallel RAM and Applications

      • Elette Boyle, Kai-Min Chung, Rafael Pass
      Pages 175-204
    4. Oblivious Parallel RAM: Improved Efficiency and Generic Constructions

      • Binyi Chen, Huijia Lin, Stefano Tessaro
      Pages 205-234
  4. ABE and IBE

    1. Front Matter

      Pages 235-235
    2. Déjà Q: Encore! Un Petit IBE

      • Hoeteck Wee
      Pages 237-258
    3. A Study of Pair Encodings: Predicate Encryption in Prime Order Groups

      • Shashank Agrawal, Melissa Chase
      Pages 259-288
  5. Codes and Interactive Proofs

    1. Front Matter

      Pages 289-289
    2. Optimal Amplification of Noisy Leakages

      • Stefan Dziembowski, Sebastian Faust, Maciej Skórski
      Pages 291-318
    3. Rational Sumchecks

      • Siyao Guo, Pavel Hubáček, Alon Rosen, Margarita Vald
      Pages 319-351
    4. Interactive Coding for Interactive Proofs

      • Allison Bishop, Yevgeniy Dodis
      Pages 352-366
    5. Information-Theoretic Local Non-malleable Codes and Their Applications

      • Nishanth Chandran, Bhavana Kanukurthi, Srinivasan Raghuraman
      Pages 367-392
    6. Optimal Computational Split-state Non-malleable Codes

      • Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
      Pages 393-417

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

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