Advances in Cryptology – EUROCRYPT 2016

1. Front Matter

   Pages I-XXVIII

   PDF

2. Tightly CCA-Secure Encryption Without Pairings

   • Romain Gay, Dennis Hofheinz, Eike Kiltz, Hoeteck Wee

   Pages 1-27

3. Indistinguishability Obfuscation from Constant-Degree Graded Encoding Schemes

   • Huijia Lin

   Pages 28-57

4. Essentially Optimal Robust Secret Sharing with Maximal Corruptions

   • Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs

   Pages 58-86

5. Provably Robust Sponge-Based PRNGs and KDFs

   • Peter Gaži, Stefano Tessaro

   Pages 87-116

6. Reusable Fuzzy Extractors for Low-Entropy Distributions

   • Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin, Adam Smith

   Pages 117-146

7. Provably Weak Instances of Ring-LWE Revisited

   • Wouter Castryck, Ilia Iliashenko, Frederik Vercauteren

   Pages 147-167

8. Faster Algorithms for Solving LPN

   • Bin Zhang, Lin Jiao, Mingsheng Wang

   Pages 168-195

9. Provable Security Evaluation of Structures Against Impossible Differential and Zero Correlation Linear Cryptanalysis

   • Bing Sun, Meicheng Liu, Jian Guo, Vincent Rijmen, Ruilin Li

   Pages 196-213

10. Polytopic Cryptanalysis

    • Tyge Tiessen

    Pages 214-239

11. From Improved Leakage Detection to the Detection of Points of Interests in Leakage Traces

    • François Durvaux, François-Xavier Standaert

    Pages 240-262

12. Improved Masking for Tweakable Blockciphers with Applications to Authenticated Encryption

    • Robert Granger, Philipp Jovanovic, Bart Mennink, Samuel Neves

    Pages 263-293

13. Sanitization of FHE Ciphertexts

    • Léo Ducas, Damien Stehlé

    Pages 294-310

14. Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts

    • Pierrick Méaux, Anthony Journault, François-Xavier Standaert, Claude Carlet

    Pages 311-343

15. Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning

    • Gaëtan Leurent

    Pages 344-371

16. Reverse-Engineering the S-Box of Streebog, Kuznyechik and STRIBOBr1

    • Alex Biryukov, Léo Perrin, Aleksei Udovenko

    Pages 372-402

17. Complete Addition Formulas for Prime Order Elliptic Curves

    • Joost Renes, Craig Costello, Lejla Batina

    Pages 403-428

18. New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields

    • Palash Sarkar, Shashank Singh

    Pages 429-458

19. Freestart Collision for Full SHA-1

    • Marc Stevens, Pierre Karpman, Thomas Peyrin

    Pages 459-483

20. New Attacks on the Concatenation and XOR Hash Combiners

    • Itai Dinur

    Pages 484-508

The two-volume proceedings LNCS 9665 + LNCS 9666 constitutes the thoroughly refereed proceedings of the 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016, held in Vienna, Austria, in May 2016. The 62 full papers included in these volumes were carefully reviewed and selected from 274 submissions. The papers are organized in topical sections named: (pseudo)randomness; LPN/LWE; cryptanalysis; masking; fully homomorphic encryption; number theory; hash functions; multilinear maps; message authentification codes; attacks on SSL/TLS; real-world protocols; robust designs; lattice reduction; latticed-based schemes; zero-knowledge; pseudorandom functions; multi-party computation; separations; protocols; round complexity; commitments; lattices; leakage; in differentiability; obfuscation; and automated analysis, functional encryption, and non-malleable codes.

• Computational complexity
• Embedded security
• Quantum complexity theory
• Secure computation
• Security and privacy
• Authenticated encryption
• Countermeasures
• Error-correcting codes
• Hardware attacks
• Hash functions
• Information-theoretic techniques
• Lattice-based cryptography
• Mathematical foundations of cryptography
• Oblivious transfer
• Optimization
• Pseudo random number generation
• Public-key encryption
• Random number generation
• Reverse-engineering
• Verification

• Technische Universität Darmstadt, Darmstadt, Germany

  Marc Fischlin

• University of Luxembourg, Luxembourg, Luxembourg

  Jean-Sébastien Coron

Policies and ethics