Public key encryption with keyword search secure against keyword guessing attacks without random oracle

Information Sciences

Volumn 238, Issue , 2013, Pages 221-241

  Fang, Liming ^a   Susilo, Willy ^b   Ge, Chunpeng ^a   Wang, Jiandong ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Keyword guessing attack; Public key encryption with keyword search; Without random oracle

Indexed keywords

CHOSEN CIPHERTEXT ATTACK; GUESSING ATTACKS; PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCH (PEKS); PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCHES; RANDOM ORACLE MODEL; SECURITY NOTION; UNTRUSTED SERVER; WITHOUT RANDOM ORACLES;

SEARCH ENGINES;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84876842378     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.03.008     Document Type: Article

References (37)

1. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi Searchable encryption revisited: consistency properties, relation to anonymous IBE and extensions Proc. of The 25th Annual International Cryptology Conference Advances in Cryptology-CRYPTO 2005, LNCS 3621 2005 Springer-Verlag 205 222 (Pubitemid 43902115)
2. J. Baek, R. Safavi-Naini, and W. Susilo Public key encryption with keyword search revisited Proc. of Applied Cryptography and Information Security 06, ACIS 2006 LNCS 5072 2008 Springer-Verlag 1249 1259
3. J. Baek, R. Safavi-Naini, and W. Susilo On the integration of public key data encryption and public key encryption with keyword search Proc. of 9th Information Security Conference, ISC 2006 LNCS 4176 2006 Springer-Verlag 217 232 (Pubitemid 44609949)
4. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano Public key encryption with keyword search Proc. of International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology-EUROCRYPT 2004 LNCS 3027 2004 Springer-Verlag 506 522
5. D. Boneh, and B. Waters Conjunctive, subset, and range queries on encrypted data Proc. of Fourth IACR Theory of Cryptography Conference, TCC 2007 LNCS 4392 2007 Springer-Verlag 535 554
6. J.W. Byun, H.S. Rhee, H.A. Park, and D.H. Lee Off-line keyword guessing attacks on recent keyword search schemes over encrypted data Proc. of 3rd VLDB Workshop on Secure Data Management, SDM 2006 LNCS 4165 2006 Springer-Verlag 75 83 (Pubitemid 44699624)
7. R. Canetti, O. Goldreich, and S. Halevi The random oracle methodology, revisited Proc. of the Thirtieth Annual ACM Symposium on the Theory of Computing, STOC 1998 1998 ACM Press 209 218
8. R. Canetti, S. Halevi, and J. Katz Chosen-ciphertext security from identity-based encryption EUROCRYPT 2004 LNCS 3027 2004 Springer Heidelberg 202 222
9. C. Dong, N. Dulay, Longitude: a privacy-preserving location sharing protocol for mobile applications, in: Proc. of IFIPTM 2011. IFIP AICT 358, 2011, pp. 133-148.
10. L. Fang, W. Susilo, C. Ge, J. Wang, A secure channel free public key encryption with keyword search scheme without random oracle, in: Proc. of Cryptology and Network Security, 8th International Conference, CANS 2009, LNCS 5888, Springer, Heidelberg, 2009, pp. 248-258.
11. R.R. Farashahi, B. Schoenmakers, and A. Sidorenko Efficient pseudorandom generators based on the DDH assumption Proc. of PKC 2007 LNCS 4450 2007 Springer Heidelberg 426 441
12. T. Fuhr, and P. Paillier Decryptable searchable encryption Proc. of First International Conference on Provable Security, ProvSection 2007 LNCS 4784 2007 Springer-Verlag 228 236
13. C. Gentry Practical identity-based encryption without random oracles Proc. of 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques Advances in Cryptology-EUROCRYPT 2006, LNCS 4004 2006 Springer-Verlag 457 464
14. C. Gu, Y. Zhu, and H. Pan Efficient public key encryption with keyword search schemes from pairings Proc. of Information Security and Cryptology: Third SKLOIS Conference, Inscrypt 2007 LNCS 4990 2007 Springer-Verlag 372 383
15. P. Golle, J. Staddon, and B. Waters Secure conjunctive search over encrypted data M. Jakobsson, M. Yung, J. Zhou, Proc. of Second International Conference on Applied Cryptography and Network Security, ACNS 2004 LNCS 3089 2004 Springer-Verlag 31 45
16. M. Green, and S. Hohenberger Universally composable adaptive oblivious transfer Proc. of of The 14th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2008 LNCS 5350 2008 Springer-Verlag 179 197
17. J. Groth, and A. Sahai Efficient non-interactive proof systems for bilinear groups Proc. of 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology-EUROCRYPT 2008 LNCS 4965 2008 Springer-Verlag 415 432 (Pubitemid 351762842)
18. W. Hoeffding Probability inequalities for sums of bounded random variables Journal of the American Statistical Association. Express 58 301 1963 13 30
19. D. Hofheinz, E. Weinreb, Searchable encryption with decryption in the standard model. Cryptology ePrint Archive, Report 2008/423, 2008. < http://eprint.iacr.org/2008/423 >.
20. I.R. Jeong, J.O. Kwon, D. Hong, and D.H. Lee Constructing PEKS schemes secure against keyword guessing attacks is possible? Computer Communications Express 32 2 2009 394 396
21. E. Kiltz, D. Galindo, Direct chosen-ciphertext secure identity-based key encapsulation without random oracles, in: Proc. of Information Security and Privacy, 11th Australasian Conference, ACISP 2006, LNCS 4058, Springer-Verlag, 2006, pp. 336-347. (Pubitemid 44113021)
22. E. Kiltz, and D. Galindo Direct chosen-ciphertext secure identity-based key encapsulation without random oracles Theoretical Computer Science Elsevier 410 47-49 2009 5093 5111
23. E. Kiltz, and Y. Vahlis CCA2 secure IBE: standard model efficiency through authenticated symmetric encryption Proc. of RSA Conference 2008, Cryptographers' Track, CT-RSA 2008 LNCS 4964 2008 Springer-Verlag 221 238 (Pubitemid 351641986)
24. T. Okamoto, K. Sakurai, and H. Shizuya How intractable is the discrete logarithm for a general finite group? Proc. Eurocrypt 1992 Lecture Notes in Computer Science 658 1992 Springer-Verlag Berlin 420 428
25. D.J. Park, K. Kim, and P.J. Lee Public key encryption with conjunctive field keyword search C.H. Lim, M. Yung, Proc. of Information Security Applications, 5th International Workshop, WISA 2004 LNCS 3325 2005 Springer-Verlag 73 86 (Pubitemid 41190803)
26. C. Petit, F. Standaert, O. Pereira, T.G. Malkin, and M. Yung A block cipher based pseudo random number generator secure against side-channel key recovery Proc. of the 3th international Symposium on information, Computer, and Communications Security, ASIACCS 2008 2008 ACM New York, NY 56 65
27. H.S. Rhee, J.H. Park, W. Susilo, and D.H. Lee Improved searchable public key encryption with designated tester Proc. of the 4th international Symposium on information, Computer, and Communications Security, ASIACCS 2009 2009 ACM New York, NY 376 379
28. H.S. Rhee, J.H. Park, and D.H. Lee Generic construction of designated tester public-key encryption with keyword search Information Sciences. Express 205 1 2012 93 109
29. H.S. Rhee, W. Susilo, and H-J. Kim Secure searchable public key encryption scheme against keyword guessing attacks IEICE Electron. Express 6 5 2009 237 243
30. H.S. Rhee, J.H. Park, W. Susilo, and D.H. Lee Trapdoor security in a searchable public-key encryption scheme with a designated tester Journal of Systems and Software, Express 83 5 2010 763 771
31. J. Shao, Z. Cao, X. Liang, and H. Lin Proxy re-encryption with keyword search Information Sciences. Express 180 13 2010 2576 2587
32. U.V. Vazirani, and V.V. Vazirani Efficient and secure pseudo-random number generation Proc. of 25th Annual Symposium on Foundations of Computer Science LNCS 3494 1984 Springer-Verlag 458 463
33. B. Waters Efficient identity-based encryption without random oracles Proc. of 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology-EUROCRYPT 2005 LNCS 3494 2005 Springer-Verlag 114 127 (Pubitemid 41313949)
34. B. Waters, D. Balfanz, G. Durfee, D. Smetters, Building an encrypted and searchable audit log, in: Proc. of Network and Distributed System Security Symposium, NDSS 2004, 2004.
35. W.C. Yau, S.H. Heng, and B. Goi Off-line keyword guessing attacks on recent public key encryption with keyword search schemes Proc. of the 5th International Conference on Autonomic and Trusted Computing, ATC 2008 LNCS 5060 2008 Springer-Verlag 100 105
36. B. Zhang, and F. Zhang An efficient public key encryption with conjunctive-subset keywords search Journal of Network and Computer Applications. Express 34 1 2011 262 267
37. R. Zhang, and H. Imai Generic combination of public key encryption with keyword search and public key encryption Proc. of Cryptology and Network Security, 6th International Conference, CANS 2007 LNCS 4856 2007 Springer-Verlag 159 174