{"id":"https://openalex.org/W4400571272","doi":"https://doi.org/10.1186/s42400-024-00233-9","title":"Threshold ring signature: generic construction and logarithmic size instantiation","display_name":"Threshold ring signature: generic construction and logarithmic size instantiation","publication_year":2024,"publication_date":"2024-07-11","ids":{"openalex":"https://openalex.org/W4400571272","doi":"https://doi.org/10.1186/s42400-024-00233-9"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-024-00233-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1186/s42400-024-00233-9","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-024-00233-9.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1186/s42400-024-00233-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048562423","display_name":"Huizhuo Wang","orcid":"https://orcid.org/0009-0002-7799-6654"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huizhuo Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","Key Laboratory of Cyberspace Security Defense, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112685665","display_name":"Yang Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Tao","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","Key Laboratory of Cyberspace Security Defense, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422048","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-4221-1311"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","Key Laboratory of Cyberspace Security Defense, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, No. 19 Shucun Rd., Haidian District, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112685665"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":0.6077,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72603502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6538093090057373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5596687197685242},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.540715217590332},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5055606365203857},{"id":"https://openalex.org/keywords/ring-signature","display_name":"Ring signature","score":0.4792466163635254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46608278155326843},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41057395935058594},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34457266330718994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3296559453010559},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10636472702026367},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09712919592857361},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09095427393913269},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08801725506782532}],"concepts":[{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6538093090057373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5596687197685242},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.540715217590332},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5055606365203857},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.4792466163635254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46608278155326843},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41057395935058594},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34457266330718994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3296559453010559},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10636472702026367},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09712919592857361},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09095427393913269},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08801725506782532},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-024-00233-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1186/s42400-024-00233-9","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-024-00233-9.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:724368f9408b49c3be20a0d5c9bfcebb","is_oa":false,"landing_page_url":"https://doaj.org/article/724368f9408b49c3be20a0d5c9bfcebb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 7, Iss 1, Pp 1-13 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-024-00233-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1186/s42400-024-00233-9","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-024-00233-9.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3252164262","display_name":null,"funder_award_id":"62172404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5043465742","display_name":"\u4e91\u73af\u5883\u4e0b\u5b89\u5168\u6570\u636e\u5171\u4eab\u4e0e\u8bbf\u95ee\u63a7\u5236\u673a\u5236\u7814\u7a76","funder_award_id":"61972094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5326810415","display_name":null,"funder_award_id":"62172411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7525183842","display_name":null,"funder_award_id":"62202458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400571272.pdf","grobid_xml":"https://content.openalex.org/works/W4400571272.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1565836096","https://openalex.org/W1638799436","https://openalex.org/W2048194152","https://openalex.org/W2063929696","https://openalex.org/W2129483619","https://openalex.org/W2883748642","https://openalex.org/W3037569478","https://openalex.org/W3037959189","https://openalex.org/W3188666578","https://openalex.org/W3208695149"],"related_works":["https://openalex.org/W2606299826","https://openalex.org/W1975565534","https://openalex.org/W2117844633","https://openalex.org/W4296118134","https://openalex.org/W2149234266","https://openalex.org/W2390942931","https://openalex.org/W1997751119","https://openalex.org/W1932157736","https://openalex.org/W2073654643","https://openalex.org/W1981680180"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"ring":[2,24,58,86,131,165],"signature":[3,10,25,59,99],"is":[4,159],"a":[5,16,23,38,64,80,95,102,123,145],"variant":[6],"of":[7,15,84,94,101,149],"normal":[8],"digital":[9],"and":[11,122,144],"protects":[12],"the":[13,20,30,134],"privacy":[14],"specific":[17,96,138],"signer":[18],"in":[19,127,152],"sense":[21],"that":[22],"can":[26,33,69],"be":[27,35],"verified,":[28],"but":[29],"signer\u2019s":[31],"identity":[32],"only":[34],"traced":[36],"to":[37,46,49],"limited":[39],"set.":[40],"The":[41],"concept":[42],"was":[43,60,63],"further":[44],"enhanced":[45],"threshold":[47,57,85,130,164],"setting":[48],"distribute":[50],"signing":[51],"ability":[52],"among":[53],"several":[54],"signers.":[55],"Since":[56],"introduced,":[61],"it":[62],"hard":[65],"problem":[66],"whether":[67],"one":[68],"have":[70],"efficient":[71],"constructions":[72],"for":[73],"it.":[74],"In":[75],"this":[76,153],"paper,":[77,154],"we":[78,155],"introduce":[79],"new":[81],"generic":[82,135],"construction":[83,136],"signature,":[87],"named":[88],"GTRS,":[89],"based":[90],"on":[91],"canonical":[92],"identification":[93,143],"form.":[97],"Our":[98],"consists":[100],"polynomial":[103],"(represented":[104],"by":[105],"$$n":[106],"-":[107],"t":[108],"+":[109],"1$$":[110],"<mml:math":[111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[112],"<mml:mrow>":[113],"<mml:mi>n</mml:mi>":[114],"<mml:mo>-</mml:mo>":[115],"<mml:mi>t</mml:mi>":[116],"<mml:mo>+</mml:mo>":[117],"<mml:mn>1</mml:mn>":[118],"</mml:mrow>":[119],"</mml:math>":[120],"coefficients)":[121],"single":[124],"response,":[125],"resulting":[126],"significantly":[128],"shorter":[129,160],"signatures.":[132],"Instantiating":[133],"with":[137],"DL-based":[139],"components,":[140],"e.g.":[141],"Schnorr":[142],"novel":[146],"vector":[147],"argument":[148],"knowledge":[150],"developed":[151],"obtain":[156],"GTRS-EC,":[157],"which":[158],"than":[161],"all":[162],"existing":[163],"signatures":[166],"without":[167],"any":[168],"trusted":[169],"setup.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}