Public Key Cryptography PKC 2017 1st Edition by Serge Fehr 9783662543641 3662543648

1. Cryptanalysis

LP Solutions of Vectorial Integer Subset Sums – Cryptanalysis of Galbraith’s Binary Matrix LWE

Improved Algorithms for the Approximate k-List Problem in Euclidean Norm

Zeroizing Attacks on Indistinguishability Obfuscation over CLT13

2. Ptroocols

Cut Down the Tree to Achieve Constant Complexity in Divisible E-cash

Asymptotically Tight Bounds for Composing ORAM with PIR

Predictable Arguments of Knowledge

Removing Erasures with Explainable Hash Proof Systems

Scalable Multi-party Private Set-Intersection

3. Encryption Schemes

Tightly Secure IBE Under Constant-Size Master Public Key

Separating IND-CPA and Circular Security for Unbounded Length Key Cycles

Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts

4. Leakage-Resilient and Non-Malleable Codes

Non-malleable Codes with Split-State Refresh

Tight Upper and Lower Bounds for Leakage-Resilient, Locally Decodable and Updatable Non-malleable Codes

Fully Leakage-Resilient Codes

5. Number Theory and Diffie-Hellman

On the Bit Security of Elliptic Curve Diffie–Hellman

Extended Tower Number Field Sieve with Application to Finite Fields of Arbitrary Composite Extension Degree

Provably Secure NTRU Instances over Prime Cyclotomic Rings

Equivalences and Black-Box Separations of Matrix Diffie-Hellman Problems