{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T17:23:42Z","timestamp":1781285022380,"version":"3.54.1"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T00:00:00Z","timestamp":1715299200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFB3100400"],"award-info":[{"award-number":["2021YFB3100400"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072023"],"award-info":[{"award-number":["62072023"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"State Key Laboratory of Cryptology","award":["MMKFKT202120"],"award-info":[{"award-number":["MMKFKT202120"]}]},{"DOI":"10.13039\/501100004826","name":"Beijing Municipal Natural Science Foundation","doi-asserted-by":"publisher","award":["4242024"],"award-info":[{"award-number":["4242024"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011347","name":"State Key Laboratory of Software Development Environment","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011347","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundamental Research Funds of Beihang University","award":["YWF-20-BJ-J-1040"],"award-info":[{"award-number":["YWF-20-BJ-J-1040"]}]},{"name":"Fundamental Research Funds of Beihang University","award":["YWF-21-BJ-J-1041"],"award-info":[{"award-number":["YWF-21-BJ-J-1041"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,10,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Homomorphic signature is an extremely important public key authentication technique for network coding to defend against pollution attacks. However, there are many problems with previous homomorphic signature schemes which require key escrow, cannot resist malicious key generation center (KGC), and are insecure in the post-quantum era. Therefore, we propose a lattice-based certificateless linearly homomorphic signature scheme. In our scheme, certificateless structure can avoid key escrow and malicious KGC. The lattice structure ensures that our scheme is secure in the post-quantum era. The bimodal Gaussian distribution is used to improve the security and the efficiency. Compared with the previous schemes, our scheme has smaller storage space (no key escrow), can avoid malicious KGC, is more secure in the post-quantum era, and has higher signature efficiency. At the same time, our scheme is more suitable for network coding. Finally, under random oracle model, we proved that our scheme is weakly context hiding and existentially unforgeable against adaptive chosen message attacks against external attackers and the internal KGC.<\/jats:p>","DOI":"10.1093\/comjnl\/bxae040","type":"journal-article","created":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T13:40:23Z","timestamp":1715434823000},"page":"2739-2748","source":"Crossref","is-referenced-by-count":4,"title":["A Certificateless Linearly Homomorphic Signature Scheme Based on Lattice for Network Coding"],"prefix":"10.1093","volume":"67","author":[{"given":"Songshou","family":"Dong","sequence":"first","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University , No. 37 Xueyuan Road, Haidian District, Beijing 100191 ,","place":["China"]},{"name":"State Key Laboratory of Cryptology , No. 7, Indochang Road, Fengtai District, Beijing 100878 ,","place":["China"]},{"name":"Key Laboratory of Aerospace Network Security, Ministry of Industry and Information Technology, School of Cyber Science and Technology, Beihang University , No. 37 Xueyuan Road, Haidian District, Beijing 100191 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanqing","family":"Yao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University , No. 37 Xueyuan Road, Haidian District, Beijing 100191 ,","place":["China"]},{"name":"State Key Laboratory of Cryptology , No. 7, Indochang Road, Fengtai District, Beijing 100878 ,","place":["China"]},{"name":"Key Laboratory of Aerospace Network Security, Ministry of Industry and Information Technology, School of Cyber Science and Technology, Beihang University , No. 37 Xueyuan Road, Haidian District, Beijing 100191 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yihua","family":"Zhou","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology , No. 100, Pingyuan Park, Chaoyang District, Bejing 100124 ,","place":["China"]},{"name":"Beijing Key Laboratory of Trusted Computing , No. 100, Pingyuan Park, Chaoyang District, Beijing 100124 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuguang","family":"Yang","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology , , No. 100, Pingyuan Park, Chaoyang District, Bejing 100124 ,","place":["China"]},{"name":"Beijing University of Technology , , No. 100, Pingyuan Park, Chaoyang District, Bejing 100124 ,","place":["China"]},{"name":"Beijing Key Laboratory of Trusted Computing , No. 100, Pingyuan Park, Chaoyang District, Beijing 100124 ,","place":["China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,5,10]]},"reference":[{"key":"2024101206252389900_ref1","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/18.850663","article-title":"Network information flow","volume":"46","author":"Ahlswede","year":"2000","journal-title":"IEEE Transact Inform Theory"},{"key":"2024101206252389900_ref2","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1109\/INFCOM.2009.5062036","article-title":"Null keys: limiting malicious attacks via null space properties of network coding","volume-title":"IEEE INFOCOM 2009","author":"Kehdi","year":"2009"},{"key":"2024101206252389900_ref3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TPDS.2013.24","article-title":"A tag encoding scheme against pollution attack to linear network coding","volume":"25","author":"Wu","year":"2014","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2024101206252389900_ref4","doi-asserted-by":"crossref","first-page":"2649","DOI":"10.1109\/TIT.2006.874396","article-title":"Overcoming untuned radios in wireless networks with network coding","volume":"52","author":"Petrovic","year":"2006","journal-title":"IEEE Transact Inform Theory"},{"key":"2024101206252389900_ref5","doi-asserted-by":"crossref","first-page":"2618","DOI":"10.1109\/TPDS.2020.2999523","article-title":"Comment on a tag encoding scheme against pollution attack to linear network coding","volume":"31","author":"Chang","year":"2020","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2024101206252389900_ref6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/JSAC.2003.818801","article-title":"Multicast with network coding in application layer overlay networks","volume":"22","author":"Zhu","year":"2004","journal-title":"IEEE J Sel Areas Commun"},{"key":"2024101206252389900_ref7","first-page":"79","volume-title":"Public Key Cryptography\u2013PKC 2009: 12th International Conference on Practice and Theory in Public Key Cryptography","author":"Boneh","year":"2009"},{"key":"2024101206252389900_ref8","first-page":"17","volume-title":"Public Key Cryptography\u2014PKC (Lecture Notes in Computer Science)","author":"Attrapadung","year":"2011"},{"key":"2024101206252389900_ref9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.tcs.2016.04.009","article-title":"Lattice-based linearly homomorphic signatures in the standard model","volume":"634","author":"Chen","year":"2016","journal-title":"Theoret. Comput. Sci."},{"key":"2024101206252389900_ref10","doi-asserted-by":"crossref","first-page":"12966","DOI":"10.1109\/ACCESS.2018.2809684","article-title":"A short linearly homomorphic proxy signature scheme","volume":"6","author":"Lin","year":"2018","journal-title":"IEEE Access"},{"key":"2024101206252389900_ref11","doi-asserted-by":"crossref","first-page":"20632","DOI":"10.1109\/ACCESS.2018.2809426","article-title":"An ID-based linearly homomorphic signature scheme and its application in blockchain","volume":"6","author":"Lin","year":"2018","journal-title":"IEEE Access"},{"key":"2024101206252389900_ref12","first-page":"327","article-title":"Linearly homomorphic signatures with designated combiner","volume-title":"International Conference on Provable Security","author":"Lin","year":"2021"},{"key":"2024101206252389900_ref13","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1109\/TNET.2020.3013902","article-title":"Certificateless homomorphic signature scheme for network coding","volume":"28","author":"Chang","year":"2020","journal-title":"IEEE\/ACM Trans Netw"},{"key":"2024101206252389900_ref14","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/237814.237866","volume-title":"Proceedings of Twenty-Eighth ACM Symposium on Theory of Computing","author":"Grover","year":"1996"},{"key":"2024101206252389900_ref15","first-page":"558","article-title":"Quantum computation and quantum information","volume":"70","author":"Nielsen","year":"2002","journal-title":"Cambridge Univ. Press"},{"key":"2024101206252389900_ref16","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S0036144598347011","article-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","volume":"41","author":"Shor","year":"1999","journal-title":"SIAM Review"},{"key":"2024101206252389900_ref17","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/3-540-45760-7_17","volume-title":"Topics in Cryptology \u2014 CT-RSA 2002","author":"Johnson","year":"2002"},{"key":"2024101206252389900_ref18","first-page":"1","volume-title":"Public Key Cryptography-PKC 2011-14th International Conference on Practice and Theory in Public Key Cryptography","author":"Boneh","year":"2011"},{"key":"2024101206252389900_ref19","first-page":"149","volume-title":"Advances in Cryptology-EUROCRYPT 2011-30th Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Boneh","year":"2022"},{"key":"2024101206252389900_ref20","first-page":"1","article-title":"Lattice-based linearly homomorphic signature scheme over binary field","volume":"56","author":"Wang","year":"2013","journal-title":"Sci. China Inform. Sci."},{"key":"2024101206252389900_ref21","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/978-981-15-0818-9_6","volume-title":"International Conference on Frontiers in Cyber Security","author":"Wang","year":"2019"},{"key":"2024101206252389900_ref22","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.ins.2018.12.025","article-title":"A more efficient leveled strongly-unforgeable fully homomorphic signature scheme","volume":"480","author":"Luo","year":"2019","journal-title":"Inform. Sci."},{"key":"2024101206252389900_ref23","first-page":"280","volume-title":"International Conference on Cryptology and Information Security in Latin America","author":"Aranha","year":"2019"},{"key":"2024101206252389900_ref24","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1007\/978-3-030-59016-1_41","volume-title":"International Conference on Wireless Algorithms, Systems, and Applications","author":"Wang","year":"2020"},{"key":"2024101206252389900_ref25","doi-asserted-by":"crossref","first-page":"1871","DOI":"10.1093\/comjnl\/bxaa034","article-title":"Linearly homomorphic signatures from lattices","volume":"63","author":"Lin","year":"2020","journal-title":"Comput. J."},{"key":"2024101206252389900_ref26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2020\/8857815","article-title":"Lattice-based linearly homomorphic signature scheme over F2","volume":"2020","author":"Cai","year":"2020","journal-title":"Secur. Commun. Netw."},{"key":"2024101206252389900_ref27","doi-asserted-by":"crossref","first-page":"50858","DOI":"10.1109\/ACCESS.2019.2908244","article-title":"RKA security of identity-based homomorphic signature scheme","volume":"7","author":"Chang","year":"2019","journal-title":"IEEE Access"},{"key":"2024101206252389900_ref28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11432-018-9706-0","article-title":"General construction of revocable identity-based fully homomorphic signature","volume":"63","author":"Xie","year":"2020","journal-title":"Sci. China Inform. Sci."},{"key":"2024101206252389900_ref29","doi-asserted-by":"crossref","first-page":"17833","DOI":"10.1109\/ACCESS.2020.2967904","article-title":"RKA security for identity-based signature scheme","volume":"8","author":"Chang","year":"2020","journal-title":"IEEE Access"},{"key":"2024101206252389900_ref30","first-page":"1","article-title":"A forward-secure fuzzy identity-based fully homomorphic signature over lattices","volume":"48","author":"Yang","year":"2021","journal-title":"Int. J. Comput. Sci."},{"key":"2024101206252389900_ref31","first-page":"452","volume-title":"Advances in Cryptology-ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security","author":"Al-Riyami","year":"2003"},{"key":"2024101206252389900_ref32","first-page":"293","volume-title":"Proc. Int. Conf. Appl. Crypto. Netw. Secur. (Lecture Notes in Computer Science)","author":"Zhang","year":"2006"},{"key":"2024101206252389900_ref33","first-page":"308","volume-title":"ACISP 2007:Information Security and Privacy","author":"Huang","year":"2007"},{"key":"2024101206252389900_ref34","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1049\/cje.2019.01.019","article-title":"Certificateless sequential aggregate signature scheme on NTRU lattice","volume":"28","author":"Xie","year":"2019","journal-title":"Chinese J. Electron."},{"key":"2024101206252389900_ref35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10916-020-1527-7","article-title":"Efficient NTRU lattice-based certificateless signature scheme for medical cyber-physical systems","volume":"44","author":"Xu","year":"2020","journal-title":"J. Med. Syst."},{"key":"2024101206252389900_ref36","first-page":"345","volume-title":"International Conference on Information Security Practice and Experience","author":"Chen","year":"2021"},{"key":"2024101206252389900_ref37","first-page":"1","article-title":"A unidirectional certificateless proxy re-signature scheme based on lattice","volume":"33","author":"Zhou","year":"2022","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"2024101206252389900_ref38","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/978-3-642-40041-4_3","volume-title":"Advances in Cryptology-CRYPTO 2013-33rd Annual Cryptology Conference","author":"Ducas","year":"2013"},{"key":"2024101206252389900_ref39","first-page":"99","volume-title":"Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing","author":"Ajtai","year":"1996"},{"key":"2024101206252389900_ref40","first-page":"372","article-title":"Worst-case to average-case reductions based on Gaussian measures","volume":"37","author":"Micciancio","year":"2004","journal-title":"SIAM J Comput"},{"key":"2024101206252389900_ref41","first-page":"197","article-title":"Trapdoors for hard lattices and new cryptographic constructions","volume-title":"Proceedings of the 40th Annual ACM Symposium on Theory of Computing","author":"Gentry","year":"2008"},{"key":"2024101206252389900_ref42","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1007\/978-3-642-29011-4_43","volume-title":"Advances in Cryptology- EUROCRYPT 2012-31st Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Lyubashevsky","year":"2012"},{"key":"2024101206252389900_ref43","first-page":"558","volume-title":"International Conference on Security, Pattern Analysis, and Cybernetics","author":"Jiang","year":"2017"},{"key":"2024101206252389900_ref44","first-page":"15","article-title":"A certificateless proxy re-signature scheme based on lattice","volume":"7","author":"Fan","year":"2020","journal-title":"J Cryptol Res"},{"key":"2024101206252389900_ref45","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.ins.2020.08.032","article-title":"An efficient anti-quantum lattice-based blind signature for blockchain-enabled systems","volume":"546","author":"Li","year":"2021","journal-title":"Inform. Sci."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/9\/2739\/59719646\/bxae040.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/9\/2739\/59719646\/bxae040.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T06:25:46Z","timestamp":1728714346000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/67\/9\/2739\/7668037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,10]]},"references-count":45,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2024,5,10]]},"published-print":{"date-parts":[[2024,10,9]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxae040","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,9]]},"published":{"date-parts":[[2024,5,10]]}}}