Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part I

Front Matter ....Pages I-XXIV
Front Matter ....Pages 1-1
 Block Cipher Invariants as Eigenvectors of Correlation Matrices  (Tim Beyne)....Pages 3-31
Front Matter ....Pages 33-33
 Practical Attacks Against the Walnut Digital Signature Scheme  (Ward Beullens, Simon R. Blackburn)....Pages 35-61
 Two Attacks on Rank Metric Code-Based Schemes: RankSign and an IBE Scheme  (Thomas Debris-Alazard, Jean-Pierre Tillich)....Pages 62-92
 An Efficient Structural Attack on NIST Submission DAGS  (Élise Barelli, Alain Couvreur)....Pages 93-118
Front Matter ....Pages 119-119
 Pattern Matching on Encrypted Streams  (Nicolas Desmoulins, Pierre-Alain Fouque, Cristina Onete, Olivier Sanders)....Pages 121-148
 SQL on Structurally-Encrypted Databases  (Seny Kamara, Tarik Moataz)....Pages 149-180
 Parameter-Hiding Order Revealing Encryption  (David Cash, Feng-Hao Liu, Adam O’Neill, Mark Zhandry, Cong Zhang)....Pages 181-210
Front Matter ....Pages 211-211
 Revisiting Key-Alternating Feistel Ciphers for Shorter Keys and Multi-user Security  (Chun Guo, Lei Wang)....Pages 213-243
 Short Variable Length Domain Extenders with Beyond Birthday Bound Security  (Yu Long Chen, Bart Mennink, Mridul Nandi)....Pages 244-274
 Building Quantum-One-Way Functions from Block Ciphers: Davies-Meyer and Merkle-Damgård Constructions  (Akinori Hosoyamada, Kan Yasuda)....Pages 275-304
 Tweakable Block Ciphers Secure Beyond the Birthday Bound in the Ideal Cipher Model  (ByeongHak Lee, Jooyoung Lee)....Pages 305-335
 ZCZ – Achieving n-bit SPRP Security with a Minimal Number of Tweakable-Block-Cipher Calls  (Ritam Bhaumik, Eik List, Mridul Nandi)....Pages 336-366
Front Matter ....Pages 367-367
 Measuring, Simulating and Exploiting the Head Concavity Phenomenon in BKZ  (Shi Bai, Damien Stehlé, Weiqiang Wen)....Pages 369-404
 Quantum Lattice Enumeration and Tweaking Discrete Pruning  (Yoshinori Aono, Phong Q. Nguyen, Yixin Shen)....Pages 405-434
 On the Hardness of the Computational Ring-LWR Problem and Its Applications  (Long Chen, Zhenfeng Zhang, Zhenfei Zhang)....Pages 435-464
 On the Statistical Leak of the GGH13 Multilinear Map and Some Variants  (Léo Ducas, Alice Pellet-Mary)....Pages 465-493
 LWE Without Modular Reduction and Improved Side-Channel Attacks Against BLISS  (Jonathan Bootle, Claire Delaplace, Thomas Espitau, Pierre-Alain Fouque, Mehdi Tibouchi)....Pages 494-524
Front Matter ....Pages 525-525
 Quantum Algorithms for the \(k\)-xor Problem  (Lorenzo Grassi, María Naya-Plasencia, André Schrottenloher)....Pages 527-559
 Hidden Shift Quantum Cryptanalysis and Implications  (Xavier Bonnetain, María Naya-Plasencia)....Pages 560-592
Front Matter ....Pages 593-593
 Arya: Nearly Linear-Time Zero-Knowledge Proofs for Correct Program Execution  (Jonathan Bootle, Andrea Cerulli, Jens Groth, Sune Jakobsen, Mary Maller)....Pages 595-626
 Improved (Almost) Tightly-Secure Simulation-Sound QA-NIZK with Applications  (Masayuki Abe, Charanjit S. Jutla, Miyako Ohkubo, Arnab Roy)....Pages 627-656
Back Matter ....Pages 657-659