{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:17:13Z","timestamp":1781194633122,"version":"3.54.1"},"reference-count":58,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T00:00:00Z","timestamp":1609718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Heilongjiang Provincial Natural Science Foundation of China","award":["LH2020F044"],"award-info":[{"award-number":["LH2020F044"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The homomorphic proxy re-encryption scheme combines the characteristics of a homomorphic encryption scheme and proxy re-encryption scheme. The proxy can not only convert a ciphertext of the delegator into a ciphertext of the delegatee, but also can homomorphically calculate the original ciphertext and re-encryption ciphertext belonging to the same user, so it is especially suitable for cloud computing. Yin et al. put forward the concept of a strong collusion attack on a proxy re-encryption scheme, and carried out a strong collusion attack on the scheme through an example. The existing homomorphic proxy re-encryption schemes use key switching algorithms to generate re-encryption keys, so it can not resist strong collusion attack. In this paper, we construct the first lattice-based homomorphic proxy re-encryption scheme with strong anti-collusion (HPRE-SAC). Firstly, algorithm TrapGen is used to generate an encryption key and trapdoor, then trapdoor sampling is used to generate a decryption key and re-encryption key, respectively. Finally, in order to ensure the homomorphism of ciphertext, a key switching algorithm is only used to generate the evaluation key. Compared with the existing homomorphic proxy re-encryption schemes, our HPRE-SAC scheme not only can resist strong collusion attacks, but also has smaller parameters.<\/jats:p>","DOI":"10.3390\/s21010288","type":"journal-article","created":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T08:35:19Z","timestamp":1609749319000},"page":"288","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["A Lattice-Based Homomorphic Proxy Re-Encryption Scheme with Strong Anti-Collusion for Cloud Computing"],"prefix":"10.3390","volume":"21","author":[{"given":"Juyan","family":"Li","sequence":"first","affiliation":[{"name":"College of Data Science and Technology, Heilongjiang University, Harbin 150080, China"},{"name":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin 541004, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiqi","family":"Qiao","sequence":"additional","affiliation":[{"name":"College of Data Science and Technology, Heilongjiang University, Harbin 150080, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kejia","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Data Science and Technology, Heilongjiang University, Harbin 150080, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Cui","sequence":"additional","affiliation":[{"name":"College of Data Science and Technology, Heilongjiang University, Harbin 150080, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Regev, O. (2005, January 22\u201324). On lattices, learning with errors, random linear codes, and cryptography. Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA.","DOI":"10.1145\/1060590.1060603"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1568318.1568324","article-title":"On lattices, learning with errors, random linear codes, and cryptography","volume":"56","author":"Regev","year":"2009","journal-title":"J. ACM"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1137\/S0097539705447360","article-title":"Worst-case to average-case reductions based on Gaussian measures","volume":"37","author":"Micciancio","year":"2007","journal-title":"SIAM J. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Applebaum, B., Cash, D., Peikert, C., and Sahai, A. (2009, January 16\u201320). Fast cryptographic primitives and circular-secure encryption based on hard learning problems. Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology, Santa Barbara, CA, USA.","DOI":"10.1007\/978-3-642-03356-8_35"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Lindner, R., and Peikert, C. (2011, January 14\u201318). Better key sizes (and attacks) for LWE-based encryption. Proceedings of the 11th International Conference on Topics in Cryptology: CT-RSA 2011, San Francisco, CA, USA.","DOI":"10.1007\/978-3-642-19074-2_21"},{"key":"ref_6","unstructured":"Orsini, E., and Smart, N.P. (April, January 30). Bootstrapping BGV ciphertexts with a wider choice of p and q. Proceedings of the 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Gentry, C. (2009). A Fully Homomorphic Encryption Scheme. [Ph.D. Thesis, Stanford University].","DOI":"10.1145\/1536414.1536440"},{"key":"ref_8","unstructured":"Gentry, C. (June, January 31). Fully homomorphic encryption using ideal lattices. Proceedings of the 41st Annual ACM Symposium on Symposium on Theory of Computing, Bethesda, MD, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.future.2016.06.003","article-title":"Design and implementation of a secure cloud-based billing model for smart meters as an Internet of things using homomorphic cryptography","volume":"72","author":"Mai","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.future.2016.03.013","article-title":"Secure searching on cloud storage enhanced by homomorphic indexing","volume":"65","author":"Ren","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_11","unstructured":"Blaze, M., Bleumer, G., and Strauss, M. (June, January 31). Divertible protocols and atomic proxy cryptography. Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1127345.1127346","article-title":"Improved proxy re-encryption schemes with applications to secure distributed storage","volume":"9","author":"Ateniese","year":"2006","journal-title":"ACM Trans. Inf. Syst. Secur. (TISSEC)"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.pmcj.2015.06.017","article-title":"Cloud based data sharing with fine-grained proxy re-encryption","volume":"28","author":"Yang","year":"2016","journal-title":"Pervasive Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4081","DOI":"10.1109\/TII.2018.2834351","article-title":"Measuring Two-Factor Authentication Schemes for Real-Time Data Access in Industrial Wireless Sensor Networks","volume":"14","author":"Wang","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"13336","DOI":"10.1109\/ACCESS.2017.2726584","article-title":"Dynamic Encrypted Data Sharing Scheme Based on Conditional Proxy Broadcast Re-Encryption for Cloud Storage","volume":"5","author":"Jiang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.future.2015.09.027","article-title":"Identity-based proxy re-encryption version 2: Making mobile access easy in cloud","volume":"62","author":"Zhou","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.future.2015.11.012","article-title":"A pairing-free certificate-based proxy re-encryption scheme for secure data sharing in public clouds","volume":"62","author":"Lu","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"70017","DOI":"10.1109\/ACCESS.2018.2879479","article-title":"A New Kind of Conditional Proxy Re-Encryption for Secure Cloud Storage","volume":"6","author":"Zeng","year":"2018","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1142\/S0129054117400111","article-title":"Lattice-based identity-based homomorphic conditional proxy re-encryption for secure big data computing in cloud environment","volume":"28","author":"Ma","year":"2017","journal-title":"Int. J. Found. Comput. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, J., Ma, C., and Zhang, K. (2019). A Novel Lattice-Based CP-ABPRE Scheme for Cloud Sharing. Symmetry, 11.","DOI":"10.3390\/sym11101262"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.future.2014.11.016","article-title":"A secure and efficient ciphertext-policy attribute-based proxy re-encryption for cloud data sharing","volume":"52","author":"Liang","year":"2015","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"10455","DOI":"10.1007\/s11042-017-4448-9","article-title":"A proxy broadcast re-encryption for cloud data sharing","volume":"77","author":"Sun","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TC.2015.2417544","article-title":"Conditional Identity-Based Broadcast Proxy Re-Encryption and Its Application to Cloud Email","volume":"65","author":"Xu","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"ref_24","unstructured":"Ivan, A., and Dodis, Y. (2003, January 23\u201326). Proxy Cryptography Revisited. Proceedings of the 10th Annual Network and Distributed System Security Symposium, 497 NDSS, DBLP, San Diego, CA, USA."},{"key":"ref_25","first-page":"38","article-title":"Lattice based identity based proxy re-encryption scheme","volume":"3","author":"Singh","year":"2013","journal-title":"J. Internet Serv. Inf. Secur. (JISIS)"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3796","DOI":"10.1002\/sec.1300","article-title":"Lattice-based multi-use unidirectional proxy re-encryption","volume":"8","author":"Jiang","year":"2015","journal-title":"Secur. Commun. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1142\/S0129054120500252","article-title":"Multi-use Deterministic Public Key Proxy Re-Encryption from Lattices in the Auxiliary-Input Setting","volume":"31","author":"Li","year":"2020","journal-title":"Int. J. Found. Comput. Sci."},{"key":"ref_28","unstructured":"Ma, C., Li, J., and Ouyang, W. (2016, January 10\u201311). A Homomorphic Proxy Re-encryption from Lattices. Proceedings of the 10th International Conference, ProvSec 2016, Nanjing, China."},{"key":"ref_29","unstructured":"Xagawa, K. (2010). Cryptography with Lattices. [Ph.D. Thesis, Tokyo Institute of Technology]."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Aono, Y., Boyen, X., and Wang, L. (2013, January 7\u201310). Key-private proxy re-encryption under LWE. Proceedings of the International Conference on Cryptology in India, Mumbai, India.","DOI":"10.1007\/978-3-319-03515-4_1"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ateniese, G., Benson, K., and Hohenberger, S. (2009, January 24\u201328). Key-private proxy re-encryption. Proceedings of the Cryptographers\u2019 Track at the RSA Conference, San Francisco, CA, USA.","DOI":"10.1007\/978-3-642-00862-7_19"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Singh, K., Rangan, C.P., and Banerjee, A.K. (2014, January 14\u201317). Cryptanalysis of unidirectional proxy re-encryption scheme. Proceedings of the Information and Communication Technology-EurAsia Conference, Bali, Indonesia.","DOI":"10.1007\/978-3-642-55032-4_58"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kirshanova, E. (2014, January 26\u201328). Proxy re-encryption from lattices. Proceedings of the International Workshop on Public Key Cryptography, Buenos Aires, Argentina.","DOI":"10.1007\/978-3-642-54631-0_5"},{"key":"ref_34","first-page":"100","article-title":"Key-Private Proxy Re-Encryption from Lattices, Revisited, IEICE Transactions on Fundamentals of Electronics","volume":"98","author":"Nishimaki","year":"2015","journal-title":"Commun. Comput. Sci."},{"key":"ref_35","first-page":"329","article-title":"Efficient identity-based multi-bit proxy re-encryption over lattice in the standard model","volume":"47","author":"Hou","year":"2019","journal-title":"Inf. Secur. Tech. Rep."},{"key":"ref_36","first-page":"6116","article-title":"Identity Based Proxy Re-encryption Scheme under LWE","volume":"11","author":"Yin","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Yin, W., Wen, Q., Li, W., Zhang, H., and Jin, Z. (2019, January 26\u201328). A New Insigh-Proxy Re-encryption Under LWE with Strong Anti-collusion. Proceedings of the International Conference on Information Security Practice and Experience, Kuala Lumpur, Malaysia.","DOI":"10.1007\/978-3-319-99807-7_36"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1002\/sec.1395","article-title":"Many-to-one homomorphic encryption scheme","volume":"9","author":"Zhong","year":"2015","journal-title":"Secur. Commun. Netw."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., and Vaikuntanathan, V. (2011, January 22\u201325). Efficient fully homomorphic encryption from (Standard) LWE. Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science, Palm Springs, CA, USA.","DOI":"10.1109\/FOCS.2011.12"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Gentry, C., and Vaikuntanathan, V. (2012, January 8\u201310). (leveled) Fully Homomorphic Encryption without Bootstrapping. Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, Cambridge, MA, USA.","DOI":"10.1145\/2090236.2090262"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Brakerski, Z. (2012, January 19\u201323). Fully Homomorphic Encryption without Modulus Switching from Classical Gapsvp. Proceedings of the 32nd Annual Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Gentry, C., Sahaiy, A., and Waters, B. (2013, January 18\u201322). Homomorphic Encryption From Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. Proceedings of the 33rd Annual Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"ref_43","unstructured":"Gentry, C., Halevi, S., and Vaikuntanathan, V. (June, January 30). A simple BGN-type cryptosystem from LWE. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, French Riviera, French."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"16214","DOI":"10.1109\/ACCESS.2017.2740720","article-title":"Towards Multi-Hop Homomorphic Identity-Based Proxy Re-Encryption via Branching Program","volume":"5","author":"Li","year":"2017","journal-title":"IEEE Access"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TCC.2017.2764082","article-title":"Achieving Multi-Hop PRE via Branching Program","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_46","first-page":"592","article-title":"Unidirectional FHPRE Scheme from Lattice for Cloud Computing","volume":"21","author":"Li","year":"2019","journal-title":"Int. J. Netw. Secur."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1007\/s11277-016-3796-5","article-title":"A Flexible Fully Homomorphic Encryption","volume":"95","author":"Ma","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Gentry, C., Peikert, C., and Vaikuntanathan, V. (2008, January 17\u201320). Trapdoors for hard lattices and new cryptographic constructions. Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, BC, Canada.","DOI":"10.1145\/1374376.1374407"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/s00224-010-9278-3","article-title":"Generating shorter bases for hard random lattices","volume":"48","author":"Alwen","year":"2011","journal-title":"Theory Comput. Syst."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Micciancio, D., and Peikert, C. (2012, January 15\u201319). Trapdoors for lattices: Simpler, tighter, faster, smaller. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK.","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Gentry, C., and Halevi, S. (March, January 26). Packed Ciphertexts in LWE-Based Homomorphic Encryption. Proceedings of the Public-Key Cryptography-PKC 2013, Lecture Notes in Computer Science, Nara, Japan.","DOI":"10.1007\/978-3-642-36362-7_1"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Lin, H.Y., and Hung, Y.M. (2021). An Improved Proxy Re-Encryption Scheme for IoT-Based Data Outsourcing Services in Clouds. Sensors, 21.","DOI":"10.3390\/s21010067"},{"key":"ref_53","unstructured":"Qin, Z., Xiong, H., Wu, S., and Batamuliza, J. (2016). A survey of proxy re-encryption for secure data sharing in cloud computing. IEEE Trans. Serv. Comput."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Gai, K., Qiu, M., and Zhao, H. (2016, January 9\u201310). Security-Aware Efficient Mass Distributed Storage Approach for Cloud Systems in Big Data. Proceedings of the 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS), New York, NY, USA.","DOI":"10.1109\/BigDataSecurity-HPSC-IDS.2016.68"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s11265-006-0002-0","article-title":"Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP","volume":"46","author":"Qiu","year":"2017","journal-title":"J. VLSI Signal Process. Syst. Signal Image Video Technol."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/TBDATA.2016.2597149","article-title":"Cloud infrastructure resource allocation for big data applications","volume":"4","author":"Dai","year":"2016","journal-title":"IEEE Trans. Big Data"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"e3309","DOI":"10.1002\/ett.3309","article-title":"Secure sharing of mobile personal healthcare records using certificateless proxy re-encryption in cloud","volume":"29","author":"Bhatia","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"e5520","DOI":"10.1002\/cpe.5520","article-title":"Towards a secure incremental proxy re-encryption for e-healthcare data sharing in mobile cloud computing","volume":"32","author":"Bhatia","year":"2020","journal-title":"Concurr. Comput. Pract. Exp."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/1\/288\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:06:44Z","timestamp":1760159204000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/1\/288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,4]]},"references-count":58,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1]]}},"alternative-id":["s21010288"],"URL":"https:\/\/doi.org\/10.3390\/s21010288","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,4]]}}}