A New Variant of the Cramer-Shoup Leakage-Resilient Public Key Encryption

We present a new variant of the Cramer-Shoup leakage-resilient public key encryption. The proposed scheme is more computational efficient than the original Cramer-Shoup leakage-resilient public key encryption scheme. It enjoys a shorter (public/secret) key length, and a higher relative leakage ratio. The new scheme is proved semantically secure against adaptive chosen cipher text attack in the standard model under the decisional Diffie-Hellman assumption.

[1]  Ronald Cramer,et al.  Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption , 2001, EUROCRYPT.

[2]  Roberto Maria Avanzi.  The Complexity of Certain Multi-Exponentiation Techniques in Cryptography , 2004, Journal of Cryptology.

[3]  Moni Naor,et al.  Public-Key Encryption in the Bounded-Retrieval Model , 2010, EUROCRYPT.

[4]  Vinod Vaikuntanathan,et al.  Simultaneous Hardcore Bits and Cryptography against Memory Attacks , 2009, TCC.

[5]  Joonsang Baek,et al.  A New Variant of the Cramer-Shoup KEM Secure against Chosen Ciphertext Attack , 2009, ACNS.

[6]  Brent Waters,et al.  Practical leakage-resilient identity-based encryption from simple assumptions , 2010, CCS '10.

[7]  Ronald Cramer,et al.  Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack , 2003, SIAM J. Comput..

[8]  Ronald Cramer,et al.  A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext Attack , 1998, CRYPTO.

[9]  Paul C. Kocher,et al.  Differential Power Analysis , 1999, CRYPTO.

[10]  Ariel J. Feldman,et al.  Lest we remember: cold-boot attacks on encryption keys , 2008, CACM.

[11]  Moni Naor,et al.  Public-Key Cryptosystems Resilient to Key Leakage , 2012, SIAM J. Comput..

[12]  Rafail Ostrovsky,et al.  Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data , 2004, SIAM J. Comput..

[13]  Bodo Möller,et al.  Faster Multi-exponentiation through Caching: Accelerating (EC)DSA Signature Verification , 2008, SCN.