{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T22:40:32Z","timestamp":1648852832570},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T00:00:00Z","timestamp":1313539200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>This paper highlights the importance of the interoperability of the encrypted DB in terms of the characteristics of DB and efficient schemes. Although most prior researches have developed efficient algorithms under the provable security, they do not focus on the interoperability of the encrypted DB. In order to address this lack of practical aspects, we conduct two practical approaches--efficiency and group search in cloud datacenter. The process of this paper is as follows: first, we create two schemes of efficiency and group search--practical keyword index search--I and II; second, we define and analyze group search secrecy and keyword index search privacy in our schemes; third, we experiment on efficient performances over our proposed encrypted DB. As the result, we summarize two major results: (1)our proposed schemes can support a secure group search without re-encrypting all documents under the group-key update and (2)our experiments represent that our scheme is approximately 935 times faster than Golle's scheme and about 16 times faster than Song's scheme for 10,000 documents. Based on our experiments and results, this paper has the following contributions: (1) in the current cloud computing environments, our schemes provide practical, realistic, and secure solutions over the encrypted DB and (2) this paper identifies the importance of interoperability with database management system for designing efficient schemes.<\/jats:p>","DOI":"10.1186\/1687-1499-2011-64","type":"journal-article","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T18:17:35Z","timestamp":1313605055000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["PKIS: practical keyword index search on cloud datacenter"],"prefix":"10.1186","volume":"2011","author":[{"given":"Hyun-A","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jae Hyun","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong Hoon","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,17]]},"reference":[{"key":"85_CR1","volume-title":"Technical Report: EECS-2009-28","author":"M Armbrust","year":"2009","unstructured":"Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G: Above the clouds: a Berkeley view of cloud computing. Technical Report: EECS-2009-28 2009."},{"key":"85_CR2","first-page":"1","volume-title":"9th IEEE\/ACM International Symposium on Cluster Computing and the Grid, ccgrid","author":"R Buyya","year":"2009","unstructured":"Buyya R: Market-oriented cloud computing: vision, hype, and reality of delivering computing as the 5th utility. 9th IEEE\/ACM International Symposium on Cluster Computing and the Grid, ccgrid 2009, 1."},{"key":"85_CR3","first-page":"128","volume-title":"TrustBus 2005, LNCS3592","author":"H Park","year":"2005","unstructured":"Park H, Byun J, Lee D: Secure index search for groups. TrustBus 2005, LNCS3592 2005, 128-140."},{"key":"85_CR4","first-page":"646","volume-title":"SOFSEM 2008, LNCS 4910","author":"P Wang","year":"2008","unstructured":"Wang P, Wang H, Pieprzyk J: Threshold privacy preserving key word searches. SOFSEM 2008, LNCS 4910 2008, 646-658."},{"key":"85_CR5","first-page":"44","volume-title":"IEEE Symposium on Security and Privacy","author":"D Song","year":"2000","unstructured":"Song D, Wagner D, Perrig A: Practical techniques for searches on encrypted data. IEEE Symposium on Security and Privacy 2000, 44-55."},{"key":"85_CR6","first-page":"506","volume-title":"Eurocrypt04, LNCS 3027","author":"D Boneh","year":"2004","unstructured":"Boneh D, Crescenzo GD, Ostrovsky R, Persiano G: Public-key encryption with keyword search. Eurocrypt04, LNCS 3027 2004, 506-522."},{"key":"85_CR7","volume-title":"Cryptology (ePrint Archive)","author":"YC Chang","year":"2004","unstructured":"Chang YC, Mitzenmacher M: Privacy preserving keyword searches on remote encrypted data. Cryptology (ePrint Archive) 2004."},{"key":"85_CR8","volume-title":"Cryptology (ePrint Archive)","author":"E Goh","year":"2004","unstructured":"Goh E: Secure indexes. Cryptology (ePrint Archive) 2004."},{"key":"85_CR9","first-page":"205","volume-title":"NDSS04, The Internet Society","author":"B Waters","year":"2004","unstructured":"Waters B, Balfanz D, Durfee G, Smetters D: Building an encrypted and searchable audit log. NDSS04, The Internet Society 2004, 205-214."},{"key":"85_CR10","first-page":"75","volume-title":"SDM2006, Lecture Notes in Computer Science 4165","author":"J Byun","year":"2006","unstructured":"Byun J, Rhee H, Park H, Lee D: \"Off-Line Keyword Guessing Attacks on Recent KeywordSearch Schemes over Encrypted Data\". SDM2006, Lecture Notes in Computer Science 4165 2006, 75-83."},{"key":"85_CR11","volume-title":"Proceedings of TCC 07","author":"D Boneh","year":"2007","unstructured":"Boneh D, Waters B: Conjunctive, subset, and range queries on encrypted data. Proceedings of TCC 07 2007."},{"key":"85_CR12","first-page":"125","volume-title":"DASFAA 2004, LNCS 2793","author":"H Hacigumus","year":"2004","unstructured":"Hacigumus H, Iyer B, Mehrotra S: Efficient execution of aggregation queries over encrypted relational databases. DASFAA 2004, LNCS 2793 2004, 125-136."},{"key":"85_CR13","first-page":"31","volume-title":"ACNS04, LNCS 3089","author":"P Golle","year":"2004","unstructured":"Golle P, Staddon J, Waters B: Secure conjunctive keyword search over encrypted data. ACNS04, LNCS 3089 2004, 31-45."},{"key":"85_CR14","first-page":"2","volume-title":"Pairing 2007, LNCS 4575","author":"Y Hwang","year":"2007","unstructured":"Hwang Y, Lee P: Public key encryption with conjunctive keyword search and its extension to a multi-user system. Pairing 2007, LNCS 4575 2007, 2-22."},{"key":"85_CR15","volume-title":"CANS 2008, LNCS","author":"P Wang","year":"2008","unstructured":"Wang P, Wang H, Pieprzyk J: Keyword field-free conjunctive keyword searches on encrypted data and extension for dynamic groups. CANS 2008, LNCS 2008."},{"key":"85_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1145\/1353343.1353380","volume-title":"EDBT'08: Proceedings of the 11th international conference on Extending database technology","author":"S Zerr","year":"2008","unstructured":"Zerr S, Demidova E, Olmedilla D, Nejdl W, Winslett M, Mitra S: Zerber: r-confidential indexing for distributed documents. EDBT'08: Proceedings of the 11th international conference on Extending database technology 2008, 287-298."},{"key":"85_CR17","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1145\/1516360.1516412","volume-title":"EDBT '09: Proc. of the 12th International Conference on Extending Database Technology: Advances in Database Technology","author":"S Zerr","year":"2009","unstructured":"Zerr S, Olmedilla D, Nejdl W, Siberski W: Zerber+R: top-k retrieval from a confidential index. EDBT '09: Proc. of the 12th International Conference on Extending Database Technology: Advances in Database Technology 2009, 439-449."},{"key":"85_CR18","first-page":"598","volume-title":"PVLDB 3(1)","author":"H Pang","year":"2010","unstructured":"Pang H, Ding X, Xiao X: Embellishing text search queries to protect user privacy. PVLDB 3(1) 2010, 598-607."},{"key":"85_CR19","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1314313.1314316","volume-title":"Storage SS'07, in Proc. of the 2007 ACM workshop on Storage security and survivability","author":"A Swaminathan","year":"2007","unstructured":"Swaminathan A, Mao Y, Su G-M, Gou H, Varna A, He S, Wu M, Oard D: Confidentiality-preserving rank-ordered search. Storage SS'07, in Proc. of the 2007 ACM workshop on Storage security and survivability 2007, 7-12."},{"key":"85_CR20","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1109\/ICDCS.2010.34","volume-title":"ICDCS'10, in Proc. of the 2010 IEEE 30th International Conference on Distributed Computing Systems","author":"C Wang","year":"2010","unstructured":"Wang C, Cao N, Li J, Ren K, Lou W: Secure ranked keyword search over encrypted cloud data. ICDCS'10, in Proc. of the 2010 IEEE 30th International Conference on Distributed Computing Systems 2010, 253-262."},{"key":"85_CR21","volume-title":"IEEE INFOCOM","author":"N Cao","year":"2011","unstructured":"Cao N, Wang C, Li M, Ren K, Lou W: Privacy-preserving multikeyword ranked search over encrypted cloud data. IEEE INFOCOM 2011."},{"key":"85_CR22","volume-title":"Proc of IEEE ICDCS'11","author":"M Li","year":"2011","unstructured":"Li M, Yu S, Cao N, Lou W: Authorized private keyword search over encrypted data in cloud computing. Proc of IEEE ICDCS'11 2011."},{"key":"85_CR23","volume-title":"IEEE INFOCOM'10","author":"S Yu","year":"2010","unstructured":"Yu S, Wang C, Ren K, Lou W: \"Achieving secure, scalable, and fine-grained data access control in cloud computing. IEEE INFOCOM'10 2010."},{"key":"85_CR24","first-page":"57","volume-title":"Network and Distributed System Security Symposium, NDSS'03","author":"Y Hu","year":"2003","unstructured":"Hu Y, Perrig A, Johnson DB: Efficient security mechanisms for routing protocols. Network and Distributed System Security Symposium, NDSS'03 2003, 57-73."},{"key":"85_CR25","volume-title":"The Advances in Cryptology--EUROCRYPT","author":"M Burrnester","year":"1994","unstructured":"Burrnester M, Desmedt Y: A secure and efficient conference key distribution system. The Advances in Cryptology--EUROCRYPT 1994."},{"issue":"1","key":"85_CR26","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/984334.984337","volume":"7","author":"Y Kim","year":"2004","unstructured":"Kim Y, Perrig A, Tsudik G: Tree-based group key agreement. ACM Trans Inf Syst Secur 2004, 7(1):60-96. 10.1145\/984334.984337","journal-title":"ACM Trans Inf Syst Secur"},{"issue":"6","key":"85_CR27","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/j.future.2007.01.001","volume":"23","author":"L Liao","year":"2007","unstructured":"Liao L, Manulis M: Tree-based group key agreement framework for mobile ad-hoc networks. Fut Gener Comput Syst 2007, 23(6):787-803. 10.1016\/j.future.2007.01.001","journal-title":"Fut Gener Comput Syst"},{"key":"85_CR28","first-page":"83","volume-title":"Security Protocols 2004, LNCS 3957","author":"M Burmester","year":"2006","unstructured":"Burmester M, Desmedt Y, Wright RN, Yasinsac A: Accountable Privacy. Security Protocols 2004, LNCS 3957 2006, 83-95."},{"key":"85_CR29","volume-title":"Privacy-Enhancing Technologies: The Path to Anonymity, Information and Privacy Commissioner and Registratiekamer","author":"Ontario","year":"1995","unstructured":"Ontario: Office of the Information and Privacy Commissioner (IPC)and Netherlands Registratiekamer. Privacy-Enhancing Technologies: The Path to Anonymity, Information and Privacy Commissioner and Registratiekamer 1995. [http:\/\/www.ipc.on.ca\/english\/Resources\/Discussion-Papers\/Discussion-Papers-Summary\/Default.aspx?id=329%26print=1]"},{"key":"85_CR30","first-page":"598","volume-title":"Grc 2007","author":"H Park","year":"2007","unstructured":"Park H, Kim B, Lee D, Chung Y, Zhan J: Secure similarity search. In Grc 2007. IEEE ComputerSociety Press; 2007:598-604."},{"key":"85_CR31","unstructured":"[http:\/\/blogs.msdn.com\/msdnts\/archive\/2006\/12\/01\/row-size-limitation-in-sql-2000-and-2005.aspx]"},{"key":"85_CR32","first-page":"205","volume-title":"Crypto05, LNCS 3621","author":"M Abdalla","year":"2005","unstructured":"Abdalla M, Bellare M, Catalano D, Kiltz E, Kohno T, Lange T, Malone-Lee J, Neven G, Paillier P, Ashi H: Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions. Crypto05, LNCS 3621 2005, 205-222."},{"key":"85_CR33","volume-title":"Cryptology ePrint Archive, R eport2004\/022","author":"S Bellovin","year":"2004","unstructured":"Bellovin S, Cheswick W: Privacy-enhanced searches using encrypted bloom filters. Cryptology ePrint Archive, R eport2004\/022 2004."},{"key":"85_CR34","unstructured":"Ballard L, Green M, de Medeiros B, Monrose F: Correlation-resistant storage via keyword-searchable encryption. SPAR Technical Report TR-SP-BGMM-050705"},{"key":"85_CR35","first-page":"414","volume-title":"ICICS 2005, LNCS3783","author":"L Ballad","year":"2005","unstructured":"Ballad L, Kamara S, Monrose F: Achieving efficient conjunctive keyword searches over encrypted data. ICICS 2005, LNCS3783 2005, 414-426."},{"key":"85_CR36","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.jco.2003.08.023","volume":"20","author":"W Ogata","year":"2004","unstructured":"Ogata W, Kurosawa K: Oblivious keyword search. J Complexity 2004, 20: 356-371. 10.1016\/j.jco.2003.08.023","journal-title":"J Complexity"},{"issue":"6","key":"85_CR37","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TMC.2010.30","volume":"9","author":"H Park","year":"2010","unstructured":"Park H, Hong J, Park J, Zhan J, Lee D: Combined authentication based multi-level access control in mobile application for DailyLifeService. IEEE Trans Mobile Comput 2010, 9(6):824-837.","journal-title":"IEEE Trans Mobile Comput"},{"key":"85_CR38","first-page":"580","volume-title":"ICCIT 2010","author":"H Park","year":"2010","unstructured":"Park H, Park J, Choi J, Lee D: Toward an integrated system between cloud computing and smartcard application. In ICCIT 2010. IEEE Computer Society Press; 2010:580-587."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2011-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2011-64\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2011-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:56:22Z","timestamp":1630515382000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2011-64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,17]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["85"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2011-64","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,17]]},"assertion":[{"value":"15 December 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"64"}}