Advertisement

Theory of Cryptography

17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part I

  • Dennis Hofheinz
  • Alon Rosen
Conference proceedings TCC 2019

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

Also part of the Security and Cryptology book sub series (LNSC, volume 11891)

Table of contents

  1. Front Matter
    Pages i-xiv
    PDF
  2. Algebraically Structured LWE, Revisited
    Chris Peikert, Zachary Pepin
    Pages 1-23
  3. Lattice Trapdoors and IBE from Middle-Product LWE
    Alex Lombardi, Vinod Vaikuntanathan, Thuy Duong Vuong
    Pages 24-54
  4. Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation
    Yilei Chen, Minki Hhan, Vinod Vaikuntanathan, Hoeteck Wee
    Pages 55-80
  5. Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems
    Steven D. Galbraith, Lukas Zobernig
    Pages 81-110
  6. A Black-Box Construction of Fully-Simulatable, Round-Optimal Oblivious Transfer from Strongly Uniform Key Agreement
    Daniele Friolo, Daniel Masny, Daniele Venturi
    Pages 111-130
  7. Synchronous Consensus with Optimal Asynchronous Fallback Guarantees
    Erica Blum, Jonathan Katz, Julian Loss
    Pages 131-150
  8. Predicate Encryption from Bilinear Maps and One-Sided Probabilistic Rank
    Josh Alman, Robin Hui
    Pages 151-173
  9. Optimal Bounded-Collusion Secure Functional Encryption
    Prabhanjan Ananth, Vinod Vaikuntanathan
    Pages 174-198
  10. From FE Combiners to Secure MPC and Back
    Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
    Pages 199-228
  11. (Pseudo) Random Quantum States with Binary Phase
    Zvika Brakerski, Omri Shmueli
    Pages 229-250
  12. General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography
    Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
    Pages 251-281
  13. Composable and Finite Computational Security of Quantum Message Transmission
    Fabio Banfi, Ueli Maurer, Christopher Portmann, Jiamin Zhu
    Pages 282-311
  14. On Fully Secure MPC with Solitary Output
    Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin
    Pages 312-340
  15. Secure Computation with Preprocessing via Function Secret Sharing
    Elette Boyle, Niv Gilboa, Yuval Ishai
    Pages 341-371
  16. Efficient Private PEZ Protocols for Symmetric Functions
    Yoshiki Abe, Mitsugu Iwamoto, Kazuo Ohta
    Pages 372-392
  17. The Function-Inversion Problem: Barriers and Opportunities
    Henry Corrigan-Gibbs, Dmitry Kogan
    Pages 393-421
  18. On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations
    Nir Bitansky, Akshay Degwekar
    Pages 422-450
  19. Characterizing Collision and Second-Preimage Resistance in Linicrypt
    Ian McQuoid, Trevor Swope, Mike Rosulek
    Pages 451-470
  20. Efficient Information-Theoretic Secure Multiparty Computation over \(\mathbb {Z}/p^k\mathbb {Z}\) via Galois Rings
    Mark Abspoel, Ronald Cramer, Ivan Damgård, Daniel Escudero, Chen Yuan
    Pages 471-501
  21. Is Information-Theoretic Topology-Hiding Computation Possible?
    Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran
    Pages 502-530
  22. Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation
    Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
    Pages 531-560
  23. On Perfectly Secure 2PC in the OT-Hybrid Model
    Bar Alon, Anat Paskin-Cherniavsky
    Pages 561-595
  24. Back Matter
    Pages 597-598
    PDF

Other volumes

  1. Theory of Cryptography
    17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part I
  2. Theory of Cryptography
    17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part II

About these proceedings

Introduction

The two-volume set LNCS 11891 and 11892 constitutes the proceedings of the 17th International Conference on Theory of Cryptography, TCC 2019, held in Nuremberg, Germany, in December 2019.

The 43 full papers presented were carefully reviewed and selected from 147 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.

Keywords

authentication ciphertexts communication computer networks computer science computer security computer systems cryptography data privacy data security electronic document identification systems encryption engineering internet mathematics network protocols network security privacy public key cryptography telecommunication systems

Editors and affiliations

  • Dennis Hofheinz
    • 1
  • Alon Rosen
    • 2
  1. 1.Karlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.IDC HerzliyaHerzliyaIsrael

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-36030-6
  • Copyright Information International Association for Cryptologic Research 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-36029-0
  • Online ISBN 978-3-030-36030-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site