Theory of Cryptography 16th International Conference, TCC 2018, Panaji, India, November 11{u2013}14, 2018, Proceedings, Part II

The two-volume set of LNCS 11239 and LNCS 11240 constitutes the revised proceedings of the 16th International Conference on Theory of Cryptography, TCC 2018, held in Panaji, India, in November 2018. The total of 50 revised full papers presented in the proceedings were carefully reviewed and selected from 168 submissions. The Theory of Cryptography Conference deals with the paradigms, approaches, and techniques used to conceptualize natural cryptographic problems and provide algorithmic solutions to them and much more. Front Matter ....Pages I-XVII Front Matter ....Pages 1-1 Topology-Hiding Computation Beyond Semi-Honest Adversaries (Rio LaVigne, Chen-Da Liu-Zhang, Ueli Maurer, Tal Moran, Marta Mularczyk, Daniel Tschudi)....Pages 3-35 Secure Computation Using Leaky Correlations (Asymptotically Optimal Constructions) (Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen)....Pages 36-65 Fine-Grained Secure Computation (Matteo Campanelli, Rosario Gennaro)....Pages 66-97 On the Structure of Unconditional UC Hybrid Protocols (Mike Rosulek, Morgan Shirley)....Pages 98-126 Front Matter ....Pages 127-127 Impossibility of Order-Revealing Encryption in Idealized Models (Mark Zhandry, Cong Zhang)....Pages 129-158 A Ciphertext-Size Lower Bound for Order-Preserving Encryption with Limited Leakage (David Cash, Cong Zhang)....Pages 159-176 Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption: A Tight Computational Lower Bound (Gil Segev, Ido Shahaf)....Pages 177-191 Towards Tight Security of Cascaded LRW2 (Bart Mennink)....Pages 192-222 Front Matter ....Pages 223-223 Continuous NMC Secure Against Permutations and Overwrites, with Applications to CCA Secure Commitments (Ivan Damgård, Tomasz Kazana, Maciej Obremski, Varun Raj, Luisa Siniscalchi)....Pages 225-254 Best Possible Information-Theoretic MPC (Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Tal Rabin)....Pages 255-281 Secure Certification of Mixed Quantum States with Application to Two-Party Randomness Generation (Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, Louis Salvail)....Pages 282-314 Classical Proofs for the Quantum Collapsing Property of Classical Hash Functions (Serge Fehr)....Pages 315-338 Front Matter ....Pages 339-339 Traitor-Tracing from LWE Made Simple and Attribute-Based (Yilei Chen, Vinod Vaikuntanathan, Brent Waters, Hoeteck Wee, Daniel Wichs)....Pages 341-369 Two-Message Statistically Sender-Private OT from LWE (Zvika Brakerski, Nico Döttling)....Pages 370-390 Adaptively Secure Distributed PRFs from \(\mathsf {LWE}\) (Benoît Libert, Damien Stehlé, Radu Titiu)....Pages 391-421 Front Matter ....Pages 423-423 A Simple Construction of iO for Turing Machines (Sanjam Garg, Akshayaram Srinivasan)....Pages 425-454 Succinct Garbling Schemes from Functional Encryption Through a Local Simulation Paradigm (Prabhanjan Ananth, Alex Lombardi)....Pages 455-472 FE and iO for Turing Machines from Minimal Assumptions (Shweta Agrawal, Monosij Maitra)....Pages 473-512 The MMap Strikes Back: Obfuscation and New Multilinear Maps Immune to CLT13 Zeroizing Attacks (Fermi Ma, Mark Zhandry)....Pages 513-543 Return of GGH15: Provable Security Against Zeroizing Attacks (James Bartusek, Jiaxin Guan, Fermi Ma, Mark Zhandry)....Pages 544-574 The Security of Lazy Users in Out-of-Band Authentication (Moni Naor, Lior Rotem, Gil Segev)....Pages 575-599 Front Matter ....Pages 601-601 Is There an Oblivious RAM Lower Bound for Online Reads? (Mor Weiss, Daniel Wichs)....Pages 603-635 Perfectly Secure Oblivious Parallel RAM (T.-H. Hubert Chan, Kartik Nayak, Elaine Shi)....Pages 636-668 Watermarking PRFs Under Standard Assumptions: Public Marking and Security with Extraction Queries (Willy Quach, Daniel Wichs, Giorgos Zirdelis)....Pages 669-698 Exploring Crypto Dark Matter: (Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu)....Pages 699-729 Back Matter ....Pages 731-732