Topics In Cryptology - Ct-rsa 2019: The Cryptographers' Track At The Rsa Conference 2019, San Francisco, Ca, Usa, March 4-8, 2019, Proceedings (lecture Notes In Computer Science)

This book constitutes the refereed proceedings of the Cryptographer's Track at the RSA Conference 2019, CT-RSA 2019, held in San Francisco, CA, USA, in March 2019. The 28 papers presented in this volume were carefully reviewed and selected from 75 submissions. CT-RSA is the track devoted to scientific papers on cryptography, public-key to symmetric-key cryptography and from crypto- graphic protocols to primitives and their implementation security. Front Matter ....Pages I-XI Structure-Preserving Certificateless Encryption and Its Application (Tao Zhang, Huangting Wu, Sherman S. M. Chow)....Pages 1-22 Public Key Encryption Resilient to Post-challenge Leakage and Tampering Attacks (Suvradip Chakraborty, C. Pandu Rangan)....Pages 23-43 Downgradable Identity-Based Encryption and Applications (Olivier Blazy, Paul Germouty, Duong Hieu Phan)....Pages 44-61 Large Universe Subset Predicate Encryption Based on Static Assumption (Without Random Oracle) (Sanjit Chatterjee, Sayantan Mukherjee)....Pages 62-82 An Improved RNS Variant of the BFV Homomorphic Encryption Scheme (Shai Halevi, Yuriy Polyakov, Victor Shoup)....Pages 83-105 New Techniques for Multi-value Input Homomorphic Evaluation and Applications (Sergiu Carpov, Malika Izabachène, Victor Mollimard)....Pages 106-126 Efficient Function-Hiding Functional Encryption: From Inner-Products to Orthogonality (Manuel Barbosa, Dario Catalano, Azam Soleimanian, Bogdan Warinschi)....Pages 127-148 Robust Encryption, Extended (Rémi Géraud, David Naccache, Răzvan Roşie)....Pages 149-168 Tight Reductions for Diffie-Hellman Variants in the Algebraic Group Model (Taiga Mizuide, Atsushi Takayasu, Tsuyoshi Takagi)....Pages 169-188 Doubly Half-Injective PRGs for Incompressible White-Box Cryptography (Estuardo Alpirez Bock, Alessandro Amadori, Joppe W. Bos, Chris Brzuska, Wil Michiels)....Pages 189-209 Error Detection in Monotone Span Programs with Application to Communication-Efficient Multi-party Computation (Nigel P. Smart, Tim Wood)....Pages 210-229 Lossy Trapdoor Permutations with Improved Lossiness (Benedikt Auerbach, Eike Kiltz, Bertram Poettering, Stefan Schoenen)....Pages 230-250 Post-quantum EPID Signatures from Symmetric Primitives (Dan Boneh, Saba Eskandarian, Ben Fisch)....Pages 251-271 Assessment of the Key-Reuse Resilience of NewHope (Aurélie Bauer, Henri Gilbert, Guénaël Renault, Mélissa Rossi)....Pages 272-292 Universal Forgery and Multiple Forgeries of MergeMAC and Generalized Constructions (Tetsu Iwata, Virginie Lallemand, Gregor Leander, Yu Sasaki)....Pages 293-312 Linking Stam’s Bounds with Generalized Truncation (Bart Mennink)....Pages 313-329 Poly-Logarithmic Side Channel Rank Estimation via Exponential Sampling (Liron David, Avishai Wool)....Pages 330-349 Efficient Fully-Leakage Resilient One-More Signature Schemes (Antonio Faonio)....Pages 350-371 MILP-Based Differential Attack on Round-Reduced GIFT (Baoyu Zhu, Xiaoyang Dong, Hongbo Yu)....Pages 372-390 Quantum Chosen-Ciphertext Attacks Against Feistel Ciphers (Gembu Ito, Akinori Hosoyamada, Ryutaroh Matsumoto, Yu Sasaki, Tetsu Iwata)....Pages 391-411 Automatic Search for a Variant of Division Property Using Three Subsets (Kai Hu, Meiqin Wang)....Pages 412-432 Constructing TI-Friendly Substitution Boxes Using Shift-Invariant Permutations (Si Gao, Arnab Roy, Elisabeth Oswald)....Pages 433-452 Fast Secure Comparison for Medium-Sized Integers and Its Application in Binarized Neural Networks (Mark Abspoel, Niek J. Bouman, Berry Schoenmakers, Niels de Vreede)....Pages 453-472 EPIC: Efficient Private Image Classification (or: Learning from the Masters) (Eleftheria Makri, Dragos Rotaru, Nigel P. Smart, Frederik Vercauteren)....Pages 473-492 Context Hiding Multi-key Linearly Homomorphic Authenticators (Lucas Schabhüser, Denis Butin, Johannes Buchmann)....Pages 493-513 Revisiting the Secret Hiding Assumption Used in Verifiable (Outsourced) Computation (Liang Zhao)....Pages 514-534 Delegatable Anonymous Credentials from Mercurial Signatures (Elizabeth C. Crites, Anna Lysyanskaya)....Pages 535-555 Accountable Tracing Signatures from Lattices (San Ling, Khoa Nguyen, Huaxiong Wang, Yanhong Xu)....Pages 556-576 Back Matter ....Pages 577-578