Progress in Cryptology – INDOCRYPT 2016: 17th International Conference on Cryptology in India, Kolkata, India, December 11-14, 2016, Proceedings (Lecture Notes in Computer Science Book 10095)

This book constitutes the refereed proceedings of the 17th International Conference on Cryptology in India, INDOCRYPT 2016, held in Kolkata, India, in December 2016. The 23 revised full papers presented in this book were carefully reviewed and selected from 84 submissions. The focus of the conference includes works on Public-Key Cryptography, Cryptographic Protocols, Side-Channel Attacks, Implementation of Cryptographic Schemes, Functional Encryption, Symmetric-Key Cryptanalysis, Foundations, and New Cryptographic Constructions. Front Matter....Pages I-XVII Front Matter....Pages 1-1 Blending FHE-NTRU Keys – The Excalibur Property....Pages 3-24 Approximate-Deterministic Public Key Encryption from Hard Learning Problems....Pages 25-42 Adaptively Secure Strong Designated Signature....Pages 43-60 The Shortest Signatures Ever....Pages 61-77 Front Matter....Pages 79-79 CRT-Based Outsourcing Algorithms for Modular Exponentiations....Pages 81-98 Verifiable Computation for Randomized Algorithm....Pages 99-118 UC-secure and Contributory Password-Authenticated Group Key Exchange....Pages 119-134 Front Matter....Pages 135-135 Score-Based vs. Probability-Based Enumeration – A Cautionary Note....Pages 137-152 Analyzing the Shuffling Side-Channel Countermeasure for Lattice-Based Signatures....Pages 153-170 Front Matter....Pages 171-171 Fast Hardware Architectures for Supersingular Isogeny Diffie-Hellman Key Exchange on FPGA....Pages 173-190 AEZ: Anything-But EaZy in Hardware....Pages 191-206 Front Matter....Pages 207-224 Private Functional Encryption: Indistinguishability-Based Definitions and Constructions from Obfuscation....Pages 225-225 Revocable Decentralized Multi-Authority Functional Encryption....Pages 227-247 Front Matter....Pages 248-265 On Linear Hulls and Trails....Pages 267-267 Related-Key Cryptanalysis of Midori....Pages 269-286 Some Proofs of Joint Distributions of Keystream Biases in RC4....Pages 287-304 Practical Low Data-Complexity Subspace-Trail Cryptanalysis of Round-Reduced PRINCE....Pages 305-321 Front Matter....Pages 322-342 On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography....Pages 343-343 Implicit Quadratic Property of Differentially 4-Uniform Permutations....Pages 345-363 Front Matter....Pages 364-379 Secret Sharing for mNP: Completeness Results....Pages 343-343 Front Matter....Pages 380-390 Receiver Selective Opening Security from Indistinguishability Obfuscation....Pages 391-391 Format Preserving Sets: On Diffusion Layers of Format Preserving Encryption Schemes....Pages 393-410 Back Matter....Pages 411-428 ....Pages 429-429