Advances in Cryptology – CRYPTO 2017: 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20–24, 2017, Proceedings, Part III (Lecture Notes in Computer Science Book 10403)

The three volume-set, LNCS 10401, LNCS 10402, and LNCS 10403, constitutes the refereed proceedings of the 37th Annual International Cryptology Conference, CRYPTO 2017, held in Santa Barbara, CA, USA, in August 2017. The 72 revised full papers presented were carefully reviewed and selected from 311 submissions. The papers are organized in the following topical sections: functional encryption; foundations; two-party computation; bitcoin; multiparty computation; award papers; obfuscation; conditional disclosure of secrets; OT and ORAM; quantum; hash functions; lattices; signatures; block ciphers; authenticated encryption; public-key encryption, stream ciphers, lattice crypto; leakage and subversion; symmetric-key crypto, and real-world crypto. Front Matter ....Pages I-XV Front Matter ....Pages 1-1 Boosting Authenticated Encryption Robustness with Minimal Modifications (Tomer Ashur, Orr Dunkelman, Atul Luykx)....Pages 3-33 ZMAC: A Fast Tweakable Block Cipher Mode for Highly Secure Message Authentication (Tetsu Iwata, Kazuhiko Minematsu, Thomas Peyrin, Yannick Seurin)....Pages 34-65 Message Franking via Committing Authenticated Encryption (Paul Grubbs, Jiahui Lu, Thomas Ristenpart)....Pages 66-97 Key Rotation for Authenticated Encryption (Adam Everspaugh, Kenneth Paterson, Thomas Ristenpart, Sam Scott)....Pages 98-129 Front Matter ....Pages 131-131 Kurosawa-Desmedt Meets Tight Security (Romain Gay, Dennis Hofheinz, Lisa Kohl)....Pages 133-160 Asymptotically Compact Adaptively Secure Lattice IBEs and Verifiable Random Functions via Generalized Partitioning Techniques (Shota Yamada)....Pages 161-193 Identity-Based Encryption from Codes with Rank Metric (Philippe Gaborit, Adrien Hauteville, Duong Hieu Phan, Jean-Pierre Tillich)....Pages 194-224 Front Matter ....Pages 225-225 Degree Evaluation of NFSR-Based Cryptosystems (Meicheng Liu)....Pages 227-249 Cube Attacks on Non-Blackbox Polynomials Based on Division Property (Yosuke Todo, Takanori Isobe, Yonglin Hao, Willi Meier)....Pages 250-279 Front Matter ....Pages 281-281 Middle-Product Learning with Errors (Miruna Roşca, Amin Sakzad, Damien Stehlé, Ron Steinfeld)....Pages 283-297 All-But-Many Lossy Trapdoor Functions from Lattices and Applications (Xavier Boyen, Qinyi Li)....Pages 298-331 All-But-Many Lossy Trapdoor Functions and Selective Opening Chosen-Ciphertext Security from LWE (Benoît Libert, Amin Sakzad, Damien Stehlé, Ron Steinfeld)....Pages 332-364 Amortization with Fewer Equations for Proving Knowledge of Small Secrets (Rafael del Pino, Vadim Lyubashevsky)....Pages 365-394 Front Matter ....Pages 395-395 Private Multiplication over Finite Fields (Sonia Belaïd, Fabrice Benhamouda, Alain Passelègue, Emmanuel Prouff, Adrian Thillard, Damien Vergnaud)....Pages 397-426 Anonymous Attestation with Subverted TPMs (Jan Camenisch, Manu Drijvers, Anja Lehmann)....Pages 427-461 Hedging Public-Key Encryption in the Real World (Alexandra Boldyreva, Christopher Patton, Thomas Shrimpton)....Pages 462-494 Front Matter ....Pages 495-495 Information-Theoretic Indistinguishability via the Chi-Squared Method (Wei Dai, Viet Tung Hoang, Stefano Tessaro)....Pages 497-523 Indifferentiability of Iterated Even-Mansour Ciphers with Non-idealized Key-Schedules: Five Rounds Are Necessary and Sufficient (Yuanxi Dai, Yannick Seurin, John Steinberger, Aishwarya Thiruvengadam)....Pages 524-555 Encrypted Davies-Meyer and Its Dual: Towards Optimal Security Using Mirror Theory (Bart Mennink, Samuel Neves)....Pages 556-583 Front Matter ....Pages 585-585 A Formal Treatment of Multi-key Channels (Felix Günther, Sogol Mazaheri)....Pages 587-618 Ratcheted Encryption and Key Exchange: The Security of Messaging (Mihir Bellare, Asha Camper Singh, Joseph Jaeger, Maya Nyayapati, Igors Stepanovs)....Pages 619-650 PRF-ODH: Relations, Instantiations, and Impossibility Results (Jacqueline Brendel, Marc Fischlin, Felix Günther, Christian Janson)....Pages 651-681 A New Distribution-Sensitive Secure Sketch and Popularity-Proportional Hashing (Joanne Woodage, Rahul Chatterjee, Yevgeniy Dodis, Ari Juels, Thomas Ristenpart)....Pages 682-710 Back Matter ....Pages 711-713