EUROCRYPT 2016:

Marc Fischlin and Jean-Sébastien Coron (Eds.):
Advances in Cryptology - EUROCRYPT 2016 -
35th Annual International Conference on the Theory and Applications of Cryptographic Techniques
Vienna, Austria,
May 8-12, 2016,
Proceedings

• Invited Talks and Tutorial
  • Protecting Transport Layer Security from Legacy Vulnerabilities , Karthikeyan Bhargavan
  • The Future of Cryptography , Bart Preneel
  • Engineering Code Obfuscation , Christian Collberg
  • Securing Cryptography Implementations in Embedded Systems , Emmanuel Prouff
• Best Paper and Honorable Mentions
  • Tightly CCA-Secure Encryption Without Pairings , 1-27, Eike Kiltz , Dennis Hofheinz , Hoeteck Wee , Romain Gay
    bib info , video
  • Indistinguishability Obfuscation from Constant-Degree Graded Encoding Schemes , 28-57, Huijia Lin
    bib info , video
  • Essentially Optimal Robust Secret Sharing with Maximal Corruptions , 58-86, Daniel Wichs , Valerio Pastro , Allison Bishop , Rajmohan Rajaraman
    bib info , video
• (Pseudo)Randomness
  • Provably Robust Sponge-Based PRNGs and KDFs , 87-116, Stefano Tessaro , Peter Gazi
    bib info
  • Reusable Fuzzy Extractors for Low-Entropy Distributions , 117-146, Leonid Reyzin , Ran Canetti , Omer Paneth , Benjamin Fuller , Adam D. Smith
    bib info
• LPN/LWE
  • Provably Weak Instances of Ring-LWE Revisited , 147-167, Frederik Vercauteren , Wouter Castryck , Ilia Iliashenko
    bib info , video
  • Faster Algorithms for Solving LPN , 168-195, Bin Zhang , Mingsheng Wang , Lin Jiao
    bib info , video
• Cryptanalysis I
  • Provable Security Evaluation of Structures Against Impossible Differential and Zero Correlation Linear Cryptanalysis , 196-213, Vincent Rijmen , Jian Guo , Ruilin Li , Bing Sun , Meicheng Liu
    bib info
  • Polytopic Cryptanalysis , 214-239, Tyge Tiessen
    bib info
• Masking
  • From Improved Leakage Detection to the Detection of Points of Interests in Leakage Traces , 240-262, François-Xavier Standaert , François Durvaux
    bib info , video
  • Improved Masking for Tweakable Blockciphers with Applications to Authenticated Encryption , 263-293, Robert Granger , Bart Mennink , Philipp Jovanovic , Samuel Neves
    bib info , video
• Fully Homomorphic Encryption
  • Sanitization of FHE Ciphertexts , 294-310, Damien Stehlé , Léo Ducas
    bib info , video
  • Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts , 311-343, Claude Carlet , François-Xavier Standaert , Pierrick Méaux , Anthony Journault
    bib info , video
• Cryptanalysis II
  • Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning , 344-371, Gaëtan Leurent
    bib info , video
  • Reverse-Engineering the S-Box of Streebog, Kuznyechik and STRIBOBr1 , 372-402, Alex Biryukov , Léo Perrin , Aleksei Udovenko
    bib info
• Number Theory
  • Complete Addition Formulas for Prime Order Elliptic Curves , 403-428, Lejla Batina , Craig Costello , Joost Renes
    bib info
  • New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields , 429-458, Palash Sarkar , Shashank Singh
    bib info
• Hash Functions
  • Freestart Collision for Full SHA-1 , 459-483, Thomas Peyrin , Marc Stevens , Pierre Karpman
    bib info , video
  • New Attacks on the Concatenation and XOR Hash Combiners , 484-508, Itai Dinur
    bib info , video
• Multilinear Maps
  • Cryptanalysis of the New CLT Multilinear Map over the Integers , 509-536, Pierre-Alain Fouque , Jung Hee Cheon , Brice Minaud , Changmin Lee , Hansol Ryu
    bib info
  • Cryptanalysis of GGH Map , 537-565, Yupu Hu , Huiwen Jia
    bib info
• Message Authentication Codes
  • Hash-Function Based PRFs: AMAC and Its Multi-User Security , 566-595, Mihir Bellare , Daniel J. Bernstein , Stefano Tessaro
    bib info
  • On the Influence of Message Length in PMAC's Security Bounds , 596-621, Bart Preneel , Kan Yasuda , Atul Luykx , Alan Szepieniec
    bib info
• Attacks on SSL/TLS
  • Lucky Microseconds: A Timing Attack on Amazon's s2n Implementation of TLS , 622-643, Kenneth G. Paterson , Martin R. Albrecht
    bib info
  • An Analysis of OpenSSL's Random Number Generator , 644-669, Falko Strenzke
    bib info
• Real-world Protocols
  • Safely Exporting Keys from Secure Channels - On the Security of EAP-TLS and TLS Key Exporters , 670-698, Douglas Stebila , Christina Brzuska , Håkon Jacobsen
    bib info
  • Valiant's Universal Circuit is Practical , 699-728, Thomas Schneider , Ágnes Kiss
    bib info
• Robust Designs
  • Nonce-Based Cryptography: Retaining Security When Randomness Fails , 729-757, Mihir Bellare , Björn Tackmann
    bib info
  • Honey Encryption Beyond Message Recovery Security , 758-788, Thomas Ristenpart , Qiang Tang , Joseph Jaeger
    bib info
• Lattice Reduction
  • Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator , 789-819, Tsuyoshi Takagi , Yoshinori Aono , Takuya Hayashi , Yuntao Wang
    bib info , video
  • Practical, Predictable Lattice Basis Reduction , 820-849, Daniele Micciancio , Michael Walter
    bib info
• Lattice-based Schemes
  • Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors , 1-31, Benoît Libert , Huaxiong Wang , San Ling , Khoa Nguyen
    bib info , video
  • Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters , 32-62, Shota Yamada
    bib info , video
• Zero-Knowledge I
  • Online/Offline OR Composition of Sigma Protocols , 63-92, Giuseppe Persiano , Ivan Visconti , Alessandra Scafuro , Michele Ciampi , Luisa Siniscalchi
    bib info , video
  • Constant-Round Leakage-Resilient Zero-Knowledge from Collision Resistance , 93-123, Susumu Kiyoshima
    bib info , video
• Pseudorandom Functions
  • Constrained Pseudorandom Functions for Unconstrained Inputs , 124-153, Brent Waters , Venkata Koppula , Apoorvaa Deshpande
    bib info , video
  • Pseudorandom Functions in Almost Constant Depth from Low-Noise LPN , 154-183, John P. Steinberger , Yu Yu
    bib info , video
• Multi-Party Computation I
  • Secure Computation from Elastic Noisy Channels , 184-212, Amit Sahai , Hemanta K. Maji , Dakshita Khurana
    bib info , video
  • All Complete Functionalities are Reversible , 213-242, Amit Sahai , Manoj Prabhakaran , Hemanta K. Maji , Daniel Kraschewski , Dakshita Khurana
    bib info , video
• Separations
  • On the Power of Hierarchical Identity-Based Encryption , 243-272, Mohammad Mahmoody , Ameer Mohammed
    bib info , video
  • On the Impossibility of Tight Cryptographic Reductions , 273-304, Yong Li , Tibor Jager , Sven Schäge , Christoph Bader
    bib info , video
• Zero-Knowledge II
  • On the Size of Pairing-Based Non-interactive Arguments , 305-326, Jens Groth
    bib info , video
  • Efficient Zero-Knowledge Arguments for Arithmetic Circuits in the Discrete Log Setting , 327-357, Jens Groth , Christophe Petit , Jonathan Bootle , Andrea Cerulli , Pyrros Chaidos
    bib info
• Protocols
  • On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model , 358-387, Joël Alwen , Krzysztof Pietrzak , Stefano Tessaro , Binyi Chen , Vladimir Kolmogorov , Chethan Kamath
    bib info , video
  • Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key , 388-419, Daniel Wichs , Ryo Nishimaki , Mark Zhandry
    bib info , video
• Round Complexity
  • Unconditionally Secure Computation with Reduced Interaction , 420-447, Ivan Damgård , Rafail Ostrovsky , Jesper Buus Nielsen , Adi Rosén
    bib info , video
  • The Exact Round Complexity of Secure Computation , 448-476, Omkant Pandey , Sanjam Garg , Antigoni Polychroniadou , Pratyay Mukherjee
    bib info , video
• Commitments
  • On the Composition of Two-Prover Commitments, and Applications to Multi-round Relativistic Commitments , 477-496, Serge Fehr , Max Fillinger
    bib info
  • Computationally Binding Quantum Commitments , 497-527, Dominique Unruh
    bib info , video
• Lattices
  • Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems , 528-558, Phong Q. Nguyen , Nicolas Gama , Xiang Xie , Malika Izabachène
    bib info , video
  • Recovering Short Generators of Principal Ideals in Cyclotomic Rings , 559-585, Ronald Cramer , Chris Peikert , Oded Regev , Léo Ducas
    bib info , video
• Leakage
  • Circuit Compilers with O(1/(log (n)) Leakage Rate , 586-615, Stefan Dziembowski , Sebastian Faust , Marcin Andrychowicz
    bib info , video
  • Randomness Complexity of Private Circuits for Multiplication , 616-648, Damien Vergnaud , Emmanuel Prouff , Adrian Thillard , Fabrice Benhamouda , Sonia Belaïd , Alain Passelègue
    bib info , video
• Indifferentiability
  • 10-Round Feistel is Indifferentiable from an Ideal Cipher , 649-678, Jonathan Katz , Dana Dachman-Soled , Aishwarya Thiruvengadam
    bib info
  • Indifferentiability of Confusion-Diffusion Networks , 679-704, Martijn Stam , Yevgeniy Dodis , John P. Steinberger , Tianren Liu
    bib info , video
• Multi-Party Computation II
  • Fair and Robust Multi-party Computation Using a Global Transaction Ledger , 705-734, Aggelos Kiayias , Hong-Sheng Zhou , Vassilis Zikas
    bib info , video
  • Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits , 881-908, Tal Malkin , Dana Dachman-Soled , Marshall Ball , Mukul Kulkarni
    bib info
• Obfuscation
  • Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits , 764-791, Amit Sahai , Eric Miles , Mark Zhandry , Saikrishna Badrinarayanan
    bib info
  • New Negative Results on Differing-Inputs Obfuscation , 792-821, Mihir Bellare , Brent Waters , Igors Stepanovs
    bib info , video
• Automated Analysis, Functional Encryption, and Non-malleable Codes
  • Automated Unbounded Analysis of Cryptographic Constructions in the Generic Group Model , 822-851, Gilles Barthe , Benedikt Schmidt , Miguel Ambrona
    bib info , video
  • Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions , 852-880, Gil Segev , Zvika Brakerski , Ilan Komargodski
    bib info , video
  • Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits , 881-908, Tal Malkin , Dana Dachman-Soled , Marshall Ball , Mukul Kulkarni
    bib info