{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:41:23Z","timestamp":1760150483973,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:00:00Z","timestamp":1701302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61972090","31872704","202300410339"],"award-info":[{"award-number":["61972090","31872704","202300410339"]}]},{"name":"Natural Science Foundation of Henan","award":["61972090","31872704","202300410339"],"award-info":[{"award-number":["61972090","31872704","202300410339"]}]},{"name":"Nanhu Scholars Program for Young Scholars of XYNU","award":["61972090","31872704","202300410339"],"award-info":[{"award-number":["61972090","31872704","202300410339"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>In recent years, there has been rapid development in computer technology, leading to an increasing number of medical systems utilizing electronic medical records (EMRs) to store their clinical data. Because EMRs are very private, healthcare institutions usually encrypt these data before transferring them to cloud servers. A technique known as searchable encryption (SE) can be used by healthcare institutions to encrypt EMR data. This technique enables searching within the encrypted data without the need for decryption. However, most existing SE schemes only support keyword or range searches, which are highly inadequate for EMR data as they contain both textual and digital content. To address this issue, we have developed a novel searchable symmetric encryption scheme called SSE-RK, which is specifically designed to support both range and keyword searches, and it is easily applicable to EMR data. We accomplish this by creating a conversion technique that turns keywords and ranges into vectors. These vectors are then used to construct index tree building and search algorithms that enable simultaneous range and keyword searches. We encrypt the index tree using a secure K-Nearest Neighbor technique, which results in an effective SSE-RK approach with a search complexity that is quicker than a linear approach. Theoretical and experimental study further demonstrates that our proposed scheme surpasses previous similar schemes in terms of efficiency. Formal security analysis demonstrates that SSE-RK protects privacy for both data and queries during the search process. Consequently, it holds significant potential for a wide range of applications in EMR data. Overall, our SSE-RK scheme, which offers improved functionality and efficiency while protecting the privacy of EMR data, generally solves the shortcomings of the current SE schemes.<\/jats:p>","DOI":"10.3390\/info14120643","type":"journal-article","created":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T04:12:56Z","timestamp":1701403976000},"page":"643","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient and Expressive Search Scheme over Encrypted Electronic Medical Records"],"prefix":"10.3390","volume":"14","author":[{"given":"Xiaopei","family":"Yang","sequence":"first","affiliation":[{"name":"School of Computer and Information Technology, Xinyang Normal University, Xinyang 464031, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer and Information Technology, Xinyang Normal University, Xinyang 464031, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifan","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Wayne State University, 42 W Warren Ave, Detroit, MI 48202, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Dongguan University of Technology, Dongguan 523820, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/TDSC.2015.2406704","article-title":"Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data","volume":"13","author":"Li","year":"2015","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sun, W., Liu, X., Lou, W., Hou, Y.T., and Li, H. (May, January 26). Catch you if you lie to me: Efficient verifiable conjunctive keyword search over large dynamic encrypted cloud data. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218596"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.ins.2018.06.066","article-title":"Enabling verifiable multiple keywords search over encrypted cloud data","volume":"465","author":"Miao","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7729","DOI":"10.1109\/TVT.2015.2499791","article-title":"An efficient privacy-preserving location-based services query scheme in outsourced cloud","volume":"65","author":"Zhu","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1109\/TIFS.2015.2506145","article-title":"Geometric range search on encrypted spatial data","volume":"11","author":"Wang","year":"2015","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1109\/TIFS.2018.2868162","article-title":"Enabling efficient and geometric range query with access control over encrypted spatial data","volume":"14","author":"Xu","year":"2018","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1504\/IJACT.2012.048079","article-title":"Public key encryption schemes supporting equality test with authorisation of different granularity","volume":"2","author":"Tang","year":"2012","journal-title":"Int. J. Appl. Cryptogr."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3206","DOI":"10.1109\/TII.2018.2877146","article-title":"Hybrid keyword-field search with efficient key management for industrial internet of things","volume":"15","author":"Miao","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, X., Ma, J., Liu, X., Deng, R.H., Miao, Y., Zhu, D., and Ma, Z. (2020, January 6\u20139). Search me in the dark: Privacy-preserving boolean range query over encrypted spatial data. Proceedings of the IEEE INFOCOM 2020\u2014IEEE Conference on Computer Communications, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM41043.2020.9155505"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lai, S., Patranabis, S., Sakzad, A., Liu, J.K., Mukhopadhyay, D., Steinfeld, R., Sun, S., Liu, D., and Zuo, C. (2018, January 15\u201319). Result pattern hiding searchable encryption for conjunctive queries. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.","DOI":"10.1145\/3243734.3243753"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W., Kao, B., and Mamoulis, N. (July, January 29). Secure kNN computation on encrypted databases. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, Providence, RI, USA.","DOI":"10.1145\/1559845.1559862"},{"key":"ref_12","unstructured":"Song, D., Wagner, D., and Perrig, A. (2000, January 14\u201317). Practical techniques for searching on encrypted data. Proceedings of the IEEE Symposium on Research in Security and Privacy, Berkeley, CA, USA."},{"key":"ref_13","first-page":"216","article-title":"Secure indexes","volume":"2003","author":"Goh","year":"2003","journal-title":"IACR Cryptol. Eprint Arch."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Byun, J.W., Lee, D.H., and Lim, J. (2006, January 19\u201320). Efficient conjunctive keyword search on encrypted data storage system. Proceedings of the European Public Key Infrastructure Workshop, Turin, Italy.","DOI":"10.1007\/11774716_15"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ballard, L., Kamara, S., and Monrose, F. (2005, January 10\u201313). Achieving efficient conjunctive keyword searches over encrypted data. Proceedings of the International Conference on Information and Communications Security, Beijing, China.","DOI":"10.1007\/11602897_35"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Ma, D., and Wang, S. (2012, January 18\u201321). Secure data retrieval of outsourced data with complex query support. Proceedings of the 2012 32nd International Conference on Distributed Computing Systems Workshops, Macau, China.","DOI":"10.1109\/ICDCSW.2012.91"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"895","DOI":"10.3233\/JCS-2011-0426","article-title":"Searchable symmetric encryption: Improved definitions and efficient constructions","volume":"19","author":"Curtmola","year":"2011","journal-title":"J. Comput. Secur."},{"key":"ref_18","unstructured":"Zerr, S., Olmedilla, D., Nejdl, W., and Siberski, W. (2009, January 24\u201326). Zerber+R: Top-k retrieval from a confidential index. Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, Saint Petersburg, Russia."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1109\/TPDS.2011.282","article-title":"Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data","volume":"23","author":"Wang","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1109\/TPDS.2013.45","article-title":"Privacy-preserving multi-keyword ranked search over encrypted cloud data","volume":"25","author":"Cao","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/TPDS.2015.2401003","article-title":"A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data","volume":"27","author":"Xia","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"35826","DOI":"10.1109\/ACCESS.2019.2904763","article-title":"Dynamic multi-keyword ranked search based on bloom filter over encrypted cloud data","volume":"7","author":"Guo","year":"2019","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"14322","DOI":"10.1109\/JIOT.2021.3068566","article-title":"Accurate range query with privacy preservation for outsourced location-based service in IOT","volume":"8","author":"Liu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s10207-023-00667-1","article-title":"Efficient searchable symmetric encryption supporting range queries","volume":"22","author":"Molla","year":"2023","journal-title":"Int. J. Inf. Secur."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1109\/TDSC.2020.3004442","article-title":"Achieving efficient and privacy-preserving exact set similarity search over encrypted data","volume":"19","author":"Zheng","year":"2020","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_26","unstructured":"Gupta, B.B., and Lytras, M.D. (2022). Fog-enabled secure and efficient fine-grained searchable data sharing and management scheme for IoT-based healthcare systems. IEEE Trans. Eng. Manag."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2546","DOI":"10.1109\/TPDS.2015.2506573","article-title":"Enabling personalized search over encrypted outsourced data with efficiency improvement","volume":"27","author":"Fu","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"7298518","DOI":"10.1155\/2020\/7298518","article-title":"Efficient Searchable Symmetric Encryption Supporting Dynamic Multikeyword Ranked Search","volume":"2020","author":"Zhang","year":"2020","journal-title":"Secur. Commun. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2706","DOI":"10.1109\/TIFS.2016.2596138","article-title":"Toward Efficient Multi-Keyword Fuzzy Search over Encrypted Outsourced Data with Accuracy Improvement","volume":"11","author":"Fu","year":"2017","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kuzu, M., Islam, M.S., and Kantarcioglu, M. (2012, January 1\u20135). Efficient similarity search over encrypted data. Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, Arlington, VA, USA.","DOI":"10.1109\/ICDE.2012.23"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Boneh, D., Crescenzo, G.D., Ostrovsky, R., and Persiano, G. (2004, January 2\u20136). Public key encryption with keyword search. Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland.","DOI":"10.1007\/978-3-540-24676-3_30"},{"key":"ref_32","unstructured":"Park, D.J., Kim, K., and Lee, P.J. (2004, January 23\u201325). Public key encryption with conjunctive field keyword search. Proceedings of the International Workshop on Information Security Applications, Jeju, Republic of Korea."},{"key":"ref_33","unstructured":"Katz, J., Sahai, A., and Waters, B. (2008, January 13\u201317). Predicate encryption supporting disjunctions, polynomial equations, and inner products. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"5280806","DOI":"10.1155\/2019\/5280806","article-title":"Secure and Efficient Searchable Public Key Encryption for Resource Constrained Environment Based on Pairings under Prime Order Group","volume":"2019","author":"Zhang","year":"2019","journal-title":"Secur. Commun. Netw."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1109\/TC.2016.2526000","article-title":"An Efficient Predicate Encryption with Constant Pairing Computations and Minimum Costs","volume":"65","author":"Kim","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"132102","DOI":"10.1007\/s11432-019-1509-7","article-title":"An enhanced searchable encryption scheme for secure data outsourcing","volume":"63","author":"Zhang","year":"2020","journal-title":"Sci. China Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1109\/TDSC.2019.2897675","article-title":"Privacy-preserving attribute-based keyword search in shared multi-owner setting","volume":"18","author":"Miao","year":"2019","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"He, W., Zhang, Y., and Li, Y. (2022). Fast, Searchable, Symmetric Encryption Scheme Supporting Ranked Search. Symmetry, 14.","DOI":"10.3390\/sym14051029"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Hersh, W., Buckley, C., Leone, T.J., and Hickam, D. (1994, January 3\u20136). OHSUMED:An interactive retrieval evaluation and new large test collection for research. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland.","DOI":"10.1007\/978-1-4471-2099-5_20"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MWC.2012.6155874","article-title":"Privacy protection for users of location-based services","volume":"19","author":"Shin","year":"2012","journal-title":"IEEE Wirel. Commun."},{"key":"ref_41","first-page":"6410","article-title":"TYLER, a fast method that accurately predicts cyclin-dependent proteins by using computation-based motifs and sequence-derived features","volume":"18","author":"Zhang","year":"2021","journal-title":"Math. Biosci. Eng."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/14\/12\/643\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:35:29Z","timestamp":1760132129000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/14\/12\/643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":41,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["info14120643"],"URL":"https:\/\/doi.org\/10.3390\/info14120643","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2023,11,30]]}}}