{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T15:34:30Z","timestamp":1780068870333,"version":"3.54.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,8,4]],"date-time":"2018-08-04T00:00:00Z","timestamp":1533340800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s00778-018-0517-6","type":"journal-article","created":{"date-parts":[[2018,8,4]],"date-time":"2018-08-04T16:15:12Z","timestamp":1533399312000},"page":"25-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":54,"title":["VBTree: forward secure conjunctive queries over encrypted data for cloud computing"],"prefix":"10.1007","volume":"28","author":[{"given":"Zhiqiang","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,8,4]]},"reference":[{"key":"517_CR1","unstructured":"Amazon: \u201cAmazon Web services\u201d (2017). http:\/\/aws.amazon.com"},{"key":"517_CR2","unstructured":"Microsoft: \u201cMicrosoft Azure\u201d (2017). http:\/\/www.microsoft.com\/azure"},{"key":"517_CR3","unstructured":"Google: \u201cGoogle App Engine\u201d (2017). http:\/\/code.google.com\/appengine"},{"key":"517_CR4","unstructured":"Zhang, Y., Katz, J., Papamanthou, C.: All your queries are belong to us: the power of file-injection attacks on searchable encryption. In: 25th USENIX Security Symposium (USENIX), pp. 707\u2013720. USENIX Association (2016)"},{"key":"517_CR5","doi-asserted-by":"crossref","unstructured":"Curtmola, R., Garay, J., Kamara, S., et al.: Searchable symmetric encryption: improved definitions and efficient constructions. In: Proceedings of the 13th ACM Conference on Computer and Communications Security (CCS), vol. 95, No. 5, pp. 79\u201388. ACM (2006)","DOI":"10.1145\/1180405.1180417"},{"key":"517_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-642-39884-1_22","volume-title":"Financial Cryptography and Data Security FC 2013","author":"S Kamara","year":"2013","unstructured":"Kamara, S., Papamanthou, C.: Parallel and dynamic searchable symmetric encryption. In: Sadeghi, A.R. (ed.) Financial Cryptography and Data Security FC 2013. Lecture Notes in Computer Science, vol. 7859, pp. 258\u2013274. Springer, Berlin, Heidelberg (2013)"},{"key":"517_CR7","doi-asserted-by":"crossref","unstructured":"Bost, R.: $$\\Sigma o\\varphi o\\varsigma $$ \u03a3 o \u03c6 o \u03c2 : forward secure searchable encryption. In: ACM Sigsac Conference on Computer and Communications Security (CCS), pp. 1143\u20131154. ACM (2016)","DOI":"10.1145\/2976749.2978303"},{"key":"517_CR8","unstructured":"Liu, Z., Lv, S., et al.: FFSSE: flexible forward secure searchable encryption with efficient performance. ACR Cryptology ePrint Archive (2017)"},{"key":"517_CR9","doi-asserted-by":"crossref","unstructured":"Li, R., Liu, A.X.: Adaptively secure conjunctive query processing over encrypted data for cloud computing. In: International Conference on Data Engineering (ICDE), pp. 697\u2013708. IEEE (2017)","DOI":"10.1109\/ICDE.2017.122"},{"key":"517_CR10","unstructured":"Goh, E.J.: Secure indexes. IACR Cryptology ePrint Archive (2003)"},{"key":"517_CR11","doi-asserted-by":"crossref","unstructured":"Li, R., Liu, A.X., Wang, A.L., et al.: Fast range query processing with strong privacy protection for cloud computing. In: International Conference on Very Large Data Bases (VLDB), pp. 1953\u20131964 (2014)","DOI":"10.14778\/2733085.2733100"},{"key":"517_CR12","doi-asserted-by":"crossref","unstructured":"Naveed, M., Prabhakaran, M., Gunter, C.A.: Dynamic searchable encryption via blind storage. In: Security and Privacy (S&P), pp. 639\u2013654 (2014)","DOI":"10.1109\/SP.2014.47"},{"key":"517_CR13","doi-asserted-by":"crossref","unstructured":"Li, R., Liu, A.X., Wang, A.L., et al.: Fast and scalable range query processing with strong privacy protection for cloud computing. In: Transactions on Networking (TON), pp. 2305\u20132318 (2016)","DOI":"10.1109\/TNET.2015.2457493"},{"issue":"2","key":"517_CR14","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1109\/TPDS.2015.2401003","volume":"27","author":"Z Xia","year":"2016","unstructured":"Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. Trans. Parallel Distrib. Syst. (TPDS) 27(2), 340\u2013352 (2016)","journal-title":"Trans. Parallel Distrib. Syst. (TPDS)"},{"key":"517_CR15","unstructured":"Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: IEEE Symposium on Security and Privacy (S&P), pp. 44\u201355 (2000)"},{"key":"517_CR16","doi-asserted-by":"crossref","unstructured":"Chang, Y.C., Mitzenmacher, M.: Privacy preserving keyword searches on remote encrypted data. In: Applied Cryptography and Network Security (ACNS), pp. 442\u2013455. Springer, Berlin (2005)","DOI":"10.1007\/11496137_30"},{"key":"517_CR17","doi-asserted-by":"crossref","unstructured":"Bezawada, B., Liu, A.X., Jayaraman, B., et al.: Privacy preserving string matching for cloud computing. In: IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 609\u2013618 (2015)","DOI":"10.1109\/ICDCS.2015.68"},{"key":"517_CR18","doi-asserted-by":"crossref","unstructured":"Chase, M., Kamara, S.: Structured encryption and controlled disclosure. In: Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT), pp. 577\u2013594. Springer, New York (2010)","DOI":"10.1007\/978-3-642-17373-8_33"},{"key":"517_CR19","doi-asserted-by":"crossref","unstructured":"Kurosawa, K., Ohtaki, Y.: UC-secure searchable symmetric encryption. In: Financial Cryptography and Data Security (FC), pp. 285\u2013298. Springer, New York (2012)","DOI":"10.1007\/978-3-642-32946-3_21"},{"key":"517_CR20","doi-asserted-by":"crossref","unstructured":"Liesdonk, P.V., Sedghi, S., Doumen, J., Hartel, P., Jonker, W.: Computationally efficient searchable symmetric encryption. In: VLDB Conference on Secure Data Management (SDM), pp. 87\u2013100. Springer, New York (2010)","DOI":"10.1007\/978-3-642-15546-8_7"},{"key":"517_CR21","doi-asserted-by":"crossref","unstructured":"Cash, D., Jarecki, S., Jutla, C., et al.: Highly-scalable searchable symmetric encryption with support for Boolean queries. In: International Cryptology Conference (CRYPTO), pp. 353\u2013373. Springer, New York (2013)","DOI":"10.1007\/978-3-642-40041-4_20"},{"key":"517_CR22","doi-asserted-by":"crossref","unstructured":"Pappas, V., Krell, F., Vo, B., et al.: Blind seer: a scalable private DBMS. In: Security and Privacy (S&P), pp. 359\u2013374 (2014)","DOI":"10.1109\/SP.2014.30"},{"key":"517_CR23","doi-asserted-by":"crossref","unstructured":"Ishai, Y., Kushilevitz, E., Lu, S., et al.: Private large-scale databases with distributed searchable symmetric encryption. In: Cryptographers \u2019Track at the RSA Conference, pp. 90\u2013107. Springer, New York (2016)","DOI":"10.1007\/978-3-319-29485-8_6"},{"key":"517_CR24","unstructured":"Kamara, S., Moataz, T.: SQL on structurally-encrypted databases. IACR Cryptology ePrint Archive (2016)"},{"key":"517_CR25","doi-asserted-by":"crossref","unstructured":"Kamara, S., Papamanthou, C., Roeder, T.: Dynamic searchable symmetric encryption. In: Proceedings of the 2012 ACM Conference on Computer and Communications Security (CCS), pp. 965\u2013976. ACM (2012)","DOI":"10.1145\/2382196.2382298"},{"key":"517_CR26","doi-asserted-by":"crossref","unstructured":"Cash, D., Jaeger, J., Jarecki, S., et al.: Dynamic searchable encryption in very-large databases: data structures and implementation. In: Network and Distributed System Security (NDSS), pp. 23\u201326. ISOC (2014)","DOI":"10.14722\/ndss.2014.23264"},{"key":"517_CR27","doi-asserted-by":"crossref","unstructured":"Kamara, S., Moataz, T.: Boolean searchable symmetric encryption with worst-case sub-linear complexity. In: European Cryptology Conference (EUROCRYPT). Springer, New York (2017)","DOI":"10.1007\/978-3-319-56617-7_4"},{"key":"517_CR28","doi-asserted-by":"crossref","unstructured":"Wang, B., Yu, S., Lou, W., et al.: Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud. In: INFOCOM, pp. 2112\u20132120 (2014)","DOI":"10.1109\/INFOCOM.2014.6848153"},{"key":"517_CR29","doi-asserted-by":"crossref","unstructured":"Fu, Z., Wu, X., Guan, C., et al.: Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. In: Transactions on Information Forensics and Security (TIFS), pp. 2706\u20132716","DOI":"10.1109\/TIFS.2016.2596138"},{"key":"517_CR30","doi-asserted-by":"crossref","unstructured":"Stefanov, E., Papamanthou, C., Shi, E.: Practical dynamic searchable encryption with small leakage. In: Network and Distributed System Security (NDSS), pp. 23\u201326. ISOC (2014)","DOI":"10.14722\/ndss.2014.23298"},{"key":"517_CR31","doi-asserted-by":"crossref","unstructured":"Garg, S., Mohassel, P., Papamanthou, C.: TWORAM: round-optimal oblivious RAM with applications to searchable encryption. IACR Cryptology ePrint Archive (2015)","DOI":"10.1007\/978-3-662-53015-3_20"},{"key":"517_CR32","unstructured":"Bost, R., Fouque, P.A., Pointcheval, D.: Verifiable dynamic symmetric searchable encryption: optimality and forward security. IACR Cryptology ePrint Archive (2016)"},{"key":"517_CR33","doi-asserted-by":"crossref","unstructured":"Chang, Z., Xie, D., Li, F.: Oblivious RAM: a dissection and experimental evaluation. In: International Conference on Very Large Data Bases (VLDB), pp. 1113\u20131124 (2016)","DOI":"10.14778\/2994509.2994528"},{"key":"517_CR34","unstructured":"Islam, M.S., Kuzu, M., Kantarcioglu, M.: Access pattern disclosure on searchable encryption: ramification, attack and mitigation. In: Network and Distributed System Security (NDSS). ISOC (2012)"},{"key":"517_CR35","doi-asserted-by":"crossref","unstructured":"Popa, R.A., Redfield, C., Zeldovich, N., et al.: CryptDB: protecting confidentiality with encrypted query processing. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles (SOSP), pp. 85\u2013100. ACM (2011)","DOI":"10.1145\/2043556.2043566"},{"key":"517_CR36","doi-asserted-by":"crossref","unstructured":"Mavroforakis, C., Chenette, N., O\u2019Neill, A., et al.: Modular order-preserving encryption, Revisited. ACM International Conference on Management of Data (SIGMOD), pp. 763\u2013777. ACM (2015)","DOI":"10.1145\/2723372.2749455"},{"key":"517_CR37","doi-asserted-by":"crossref","unstructured":"Naveed, M., Kamara, S., Wright, C.V.: Inference attacks on property-preserving encrypted databases. In: ACM Sigsac Conference on Computer and Communications Security (CCS), pp. 644\u2013655. ACM (2015)","DOI":"10.1145\/2810103.2813651"},{"key":"517_CR38","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Protocols for secure computations. In: Foundations of Computer Science (SFCS), pp. 160\u2013164 (1982)","DOI":"10.1109\/SFCS.1982.38"},{"key":"517_CR39","doi-asserted-by":"crossref","unstructured":"Ben-David, A., Nisan, N., Pinkas, B.: FairplayMP: a system for secure multi-party computation. In: Proceedings of the 15th ACM Conference on Computer and Communications Security (CCS), pp. 257\u2013266. ACM (2008)","DOI":"10.1145\/1455770.1455804"},{"key":"517_CR40","doi-asserted-by":"crossref","unstructured":"Dijk, M.V., Gentry, C., Halevi, S., et al.: Fully homomorphic encryption over the integers. In: Advances in Cryptology \u2013 EUROCRYPT, pp. 24\u201343. Springer, Berlin, Heidelberg (2010)","DOI":"10.1007\/978-3-642-13190-5_2"},{"key":"517_CR41","unstructured":"Enron email dataset (2015). http:\/\/www.cs.cmu.edu\/~enron\/"},{"key":"517_CR42","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th International Conference on Knowledge Discovery and Data mining (SIGKDD), pp. 1082\u20131090. ACM (2011)","DOI":"10.1145\/2020408.2020579"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0517-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0517-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0517-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:18:47Z","timestamp":1751782727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0517-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,4]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["517"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0517-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,4]]},"assertion":[{"value":"23 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}