Theory of Cryptography: 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part II

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The two-volume set LNCS 9562 and LNCS 9563 constitutes the refereed

Author(s): Eyal Kushilevitz, Tal Malkin (eds.)
Series: Lecture Notes in Computer Science 9563
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2016

Language: English
Pages: XIII, 596
Tags: Data Encryption; Systems and Data Security; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Computer Communication Networks

Front Matter....Pages I-XIII
Front Matter....Pages 1-1
Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits....Pages 3-32
Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs....Pages 33-64
From Private Simultaneous Messages to Zero-Information Arthur-Merlin Protocols and Back....Pages 65-82
A Transform for NIZK Almost as Efficient and General as the Fiat-Shamir Transform Without Programmable Random Oracles....Pages 83-111
Improved OR-Composition of Sigma-Protocols....Pages 112-141
Front Matter....Pages 143-143
Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM....Pages 145-174
Oblivious Parallel RAM and Applications....Pages 175-204
Oblivious Parallel RAM: Improved Efficiency and Generic Constructions....Pages 205-234
Front Matter....Pages 235-235
Déjà Q: Encore! Un Petit IBE....Pages 237-258
A Study of Pair Encodings: Predicate Encryption in Prime Order Groups....Pages 259-288
Front Matter....Pages 289-289
Optimal Amplification of Noisy Leakages....Pages 291-318
Rational Sumchecks....Pages 319-351
Interactive Coding for Interactive Proofs....Pages 352-366
Information-Theoretic Local Non-malleable Codes and Their Applications....Pages 367-392
Optimal Computational Split-state Non-malleable Codes....Pages 393-417
Front Matter....Pages 419-419
How to Avoid Obfuscation Using Witness PRFs....Pages 421-448
Cutting-Edge Cryptography Through the Lens of Secret Sharing....Pages 449-479
Functional Encryption Without Obfuscation....Pages 480-511
On Constructing One-Way Permutations from Indistinguishability Obfuscation....Pages 512-541
Contention in Cryptoland: Obfuscation, Leakage and UCE....Pages 542-564
Front Matter....Pages 419-419
Point-Function Obfuscation: A Framework and Generic Constructions....Pages 565-594
Back Matter....Pages 595-596