{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T15:56:10Z","timestamp":1788450970928,"version":"build-2803163510"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"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\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672339"],"award-info":[{"award-number":["61672339"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100019082","name":"Shanghai Aerospace Science and Technology Innovation Foundation","doi-asserted-by":"publisher","award":["SAST2019-008"],"award-info":[{"award-number":["SAST2019-008"]}],"id":[{"id":"10.13039\/501100019082","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Ring signatures enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of that ring actually generated the signature. The signer-anonymity property makes ring signatures have been an active research topic. Recently, Park and Sealfon (PS; CRYPTO\u201919) presented an important anonymity notion named signer-unclaimability and constructed a lattice-based ring signature scheme with unclaimable anonymity in the standard model; however, it did not consider the unforgeable w.r.t. adversarially chosen-key attack (the public key ring of a signature may contain keys created by an adversary) and the signature size grows quadratically in the size of ring and message. In this work, we propose a new lattice-based ring signature scheme with unclaimable anonymity in the standard model. In particular, our work improves the security and efficiency of PS work, which is unforgeable w.r.t. adversarially chosen-key attack, and the ring signature size grows linearly in the ring size.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac104","type":"journal-article","created":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T20:39:14Z","timestamp":1659127154000},"page":"2542-2553","source":"Crossref","is-referenced-by-count":3,"title":["An Improved Lattice-Based Ring Signature With Unclaimable Anonymity in the Standard Model"],"prefix":"10.1093","volume":"66","author":[{"given":"Mingxing","family":"Hu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University , Shanghai 200240 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weijiong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Electro-Mechanical Engineering Institute , Shanghai 201109 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University , Shanghai 200240 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"key":"2023101421213135000_ref1","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1007\/3-540-45682-1_32","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2001, 7th Int. Conf. on the Theory and Application of Cryptology and Information Security","author":"Rivest","year":"2001"},{"key":"2023101421213135000_ref2","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/3-540-36178-2_26","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2002, 8th Int. Conf. on the Theory and Application of Cryptology and Information Security","author":"Abe","year":"2002"},{"key":"2023101421213135000_ref3","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/3-540-45708-9_30","volume-title":"Advances in Cryptology \u2013 CRYPTO 2002, 22nd Annual Int. Cryptology Conf.","author":"Bresson","year":"2002"},{"key":"2023101421213135000_ref4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/3-540-45708-9_31","volume-title":"Advances in Cryptology \u2013 CRYPTO 2002, 22nd Annual Int. Cryptology Conf.","author":"Naor","year":"2002"},{"key":"2023101421213135000_ref5","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/3-540-36178-2_33","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2002, 8th Int. Conf. on the Theory and Application of Cryptology and Information Security","author":"Zhang","year":"2002"},{"key":"2023101421213135000_ref6","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/3-540-39200-9_26","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2003, 22nd Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Boneh","year":"2003"},{"key":"2023101421213135000_ref7","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/978-3-540-24582-7_20","volume-title":"Progress in Cryptology \u2013 INDOCRYPT 2003, 4th Int. Conf. on Cryptology in India","author":"Herranz","year":"2003"},{"key":"2023101421213135000_ref8","first-page":"281","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2004, 23rd Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Dodis","year":"2004"},{"key":"2023101421213135000_ref9","first-page":"325","volume-title":"Information Security and Privacy \u2013 9th Australasian Conf., ACISP 2004","author":"Liu","year":"2004"},{"key":"2023101421213135000_ref10","first-page":"281","volume-title":"Proc. of the 2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS 2006","author":"Chow","year":"2006"},{"key":"2023101421213135000_ref11","first-page":"60","volume-title":"Theory of Cryptography, Third Theory of Cryptography Conference, TCC 2006","author":"Bender","year":"2006"},{"key":"2023101421213135000_ref12","first-page":"86","article-title":"A framework for efficient signatures, ring signatures and identity based encryption in the standard model","volume":"2010","author":"Brakerski","year":"2010","journal-title":"IACR Cryptol. ePrint Archive"},{"key":"2023101421213135000_ref13","first-page":"1","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2016, 35th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Libert","year":"2016"},{"key":"2023101421213135000_ref14","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/978-3-319-70697-9_5","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2017, 23rd Int. Conf. on the Theory and Applications of Cryptology and Information Security","author":"Malavolta","year":"2017"},{"key":"2023101421213135000_ref15","first-page":"558","volume-title":"Information Security and Privacy - 23rd Australasian Conf., ACISP 2018","author":"Torres","year":"2018"},{"key":"2023101421213135000_ref16","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/978-3-030-03329-3_14","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2018, 24th Int. Conf. on the Theory and Application of Cryptology and Information Security","author":"Backes","year":"2018"},{"key":"2023101421213135000_ref17","first-page":"156","volume-title":"Information Security and Privacy \u2013 24th Australasian Conf., ACISP 2019","author":"Torres","year":"2019"},{"key":"2023101421213135000_ref18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-030-26954-8_6","volume-title":"Advances in Cryptology \u2013 CRYPTO 2019, 39th Annual Int. Cryptology Conf.","author":"Park","year":"2019"},{"key":"2023101421213135000_ref19","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/978-3-030-17659-4_10","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2019, 38th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Backes","year":"2019"},{"key":"2023101421213135000_ref20","first-page":"1334","article-title":"Compact simulation\u2013sound NIZK arguments of composite residuosity and Applications to logarithmic-size ring signatures","volume":"2020","author":"Libert","year":"2020","journal-title":"IACR Cryptol. ePrint Archive"},{"key":"2023101421213135000_ref21","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1007\/978-3-030-84242-0_11","volume-title":"Advances in Cryptology \u2013 CRYPTO 2021, 41st Annual Int. Cryptology Conf","author":"Chatterjee","year":"2021"},{"key":"2023101421213135000_ref22","first-page":"281","volume-title":"Information and Communications Security - 13th Int. Conf., ICICS 2011","author":"Wang","year":"2011"},{"key":"2023101421213135000_ref23","first-page":"1","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2013, 6th Int. Conf. on Cryptology in Africa","author":"Melchor","year":"2013"},{"key":"2023101421213135000_ref24","first-page":"1","article-title":"Strongly unforgeable ring signature scheme from lattices in the standard model","volume":"1","author":"Noh","year":"2014","journal-title":"J. Appl. Math."},{"key":"2023101421213135000_ref25","doi-asserted-by":"crossref","first-page":"5252","DOI":"10.1002\/sec.1694","article-title":"Efficient ring signature schemes over NTRU lattices","volume":"9","author":"Zhang","year":"2016","journal-title":"Security Comm. Netw."},{"key":"2023101421213135000_ref26","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1504\/IJHPCN.2018.093236","article-title":"(2018) Lattice-based ring signature scheme under the random oracle model","volume":"11","author":"Wang","year":"2018","journal-title":"IJHPCN"},{"key":"2023101421213135000_ref27","first-page":"281","volume-title":"Applied Cryptography and Network Security - 17th Int. Conf., ACNS 2019","author":"Esgin","year":"2019"},{"key":"2023101421213135000_ref28","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-030-26948-7_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2019, 39th Annual Int. Cryptology Conf.","author":"Esgin","year":"2019"},{"key":"2023101421213135000_ref29","first-page":"281","volume-title":"Proc. of the 2019 ACM SIGSAC Conf. on Computer and Communications Security, CCS 2019","author":"Esgin","year":"2019"},{"key":"2023101421213135000_ref30","first-page":"110","volume-title":"Applied Cryptography and Network Security - 17th Int. Conf., ACNS 2019","author":"Lu","year":"2019"},{"key":"2023101421213135000_ref31","doi-asserted-by":"crossref","first-page":"575","DOI":"10.26599\/TST.2018.9010131","article-title":"Lattice-based double-authentication-preventing ring signature for security and privacy in vehicular ad-hoc networks","volume":"24","author":"Liu","year":"2019","journal-title":"Tsinghua Sci. Technol."},{"key":"2023101421213135000_ref32","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1109\/JSYST.2020.2980297","article-title":"Efficient lattice-based ring signature for message authentication in vanets","volume":"14","author":"Mundhe","year":"2020","journal-title":"IEEE Syst. J."},{"key":"2023101421213135000_ref33","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-27712-7","volume-title":"Digital Signatures","author":"Katz","year":"2010"},{"key":"2023101421213135000_ref34","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/978-3-642-03356-8_26","volume-title":"Advances in Cryptology \u2013 CRYPTO 2009, 29th Annual Int. Cryptology Conf.","author":"Leurent","year":"2009"},{"key":"2023101421213135000_ref35","first-page":"197","volume-title":"Proc. of the 40th Annual ACM Symposium on Theory of Computing","author":"Gentry","year":"2008"},{"key":"2023101421213135000_ref36","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-3-642-40041-4_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2013, 33rd Annual Cryptology Conf.","author":"Gentry","year":"2013"},{"key":"2023101421213135000_ref37","first-page":"1","volume-title":"Innovations in Theoretical Computer Science, ITCS\u201914","author":"Brakerski","year":"2014"},{"key":"2023101421213135000_ref38","first-page":"281","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2014, 33rd Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Boneh","year":"2014"},{"key":"2023101421213135000_ref39","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/978-3-662-53890-6_14","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2016, 22nd Int. Conf. on the Theory and Application of Cryptology and Information Security","author":"Boyen","year":"2016"},{"key":"2023101421213135000_ref40","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":"2023101421213135000_ref41","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/978-3-642-13190-5_28","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques","author":"Agrawal","year":"2010"},{"key":"2023101421213135000_ref42","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1007\/978-3-030-45374-9_22","volume-title":"Public-Key Cryptography - PKC 2020 \u2013 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography","author":"Lai","year":"2020"},{"key":"2023101421213135000_ref43","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":"2023101421213135000_ref44","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/978-3-642-13190-5_27","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2010, 29th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Cash","year":"2010"},{"key":"2023101421213135000_ref45","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1007\/978-3-642-29011-4_41","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2012, 31st Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques","author":"Micciancio","year":"2012"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2542\/52134764\/bxac104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2542\/52134764\/bxac104.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T21:22:35Z","timestamp":1697318555000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/10\/2542\/6652013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":45,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,7,30]]},"published-print":{"date-parts":[[2023,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac104","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,10]]},"published":{"date-parts":[[2022,7,30]]}}}