{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T18:01:26Z","timestamp":1772733686957,"version":"3.50.1"},"reference-count":34,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T00:00:00Z","timestamp":1730073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62002288"],"award-info":[{"award-number":["62002288"]}]},{"name":"National Natural Science Foundation of China","award":["62372370"],"award-info":[{"award-number":["62372370"]}]},{"name":"National Natural Science Foundation of China","award":["62102299"],"award-info":[{"award-number":["62102299"]}]},{"name":"National Natural Science Foundation of China","award":["2023-YBGY-015"],"award-info":[{"award-number":["2023-YBGY-015"]}]},{"name":"National Natural Science Foundation of China","award":["LNCT2022-A05"],"award-info":[{"award-number":["LNCT2022-A05"]}]},{"name":"National Natural Science Foundation of China","award":["23JP160"],"award-info":[{"award-number":["23JP160"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["62002288"],"award-info":[{"award-number":["62002288"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["62372370"],"award-info":[{"award-number":["62372370"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["62102299"],"award-info":[{"award-number":["62102299"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["2023-YBGY-015"],"award-info":[{"award-number":["2023-YBGY-015"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["LNCT2022-A05"],"award-info":[{"award-number":["LNCT2022-A05"]}]},{"name":"Key Research and Development Program of Shaanxi","award":["23JP160"],"award-info":[{"award-number":["23JP160"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["62002288"],"award-info":[{"award-number":["62002288"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["62372370"],"award-info":[{"award-number":["62372370"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["62102299"],"award-info":[{"award-number":["62102299"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["2023-YBGY-015"],"award-info":[{"award-number":["2023-YBGY-015"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["LNCT2022-A05"],"award-info":[{"award-number":["LNCT2022-A05"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["23JP160"],"award-info":[{"award-number":["23JP160"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["62002288"],"award-info":[{"award-number":["62002288"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["62372370"],"award-info":[{"award-number":["62372370"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["62102299"],"award-info":[{"award-number":["62102299"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["2023-YBGY-015"],"award-info":[{"award-number":["2023-YBGY-015"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["LNCT2022-A05"],"award-info":[{"award-number":["LNCT2022-A05"]}]},{"name":"Youth Innovation Team of Shaanxi Universities","award":["23JP160"],"award-info":[{"award-number":["23JP160"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptography"],"abstract":"<jats:p>Ring signatures are widely used in e-voting, anonymous whistle-blowing systems, and blockchain transactions. However, due to the anonymity of ring signatures, a signer can sign the same message multiple times, potentially leading to repeated voting or double spending in blockchain transactions. To address these issues in blockchain transactions, this work constructs an identity-based linkable ring signature scheme based on the hardness of the lattice-based Module Small Integer Solution (M-SIS) assumption, which is hard even for quantum attackers. The proposed scheme is proven to be anonymous, unforgeable, linkable, and nonslanderable in the random oracle model. Compared to existing identity-based linkable ring signature (IBLRS) schemes of linear size, our signature size is relatively smaller, and this advantage is more pronounced when the number of ring members is small. We provide approximate signature size data for ring members ranging from 2 to 2048. When the number of ring members is 16 (or 512. resp.), the signature size of our scheme is 11.40 KB (or 24.68 KB, respectively). Finally, a threshold extension is given as an additional scheme with specifications and security analysis.<\/jats:p>","DOI":"10.3390\/cryptography8040048","type":"journal-article","created":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T07:47:18Z","timestamp":1730101638000},"page":"48","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Post-Quantum Secure ID-Based (Threshold) Linkable Dual-Ring Signature and Its Application in Blockchain Transactions"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9923-068X","authenticated-orcid":false,"given":"Wen","family":"Gao","sequence":"first","affiliation":[{"name":"School of Cyberspace Security, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyuan","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7617-5462","authenticated-orcid":false,"given":"Baodong","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoli","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2654-624X","authenticated-orcid":false,"given":"Zhen","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Cyber Engineering, Xi\u2019dian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiayu","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Rivest, R.L., Shamir, A., and Tauman, Y. (2001). How to Leak a Secret: Theory and Applications of Ring Signatures. Essays in Memory of Shimon Even, Springer.","DOI":"10.1007\/3-540-45682-1_32"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"76765","DOI":"10.1109\/ACCESS.2020.2987831","article-title":"A Blockchain Privacy Protection Scheme Based on Ring Signature","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, L., Peng, C., and Tan, W. (2023). Secure Ring Signature Scheme for Privacy-Preserving Blockchain. Entropy, 25.","DOI":"10.3390\/e25091334"},{"key":"ref_4","unstructured":"van Saberhagen, N. (2024, October 22). CryptoNote v 2.0. Available online: https:\/\/api.semanticscholar.org\/CorpusID:2711472."},{"key":"ref_5","unstructured":"Liu, J.K., Wei, V.K., and Wong, D.S. (2004). Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract). Information Security and Privacy, Proceedings of the 9th Australasian Conference, ACISP 2004, Sydney, Australia, 13\u201315 July 2004, Springer."},{"key":"ref_6","unstructured":"Shamir, A. (1984, January 19\u201322). Identity-Based Cryptosystems and Signature Schemes. Proceedings of the Annual International Cryptology Conference, Santa Barbara, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chow, S.S., Yiu, S.M., and Hui, L.C. (2005). Efficient Identity Based Ring Signature. Applied Cryptography and Network Security, Proceedings of the Third International Conference, ACNS 2005, New York, NY, USA, 7\u201310 June 2005, Springer.","DOI":"10.1007\/11496137_34"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Boneh, D., and Franklin, M. (2001, January 19\u201323). Identity-Based Encryption from the Weil Pairing. Proceedings of the Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/3-540-44647-8_13"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zhang, J. (2007). An Efficient Identity-Based Ring Signature Scheme and Its Extension. Communication Systems and Applications, Springer.","DOI":"10.1109\/ISDPE.2007.43"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"153969","DOI":"10.1109\/ACCESS.2019.2948972","article-title":"Identity-Based Linkable Ring Signature Scheme","volume":"7","author":"Deng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Nassurdine, M., Zhang, H., and Zhang, F. (2021). Identity Based Linkable Ring Signature with Logarithmic Size. Information Security and Cryptology, Proceedings of the 17th International Conference, Inscrypt 2021, Virtual Event, 12\u201314 August 2021, Springer.","DOI":"10.1007\/978-3-030-88323-2_3"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"102600","DOI":"10.1016\/j.sysarc.2022.102600","article-title":"Stateless forward-secure key-insulated linkable ring signature scheme in ID-based setting","volume":"129","author":"Odoom","year":"2022","journal-title":"J. Syst. Archit."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"995","DOI":"10.3724\/SP.J.1146.2007.00549","article-title":"Identity-Based Linkable and Convertible Ring Signature: Identity-Based Linkable and Convertible Ring Signature","volume":"30","author":"Wang","year":"2011","journal-title":"J. Electron. Inf. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Singh, P., Hasabnis, A.R., Rajpoot, S., and Singh, P. (2023, January 14\u201316). Quantum Attacks on Public Cryptosystems. Proceedings of the 2023 6th International Conference on Contemporary Computing and Informatics (IC3I), Gautam Buddha Nagar, India.","DOI":"10.1109\/IC3I59117.2023.10398107"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"209","DOI":"10.23919\/cje.2021.00.294","article-title":"Quantum Attacks on Type-3 Generalized Feistel Scheme and Unbalanced Feistel Scheme with Expanding Functions","volume":"32","author":"Zhang","year":"2023","journal-title":"Chin. J. Electron."},{"key":"ref_16","unstructured":"Bernstein, D.J. (2024, October 22). Introduction to Post-Quantum Cryptography. Available online: https:\/\/api.semanticscholar.org\/CorpusID:61401925."},{"key":"ref_17","unstructured":"NIST (2024, October 22). NIST Selects Four Post-Quantum Cryptography Algorithms for Standardization [Press Release], Available online: https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Alberto Torres, W.A., Steinfeld, R., Sakzad, A., Liu, J.K., Kuchta, V., Bhattacharjee, N., Au, M.H., and Cheng, J. (2018). Post-Quantum One-Time Linkable Ring Signature and Application to Ring Confidential Transactions in Blockchain (Lattice RingCT v1.0). Information Security and Privacy, Proceedings of the 23rd Australasian Conference, ACISP 2018, Wollongong, NSW, Australia, 11\u201313 July 2018, Springer International Publishing.","DOI":"10.1007\/978-3-319-93638-3_32"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"84739","DOI":"10.1109\/ACCESS.2021.3087808","article-title":"Identity-Based Linkable Ring Signatures from Lattices","volume":"9","author":"Le","year":"2021","journal-title":"IEEE Access"},{"key":"ref_20","first-page":"232","article-title":"Identity-Based Linkable Ring Signature on Lattice","volume":"8","author":"Tang","year":"2021","journal-title":"J. Cryptologic Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Dodis, Y., Kiayias, A., Nicolosi, A., and Shoup, V. (2004). Anonymous Identification in Ad Hoc Groups. Advances in Cryptology-EUROCRYPT 2004, Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, 2\u20136 May 2004, Springer.","DOI":"10.1007\/978-3-540-24676-3_36"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Groth, J., and Kohlweiss, M. (2015, January 26\u201330). One-Out-of-Many Proofs: Or How to Leak a Secret and Spend a Coin. Proceedings of the 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria.","DOI":"10.1007\/978-3-662-46803-6_9"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yuen, T.H., Esgin, M.F., Liu, J.K., Au, M.H., and Ding, Z. (2021, January 16\u201320). DualRing: Generic Construction of Ring Signatures with Efficient Instantiations. Proceedings of the Annual International Cryptology Conference, Virtual Event.","DOI":"10.1007\/978-3-030-84242-0_10"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"103763","DOI":"10.1016\/j.csi.2023.103763","article-title":"SM2-DualRing: Efficient SM2-based ring signature schemes with logarithmic size","volume":"87","author":"Feng","year":"2024","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"140998","DOI":"10.1109\/ACCESS.2020.3011146","article-title":"Reduction From Module-SIS to Ring-SIS Under Norm Constraint of Ring-SIS","volume":"8","author":"Koo","year":"2020","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1587\/transfun.E92.A.322","article-title":"Analysis of Revocable-iff-Linked Ring Signature Scheme","volume":"92","author":"Jeong","year":"2009","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_27","unstructured":"Lyubashevsky, V. (2012, January 15\u201319). Lattice Signatures Without Trapdoors. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK."},{"key":"ref_28","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":"2015","journal-title":"J. Cryptol."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Abe, M., Ohkubo, M., and Suzuki, K. (2002). 1-out-of-n Signatures from a Variety of Keys. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, Springer.","DOI":"10.1007\/3-540-36178-2_26"},{"key":"ref_30","first-page":"378","article-title":"Ring Signature and Identity-Based Ring Signature from Lattice Basis Delegation","volume":"2010","author":"Wang","year":"2010","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2542","DOI":"10.1093\/comjnl\/bxac104","article-title":"An Improved Lattice-Based Ring Signature with Unclaimable Anonymity in the Standard Model","volume":"66","author":"Hu","year":"2022","journal-title":"Comput. J."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Cao, C., You, L., and Hu, G. (2023). A Novel Linkable Ring Signature on Ideal Lattices. Entropy, 25.","DOI":"10.3390\/e25020237"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Baum, C., Lin, H., and Oechsner, S. (2018, January 29\u201331). Towards Practical Lattice-Based One-Time Linkable Ring Signatures. Proceedings of the International Conference on Information and Communications Security, Lille, France.","DOI":"10.1007\/978-3-030-01950-1_18"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Aranha, D.F., Hall-Andersen, M., Nitulescu, A., Pagnin, E., and Yakoubov, S. (2022, January 8\u201311). Count Me In! Extendability for Threshold Ring Signatures. Proceedings of the 25th IACR International Conference on Practice and Theory of Public-Key Cryptography, Virtual Event.","DOI":"10.1007\/978-3-030-97131-1_13"}],"container-title":["Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2410-387X\/8\/4\/48\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:21:53Z","timestamp":1760113313000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2410-387X\/8\/4\/48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,28]]},"references-count":34,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["cryptography8040048"],"URL":"https:\/\/doi.org\/10.3390\/cryptography8040048","relation":{},"ISSN":["2410-387X"],"issn-type":[{"value":"2410-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,28]]}}}