Public-key cryptography -- PKC 2016 : 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Taipei, Taiwan, March 6-9, 2016, Proceedings. Part I

The Two-volume Set Lncs 9614 And 9615 Constitutes The Refereed Proceedings Of The 19th Iacr International Conference On The Practice And Theory In Public-key Cryptography, Pkc 2016, Held In Taipei, Taiwan, In March 2016. The 34 Revised Papers Presented Were Carefully Reviewed And Selected From 143 Submissions. They Are Organized In Topical Sections Named: Cca Security, Functional Encryption, Identity-based Encryption, Signatures, Cryptanalysis, Leakage-resilient And Circularly Secure Encryption, Protocols, And Primitives. Trading Plaintext-awareness For Simulatability To Achieve Chosen Cipher Text Security -- Chosen-cipher Text Security From Subset Sum -- Mso-fareast-theme-font: Minor-latin;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:cmr10; Mso-ansi-language:en-us;mso-fareast-language:en-us;mso-bidi-language:ar-sa>on The Hardness Of Proving Cca-security Of Signed Elgamal -- Ca-secure Keyed-fully Homomorphic Encryption -- On The Key Dependent Message Security Of The Fujisaki-okamoto Constructions -- Extended Nested Dual System Groups, Revisited -- Functional Encryption For Inner Product With Full Function Privacy -- Deniable Functional Encryption -- Identity-based Cryptosystems And Quadratic Residuosity -- Identity-based Hierarchical Key-insulated Encryption Without Random Oracles -- Attribute-based Signatures For Circuits From Bilinear Map -- Efficient Unlinkable Sanitizable Signatures From Signatures With Re-randomizable Keys -- Fault-tolerant Aggregate Signatures -- Delegatable Functional Signatures -- Mitigating Multi-target Attacks In Hash-based Signatures -- Nearly Optimal Verifiable Data Streaming -- Armed Sphincs Computing A 41 Kb Signature In 16 Kb Of Ram. Edited By Chen-mou Cheng, Kai-min Chung, Giuseppe Persiano, Bo-yin Yang. Front Matter....Pages I-XIV Front Matter....Pages 1-1 Trading Plaintext-Awareness for Simulatability to Achieve Chosen Ciphertext Security....Pages 3-34 Chosen-Ciphertext Security from Subset Sum....Pages 35-46 On the Hardness of Proving CCA-Security of Signed ElGamal....Pages 47-69 CCA-Secure Keyed-Fully Homomorphic Encryption....Pages 70-98 On the Key Dependent Message Security of the Fujisaki-Okamoto Constructions....Pages 99-129 Front Matter....Pages 131-131 Extended Nested Dual System Groups, Revisited....Pages 133-163 Functional Encryption for Inner Product with Full Function Privacy....Pages 164-195 Deniable Functional Encryption....Pages 196-222 Front Matter....Pages 223-223 Identity-Based Cryptosystems and Quadratic Residuosity....Pages 225-254 Identity-Based Hierarchical Key-Insulated Encryption Without Random Oracles....Pages 255-279 Front Matter....Pages 281-281 Attribute-Based Signatures for Circuits from Bilinear Map....Pages 283-300 Efficient Unlinkable Sanitizable Signatures from Signatures with Re-randomizable Keys....Pages 301-330 Fault-Tolerant Aggregate Signatures....Pages 331-356 Delegatable Functional Signatures....Pages 357-386 Mitigating Multi-target Attacks in Hash-Based Signatures....Pages 387-416 Nearly Optimal Verifiable Data Streaming....Pages 417-445 ARMed SPHINCS....Pages 446-470 Back Matter....Pages 471-472