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 III

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 Approximate Trapdoors for Lattices and Smaller Hash-and-Sign Signatures (Yilei Chen, Nicholas Genise, Pratyay Mukherjee)....Pages 3-32 Decisional Second-Preimage Resistance: When Does SPR Imply PRE? (Daniel J. Bernstein, Andreas Hülsing)....Pages 33-62 Structure-Preserving Signatures on Equivalence Classes from Standard Assumptions (Mojtaba Khalili, Daniel Slamanig, Mohammad Dakhilalian)....Pages 63-93 Front Matter ....Pages 95-95 Simple and Efficient KDM-CCA Secure Public Key Encryption (Fuyuki Kitagawa, Takahiro Matsuda, Keisuke Tanaka)....Pages 97-127 Non-Committing Encryption with Quasi-Optimal Ciphertext-Rate Based on the DDH Problem (Yusuke Yoshida, Fuyuki Kitagawa, Keisuke Tanaka)....Pages 128-158 Structure-Preserving and Re-randomizable RCCA-Secure Public Key Encryption and Its Applications (Antonio Faonio, Dario Fiore, Javier Herranz, Carla Ràfols)....Pages 159-190 iUC: Flexible Universal Composability Made Simple (Jan Camenisch, Stephan Krenn, Ralf Küsters, Daniel Rausch)....Pages 191-221 Front Matter ....Pages 223-223 Leakage Resilience of the Duplex Construction (Christoph Dobraunig, Bart Mennink)....Pages 225-255 A Critical Analysis of ISO 17825 (‘Testing Methods for the Mitigation of Non-invasive Attack Classes Against Cryptographic Modules’) (Carolyn Whitnall, Elisabeth Oswald)....Pages 256-284 Location, Location, Location: Revisiting Modeling and Exploitation for Location-Based Side Channel Leakages (Christos Andrikos, Lejla Batina, Lukasz Chmielewski, Liran Lerman, Vasilios Mavroudis, Kostas Papagiannopoulos et al.)....Pages 285-314 Simple Refreshing in the Noisy Leakage Model (Stefan Dziembowski, Sebastian Faust, Karol Żebrowski)....Pages 315-344 Front Matter ....Pages 345-345 The Exchange Attack: How to Distinguish Six Rounds of AES with \(2^{88.2}\)Chosen Plaintexts (Navid Ghaedi Bardeh, Sondre Rønjom)....Pages 347-370 Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC (Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger et al.)....Pages 371-397 MILP-aided Method of Searching Division Property Using Three Subsets and Applications (Senpeng Wang, Bin Hu, Jie Guan, Kai Zhang, Tairong Shi)....Pages 398-427 Cryptanalysis of GSM Encryption in 2G/3G Networks Without Rainbow Tables (Bin Zhang)....Pages 428-456 Front Matter ....Pages 457-457 Tightly Secure Inner Product Functional Encryption: Multi-input and Function-Hiding Constructions (Junichi Tomida)....Pages 459-488 Public-Key Function-Private Hidden Vector Encryption (and More) (James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma et al.)....Pages 489-519 Multi-Client Functional Encryption for Linear Functions in the Standard Model from LWE (Benoît Libert, Radu Ţiţiu)....Pages 520-551 From Single-Input to Multi-client Inner-Product Functional Encryption (Michel Abdalla, Fabrice Benhamouda, Romain Gay)....Pages 552-582 Front Matter ....Pages 583-583 Rate-1 Trapdoor Functions from the Diffie-Hellman Problem (Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta)....Pages 585-606 The Local Forking Lemma and Its Application to Deterministic Encryption (Mihir Bellare, Wei Dai, Lucy Li)....Pages 607-636 Fine-Grained Cryptography Revisited (Shohei Egashira, Yuyu Wang, Keisuke Tanaka)....Pages 637-666 Front Matter ....Pages 667-667 Shorter QA-NIZK and SPS with Tighter Security (Masayuki Abe, Charanjit S. Jutla, Miyako Ohkubo, Jiaxin Pan, Arnab Roy, Yuyu Wang)....Pages 669-699 Efficient Noninteractive Certification of RSA Moduli and Beyond (Sharon Goldberg, Leonid Reyzin, Omar Sagga, Foteini Baldimtsi)....Pages 700-727 Shorter Pairing-Based Arguments Under Standard Assumptions (Alonso González, Carla Ràfols)....Pages 728-757 Back Matter ....Pages 759-761