Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II

Description

The three-volume set of LNCS 11921,11922, and 11923 constitutes the refereed proceedings of the 25th International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 2019, held in Kobe, Japan, in December 2019. The 71 revised full papers presented were carefully reviewed and selected from 307 submissions. They are organized in topical sections on Lattices; Symmetric Cryptography; Isogenies; Obfuscation; Multiparty Computation; Quantum; E-cash and Blockchain; Codes; Authenticated Encryption; Multilinear Maps; Homomorphic Encryption; Combinatorial Cryptography; Signatures; Public Key Encryption; Side Channels; Functional Encryption; Zero Knowledge. Front Matter ....Pages i-xv Front Matter ....Pages 1-1 Collision Resistant Hashing from Sub-exponential Learning Parity with Noise (Yu Yu, Jiang Zhang, Jian Weng, Chun Guo, Xiangxue Li)....Pages 3-24 New Code-Based Privacy-Preserving Cryptographic Constructions (Khoa Nguyen, Hanh Tang, Huaxiong Wang, Neng Zeng)....Pages 25-55 Front Matter ....Pages 57-57 An LLL Algorithm for Module Lattices (Changmin Lee, Alice Pellet-Mary, Damien Stehlé, Alexandre Wallet)....Pages 59-90 Order-LWE and the Hardness of Ring-LWE with Entropic Secrets (Madalina Bolboceanu, Zvika Brakerski, Renen Perlman, Devika Sharma)....Pages 91-120 On the Non-existence of Short Vectors in Random Module Lattices (Ngoc Khanh Nguyen)....Pages 121-150 Front Matter ....Pages 151-151 Forkcipher: A New Primitive for Authenticated Encryption of Very Short Messages (Elena Andreeva, Virginie Lallemand, Antoon Purnal, Reza Reyhanitabar, Arnab Roy, Damian Vizár)....Pages 153-182 Anonymous AE (John Chan, Phillip Rogaway)....Pages 183-208 Sponges Resist Leakage: The Case of Authenticated Encryption (Jean Paul Degabriele, Christian Janson, Patrick Struck)....Pages 209-240 Front Matter ....Pages 241-241 Dual Isogenies and Their Application to Public-Key Compression for Isogeny-Based Cryptography (Michael Naehrig, Joost Renes)....Pages 243-272 Optimized Method for Computing Odd-Degree Isogenies on Edwards Curves (Suhri Kim, Kisoon Yoon, Young-Ho Park, Seokhie Hong)....Pages 273-292 Hard Isogeny Problems over RSA Moduli and Groups with Infeasible Inversion (Salim Ali Altuğ, Yilei Chen)....Pages 293-322 Front Matter ....Pages 323-323 On Kilian’s Randomization of Multilinear Map Encodings (Jean-Sébastien Coron, Hilder V. L. Pereira)....Pages 325-355 Cryptanalysis of CLT13 Multilinear Maps with Independent Slots (Jean-Sébastien Coron, Luca Notarnicola)....Pages 356-385 Algebraic XOR-RKA-Secure Pseudorandom Functions from Post-Zeroizing Multilinear Maps (Michel Abdalla, Fabrice Benhamouda, Alain Passelègue)....Pages 386-412 Front Matter ....Pages 413-413 Numerical Method for Comparison on Homomorphically Encrypted Numbers (Jung Hee Cheon, Dongwoo Kim, Duhyeong Kim, Hun Hee Lee, Keewoo Lee)....Pages 415-445 Multi-Key Homomorphic Encryption from TFHE (Hao Chen, Ilaria Chillotti, Yongsoo Song)....Pages 446-472 Homomorphic Encryption for Finite Automata (Nicholas Genise, Craig Gentry, Shai Halevi, Baiyu Li, Daniele Micciancio)....Pages 473-502 Front Matter ....Pages 503-503 Efficient Explicit Constructions of Multipartite Secret Sharing Schemes (Qi Chen, Chunming Tang, Zhiqiang Lin)....Pages 505-536 Perfectly Secure Oblivious RAM with Sublinear Bandwidth Overhead (Michael Raskin, Mark Simkin)....Pages 537-563 How to Correct Errors in Multi-server PIR (Kaoru Kurosawa)....Pages 564-574 Front Matter ....Pages 575-575 UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens (Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti)....Pages 577-605 Efficient UC Commitment Extension with Homomorphism for Free (and Applications) (Ignacio Cascudo, Ivan Damgård, Bernardo David, Nico Döttling, Rafael Dowsley, Irene Giacomelli)....Pages 606-635 Scalable Private Set Union from Symmetric-Key Techniques (Vladimir Kolesnikov, Mike Rosulek, Ni Trieu, Xiao Wang)....Pages 636-666 Back Matter ....Pages 667-669