{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,31]],"date-time":"2026-10-31T19:51:22Z","timestamp":1793476282242,"version":"4.5.0"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFA1000600"],"award-info":[{"award-number":["2021YFA1000600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>DualRing is a novel generic construction introduced by Yuen et al. (CRYPTO\u201921), which can transform a special kind of (Type-T*) canonical identification scheme to a ring signature scheme. Compared with the classical approaches, this method can get a shorter signature. In this paper, we construct a new middle-product learning with errors (MPLWE)-based ring signature scheme by using this framework. Specifically, we propose a new MPLWE-based identification scheme, which is compatible with the DualRing, then we obtain a ring signature scheme by using DualRing framework. We also show how to achieve linkability from this ring signature by using a collision resistant hash function. In the end, we provide available parameter options for our (linkable) ring signature scheme. Under these parameters, the signature size of our linkable ring signature is $2-40 \\times $ shorter (depending on the ring size) than the previous MPLWE-based scheme by Das et al. (Africacrypt\u201919).<\/jats:p>","DOI":"10.1093\/comjnl\/bxac141","type":"journal-article","created":{"date-parts":[[2022,10,22]],"date-time":"2022-10-22T11:27:24Z","timestamp":1666438044000},"page":"2974-2989","source":"Crossref","is-referenced-by-count":8,"title":["Shorter Linkable Ring Signature Based on Middle-Product Learning with Errors Problem"],"prefix":"10.1093","volume":"66","author":[{"given":"Hao","family":"Lin","sequence":"first","affiliation":[{"name":"School of Mathematics, Shandong University , Jinan, Shandong 250100 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi-Feng","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering , Shanghai Jiao Tong University, Shanghai 200240 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingqiang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics, Shandong University , Jinan, Shandong 250100 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joseph K","family":"Liu","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Moansh University , Clayton, Vic3168 , Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weijia","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology, Shandong University , Qingdao, Shandong 266237 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,10,21]]},"reference":[{"key":"2023121811455270500_ref1","first-page":"552","volume-title":"International Conference on the Theory and Application of Cryptology and Information Security","author":"Rivest","year":"2001"},{"key":"2023121811455270500_ref2","first-page":"257","volume-title":"Workshop on the Theory and Application of Cryptographic Techniques","author":"Chaum","year":"1991"},{"key":"2023121811455270500_ref3","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/978-3-540-31979-5_5","volume-title":"Int. Conf. Information Security Practice and Experience","author":"Tsang","year":"2005"},{"key":"2023121811455270500_ref4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5195\/ledger.2016.34","article-title":"Ring confidential transactions","volume":"1","author":"Noether","year":"2016","journal-title":"Ledger"},{"key":"2023121811455270500_ref5","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-3-540-27800-9_28","volume-title":"Australasian Conf. Information Security and Privacy","author":"Liu","year":"2004"},{"key":"2023121811455270500_ref6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/11774716_9","volume-title":"Public Key Infrastructure, Third European PKI Workshop: Theory and Practice","author":"Au","year":"2006"},{"key":"2023121811455270500_ref7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/TKDE.2013.17","article-title":"Linkable ring signature with unconditional anonymity","volume":"26","author":"Liu","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023121811455270500_ref8","first-page":"456","volume-title":"European Symposium on Research in Computer Security","author":"Sun","year":"2017"},{"key":"2023121811455270500_ref9","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 Rev."},{"key":"2023121811455270500_ref10","first-page":"353","volume-title":"IEEE European Symposium on Security and Privacy","author":"Bos","year":"2018"},{"key":"2023121811455270500_ref11","doi-asserted-by":"crossref","first-page":"238","DOI":"10.46586\/tches.v2018.i1.238-268","article-title":"CRYSTALS-Dilithium: a lattice-based digital signature scheme","volume":"2018","author":"Ducas","year":"2018","journal-title":"IACR Trans. Cryptogr. Hardw. Embed. Syst."},{"key":"2023121811455270500_ref12","first-page":"75","volume-title":"Annual Cryptology Conf.","author":"Gentry","year":"2013"},{"key":"2023121811455270500_ref13","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/3406325.3451093","volume-title":"Annual ACM SIGACT Symposium on Theory of Computing","author":"Jain","year":"2021"},{"key":"2023121811455270500_ref14","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-3-030-01950-1_18","volume-title":"Information and Communications Security","author":"Baum","year":"2018"},{"key":"2023121811455270500_ref15","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1007\/978-3-319-93638-3_32","volume-title":"Australasian Conf. Information Security and Privacy","author":"Torres","year":"2018"},{"key":"2023121811455270500_ref16","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/978-3-030-21568-2_6","volume-title":"Applied Cryptography and Network Security","author":"Lu","year":"2019"},{"key":"2023121811455270500_ref17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-030-66626-2_9","volume-title":"Security, Privacy, and Applied Cryptography Engineering","author":"Das","year":"2020"},{"key":"2023121811455270500_ref18","first-page":"251","volume-title":"Annual Int. Cryptology Conf.","author":"Yuen","year":"2021"},{"key":"2023121811455270500_ref19","first-page":"598","volume-title":"Int. Conf. Theory and Application of Cryptology and Information Security","author":"Lyubashevsky","year":"2009"},{"key":"2023121811455270500_ref20","first-page":"66","volume-title":"Int. Conf. Practice and Theory of Public-Key Cryptography","author":"Bai","year":"2020"},{"key":"2023121811455270500_ref21","first-page":"183","volume-title":"Selected Areas in Cryptography","author":"Eisentr\u00e4ger","year":"2014"},{"key":"2023121811455270500_ref22","first-page":"63","volume-title":"Annual Cryptology Conf.","author":"Elias","year":"2015"},{"key":"2023121811455270500_ref23","first-page":"147","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Castryck","year":"2016"},{"key":"2023121811455270500_ref24","first-page":"411","volume-title":"Security and Cryptography for Networks","author":"Peikert","year":"2016"},{"key":"2023121811455270500_ref25","first-page":"559","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Cramer","year":"2016"},{"key":"2023121811455270500_ref26","first-page":"324","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Cramer","year":"2017"},{"key":"2023121811455270500_ref27","first-page":"283","volume-title":"Annual Int. Cryptology Conf.","author":"Ro\u015fca","year":"2017"},{"key":"2023121811455270500_ref28","doi-asserted-by":"crossref","first-page":"2847","DOI":"10.1007\/s10623-019-00654-5","article-title":"Practical MP-LWE-based encryption balancing security-risk versus efficiency","volume":"87","author":"Steinfeld","year":"2019","journal-title":"Des. Codes Cryptogr."},{"key":"2023121811455270500_ref29","first-page":"139","volume-title":"Int. Conf. Cryptology in Africa","author":"Das","year":"2019"},{"key":"2023121811455270500_ref30","first-page":"572","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Abdalla","year":"2012"},{"key":"2023121811455270500_ref31","doi-asserted-by":"crossref","first-page":"3631","DOI":"10.1109\/TIT.2008.926303","article-title":"From identification to signatures via the Fiat-Shamir transform: necessary and sufficient conditions for security and forward-security","volume":"54","author":"Abdalla","year":"2008","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023121811455270500_ref32","first-page":"271","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Nguyen","year":"2006"},{"key":"2023121811455270500_ref33","first-page":"433","volume-title":"Int. Conf. Theory and Application of Cryptology and Information Security","author":"Ducas","year":"2012"},{"key":"2023121811455270500_ref34","first-page":"239","volume-title":"Annual Int. Cryptology Conf.","author":"Schnorr","year":"1989"},{"key":"2023121811455270500_ref35","first-page":"216","volume-title":"Annual Int. Cryptology Conf.","author":"Guillou","year":"1988"},{"key":"2023121811455270500_ref36","first-page":"55","volume-title":"Int. Conf. Theory and Application of Cryptology and Information Security","author":"Bai","year":"2019"},{"key":"2023121811455270500_ref37","first-page":"31","volume-title":"Annual Int. Conf. Theory and Applications of Cryptographic Techniques","author":"Gama","year":"2008"},{"key":"2023121811455270500_ref38","first-page":"196","volume-title":"Int. Conf. Theory and Application of Cryptology and Information Security","author":"Lyubashevsky","year":"2016"},{"key":"2023121811455270500_ref39","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s001450010003","article-title":"Security arguments for digital signatures and blind signatures","volume":"13","author":"Pointcheval","year":"2000","journal-title":"J. Cryptol."},{"key":"2023121811455270500_ref40","first-page":"390","volume-title":"Conf. Computer and Communications Security","author":"Bellare","year":"2006"},{"key":"2023121811455270500_ref41","first-page":"1","volume-title":"Int. Conf. Theory and Application of Cryptology and Information Security","author":"Paillier","year":"2005"},{"key":"2023121811455270500_ref42","first-page":"33","volume-title":"Annual Int. Cryptology Conf.","author":"Kiltz","year":"2016"},{"key":"2023121811455270500_ref43","first-page":"222","volume-title":"Annual Int. Cryptology Conf.","author":"Rotem","year":"2021"},{"key":"2023121811455270500_ref44","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/BF01445125","article-title":"New bounds in some transference theorems in the geometry of numbers","volume":"296","author":"Banaszczyk","year":"1993","journal-title":"Mathematische Annalen"},{"key":"2023121811455270500_ref45","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1515\/jmc-2015-0016","article-title":"On the concrete hardness of learning with errors","volume":"9","author":"Albrecht","year":"2015","journal-title":"J. Math. Cryptol."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2974\/54446674\/bxac141.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2974\/54446674\/bxac141.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T11:47:05Z","timestamp":1702900025000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/12\/2974\/6768047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,21]]},"references-count":45,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,10,21]]},"published-print":{"date-parts":[[2023,12,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac141","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2022,10,21]]}}}