{"id":"https://openalex.org/W7124155619","doi":"https://doi.org/10.1109/icpads67057.2025.11322915","title":"A Code-based Group Signature Scheme from the Schnorr-Lyubashevsky Framework","display_name":"A Code-based Group Signature Scheme from the Schnorr-Lyubashevsky Framework","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W7124155619","doi":"https://doi.org/10.1109/icpads67057.2025.11322915"},"language":null,"primary_location":{"id":"doi:10.1109/icpads67057.2025.11322915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123042905","display_name":"Shuwang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuwang Xu","raw_affiliation_strings":["Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080997578","display_name":"Lusheng Chen","orcid":"https://orcid.org/0000-0002-3921-0318"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lusheng Chen","raw_affiliation_strings":["School of Mathematical Sciences, Nankai University,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Nankai University,Tianjin,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058458341","display_name":"Geying Yang","orcid":"https://orcid.org/0000-0002-3456-3464"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Geying Yang","raw_affiliation_strings":["School of Cyber Science and Engineering, Tianjin University,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Tianjin University,Tianjin,China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041393155","display_name":"Fangchao Yu","orcid":"https://orcid.org/0000-0003-0889-3790"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangchao Yu","raw_affiliation_strings":["Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123015418","display_name":"Yufei Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Hou","raw_affiliation_strings":["Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123006707","display_name":"Lina Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lina Wang","raw_affiliation_strings":["Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education, School of Cyber Science and Engineering, Wuhan University,Key Laboratory of Aerospace Information Security and Trusted Computing,Wuhan,China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.62943837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9002000093460083,"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":0.9002000093460083,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.0215000007301569,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.021199999377131462,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7821999788284302},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.7781999707221985},{"id":"https://openalex.org/keywords/schnorr-signature","display_name":"Schnorr signature","score":0.7297999858856201},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7186999917030334},{"id":"https://openalex.org/keywords/elgamal-signature-scheme","display_name":"ElGamal signature scheme","score":0.6852999925613403},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.6187000274658203},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5913000106811523},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.557699978351593}],"concepts":[{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.7821999788284302},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7781999707221985},{"id":"https://openalex.org/C124968333","wikidata":"https://www.wikidata.org/wiki/Q1465057","display_name":"Schnorr signature","level":5,"score":0.7297999858856201},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7186999917030334},{"id":"https://openalex.org/C132860680","wikidata":"https://www.wikidata.org/wiki/Q1328731","display_name":"ElGamal signature scheme","level":5,"score":0.6852999925613403},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6194000244140625},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.6187000274658203},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5913000106811523},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.557699978351593},{"id":"https://openalex.org/C148408913","wikidata":"https://www.wikidata.org/wiki/Q5611269","display_name":"Group signature","level":4,"score":0.5206000208854675},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4943000078201294},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.4505999982357025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44999998807907104},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.4480000138282776},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.4465000033378601},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44269999861717224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44190001487731934},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3553999960422516},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.34790000319480896},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3174000084400177},{"id":"https://openalex.org/C74370796","wikidata":"https://www.wikidata.org/wiki/Q15924863","display_name":"Signature recognition","level":3,"score":0.2768999934196472},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads67057.2025.11322915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5786539316177368}],"awards":[{"id":"https://openalex.org/G7511118009","display_name":null,"funder_award_id":"2018YFA0704703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8286278548","display_name":null,"funder_award_id":"62372334","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W121367636","https://openalex.org/W1527005907","https://openalex.org/W1530039015","https://openalex.org/W1560201081","https://openalex.org/W1589034595","https://openalex.org/W1814391573","https://openalex.org/W1872498068","https://openalex.org/W1980227445","https://openalex.org/W2035929826","https://openalex.org/W2095708839","https://openalex.org/W2136772235","https://openalex.org/W2137648527","https://openalex.org/W2168676717","https://openalex.org/W2169220333","https://openalex.org/W2254971601","https://openalex.org/W2524824762","https://openalex.org/W2593505894","https://openalex.org/W2913293170","https://openalex.org/W2963320596","https://openalex.org/W2963914627","https://openalex.org/W3006343021","https://openalex.org/W3032150586","https://openalex.org/W3203541640","https://openalex.org/W3210129327","https://openalex.org/W4205092462","https://openalex.org/W4285327466","https://openalex.org/W4304943565","https://openalex.org/W4306697135","https://openalex.org/W4312296614"],"related_works":[],"abstract_inverted_index":{"Code-based":[0],"group":[1,13,39,58,142],"signatures":[2,51],"are":[3],"a":[4,34,100],"promising":[5],"candidate":[6],"for":[7,104],"post-quantum":[8],"cryptography,":[9],"but":[10],"existing":[11,140],"code-based":[12,38],"signature":[14,22,40,111,137,143],"schemes":[15],"struggle":[16],"with":[17],"the":[18,44,57,67,72,76,90,105,117,126,134],"challenges":[19],"of":[20,56,75,84,93],"large":[21],"sizes":[23],"caused":[24],"by":[25,113],"zero-knowledge":[26],"proofs.":[27],"To":[28,88],"address":[29],"this":[30],"issue,":[31],"we":[32,96],"propose":[33],"novel":[35],"and":[36,52,60,80,98,150],"practical":[37],"scheme":[41,132],"built":[42],"upon":[43],"Schnorr-Lyubashevsky":[45],"paradigm.":[46],"Our":[47,131],"construction":[48],"achieves":[49],"constant-size":[50],"public":[53],"keys,":[54],"independent":[55],"cardinality,":[59],"its":[61],"security":[62],"is":[63,148],"formally":[64],"proven":[65],"in":[66],"random":[68],"oracle":[69],"model":[70],"under":[71],"hardness":[73],"assumptions":[74],"Syndrome":[77],"Decoding":[78,81],"(SD)":[79],"One":[82],"Out":[83],"Many":[85],"(DOOM)":[86],"problems.":[87],"alleviate":[89],"performance":[91],"bottleneck":[92],"rejection":[94],"sampling,":[95],"design":[97],"implement":[99],"batch":[101],"processing":[102],"optimization":[103,127],"signing":[106,129],"algorithm,":[107],"which":[108],"significantly":[109],"accelerates":[110],"generation":[112],"applying":[114],"vectorization":[115],"to":[116],"most":[118,135],"computationally":[119],"intensive":[120],"operations.":[121],"Experimental":[122],"results":[123],"show":[124],"that":[125],"renders":[128],"practical.":[130],"features":[133],"compact":[136],"size":[138],"among":[139],"codebased":[141],"schemes.":[144],"All":[145],"related":[146],"code":[147],"open-sourced":[149],"available":[151],"at":[152],"https://github.com/Latters/CodeBasedGroupSig/.":[153]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-01-15T00:00:00"}
