Public-key cryptography -- PKC 2018 : 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Rio de Janeiro, Brazil, March 25-29, 2018, Proceedings. Part II

The two-volume set LNCS 10769 and 10770 constitutes the refereed proceedings of the 21st IACR International Conference on the Practice and Theory of Public-Key Cryptography, PKC 2018, held in Rio de Janeiro, Brazil, in March 2018. The 49 revised papers presented were carefully reviewed and selected from 186 submissions. They are organized in topical sections such as Key-Dependent-Message and Selective-Opening Security; Searchable and Fully Homomorphic Encryption; Public-Key Encryption; Encryption with Bad Randomness; Subversion Resistance; Cryptanalysis; Composable Security; Oblivious Transfer; Multiparty Computation; Signatures; Structure-Preserving Signatures; Functional Encryption; Foundations; Obfuscation-Based Cryptographic Constructions; Protocols; Blockchain; Zero-Knowledge; Lattices. Front Matter ....Pages I-XIX Front Matter ....Pages 1-1 SOFIA: \(\mathcal {MQ}\)-Based Signatures in the QROM (Ming-Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, Peter Schwabe)....Pages 3-33 A Unified Framework for Trapdoor-Permutation-Based Sequential Aggregate Signatures (Craig Gentry, Adam O’Neill, Leonid Reyzin)....Pages 34-57 Constant-Size Group Signatures from Lattices (San Ling, Khoa Nguyen, Huaxiong Wang, Yanhong Xu)....Pages 58-88 Attribute-Based Signatures for Unbounded Circuits in the ROM and Efficient Instantiations from Lattices (Ali El Kaafarani, Shuichi Katsumata)....Pages 89-119 Front Matter ....Pages 121-121 Improved (Almost) Tightly-Secure Structure-Preserving Signatures (Charanjit S. Jutla, Miyako Ohkubo, Arnab Roy)....Pages 123-152 Weakly Secure Equivalence-Class Signatures from Standard Assumptions (Georg Fuchsbauer, Romain Gay)....Pages 153-183 Front Matter ....Pages 185-185 Simple and Generic Constructions of Succinct Functional Encryption (Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka)....Pages 187-217 Making Public Key Functional Encryption Function Private, Distributively (Xiong Fan, Qiang Tang)....Pages 218-244 Full-Hiding (Unbounded) Multi-input Inner Product Functional Encryption from the k-Linear Assumption (Pratish Datta, Tatsuaki Okamoto, Junichi Tomida)....Pages 245-277 Front Matter ....Pages 279-279 Local Non-malleable Codes in the Bounded Retrieval Model (Dana Dachman-Soled, Mukul Kulkarni, Aria Shahverdi)....Pages 281-311 Non-malleability vs. CCA-Security: The Case of Commitments (Brandon Broadnax, Valerie Fetzer, Jörn Müller-Quade, Andy Rupp)....Pages 312-337 Front Matter ....Pages 339-339 Interactively Secure Groups from Obfuscation (Thomas Agrikola, Dennis Hofheinz)....Pages 341-370 Graded Encoding Schemes from Obfuscation (Pooya Farshim, Julia Hesse, Dennis Hofheinz, Enrique Larraia)....Pages 371-400 Front Matter ....Pages 401-401 Hashing Solutions Instead of Generating Problems: On the Interactive Certification of RSA Moduli (Benedikt Auerbach, Bertram Poettering)....Pages 403-430 Two-Factor Authentication with End-to-End Password Security (Stanislaw Jarecki, Hugo Krawczyk, Maliheh Shirvanian, Nitesh Saxena)....Pages 431-461 Front Matter ....Pages 463-463 Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup (Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos)....Pages 465-495 Front Matter ....Pages 497-497 Efficient Adaptively Secure Zero-Knowledge from Garbled Circuits (Chaya Ganesh, Yashvanth Kondi, Arpita Patra, Pratik Sarkar)....Pages 499-529 Compact Zero-Knowledge Proofs of Small Hamming Weight (Ivan Damgård, Ji Luo, Sabine Oechsner, Peter Scholl, Mark Simkin)....Pages 530-560 Efficient Batch Zero-Knowledge Arguments for Low Degree Polynomials (Jonathan Bootle, Jens Groth)....Pages 561-588 On the Security of Classic Protocols for Unique Witness Relations (Yi Deng, Xuyang Song, Jingyue Yu, Yu Chen)....Pages 589-615 Front Matter ....Pages 617-617 New (and Old) Proof Systems for Lattice Problems (Navid Alamati, Chris Peikert, Noah Stephens-Davidowitz)....Pages 619-643 Hash Proof Systems over Lattices Revisited (Fabrice Benhamouda, Olivier Blazy, Léo Ducas, Willy Quach)....Pages 644-674 Privately Constraining and Programming PRFs, the LWE Way (Chris Peikert, Sina Shiehian)....Pages 675-701 Learning with Errors and Extrapolated Dihedral Cosets (Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen)....Pages 702-727 Rounded Gaussians (Andreas Hülsing, Tanja Lange, Kit Smeets)....Pages 728-757 Back Matter ....Pages 759-760 Public-Key Cryptography – PKC 2018, doi:10.1007/978-3-319-76581-5