Advances in Cryptology – CRYPTO 2018: 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part I

Description

The three volume-set, LNCS 10991, LNCS 10992, and LNCS 10993, constitutes the refereed proceedings of the 38th Annual International Cryptology Conference, CRYPTO 2018, held in Santa Barbara, CA, USA, in August 2018. The 79 revised full papers presented were carefully reviewed and selected from 351 submissions. The papers are organized in the following topical sections: secure messaging; implementations and physical attacks prevention; authenticated and format-preserving encryption; cryptoanalysis; searchable encryption and differential privacy; secret sharing; encryption; symmetric cryptography; proofs of work and proofs of stake; proof tools; key exchange; symmetric cryptoanalysis; hashes and random oracles; trapdoor functions; round optimal MPC; foundations; lattices; lattice-based ZK; efficient MPC; quantum cryptography; MPC; garbling; information-theoretic MPC; oblivious transfer; non-malleable codes; zero knowledge; and obfuscation. Front Matter ....Pages I-XXIII Front Matter ....Pages 1-1 Towards Bidirectional Ratcheted Key Exchange (Bertram Poettering, Paul Rösler)....Pages 3-32 Optimal Channel Security Against Fine-Grained State Compromise: The Safety of Messaging (Joseph Jaeger, Igors Stepanovs)....Pages 33-62 Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal (Lior Rotem, Gil Segev)....Pages 63-89 Front Matter ....Pages 91-91 Faster Homomorphic Linear Transformations in HElib (Shai Halevi, Victor Shoup)....Pages 93-120 CAPA: The Spirit of Beaver Against Physical Attacks (Oscar Reparaz, Lauren De Meyer, Begül Bilgin, Victor Arribas, Svetla Nikova, Ventzislav Nikov et al.)....Pages 121-151 Front Matter ....Pages 153-153 Fast Message Franking: From Invisible Salamanders to Encryptment (Yevgeniy Dodis, Paul Grubbs, Thomas Ristenpart, Joanne Woodage)....Pages 155-186 Indifferentiable Authenticated Encryption (Manuel Barbosa, Pooya Farshim)....Pages 187-220 The Curse of Small Domains: New Attacks on Format-Preserving Encryption (Viet Tung Hoang, Stefano Tessaro, Ni Trieu)....Pages 221-251 Front Matter ....Pages 253-253 Cryptanalysis via Algebraic Spans (Adi Ben-Zvi, Arkadius Kalka, Boaz Tsaban)....Pages 255-274 Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly (Qingju Wang, Yonglin Hao, Yosuke Todo, Chaoyun Li, Takanori Isobe, Willi Meier)....Pages 275-305 Generic Attacks Against Beyond-Birthday-Bound MACs (Gaëtan Leurent, Mridul Nandi, Ferdinand Sibleyras)....Pages 306-336 Front Matter ....Pages 337-337 Structured Encryption and Leakage Suppression (Seny Kamara, Tarik Moataz, Olya Ohrimenko)....Pages 339-370 Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency (Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou)....Pages 371-406 Tight Tradeoffs in Searchable Symmetric Encryption (Gilad Asharov, Gil Segev, Ido Shahaf)....Pages 407-436 Hardness of Non-interactive Differential Privacy from One-Way Functions (Lucas Kowalczyk, Tal Malkin, Jonathan Ullman, Daniel Wichs)....Pages 437-466 Risky Traitor Tracing and New Differential Privacy Negative Results (Rishab Goyal, Venkata Koppula, Andrew Russell, Brent Waters)....Pages 467-497 Front Matter ....Pages 499-499 Non-malleable Secret Sharing for General Access Structures (Vipul Goyal, Ashutosh Kumar)....Pages 501-530 On the Local Leakage Resilience of Linear Secret Sharing Schemes (Fabrice Benhamouda, Akshay Degwekar, Yuval Ishai, Tal Rabin)....Pages 531-561 Front Matter ....Pages 563-563 Threshold Cryptosystems from Threshold Fully Homomorphic Encryption (Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen et al.)....Pages 565-596 Multi-Input Functional Encryption for Inner Products: Function-Hiding Realizations and Constructions Without Pairings (Michel Abdalla, Dario Catalano, Dario Fiore, Romain Gay, Bogdan Ursu)....Pages 597-627 Front Matter ....Pages 629-629 Encrypt or Decrypt? To Make a Single-Key Beyond Birthday Secure Nonce-Based MAC (Nilanjan Datta, Avijit Dutta, Mridul Nandi, Kan Yasuda)....Pages 631-661 Rasta: A Cipher with Low ANDdepth and Few ANDs per Bit (Christoph Dobraunig, Maria Eichlseder, Lorenzo Grassi, Virginie Lallemand, Gregor Leander, Eik List et al.)....Pages 662-692 Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models (Sandro Coretti, Yevgeniy Dodis, Siyao Guo)....Pages 693-721 Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks (Benoît Cogliati, Yevgeniy Dodis, Jonathan Katz, Jooyoung Lee, John Steinberger, Aishwarya Thiruvengadam et al.)....Pages 722-753 Front Matter ....Pages 755-755 Verifiable Delay Functions (Dan Boneh, Joseph Bonneau, Benedikt Bünz, Ben Fisch)....Pages 757-788 Proofs of Work From Worst-Case Assumptions (Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan)....Pages 789-819 Back Matter ....Pages 821-823