{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T06:10:52Z","timestamp":1776924652677,"version":"3.51.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T00:00:00Z","timestamp":1720656000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T00:00:00Z","timestamp":1720656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172404"],"award-info":[{"award-number":["62172404"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172411"],"award-info":[{"award-number":["62172411"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972094"],"award-info":[{"award-number":["61972094"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202458"],"award-info":[{"award-number":["62202458"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cybersecurity"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A ring signature is a variant of normal digital signature and protects the privacy of a specific signer in the sense that a ring signature can be verified, but the signer\u2019s identity can only be traced to a limited set. The concept was further enhanced to threshold setting to distribute signing ability among several signers. Since threshold ring signature was introduced, it was a hard problem whether one can have efficient constructions for it. In this paper, we introduce a new generic construction of threshold ring signature, named GTRS, based on canonical identification of a specific form. Our signature consists of a polynomial (represented by <jats:inline-formula><jats:alternatives><jats:tex-math>$$n - t + 1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>n<\/mml:mi>\n                    <mml:mo>-<\/mml:mo>\n                    <mml:mi>t<\/mml:mi>\n                    <mml:mo>+<\/mml:mo>\n                    <mml:mn>1<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> coefficients) and a single response, resulting in significantly shorter threshold ring signatures. Instantiating the generic construction with specific DL-based components, e.g. Schnorr identification and a novel vector argument of knowledge developed in this paper, we obtain GTRS-EC, which is shorter than all existing threshold ring signatures without any trusted setup.<\/jats:p>","DOI":"10.1186\/s42400-024-00233-9","type":"journal-article","created":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T01:01:33Z","timestamp":1720659693000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Threshold ring signature: generic construction and logarithmic size instantiation"],"prefix":"10.1186","volume":"7","author":[{"given":"Huizhuo","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,11]]},"reference":[{"key":"233_CR1","first-page":"1","volume-title":"Post-quantum cryptography, second international workshop, PQCRYPTO 2008","author":"C Aguilar Melchor","year":"2008","unstructured":"Aguilar Melchor C, Cayrel PL, Gaborit P (2008) A new efficient threshold ring signature scheme based on coding theory. In: Buchmann J, Ding J (eds) Post-quantum cryptography, second international workshop, PQCRYPTO 2008. Springer, pp 1\u201316"},{"key":"233_CR2","first-page":"379","volume-title":"PKC 2022, part II, LNCS","author":"DF Aranha","year":"2022","unstructured":"Aranha DF, Hall-Andersen M, Nitulescu A et al (2022) Count me in! Extendability for threshold ring signatures. In: Hanaoka G, Shikata J, Watanabe Y (eds) PKC 2022, part II, LNCS, vol 13178. Springer, pp 379\u2013406"},{"key":"233_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-030-84259-8_3","volume-title":"CRYPTO 2021, part IV, LNCS","author":"T Attema","year":"2021","unstructured":"Attema T, Cramer R, Fehr S (2021) Compressing proofs of k-out-of-n partial knowledge. In: Malkin T, Peikert C (eds) CRYPTO 2021, part IV, LNCS, vol 12828. Springer, pp 65\u201391"},{"key":"233_CR4","first-page":"42","volume-title":"ESORICS 2022, part III, LNCS","author":"G Avitabile","year":"2022","unstructured":"Avitabile G, Botta V, Friolo D et al (2022) Efficient proofs of knowledge for threshold relations. In: Atluri V, Di Pietro R, Jensen CD et al (eds) ESORICS 2022, part III, LNCS, vol 13556. Springer, pp 42\u201362"},{"key":"233_CR5","first-page":"281","volume-title":"PKC 2023, part I, LNCS","author":"G Avitabile","year":"2023","unstructured":"Avitabile G, Botta V, Fiore D (2023) Extendable threshold ring signatures with enhanced anonymity. In: Boldyreva A, Kolesnikov V (eds) PKC 2023, part I, LNCS, vol 13940. Springer, pp 281\u2013311"},{"key":"233_CR6","first-page":"390","volume-title":"ACM CCS 2006","author":"M Bellare","year":"2006","unstructured":"Bellare M, Neven G (2006) Multi-signatures in the plain public-key model and a general forking lemma. In: Juels A, Wright RN, De Capitani di Vimercati S (eds) ACM CCS 2006. ACM Press, Berlin, pp 390\u2013399"},{"key":"233_CR7","first-page":"34","volume-title":"Post-quantum cryptography\u20145th international workshop, PQCrypto 2013","author":"S Bettaieb","year":"2013","unstructured":"Bettaieb S, Schrek J (2013) Improved lattice-based threshold ring signature scheme. In: Gaborit P (ed) Post-quantum cryptography\u20145th international workshop, PQCrypto 2013. Springer, pp 34\u201351"},{"key":"233_CR8","first-page":"327","volume-title":"EUROCRYPT 2016, part II, LNCS","author":"J Bootle","year":"2016","unstructured":"Bootle J, Cerulli A, Chaidos P et al (2016) Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting. In: Fischlin M, Coron JS (eds) EUROCRYPT 2016, part II, LNCS, vol 9666. Springer, pp 327\u2013357"},{"key":"233_CR9","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/3-540-45708-9_30","volume-title":"CRYPTO 2002, LNCS","author":"E Bresson","year":"2002","unstructured":"Bresson E, Stern J, Szydlo M (2002) Threshold ring signatures and applications to ad-hoc groups. In: Yung M (ed) CRYPTO 2002, LNCS, vol 2442. Springer, pp 465\u2013480"},{"key":"233_CR10","doi-asserted-by":"crossref","unstructured":"B\u00fcnz B, Bootle J, Boneh D, et\u00a0al (2018) Bulletproofs: short proofs for confidential transactions and more. In: 2018 IEEE symposium on security and privacy. IEEE Computer Society Press, pp 315\u2013334","DOI":"10.1109\/SP.2018.00020"},{"key":"233_CR11","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/978-3-642-14712-8_16","volume-title":"LATINCRYPT 2010, LNCS","author":"PL Cayrel","year":"2010","unstructured":"Cayrel PL, Lindner R, R\u00fcckert M et al (2010) A lattice-based threshold ring signature scheme. In: Abdalla M, Barreto PSLM (eds) LATINCRYPT 2010, LNCS, vol 6212. Springer, pp 255\u2013272"},{"key":"233_CR12","first-page":"174","volume-title":"CRYPTO\u201994, LNCS","author":"R Cramer","year":"1994","unstructured":"Cramer R, Damg\u00e5rd I, Schoenmakers B (1994) Proofs of partial knowledge and simplified design of witness hiding protocols. In: Desmedt Y (ed) CRYPTO\u201994, LNCS, vol 839. Springer, pp 174\u2013187"},{"key":"233_CR13","first-page":"181","volume-title":"PKC 2007, LNCS","author":"E Fujisaki","year":"2007","unstructured":"Fujisaki E, Suzuki K (2007) Traceable ring signature. In: Okamoto T, Wang X (eds) PKC 2007, LNCS, vol 4450. Springer, pp 181\u2013200"},{"key":"233_CR14","first-page":"216","volume-title":"CRYPTO\u201988, LNCS","author":"LC Guillou","year":"1990","unstructured":"Guillou LC, Quisquater JJ (1990) A \u201cparadoxical\u2019\u2019 indentity-based signature scheme resulting from zero-knowledge. In: Goldwasser S (ed) CRYPTO\u201988, LNCS, vol 403. Springer, pp 216\u2013231"},{"key":"233_CR15","first-page":"423","volume-title":"PKC 2020, part II, LNCS","author":"A Haque","year":"2020","unstructured":"Haque A, Scafuro A (2020) Threshold ring signatures: new definitions and post-quantum security. In: Kiayias A, Kohlweiss M, Wallden P et al (eds) PKC 2020, part II, LNCS, vol 12111. Springer, pp 423\u2013452"},{"key":"233_CR16","doi-asserted-by":"crossref","unstructured":"Haque A, Krenn S, Slamanig D, et\u00a0al (2022) Logarithmic-size (linkable) threshold ring signatures in the plain model. In: Hanaoka G, Shikata J, Watanabe Y (eds) PKC 2022, part II, LNCS, vol 13178. Springer, pp 437\u2013467","DOI":"10.1007\/978-3-030-97131-1_15"},{"key":"233_CR17","first-page":"204","volume-title":"ICISC 04, LNCS","author":"JK Liu","year":"2005","unstructured":"Liu JK, Wong DS (2005) On the security models of (threshold) ring signature schemes. In: Park C, Chee S (eds) ICISC 04, LNCS, vol 3506. Springer, pp 204\u2013217"},{"key":"233_CR18","first-page":"325","volume-title":"ACISP 04, LNCS","author":"JK Liu","year":"2004","unstructured":"Liu JK, Wei VK, Wong DS (2004) Linkable spontaneous anonymous group signature for ad hoc groups (extended abstract). In: Wang H, Pieprzyk J, Varadharajan V (eds) ACISP 04, LNCS, vol 3108. Springer, pp 325\u2013335"},{"key":"233_CR19","first-page":"110","volume-title":"ACNS 19, LNCS","author":"X Lu","year":"2019","unstructured":"Lu X, Au MH, Zhang Z (2019) Raptor: a practical lattice-based (linkable) ring signature. In: Deng RH, Gauthier-Uma\u00f1a V, Ochoa M et al (eds) ACNS 19, LNCS, vol 11464. Springer, pp 110\u2013130"},{"key":"233_CR20","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-3-030-88238-9_18","volume-title":"LATINCRYPT 2021, LNCS","author":"A Munch-Hansen","year":"2021","unstructured":"Munch-Hansen A, Orlandi C, Yakoubov S (2021) Stronger notions and a more efficient construction of threshold ring signatures. In: Longa P, R\u00e0fols C (eds) LATINCRYPT 2021, LNCS, vol 12912. Springer, pp 363\u2013381"},{"key":"233_CR21","unstructured":"Okamoto T, Tso R, Yamaguchi M, et\u00a0al (2018) A $$k$$-out-of-$$n$$ ring signature with flexible participation for signers. Cryptology ePrint Archive, Report 2018\/728"},{"key":"233_CR22","unstructured":"Petzoldt A, Bulygin S, Buchmann J (2012) A multivariate based threshold ring signature scheme. Cryptology ePrint Archive, Report 2012\/194"},{"key":"233_CR23","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1007\/3-540-45682-1_32","volume-title":"ASIACRYPT 2001, LNCS","author":"RL Rivest","year":"2001","unstructured":"Rivest RL, Shamir A, Tauman Y (2001) How to leak a secret. In: Boyd C (ed) ASIACRYPT 2001, LNCS, vol 2248. Springer, pp 552\u2013565"},{"key":"233_CR24","first-page":"34","volume-title":"ICICS 03, LNCS","author":"DS Wong","year":"2003","unstructured":"Wong DS, Fung K, Liu JK et al (2003) On the RS-code construction of ring signature schemes and a threshold setting of RST. In: Qing S, Gollmann D, Zhou J (eds) ICICS 03, LNCS, vol 2836. Springer, pp 34\u201346"},{"key":"233_CR25","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/1966913.1966947","volume-title":"ASIACCS 11","author":"TH Yuen","year":"2011","unstructured":"Yuen TH, Liu JK, Au MH et al (2011) Threshold ring signature without random oracles. In: Cheung BSN, Hui LCK, Sandhu RS et al (eds) ASIACCS 11. ACM Press, pp 261\u2013267"},{"issue":"2","key":"233_CR26","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/comjnl\/bxs115","volume":"56","author":"TH Yuen","year":"2013","unstructured":"Yuen TH, Liu JK, Au MH et al (2013) Efficient linkable and\/or threshold ring signature without random oracles. Comput J 56(2):407\u2013421","journal-title":"Comput J"},{"key":"233_CR27","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-030-84242-0_10","volume-title":"CRYPTO 2021, Part I, LNCS","author":"TH Yuen","year":"2021","unstructured":"Yuen TH, Esgin MF, Liu JK et al (2021) DualRing: generic construction of ring signatures with efficient instantiations. In: Malkin T, Peikert C (eds) CRYPTO 2021, Part I, LNCS, vol 12825. Springer, pp 251\u2013281"}],"container-title":["Cybersecurity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00233-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s42400-024-00233-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00233-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T01:01:46Z","timestamp":1720659706000},"score":1,"resource":{"primary":{"URL":"https:\/\/cybersecurity.springeropen.com\/articles\/10.1186\/s42400-024-00233-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,11]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["233"],"URL":"https:\/\/doi.org\/10.1186\/s42400-024-00233-9","relation":{},"ISSN":["2523-3246"],"issn-type":[{"value":"2523-3246","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,11]]},"assertion":[{"value":"5 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"46"}}