Parallel key-insulated public key encryption without random oracles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4450 LNCS, Issue , 2007, Pages 298-314

  Libert, Benoît ^a   Quisquater, Jean Jacques ^a   Yung, Moti ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Columbia University ^*  (United States)

Author keywords

Pairings; Parallel key insulated encryption; Standard model

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MATHEMATICAL MODELS; RISK ANALYSIS;

BILINEAR MAPS; PARALLEL KEY INSULATED ENCRYPTION; PRIVATE KEYS; RANDOM ORACLE IDEALIZATION; STANDARD MODELS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 38049047524     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71677-8_20     Document Type: Conference Paper

References (38)

1. R. Anderson. Two Remarks on Public Key Cryptology. Invited lecture, ACM Conference on Computer and Communications Security, 1997.
2. P.T.L. Anh, Y. Hanaoka, G. Hanaoka, K. Matsuura, H. Imai. Reducing the Spread of Damage of Key Exposures in Key-Insulated Encryption. In Vietcrypt'06, to appear in LNCS series.
3. M. Bellare, S. Miner. A Forward-Secure Digital Signature Scheme. In Crypto'99, LNCS 1666, pp. 431-448. Springer, 1999.
4. M. Bellare, P. Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In 1st ACM Conference on Computer and Communications Security, pages 62-73, ACM Press, 1993.
5. M. Bellare, A. Palacio. Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold. Cryptology ePrint Archive: Report 2002/064, 2002.
6. D. Boneh, X. Boyen. Efficient selective-ID secure identity based encryption without random oracles. In Eurocrypt'04, LNCS 3027, pp. 223-238. Springer, 2004.
7. D. Boneh, X. Boyen, E.-J. Goh. Hierarchical Identity Based Encryption with Constant Size Ciphertext. In Eurocrypt'05, LNCS 3494, pp. 440-456. Springer, 2005.
8. D. Boneh, M. Franklin. Identity-based encryption from the Weil pairing. In Crypto'01, LNCS2139, pp. 213-229. Springer, 2001.
9. D. Boneh, C. Gentry, B. Lynn, H. Shacham. Aggregate and verifiably encrypted signatures from bilinear maps. In Eurocrypt'03, volume 2656 of LNCS, pages 416432. Springer, 2003.
10. D. Boneh, J. Katz. Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption. In CT-RSA '05, volume 3376 of LNCS, pages 87-103. Springer, 2005.
11. D. Boneh, B. Lynn, H. Shacham. Short signatures from the Weil pairing. In Asiacrypt'01, volume 2248 of LNCS, pages 514-532. Springer, 2002.
12. X. Boyen, Q. Mei, B. Waters. Direct Chosen Ciphertext Security from IdentityBased Techniques, in ACM CCS'05, ACM Press, pages 320-329, 2005.
13. R. Canetti, O. Goldreich, S. Halevi. The random oracle methodology, revisited. Journal of the ACM 51(4), 557-594 (2004)
14. R. Canetti, S. Halevi, J. Katz. A forward secure public key encryption scheme. In Eurocrypt'03, volume 2656 of LNCS, pages 254-271. Springer, 2003.
15. R. Canetti, S. Halevi, J. Katz. Chosen-Ciphertext Security from Identity-Based Encryption. In Eurocrypt'04, volume 3027 of LNCS, pages 207-222. Springer, 2004.
16. S. S. Chow, L. C. Kwong Hui, S. M. Yiu, K. P. Chow. Secure Hierarchical Identity Based Signature and Its Application. In ICICS'04, volume 3269 of LNCS, pages 480-494, Springer, 2004.
17. J. S. Coron, D. Naccache. Boneh et al.'s k-Element Aggregate Extraction Assumption Is Equivalent to the Diffie-Hellman Assumption. In Asiacrypt'03, volume 2894 of LNCS, pages 392-397. Springer, 2003.
18. R. Cramer, V. Shoup, Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack, in SIAM Journal of Computing 33, pages 167-226, 2003.
19. Y. Dodis, M. Franklin, J. Katz, A. Miyaji, M. Yung. Intrusion-Resilient Public-Key Encryption. In CT-RSA '03, volume 2612 of LNCS, pages 19-32. Springer, 2003.
20. Y. Dodis, J. Katz, S. Xu, M. Yung. Key-Insulated Public Key Cryptosystems. In Eurocrypt'02, volume 2332 of LNCS, pages 65-82. Springer, 2002.
21. Y. Dodis, J. Katz, S. Xu, M. Yung. Strong key-insulated signature schemes. In PKC'03, volume 2567 of LNCS, pages 130-144. Springer, 2003.
22. Y. Dodis, J. Katz. Chosen-Ciphertext Security of Multiple Encryption. In TCC'05, volume 3378 of LNCS, pages 188-209, Springer, 2005.
23. E. Fujisaki, T. Okamoto. How to enhance the security of public-key encryption at minimum cost. In PKC'99, LNCS 1560, pp. 53-68. Springer, 1999.
24. C. Gentry, A. Silverberg, Hierarchical ID-based cryptography. In Asiacrypt'02, volume 2501 of LNCS, pages 548-566. Springer, 2002.
25. R. Granger, N. P. Smart. On Computing Products of Pairings. Cryptology ePrint Archive: Report 2006/172, 2006.
26. G. Hanaoka, Y. Hanaoka, H. Imai. Parallel Key-Insulated Public Key Encryption. In PKC'06, volume 3958 of LNCS, pages 105-122, Springer, 2006.
27. G. Itkis, L. Reyzin. SiBIR: Signer-Base Intrusion-Resilient Signatures. In Crypto'02, volume 2442 of LNCS, pages 499-514, Springer, 2002.
28. A. Joux. A One Round Protocol for Tripartite Diffie-Hellman. In ANTS'00, volume 1838 of LNCS, pages 385-394, Springer, 2000.
29. J. Katz. A Forward-Secure Public-Key Encryption Scheme. Cryptology ePrint Archive: Report 2002/060, 2002.
30. E. Kiltz. On the Limitations of the Spread of an IBE-to-PKE Transformation. In PKC'06, LNCS 3958, pp. 274-289, Springer, 2006.
31. E. Kiltz. Chosen-Ciphertext Secure Identity-Based Encryption in the Standard Model with short Ciphertexts. Cryptology ePrint Archive: Report 2006/122, 2006.
32. E. Kiltz, D. Galindo. Direct Chosen-Ciphertext Secure Identity-Based Key Encapsulation without Random Oracles. In ACISP'06, volume 4058 of LNCS, pages 336-347 Springer, 2006.
33. S. Lu, R. Ostrovsky, A. Sahai, H. Shacham, B. Waters. Sequential Aggregate Signatures and Multisignatures Without Random Oracles. In Eurocrypt'06, volume 4004 of LNCS, pages 465-485, Springer, 2006.
34. K. G. Paterson, J. C. N. Schuldt. Efficient Identity-based Signatures Secure in the Standard Model. In ACISP'06, volume 4058 of LNCS, pages 207-222, Springer, 2006.
35. V. Shoup. Using Hash Functions as a Hedge against Chosen Ciphertext Attack. In Eurocrypt'00, volume 1807 of LNCS, pages 275-288, Springer, 2000.
36. A. Shamir. Identity based cryptosystems and signature schemes. In Crypto'84, volume 196 of LNCS, pages 47-53. Springer, 1984.
37. B. Waters. Efficient Identity-Based Encryption Without Random Oracles. In Eurocrypt'05, volume 3494 of LNCS, pages 114-127. Springer 2005.
38. D. Yao, N. Fazio, Y. Dodis, A. Lysyanskaya. ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption. In ACM CCS'04, ACM Press, pages 354-363, 2004.