Public-key cryptography -- PKC 2017 : 20th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, the Netherlands, March 28-31, 2017, Proceedings. Part I

The two-volume set LNCS 10174 and 10175 constitutes the refereed proceedings of the 20th IACR International Conference on the Practice and Theory in Public-Key Cryptography, PKC 2017, held in Amsterdam, The Netherlands, in March 2017. The 34 revised papers presented were carefully reviewed and selected from 160 submissions. They are organized in topical sections such as Cryptanalysis, Protocols, Encrpytion Schemes, Leakage-Resilient and Non-Malleable Codes, Number Theory and Diffie-Hellman, Encryption with Access Control, Special Signatures, Fully Homomorphic Encryption, Real-World Schemes, Multiparty Computation and Primitives. Front Matter....Pages I-XIV Front Matter....Pages 1-1 LP Solutions of Vectorial Integer Subset Sums – Cryptanalysis of Galbraith’s Binary Matrix LWE....Pages 3-15 Improved Algorithms for the Approximate k-List Problem in Euclidean Norm....Pages 16-40 Zeroizing Attacks on Indistinguishability Obfuscation over CLT13....Pages 41-58 Front Matter....Pages 59-59 Cut Down the Tree to Achieve Constant Complexity in Divisible E-cash....Pages 61-90 Asymptotically Tight Bounds for Composing ORAM with PIR....Pages 91-120 Predictable Arguments of Knowledge....Pages 121-150 Removing Erasures with Explainable Hash Proof Systems....Pages 151-174 Scalable Multi-party Private Set-Intersection....Pages 175-203 Front Matter....Pages 205-205 Tightly Secure IBE Under Constant-Size Master Public Key....Pages 207-231 Separating IND-CPA and Circular Security for Unbounded Length Key Cycles....Pages 232-246 Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts....Pages 247-276 Front Matter....Pages 277-277 Non-malleable Codes with Split-State Refresh....Pages 279-309 Tight Upper and Lower Bounds for Leakage-Resilient, Locally Decodable and Updatable Non-malleable Codes....Pages 310-332 Fully Leakage-Resilient Codes....Pages 333-358 Front Matter....Pages 359-359 On the Bit Security of Elliptic Curve Diffie–Hellman....Pages 361-387 Extended Tower Number Field Sieve with Application to Finite Fields of Arbitrary Composite Extension Degree....Pages 388-408 Provably Secure NTRU Instances over Prime Cyclotomic Rings....Pages 409-434 Equivalences and Black-Box Separations of Matrix Diffie-Hellman Problems....Pages 435-464 Back Matter....Pages 465-466