{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T10:50:32Z","timestamp":1769338232566,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T00:00:00Z","timestamp":1647302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T00:00:00Z","timestamp":1647302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2021YFA1000600"],"award-info":[{"award-number":["2021YFA1000600"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772147"],"award-info":[{"award-number":["61772147"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872152"],"award-info":[{"award-number":["61872152"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangdong Major Project of Basic and Applied Basic Research","award":["2019B030302008"],"award-info":[{"award-number":["2019B030302008"]}]},{"name":"the Science and Technology Program of Guangzhou","award":["201902010081"],"award-info":[{"award-number":["201902010081"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>With the rapid development of cloud computing technology and communication technology, cloud storage has become a tool used by people in daily life. Cloud storage service enables users to outsource data to cloud servers and retrieve desired document efficiently. Individual privacy in outsource data are very sensitive and should be prevented from any leakage. Public-key encryption with keyword search (PEKS) scheme resolves this tension, while public-key authentication encryption with keyword search (PAEKS) scheme improve its keyword guessing attacks problem potentially. Whereas, the loss of keyword privacy, the limitation of single user interaction and low efficiency make PEKS\/PAEKS schemes far from enough in practical applications.In this paper, we develop a multi-recipient public key encryption scheme with keyword search without pairing (MREKS) for cloud storage under public key infrastructure. The proposed scheme has the merits of supporting multi-recipient keyword search way as well as requiring no expensively bilinear pairing operations under standard model. We present a concrete and efficient construction of MREKS, and prove its security based on discrete logarithm assumptions. Furthermore, we embed the algorithm of data plaintext encryption and decryption into the scheme, which makes the scheme more practical. We show that our scheme enjoys much more efficiency than previous PEKS\/PAEKS scheme in the simulation experiment, especially the keyword encryption is optimized by 79.5%.<\/jats:p>","DOI":"10.1186\/s13677-022-00283-9","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T10:08:37Z","timestamp":1647338917000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Multi-Recipient encryption with keyword search without pairing for cloud storage"],"prefix":"10.1186","volume":"11","author":[{"given":"Ningbin","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunming","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,15]]},"reference":[{"key":"283_CR1","doi-asserted-by":"publisher","unstructured":"Song DX, Wagner D, Perrig A (2000) Practical techniques for searches on encrypted data In: Proceeding 2000 IEEE Symposium on Security and Privacy. S P 2000, 44\u201355. https:\/\/doi.org\/10.1109\/SECPRI.2000.848445.","DOI":"10.1109\/SECPRI.2000.848445"},{"key":"283_CR2","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/978-3-540-24676-3_30","volume-title":"Advances in Cryptology - EUROCRYPT 2004","author":"D Boneh","year":"2004","unstructured":"Boneh D, Di Crescenzo G, Ostrovsky R, Persiano G (2004) Public key encryption with keyword search. In: Cachin C. Camenisch JL (eds)Advances in Cryptology - EUROCRYPT 2004, 506\u2013522.. Springer, Berlin, Heidelberg."},{"key":"283_CR3","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1007\/978-3-540-69839-5_96","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2008","author":"J Baek","year":"2008","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)Computational Science and Its Applications \u2013 ICCSA 2008, 1249\u20131259.. Springer, Berlin, Heidelberg."},{"key":"283_CR4","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.ins.2013.03.008","volume":"238","author":"L Fang","year":"2013","unstructured":"Fang L, Susilo W, Ge C, Wang J (2013) Public key encryption with keyword search secure against keyword guessing attacks without random oracle. Inf Sci 238:221\u2013241. https:\/\/doi.org\/10.1016\/j.ins.2013.03.008.","journal-title":"Inf Sci"},{"key":"283_CR5","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-642-10433-6_16","volume-title":"Cryptology and Network Security","author":"L Fang","year":"2009","unstructured":"Fang L, Susilo W, Ge C, Wang J (2009) A secure channel free public key encryption with keyword search scheme without random oracle. In: Garay JA, Miyaji A, Otsuka A (eds)Cryptology and Network Security, 248\u2013258.. Springer, Berlin, Heidelberg."},{"issue":"5","key":"283_CR6","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. https:\/\/doi.org\/10.1016\/j.jss.2009.11.726.","journal-title":"J Syst Softw"},{"key":"283_CR7","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/11836810_16","volume-title":"Information Security","author":"J Baek","year":"2006","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, L\u00f3pez J, Backes M, Gritzalis S, Preneel B (eds)Information Security, 217\u2013232.. Springer, Berlin, Heidelberg."},{"key":"283_CR8","doi-asserted-by":"publisher","unstructured":"Zhang L, Xiong H, Huang Q, Li J, Choo KR, LI J (2019) Cryptographic solutions for cloud storage: Challenges and research opportunities. IEEE Trans Serv Comput:1\u20131. https:\/\/doi.org\/10.1109\/TSC.2019.2937764.","DOI":"10.1109\/TSC.2019.2937764"},{"key":"283_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2017.03.038","volume":"403-404","author":"Q Huang","year":"2017","unstructured":"Huang Q, Li H (2017) An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks. Inf Sci 403-404:1\u201314. https:\/\/doi.org\/10.1016\/j.ins.2017.03.038.","journal-title":"Inf Sci"},{"issue":"4","key":"283_CR10","doi-asserted-by":"publisher","first-page":"2553","DOI":"10.1109\/JIOT.2019.2943379","volume":"7","author":"Y Lu","year":"2020","unstructured":"Lu Y, Li J, Zhang Y (2020) Privacy-preserving and pairing-free multirecipient certificateless encryption with keyword search for cloud-assisted iiot. IEEE Internet Things J 7(4):2553\u20132562. https:\/\/doi.org\/10.1109\/JIOT.2019.2943379.","journal-title":"IEEE Internet Things J"},{"key":"283_CR11","doi-asserted-by":"publisher","first-page":"102075","DOI":"10.1016\/j.sysarc.2021.102075","volume":"115","author":"X Pan","year":"2021","unstructured":"Pan X, Li F (2021) Public-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability. J Syst Archit 115:102075. https:\/\/doi.org\/10.1016\/j.sysarc.2021.102075.","journal-title":"J Syst Archit"},{"key":"283_CR12","doi-asserted-by":"publisher","first-page":"102248","DOI":"10.1016\/j.sysarc.2021.102248","volume":"119","author":"L Cheng","year":"2021","unstructured":"Cheng L, Meng F (2021) Security analysis of pan et al.\u2019s \u201cpublic-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability\u201d. J Syst Archit 119:102248. https:\/\/doi.org\/10.1016\/j.sysarc.2021.102248.","journal-title":"J Syst Archit"},{"key":"283_CR13","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/j.ins.2019.12.063","volume":"516","author":"B Qin","year":"2020","unstructured":"Qin B, Chen Y, Huang Q, Liu X, Zheng D (2020) Public-key authenticated encryption with keyword search revisited: Security model and constructions. Inf Sci 516:515\u2013528. https:\/\/doi.org\/10.1016\/j.ins.2019.12.063.","journal-title":"Inf Sci"},{"key":"283_CR14","unstructured":"Lynn B, et al. (2013) Pairing-based cryptography library. https:\/\/crypto.stanford.edu\/pbc\/."},{"key":"283_CR15","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/11844662_6","volume-title":"Secure Data Management","author":"JW Byun","year":"2006","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 Petkovi\u0107 M (eds)Secure Data Management, 75\u201383.. Springer, Berlin, Heidelberg."},{"key":"283_CR16","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/978-3-540-69295-9_10","volume-title":"Autonomic and Trusted Computing","author":"W-C Yau","year":"2008","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)Autonomic and Trusted Computing, 100\u2013105.. Springer, Berlin, Heidelberg."},{"issue":"2","key":"283_CR17","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1109\/TII.2017.2703922","volume":"14","author":"M Ma","year":"2018","unstructured":"Ma M, He D, Kumar N, Choo KR, Chen J (2018) Certificateless searchable public key encryption scheme for industrial internet of things. IEEE Trans Ind Inform 14(2):759\u2013767. https:\/\/doi.org\/10.1109\/TII.2017.2703922.","journal-title":"IEEE Trans Ind Inform"},{"key":"283_CR18","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.ins.2018.12.004","volume":"479","author":"Y Lu","year":"2019","unstructured":"Lu Y, Wang G, Li J (2019) Keyword guessing attacks on a public key encryption with keyword search scheme without random oracle and its improvement. Inf Sci 479:270\u2013276. https:\/\/doi.org\/10.1016\/j.ins.2018.12.004.","journal-title":"Inf Sci"},{"key":"283_CR19","doi-asserted-by":"publisher","first-page":"102429","DOI":"10.1016\/j.jisa.2019.102429","volume":"50","author":"M Ma","year":"2020","unstructured":"Ma M, He D, Fan S, Feng D (2020) Certificateless searchable public key encryption scheme secure against keyword guessing attacks for smart healthcare. J Inf Secur Appl 50:102429. https:\/\/doi.org\/10.1016\/j.jisa.2019.102429.","journal-title":"J Inf Secur Appl"},{"key":"283_CR20","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1007\/s12652-019-01254-w","volume":"11","author":"H Noroozi","year":"2020","unstructured":"Noroozi H, Eslami X (2020) Public-key encryption with keyword search: a generic construction secure against online and offline keyword guessing attacks. J Ambient Intell Human Comput 11:879\u2013890. https:\/\/doi.org\/10.1007\/s12652-019-01254-w.","journal-title":"J Ambient Intell Human Comput"},{"key":"283_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-030-90402-9_2","volume-title":"Provable and Practical Security","author":"B Qin","year":"2021","unstructured":"Qin B, Cui H, Zheng X, Zheng D (2021) Improved security model for public-key authenticated encryption with keyword search. In: Huang Q Yu Y (eds)Provable and Practical Security, 19\u201338.. Springer, Cham."},{"issue":"12","key":"283_CR22","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1109\/TIFS.2016.2599293","volume":"11","author":"R Chen","year":"2016","unstructured":"Chen R, Mu Y, Yang G, Guo F, Huang X, Wang X, Wang Y (2016) Server-aided public key encryption with keyword search. IEEE Trans Inf Forensic Secur 11(12):2833\u20132842. https:\/\/doi.org\/10.1109\/TIFS.2016.2599293.","journal-title":"IEEE Trans Inf Forensic Secur"},{"key":"283_CR23","doi-asserted-by":"publisher","unstructured":"Zhang Y, Xu C, Ni J, Li H, Shen XS (2019) Blockchain-assisted public-key encryption with keyword search against keyword guessing attacks for cloud storage. IEEE Trans Cloud Comput:1\u20131. https:\/\/doi.org\/10.1109\/TCC.2019.2923222.","DOI":"10.1109\/TCC.2019.2923222"},{"issue":"8","key":"283_CR24","doi-asserted-by":"publisher","first-page":"3618","DOI":"10.1109\/TII.2017.2771382","volume":"14","author":"D He","year":"2018","unstructured":"He D, Ma M, Zeadally S, Kumar N, Liang K (2018) Certificateless public key authenticated encryption with keyword search for industrial internet of things. IEEE Trans Ind Inform 14(8):3618\u20133627. https:\/\/doi.org\/10.1109\/TII.2017.2771382.","journal-title":"IEEE Trans Ind Inform"},{"key":"283_CR25","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.ins.2019.01.004","volume":"481","author":"H Li","year":"2019","unstructured":"Li H, Huang Q, Shen J, Yang G, Susilo W (2019) Designated-server identity-based authenticated encryption with keyword search for encrypted emails. Inf Sci 481:330\u2013343. https:\/\/doi.org\/10.1016\/j.ins.2019.01.004.","journal-title":"Inf Sci"},{"key":"283_CR26","doi-asserted-by":"publisher","unstructured":"Li H, Huang Q, Susilo W (2020) A secure cloud data sharing protocol for enterprise supporting hierarchical keyword search. IEEE Trans Dependable Secure Comput:1\u20131. https:\/\/doi.org\/10.1109\/TDSC.2020.3027611.","DOI":"10.1109\/TDSC.2020.3027611"},{"issue":"11","key":"283_CR27","doi-asserted-by":"publisher","first-page":"2266","DOI":"10.1109\/TC.2012.215","volume":"62","author":"P Xu","year":"2013","unstructured":"Xu P, Jin H, Wu Q, Wang W (2013) Public-key encryption with fuzzy keyword search: A provably secure scheme under keyword guessing attack. IEEE Trans Comput 62(11):2266\u20132277. https:\/\/doi.org\/10.1109\/TC.2012.215.","journal-title":"IEEE Trans Comput"},{"key":"283_CR28","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.ins.2018.06.066","volume":"465","author":"Y Miao","year":"2018","unstructured":"Miao Y, Weng J, Liu X, Choo KKR, Liu Z, Li H (2018) Enabling verifiable multiple keywords search over encrypted cloud data. Inf Sci 465:21\u201337. https:\/\/doi.org\/10.1016\/j.ins.2018.06.066.","journal-title":"Inf Sci"},{"key":"283_CR29","doi-asserted-by":"publisher","unstructured":"Zhang X, Xu C, Wang H, Zhang Y, Wang S (2019) Fs-peks: Lattice-based forward secure public-key encryption with keyword search for cloud-assisted industrial internet of things. IEEE Trans Dependable Secure Comput:1\u20131. https:\/\/doi.org\/10.1109\/TDSC.2019.2914117.","DOI":"10.1109\/TDSC.2019.2914117"},{"issue":"5","key":"283_CR30","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1109\/TSC.2016.2542813","volume":"10","author":"J Li","year":"2017","unstructured":"Li J, Lin X, Zhang Y, Han J (2017) Ksf-oabe: Outsourced attribute-based encryption with keyword search function for cloud storage. IEEE Trans Serv Comput 10(5):715\u2013725. https:\/\/doi.org\/10.1109\/TSC.2016.2542813.","journal-title":"IEEE Trans Serv Comput"},{"key":"283_CR31","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/3-540-44987-6_16","volume-title":"Advances in Cryptology \u2014 EUROCRYPT 2001","author":"A-R Sadeghi","year":"2001","unstructured":"Sadeghi A-R, Steiner M (2001) Assumptions related to discrete logarithms: Why subtleties make a real difference. In: Pfitzmann B (ed)Advances in Cryptology \u2014 EUROCRYPT 2001, 244\u2013261.. Springer, Berlin, Heidelberg."},{"key":"283_CR32","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-45353-9_12","volume-title":"Topics in Cryptology \u2014 CT-RSA 2001","author":"M Abdalla","year":"2001","unstructured":"Abdalla M, Bellare M, Rogaway P (2001) The oracle diffie-hellman assumptions and an analysis of dhies. In: Naccache D (ed)Topics in Cryptology \u2014 CT-RSA 2001, 143\u2013158.. Springer, Berlin, Heidelberg."},{"key":"283_CR33","doi-asserted-by":"crossref","unstructured":"Dent AW (2006) A Note On Game-Hopping Proofs. Cryptology ePrint Archive, Report 2006\/260. https:\/\/eprint.iacr.org\/2006\/260.","DOI":"10.1111\/j.1399-0004.2006.00685.x"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00283-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-022-00283-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00283-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T10:18:39Z","timestamp":1647339519000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-022-00283-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,15]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["283"],"URL":"https:\/\/doi.org\/10.1186\/s13677-022-00283-9","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,15]]},"assertion":[{"value":"30 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"10"}}