Theory of Cryptography: 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part I

Front Matter ....Pages I-XVII
Front Matter ....Pages 1-1
 Barriers to Black-Box Constructions of Traitor Tracing Systems  (Bo Tang, Jiapeng Zhang)....Pages 3-30
 On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs  (Shachar Lovett, Jiapeng Zhang)....Pages 31-55
 Position-Based Cryptography and Multiparty Communication Complexity  (Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak)....Pages 56-81
 When Does Functional Encryption Imply Obfuscation?  (Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed)....Pages 82-115
Front Matter ....Pages 117-117
 Limits on the Locality of Pseudorandom Generators and Applications to Indistinguishability Obfuscation  (Alex Lombardi, Vinod Vaikuntanathan)....Pages 119-137
 Decomposable Obfuscation: A Framework for Building Applications of Obfuscation from Polynomial Hardness  (Qipeng Liu, Mark Zhandry)....Pages 138-169
Front Matter ....Pages 171-171
 Functional Encryption for Bounded Collusions, Revisited  (Shweta Agrawal, Alon Rosen)....Pages 173-205
 Attribute-Hiding Predicate Encryption in Bilinear Groups, Revisited  (Hoeteck Wee)....Pages 206-233
Front Matter ....Pages 235-235
 Constrained Keys for Invertible Pseudorandom Functions  (Dan Boneh, Sam Kim, David J. Wu)....Pages 237-263
 Private Constrained PRFs (and More) from LWE  (Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee)....Pages 264-302
Front Matter ....Pages 303-303
 The Edited Truth  (Shafi Goldwasser, Saleet Klein, Daniel Wichs)....Pages 305-340
 A Modular Analysis of the Fujisaki-Okamoto Transformation  (Dennis Hofheinz, Kathrin Hövelmanns, Eike Kiltz)....Pages 341-371
 From Selective IBE to Full IBE and Selective HIBE  (Nico Döttling, Sanjam Garg)....Pages 372-408
 Multi-key Authenticated Encryption with Corruptions: Reductions Are Lossy  (Tibor Jager, Martijn Stam, Ryan Stanley-Oakes, Bogdan Warinschi)....Pages 409-441
Front Matter ....Pages 443-443
 On the Depth-Robustness and Cumulative Pebbling Cost of Argon2i  (Jeremiah Blocki, Samson Zhou)....Pages 445-465
 Bandwidth Hard Functions for ASIC Resistance  (Ling Ren, Srinivas Devadas)....Pages 466-492
 Moderately Hard Functions: Definition, Instantiations, and Applications  (Joël Alwen, Björn Tackmann)....Pages 493-526
Front Matter ....Pages 527-527
 Overcoming Cryptographic Impossibility Results Using Blockchains  (Rishab Goyal, Vipul Goyal)....Pages 529-561
Front Matter ....Pages 563-563
 Secure Two-Party Computation with Fairness - A Necessary Design Principle  (Yehuda Lindell, Tal Rabin)....Pages 565-580
 Designing Fully Secure Protocols for Secure Two-Party Computation of Constant-Domain Functions  (Vanesa Daza, Nikolaos Makriyannis)....Pages 581-611
 On Secure Two-Party Computation in Three Rounds  (Prabhanjan Ananth, Abhishek Jain)....Pages 612-644
 Four Round Secure Computation Without Setup  (Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou)....Pages 645-677
 Round-Optimal Secure Two-Party Computation from Trapdoor Permutations  (Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti)....Pages 678-710
 Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds  (Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti)....Pages 711-742
 Round Optimal Concurrent MPC via Strong Simulation  (Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai)....Pages 743-775
 A Unified Approach to Constructing Black-Box UC Protocols in Trusted Setup Models  (Susumu Kiyoshima, Huijia Lin, Muthuramakrishnan Venkitasubramaniam)....Pages 776-809
Back Matter ....Pages 811-812