Advances in Cryptology – ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part I

Front Matter ....Pages i-xxvii
Front Matter ....Pages 1-1
 Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness  (Akinori Hosoyamada, Takashi Yamakawa)....Pages 3-32
 New Results on Gimli: Full-Permutation Distinguishers and Improved Collisions  (Antonio Flórez Gutiérrez, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, André Schrottenloher, Ferdinand Sibleyras)....Pages 33-63
 SQISign: Compact Post-quantum Signatures from Quaternions and Isogenies  (Luca De Feo, David Kohel, Antonin Leroux, Christophe Petit, Benjamin Wesolowski)....Pages 64-93
Front Matter ....Pages 95-95
 Public-Key Generation with Verifiable Randomness  (Olivier Blazy, Patrick Towa, Damien Vergnaud)....Pages 97-127
 Simulation-Sound Arguments for LWE and Applications to KDM-CCA2 Security  (Benoît Libert, Khoa Nguyen, Alain Passelègue, Radu Titiu)....Pages 128-158
 CCA-Secure (Puncturable) KEMs from Encryption with Non-Negligible Decryption Errors  (Valerio Cini, Sebastian Ramacher, Daniel Slamanig, Christoph Striecks)....Pages 159-190
 Possibility and Impossibility Results for Receiver Selective Opening Secure PKE in the Multi-challenge Setting  (Rupeng Yang, Junzuo Lai, Zhengan Huang, Man Ho Au, Qiuliang Xu, Willy Susilo)....Pages 191-220
 Security Reductions for White-Box Key-Storage in Mobile Payments  (Estuardo Alpirez Bock, Chris Brzuska, Marc Fischlin, Christian Janson, Wil Michiels)....Pages 221-252
 Circular Security Is Complete for KDM Security  (Fuyuki Kitagawa, Takahiro Matsuda)....Pages 253-285
Front Matter ....Pages 287-287
 Scalable Ciphertext Compression Techniques for Post-quantum KEMs and Their Applications  (Shuichi Katsumata, Kris Kwiatkowski, Federico Pintore, Thomas Prest)....Pages 289-320
 Post-Quantum Verification of Fujisaki-Okamoto  (Dominique Unruh)....Pages 321-352
 A New Decryption Failure Attack Against HQC  (Qian Guo, Thomas Johansson)....Pages 353-382
Front Matter ....Pages 383-383
 A Bit-Vector Differential Model for the Modular Addition by a Constant  (Seyyed Arash Azimi, Adrián Ranea, Mahmoud Salmasizadeh, Javad Mohajeri, Mohammad Reza Aref, Vincent Rijmen)....Pages 385-414
 Mind the Propagation of States  (Xichao Hu, Yongqiang Li, Lin Jiao, Shizhu Tian, Mingsheng Wang)....Pages 415-445
 An Algebraic Formulation of the Division Property: Revisiting Degree Evaluations, Cube Attacks, and Key-Independent Sums  (Kai Hu, Siwei Sun, Meiqin Wang, Qingju Wang)....Pages 446-476
 An Algebraic Attack on Ciphers with Low-Degree Round Functions: Application to Full MiMC  (Maria Eichlseder, Lorenzo Grassi, Reinhard Lüftenegger, Morten Øygarden, Christian Rechberger, Markus Schofnegger et al.)....Pages 477-506
 Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems  (Magali Bardet, Maxime Bros, Daniel Cabarcas, Philippe Gaborit, Ray Perlner, Daniel Smith-Tone et al.)....Pages 507-536
 Lower Bounds on the Degree of Block Ciphers  (Phil Hebborn, Baptiste Lambin, Gregor Leander, Yosuke Todo)....Pages 537-566
 Towards Closing the Security Gap of Tweak-aNd-Tweak (TNT)  (Chun Guo, Jian Guo, Eik List, Ling Song)....Pages 567-597
Front Matter ....Pages 599-599
 Minimizing the Two-Round Tweakable Even-Mansour Cipher  (Avijit Dutta)....Pages 601-629
 Beyond Birthday Bound Secure Fresh Rekeying: Application to Authenticated Encryption  (Bart Mennink)....Pages 630-661
 Tight Security Analysis of 3-Round Key-Alternating Cipher with a Single Permutation  (Yusai Wu, Liqing Yu, Zhenfu Cao, Xiaolei Dong)....Pages 662-693
Front Matter ....Pages 695-695
 Improved Security Analysis for Nonce-Based Enhanced Hash-then-Mask MACs  (Wonseok Choi, Byeonghak Lee, Yeongmin Lee, Jooyoung Lee)....Pages 697-723
 On the Adaptive Security of MACs and PRFs  (Andrew Morgan, Rafael Pass, Elaine Shi)....Pages 724-753
 How to Build Optimally Secure PRFs Using Block Ciphers  (Benoît Cogliati, Ashwin Jha, Mridul Nandi)....Pages 754-784
Front Matter ....Pages 785-785
 SILVER – Statistical Independence and Leakage Verification  (David Knichel, Pascal Sasdrich, Amir Moradi)....Pages 787-816
 Cryptanalysis of Masked Ciphers: A Not So Random Idea  (Tim Beyne, Siemen Dhooghe, Zhenda Zhang)....Pages 817-850
 Packed Multiplication: How to Amortize the Cost of Side-Channel Masking?  (Weijia Wang, Chun Guo, François-Xavier Standaert, Yu Yu, Gaëtan Cassiers)....Pages 851-880
 Side Channel Information Set Decoding Using Iterative Chunking  (Norman Lahr, Ruben Niederhagen, Richard Petri, Simona Samardjiska)....Pages 881-910
Back Matter ....Pages 911-914