{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T23:38:58Z","timestamp":1705534738710},"reference-count":14,"publisher":"Sociedade Brasileira de Computacao - SB","issue":"2","license":[{"start":{"date-parts":[[2012,7,28]],"date-time":"2012-07-28T00:00:00Z","timestamp":1343433600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2012,7,28]],"date-time":"2012-07-28T00:00:00Z","timestamp":1343433600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Internet Serv Appl"],"published-print":{"date-parts":[[2012,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Within modern internet infrastructure including networks that are ubiquitous, there is often a need for delegatable communication between nodes without compromising the confidentiality of information. In practice, this should be enforced while allowing some basic functionality for intermediate delegated nodes such as searching through encrypted content. This can be achieved using a Public key encryption with keyword search (PEKS) scheme, first proposed by Boneh et al., which enables to search publicly encrypted messages for keywords without revealing any information about the message. The issue of PEKS schemes being vulnerable to keyword guessing attacks (KGAs) was first shown by Byun et al., and two of the most recent PEKS schemes, i.e., due to Rhee et al. in (ASIACCS, pp 376\u2013379, 2009; IEICE Electron Express 6(5):237\u2013243, 2009) and (J Syst Softw 83(5):763\u2013771, 2010), respectively, are designed with this security in mind. In this paper, we treat this KGA problem in detail and define new security models to capture KGAs against PEKS and designated PEKS schemes. These models are more security sufficient than the model considered by Rhee et al. (J Syst Softw 83(5):763\u2013771, 2010); indeed the latter model does not afford sufficient adversarial capability in the sense that it is much weaker than the adversarial capability considered in the original IND-CKA model of Boneh et al. Our new models allow to capture KGAs on three recent designated PEKS schemes that cannot be captured in the weaker model of Rhee et al.<\/jats:p>","DOI":"10.1007\/s13174-012-0063-1","type":"journal-article","created":{"date-parts":[[2012,7,28]],"date-time":"2012-07-28T00:11:26Z","timestamp":1343434286000},"page":"233-241","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Security models for delegated keyword searching within encrypted contents"],"prefix":"10.5753","volume":"3","author":[{"given":"Wei-Chuen","family":"Yau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael C. -W.","family":"Phan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Swee-Huay","family":"Heng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bok-Min","family":"Goi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"3742","published-online":{"date-parts":[[2012,7,28]]},"reference":[{"key":"63_CR1","doi-asserted-by":"crossref","unstructured":"Abdalla M, Bellare M, Catalano D, Kiltz E, Kohno T, Lange T, Malone-Lee J, Neven G, Paillier P, Shi H (2005) Searchable encryption revisited: consistency properties, relation to anonymous ibe, and extensions. In: Shoup V (ed) CRYPTO. Lecture Notes in computer science, vol 3621. Springer, pp 205\u2013222","DOI":"10.1007\/11535218_13"},{"key":"63_CR2","doi-asserted-by":"crossref","unstructured":"Baek J, Safavi-Naini R, Susilo W (2006) On the integration of public key data encryption and public key encryption with keyword search. In: Katsikas SK, Lopez J, Backes M, Gritzalis S, Preneel B (eds) ISC. Lecture Notes in Computer Science, vol 4176. Springer, pp 217\u2013232","DOI":"10.1007\/11836810_16"},{"key":"63_CR3","doi-asserted-by":"crossref","unstructured":"Baek J, Safavi-Naini R, Susilo W (2008) Public key encryption with keyword search revisited. In: Gervasi O, Murgante B, Lagan\u00e0 A, Taniar D, Mun Y, Gavrilova ML (eds) ICCSA (1). Lecture Notes in Computer Science, vol 5072. Springer, pp 1249\u20131259","DOI":"10.1007\/978-3-540-69839-5_96"},{"key":"63_CR4","doi-asserted-by":"crossref","unstructured":"Boneh D, Di Crescenzo G, Ostrovsky R, Persiano G (2004) Public key encryption with keyword search. In: Cachin C, Camenisch J (eds) EUROCRYPT. Lecture Notes in Computer Science, vol 3027. Springer, pp. 506\u2013522","DOI":"10.1007\/978-3-540-24676-3_30"},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Byun JW, Rhee HS, Park H-A, Lee DH (2006) Off-line keyword guessing attacks on recent keyword search schemes over encrypted data. In: Jonker W, Petkovic M (eds) Secure Data Management. Lecture Notes in Computer Science vol 4165. Springer, pp 75\u201383","DOI":"10.1007\/11844662_6"},{"key":"63_CR6","doi-asserted-by":"crossref","unstructured":"Gu C, Zhu Y, Pan H (2007) Efficient public key encryption with keyword search schemes from pairings. In: Pei D, Yung M, Lin D, Wu C (eds) Inscrypt. Lecture Notes in Computer Science, vol 4990. Springer, pp 372\u2013383","DOI":"10.1007\/978-3-540-79499-8_29"},{"issue":"2","key":"63_CR7","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/j.comcom.2008.11.018","volume":"32","author":"IR Jeong","year":"2009","unstructured":"Jeong IR, Kwon JO, Hong D, Lee DH (2009) Constructing peks schemes secure against keyword guessing attacks is possible? Comput Commun 32(2):394\u2013396","journal-title":"Comput Commun"},{"key":"63_CR8","doi-asserted-by":"crossref","unstructured":"Park DJ, Kim K, Lee PJ (2004) Public key encryption with conjunctive field keyword search. In: Lim CH, Yung M (eds) WISA. Lecture Notes in Computer Science, vol 3325. Springer, pp 73\u201386","DOI":"10.1007\/978-3-540-31815-6_7"},{"issue":"2","key":"63_CR9","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s13174-010-0009-4","volume":"1","author":"P Rabinovich","year":"2010","unstructured":"Rabinovich P (2010) A search engine for the global PKI. J Internet Serv Appl 1(2):83\u201393","journal-title":"J Internet Serv Appl"},{"key":"63_CR10","doi-asserted-by":"crossref","unstructured":"Rhee HS, Park JH, Susilo W, Lee DH (2009) Improved searchable public key encryption with designated tester. Li W, Susilo W, Tupakula UK, Safavi-Naini R, Varadharajan V (eds) ASIACCS. ACM, New York, pp 76\u2013379","DOI":"10.1145\/1533057.1533108"},{"issue":"5","key":"63_CR11","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/j.jss.2009.11.726","volume":"83","author":"HS Rhee","year":"2010","unstructured":"Rhee HS, Park JH, Susilo W, Lee DH (2010) Trapdoor security in a searchable public-key encryption scheme with a designated tester. J Syst Softw 83(5):763\u2013771","journal-title":"J Syst Softw"},{"issue":"5","key":"63_CR12","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1587\/elex.6.237","volume":"6","author":"HS Rhee","year":"2009","unstructured":"Rhee HS, Susilo W, Kim H-J (2009) Secure searchable public key encryption scheme against keyword guessing attacks. IEICE Electron Expr 6(5):237\u2013243","journal-title":"IEICE Electron Expr"},{"key":"63_CR13","doi-asserted-by":"crossref","unstructured":"Tang Q, Chen L (2009) Public-key encryption with registered keyword search. In: Martinelli F, Preneel B (eds) EuroPKI. Lecture Notes in Computer Science, vol 6391. Springer, pp 163\u2013178","DOI":"10.1007\/978-3-642-16441-5_11"},{"key":"63_CR14","doi-asserted-by":"crossref","unstructured":"Yau W-C, Heng S-H, Goi B-M (2008) Off-line keyword guessing attacks on recent public key encryption with keyword search schemes. In: Rong C, Jaatun MG, Sandnes FE, Yang LT, Ma J (eds) ATC, Lecture Notes in Computer Science, vol 5060. Springer, pp 100\u2013105","DOI":"10.1007\/978-3-540-69295-9_10"}],"container-title":["Journal of Internet Services and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-012-0063-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13174-012-0063-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s13174-012-0063-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13174-012-0063-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:14:34Z","timestamp":1644444874000},"score":1,"resource":{"primary":{"URL":"https:\/\/jisajournal.springeropen.com\/articles\/10.1007\/s13174-012-0063-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,28]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["63"],"URL":"https:\/\/doi.org\/10.1007\/s13174-012-0063-1","relation":{},"ISSN":["1867-4828","1869-0238"],"issn-type":[{"value":"1867-4828","type":"print"},{"value":"1869-0238","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,28]]},"assertion":[{"value":"23 April 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}