{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T14:46:08Z","timestamp":1785336368377,"version":"3.55.0"},"reference-count":30,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T00:00:00Z","timestamp":1674864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61772166"],"award-info":[{"award-number":["61772166"]}]},{"name":"National Natural Science Foundation of China","award":["LZ17F020002"],"award-info":[{"award-number":["LZ17F020002"]}]},{"name":"Key Program of the Natural Science Foundation of Zhejiang Province of China","award":["61772166"],"award-info":[{"award-number":["61772166"]}]},{"name":"Key Program of the Natural Science Foundation of Zhejiang Province of China","award":["LZ17F020002"],"award-info":[{"award-number":["LZ17F020002"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, a novel linkable ring signature scheme is constructed. The hash value of the public key in the ring and the signer\u2019s private key are based on random numbers. This setting makes it unnecessary to set the linkable label separately for our constructed scheme. When judging the linkability, it is necessary to determine whether the number of the intersections of the two sets reaches the threshold related to the number of the ring members. In addition, under the random oracle model, the unforgeability is reduced to the SVP\u03b3 problem. The anonymity is proved based on the definition of statistical distance and its properties.<\/jats:p>","DOI":"10.3390\/e25020237","type":"journal-article","created":{"date-parts":[[2023,1,30]],"date-time":"2023-01-30T03:56:27Z","timestamp":1675050987000},"page":"237","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Novel Linkable Ring Signature on Ideal Lattices"],"prefix":"10.3390","volume":"25","author":[{"given":"Chengtang","family":"Cao","sequence":"first","affiliation":[{"name":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, China"},{"name":"Department of Basic Science, Guizhou Industry Polytechnic College, Guiyang 550008, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2049-8961","authenticated-orcid":false,"given":"Lin","family":"You","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3061-2388","authenticated-orcid":false,"given":"Gengran","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,28]]},"reference":[{"key":"ref_1","unstructured":"Rivest, R.L., and Shamir, A. How to leak a secret. Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security."},{"key":"ref_2","unstructured":"Komano, Y., Ohta, K., Shimbo, A., and Kawamura, S.I. Toward the fair anonymous signatures: Deniable ring signatures. Proceedings of the Cryptographers\u2019 Track at the RSA Conference."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10207-018-0417-1","article-title":"Lattice-based deniable ring signatures","volume":"18","author":"Gao","year":"2019","journal-title":"Int. J. Inf. Secur."},{"key":"ref_4","unstructured":"Zhang, F., and Kim, K. Efficient id-based blind signature and proxy signature from bilinear pairings. Proceedings of the Australasian Conference on Information Security and Privacy."},{"key":"ref_5","unstructured":"Herranz, J., and S\u00e1ez, G. New identity-based ring signature schemes. Proceedings of the International Conference on Information and Communications Security."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Xu, F., and Lv, X. (2011, January 9\u201312). A new identity-based threshold ring signature scheme. Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics, Anchorage, AK, USA.","DOI":"10.1109\/ICSMC.2011.6083996"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.tcs.2014.04.002","article-title":"Two new identity-based threshold ring signature schemes","volume":"535","author":"Deng","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"ref_8","first-page":"392","article-title":"An efficient identity-based ring signature over a lattice (in chinese)","volume":"4","author":"Jia","year":"2017","journal-title":"J. Cryptologic Res."},{"key":"ref_9","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_10","unstructured":"El Kaafarani, A., Chen, L., Ghadafi, E., and Davenport, J. Attributebased signatures with user-controlled linkability. Proceedings of the International Conference on Cryptology and Network Security."},{"key":"ref_11","unstructured":"Liu, J.K., Wei, V.K., and Wong, D.S. Linkable spontaneous anonymous group signature for ad hoc groups. Proceedings of the Australasian Conference on Information Security and Privacy."},{"key":"ref_12","unstructured":"Au, M.H., Chow, S.S., Susilo, W., and Tsang, P.P. Short linkable ring signatures revisited. Proceedings of the European Public Key Infrastructure Workshop."},{"key":"ref_13","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":"ref_14","doi-asserted-by":"crossref","first-page":"9992414","DOI":"10.1155\/2021\/9992414","article-title":"Identity-based Linkable Ring Signature on NTRU Lattice","volume":"2021","author":"Tang","year":"2021","journal-title":"Secur. Commun. Netw."},{"key":"ref_15","first-page":"8431874","article-title":"Efficient Linkable Ring Signature Scheme over NTRU Lattice with Unconditional Anonymity","volume":"2022","author":"Ye","year":"2022","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_16","unstructured":"Herranz, J., and S\u00e1ez, G. Forking lemmas for ring signature schemes. Proceedings of the International Conference on Cryptology in India."},{"key":"ref_17","unstructured":"Shacham, H., and Waters, B. Efficient ring signatures without random oracles. Proceedings of the International Workshop on Public Key Cryptography."},{"key":"ref_18","unstructured":"Zhang, F., Safavi-Naini, R., and Susilo, W. An efficient signature scheme from bilinear pairings and its applications. Proceedings of the International Workshop on Public Key Cryptography."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3229","DOI":"10.1002\/sec.1528","article-title":"Design of a provably secure identity-based digital multi-signature scheme using biometrics and fuzzy extractor","volume":"9","author":"Islam","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"ref_20","unstructured":"Gentry, C., Peikert, C., and Vaikuntanathan, V. Trapdoors for hard lattices and new cryptographic constructions. Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing."},{"key":"ref_21","unstructured":"Kawachi, A., Tanaka, K., and Xagawa, K. Concurrently secure identification schemes based on the worst-case hardness of lattice problems. Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security."},{"key":"ref_22","unstructured":"Cayrel, P.L., Lindner, R., Ru\u00a8ckert, M., and Silva, R. A lattice-based threshold ring signature scheme. Proceedings of the International Conference on Cryptology and Information Security in Latin America."},{"key":"ref_23","unstructured":"Melchor, C.A., Bettaieb, S., Boyen, X., and Fousse, L. Adapting lyubashevsky\u2019s signature schemes to the ring signature setting. Proceedings of the International Conference on Cryptology in Africa."},{"key":"ref_24","unstructured":"Lyubashevsky, V. Fiat-shamir with aborts: Applications to lattice and factoring-based signatures. Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security."},{"key":"ref_25","unstructured":"Torres, W.A.A., Steinfeld, R., Sakzad, A., and Liu, J.K. Post-quantum onetime linkable ring signature and application to ring confidential transactions in blockchain (lattice ringct v1.0). Proceedings of the Australasian Conference on Information Security and Privacy."},{"key":"ref_26","unstructured":"Baum, C., Lin, H., and Oechsner, S. Towards practical lattice-based one-time linkable ring signatures. Proceedings of the International Conference on Information and Communications Security."},{"key":"ref_27","unstructured":"Lyubashevsky, V. (2008). Towards Practical Lattice-Based Cryptography. [Ph.D. Thesis, University of California]."},{"key":"ref_28","unstructured":"Lyubashevsky, V., and Micciancio, D. (2006). Proceedings of the International Colloquium on Automata, Languages, and Programming, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Micciancio, D., and Goldwasser, S. (2002). Complexity of Lattice Problems: A Cryptographic Perspective, Springer.","DOI":"10.1007\/978-1-4615-0897-7"},{"key":"ref_30","unstructured":"Bellare, M., and Neven, G. (2006). Proceedings of the 13th ACM Conference on Computer and Communications Security, Association for Computing Machinery, Association for Computing Machinery."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/2\/237\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:17:36Z","timestamp":1760120256000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/2\/237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,28]]},"references-count":30,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["e25020237"],"URL":"https:\/\/doi.org\/10.3390\/e25020237","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,28]]}}}