{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T13:02:47Z","timestamp":1763643767790,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:00:00Z","timestamp":1676937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62272174","61872152","2019B030302008","201902010081"],"award-info":[{"award-number":["62272174","61872152","2019B030302008","201902010081"]}]},{"name":"Major Program of Guangdong Basic and Applied Research","award":["62272174","61872152","2019B030302008","201902010081"],"award-info":[{"award-number":["62272174","61872152","2019B030302008","201902010081"]}]},{"name":"Science and Technology Program of Guangzhou","award":["62272174","61872152","2019B030302008","201902010081"],"award-info":[{"award-number":["62272174","61872152","2019B030302008","201902010081"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Transforming data into ciphertexts and storing them in the cloud database is a secure way to simplify data management. Public key encryption with keyword search (PEKS) is an important cryptographic primitive as it provides the ability to search for the desired files among ciphertexts. As a variant of PEKS, certificateless public key authenticated encryption with keyword search (CLPAEKS) not only simplifies certificate management but also could resist keyword guessing attacks (KGA). In this paper, we analyze the security models of two recent CLPAEKS schemes and find that they ignore the threat that, upon capturing two trapdoors, the adversary could directly compare them and distinguish whether they are generated using the same keyword. To cope with this threat, we propose an improved security model and define the notion of strong trapdoor indistinguishability. We then propose a new CLPAEKS scheme and prove it to be secure under the improved security model based on the intractability of the DBDH problem and the DDH problem in the targeted bilinear group.<\/jats:p>","DOI":"10.3390\/info14030142","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T01:39:47Z","timestamp":1677029987000},"page":"142","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Certificateless Public Key Authenticated Encryption with Keyword Search Achieving Stronger Security"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7859-7861","authenticated-orcid":false,"given":"Jingwei","family":"Lu","sequence":"first","affiliation":[{"name":"College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6990-4855","authenticated-orcid":false,"given":"Hongbo","family":"Li","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5212-7562","authenticated-orcid":false,"given":"Jianye","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2500, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4775-7062","authenticated-orcid":false,"given":"Sha","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2068-9530","authenticated-orcid":false,"given":"Man Ho Allen","family":"Au","sequence":"additional","affiliation":[{"name":"Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1385-6564","authenticated-orcid":false,"given":"Qiong","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China"},{"name":"Guangzhou Key Laboratory of Intelligent Agriculture, Guangzhou 510642, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,21]]},"reference":[{"key":"ref_1","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 Advances in Cryptology\u2014EUROCRYPT 2004, International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland.","DOI":"10.1007\/978-3-540-24676-3_30"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Byun, J.W., Rhee, H.S., Park, H., and Lee, D.H. (2006, January 10\u201311). Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data. Proceedings of the Secure Data Management, Third VLDB Workshop, Seoul, Korea.","DOI":"10.1007\/11844662_6"},{"key":"ref_3","unstructured":"Yau, W., Heng, S., and Goi, B. (2008, January 23\u201325). Off-Line Keyword Guessing Attacks on Recent Public Key Encryption with Keyword Search Schemes. Proceedings of the Autonomic and Trusted Computing, 5th International Conference, Oslo, Norway."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/j.jss.2009.11.726","article-title":"Trapdoor security in a searchable public-key encryption scheme with a designated tester","volume":"83","author":"Rhee","year":"2010","journal-title":"J. Syst. Softw."},{"key":"ref_5","unstructured":"Song, D.X., Wagner, D.A., and Perrig, A. (2000, January 14\u201317). Practical Techniques for Searches on Encrypted Data. Proceedings of the 2000 IEEE Symposium on Security and Privacy, Berkeley, CA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.ins.2012.03.020","article-title":"Generic construction of designated tester public-key encryption with keyword search","volume":"205","author":"Rhee","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.ins.2013.03.008","article-title":"Public key encryption with keyword search secure against keyword guessing attacks without random oracle","volume":"238","author":"Fang","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1007\/s12204-014-1522-6","article-title":"Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server","volume":"19","author":"Wang","year":"2014","journal-title":"J. Shanghai Jiaotong Univ. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2017.03.038","article-title":"An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks","volume":"403","author":"Huang","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zheng, Y. (1997, January 17\u201321). Digital Signcryption or How to Achieve Cost(Signature & Encryption) << Cost(Signature) + Cost(Encryption). Proceedings of the Advances in Cryptology\u2014CRYPTO 1997, 17th Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/BFb0052234"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1049\/iet-ifs.2018.5315","article-title":"Public key authenticated encryption with keyword search: Revisited","volume":"13","author":"Noroozi","year":"2019","journal-title":"IET Inf. Secur."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.ins.2019.12.063","article-title":"Public-key authenticated encryption with keyword search revisited: Security model and constructions","volume":"516","author":"Qin","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102075","DOI":"10.1016\/j.sysarc.2021.102075","article-title":"Public-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability","volume":"115","author":"Pan","year":"2021","journal-title":"J. Syst. Archit."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"102248","DOI":"10.1016\/j.sysarc.2021.102248","article-title":"Security analysis of Pan et al.\u2019s \u201cPublic-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability\u201d","volume":"119","author":"Cheng","year":"2021","journal-title":"J. Syst. Archit."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Abdalla, M., Bellare, M., Catalano, D., Kiltz, E., Kohno, T., Lange, T., Malone-Lee, J., Neven, G., Paillier, P., and Shi, H. (2005, January 14\u201318). Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions. Proceedings of the Advances in Cryptology\u2014CRYPTO 2005, 25th Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/11535218_13"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Boneh, D., and Franklin, M.K. (2001, January 19\u201323). Identity-Based Encryption from the Weil Pairing. Proceedings of the Advances in Cryptology\u2014CRYPTO 2001, 21st Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/3-540-44647-8_13"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.ins.2019.01.004","article-title":"Designated-server identity-based authenticated encryption with keyword search for encrypted emails","volume":"481","author":"Li","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/CC.2014.7004528","article-title":"Certificateless public key encryption with keyword search","volume":"11","author":"Yanguo","year":"2014","journal-title":"China Commun."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Al-Riyami, S.S., and Paterson, K.G. (December, January 30). Certificateless Public Key Cryptography. Proceedings of the Advances in Cryptology\u2014ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan.","DOI":"10.1007\/978-3-540-40061-5_29"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3618","DOI":"10.1109\/TII.2017.2771382","article-title":"Certificateless Public Key Authenticated Encryption With Keyword Search for Industrial Internet of Things","volume":"14","author":"He","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s12243-018-00701-7","article-title":"Certificateless searchable public key authenticated encryption with designated tester for cloud-assisted medical Internet of Things","volume":"74","author":"Wu","year":"2019","journal-title":"Ann. Telecommun."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, X., Li, H., Yang, G., Susilo, W., Tonien, J., and Huang, Q. (2019, January 1\u20134). Towards Enhanced Security for Certificateless Public-Key Authenticated Encryption with Keyword Search. Proceedings of the Provable Security\u201413th International Conference, Cairns, Australia.","DOI":"10.1007\/978-3-030-31919-9_7"},{"key":"ref_23","first-page":"102525","article-title":"Certificateless authenticated encryption with keyword search: Enhanced security model and a concrete construction for industrial IoT","volume":"53","author":"Pakniat","year":"2020","journal-title":"J. Inf. Secur. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"102390","DOI":"10.1016\/j.sysarc.2021.102390","article-title":"Pairing-free certificateless authenticated encryption with keyword search","volume":"124","author":"Shiraly","year":"2022","journal-title":"J. Syst. Archit."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Icart, T. (2009, January 16\u201320). How to Hash into Elliptic Curves. Proceedings of the Advances in Cryptology\u2014CRYPTO 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/978-3-642-03356-8_18"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/TVLSI.2022.3152011","article-title":"A High-Performance SIKE Hardware Accelerator","volume":"30","author":"Ni","year":"2022","journal-title":"IEEE Trans. Very Large Scale Integr. Syst."},{"key":"ref_27","first-page":"563","article-title":"High-Speed NTT-based Polynomial Multiplication Accelerator for CRYSTALS-Kyber Post-Quantum Cryptography","volume":"2021","author":"Azarderakhsh","year":"2021","journal-title":"IACR Cryptol. EPrint Arch."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3719","DOI":"10.1109\/TCSI.2021.3094889","article-title":"High-Speed FPGA Implementation of SIKE Based on an Ultra-Low-Latency Modular Multiplier","volume":"68","author":"Tian","year":"2021","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/14\/3\/142\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:38:25Z","timestamp":1760121505000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/14\/3\/142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,21]]},"references-count":28,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["info14030142"],"URL":"https:\/\/doi.org\/10.3390\/info14030142","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2023,2,21]]}}}