Advances in Cryptology – EUROCRYPT 2019: 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part III

Description

The three volume-set LNCS 11476, 11477, and 11478 constitute the thoroughly refereed proceedings of the 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2019,held in Darmstadt, Germany, in May 2019. The 76 full papers presented were carefully reviewed and selected from 327 submissions. The papers are organized into the following topical sections: ABE and CCA security; succinct arguments and secure messaging; obfuscation; block ciphers; differential privacy; bounds for symmetric cryptography; non-malleability; blockchain and consensus; homomorphic primitives; standards; searchable encryption and ORAM; proofs of work and space; secure computation; quantum, secure computation and NIZK, lattice-based cryptography; foundations; efficient secure computation; signatures; information-theoretic cryptography; and cryptanalysis. Front Matter ....Pages i-xix Front Matter ....Pages 1-1 On ELFs, Deterministic Encryption, and Correlated-Input Security (Mark Zhandry)....Pages 3-32 New Techniques for Efficient Trapdoor Functions and Applications (Sanjam Garg, Romain Gay, Mohammad Hajiabadi)....Pages 33-63 Symbolic Encryption with Pseudorandom Keys (Daniele Micciancio)....Pages 64-93 Front Matter ....Pages 95-95 Covert Security with Public Verifiability: Faster, Leaner, and Simpler (Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang)....Pages 97-121 Efficient Circuit-Based PSI with Linear Communication (Benny Pinkas, Thomas Schneider, Oleksandr Tkachenko, Avishay Yanai)....Pages 122-153 An Algebraic Approach to Maliciously Secure Private Set Intersection (Satrajit Ghosh, Tobias Nilges)....Pages 154-185 Front Matter ....Pages 187-187 On Finding Quantum Multi-collisions (Qipeng Liu, Mark Zhandry)....Pages 189-218 On Quantum Advantage in Information Theoretic Single-Server PIR (Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath)....Pages 219-246 Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources (Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick)....Pages 247-277 Front Matter ....Pages 279-279 Ring Signatures: Logarithmic-Size, No Setup—from Standard Assumptions (Michael Backes, Nico Döttling, Lucjan Hanzlik, Kamil Kluczniak, Jonas Schneider)....Pages 281-311 Group Signatures Without NIZK: From Lattices in the Standard Model (Shuichi Katsumata, Shota Yamada)....Pages 312-344 A Modular Treatment of Blind Signatures from Identification Schemes (Eduard Hauck, Eike Kiltz, Julian Loss)....Pages 345-375 Front Matter ....Pages 377-377 Efficient Verifiable Delay Functions (Benjamin Wesolowski)....Pages 379-407 Quantum Lightning Never Strikes the Same State Twice (Mark Zhandry)....Pages 408-438 Front Matter ....Pages 439-439 Secret-Sharing Schemes for General and Uniform Access Structures (Benny Applebaum, Amos Beimel, Oriol Farràs, Oded Nir, Naty Peter)....Pages 441-471 Towards Optimal Robust Secret Sharing with Security Against a Rushing Adversary (Serge Fehr, Chen Yuan)....Pages 472-499 Simple Schemes in the Bounded Storage Model (Jiaxin Guan, Mark Zhandary)....Pages 500-524 Front Matter ....Pages 525-525 From Collisions to Chosen-Prefix Collisions Application to Full SHA-1 (Gaëtan Leurent, Thomas Peyrin)....Pages 527-555 Preimage Attacks on Round-Reduced Keccak-224/256 via an Allocating Approach (Ting Li, Yao Sun)....Pages 556-584 bison Instantiating the Whitened Swap-Or-Not Construction (Anne Canteaut, Virginie Lallemand, Gregor Leander, Patrick Neumann, Friedrich Wiemer)....Pages 585-616 Front Matter ....Pages 617-617 Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing (Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs)....Pages 619-635 New Techniques for Obfuscating Conjunctions (James Bartusek, Tancrède Lepoint, Fermi Ma, Mark Zhandry)....Pages 636-666 Distributional Collision Resistance Beyond One-Way Functions (Nir Bitansky, Iftach Haitner, Ilan Komargodski, Eylon Yogev)....Pages 667-695 Front Matter ....Pages 697-697 Multi-target Attacks on the Picnic Signature Scheme and Related Protocols (Itai Dinur, Niv Nadler)....Pages 699-727 Durandal: A Rank Metric Based Signature Scheme (Nicolas Aragon, Olivier Blazy, Philippe Gaborit, Adrien Hauteville, Gilles Zémor)....Pages 728-758 SeaSign: Compact Isogeny Signatures from Class Group Actions (Luca De Feo, Steven D. Galbraith)....Pages 759-789 Back Matter ....Pages 791-793