{"id":"https://openalex.org/W7133968086","doi":"https://doi.org/10.1109/tifs.2026.3671118","title":"X <sup>2</sup> O: Cross Parallel Optimization of the CROSS Post-Quantum Scheme on GPU","display_name":"X <sup>2</sup> O: Cross Parallel Optimization of the CROSS Post-Quantum Scheme on GPU","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7133968086","doi":"https://doi.org/10.1109/tifs.2026.3671118"},"language":null,"primary_location":{"id":"doi:10.1109/tifs.2026.3671118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3671118","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","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/A5113490459","display_name":"Yijing Ning","orcid":"https://orcid.org/0009-0006-6534-4260"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijing Ning","raw_affiliation_strings":["Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0006-6534-4260","affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017411757","display_name":"Jiankuo Dong","orcid":"https://orcid.org/0000-0003-1693-3000"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiankuo Dong","raw_affiliation_strings":["Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1693-3000","affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128200156","display_name":"Yajie Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajie Zhao","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0001-8220-4407","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036002145","display_name":"Jingqiang Lin","orcid":"https://orcid.org/0000-0003-1508-4879"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingqiang Lin","raw_affiliation_strings":["Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1508-4879","affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111360574","display_name":"Tian Zhou","orcid":"https://orcid.org/0009-0009-1284-0182"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Zhou","raw_affiliation_strings":["Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0009-1284-0182","affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128139453","display_name":"Jiachen Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiachen Wang","raw_affiliation_strings":["Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Anhui Province Key Laboratory of Digital Security and the School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128154815","display_name":"Fu Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1815-2793","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"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.29283177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"2992","last_page":"3005"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.36489999294281006,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.36489999294281006,"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/T13126","display_name":"Scientific Research and Discoveries","score":0.03610000014305115,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.029100000858306885,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/scheme","display_name":"Scheme (mathematics)","score":0.6103000044822693},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.3723999857902527},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.366100013256073},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.3490999937057495},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3059999942779541},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.30410000681877136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935000061988831},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6103000044822693},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5478000044822693},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35659998655319214},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3547999858856201},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.27489998936653137}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2026.3671118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3671118","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2495722029","display_name":null,"funder_award_id":"62572255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3305167233","display_name":null,"funder_award_id":"2025T180411","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4021021469","display_name":null,"funder_award_id":"62302238","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,115],"CROSS":[1,53,86,188],"Digital":[2],"Signature":[3],"Algorithm":[4],"(DSA),":[5],"currently":[6],"a":[7,94,118,141,183],"second-round":[8],"candidate":[9],"in":[10,29],"the":[11,30,78,108,146,169,191],"NIST":[12,163],"standardization":[13],"process":[14],"for":[15,61,85,187],"additional":[16],"post-quantum":[17,195],"digital":[18,196],"signatures,":[19],"offers":[20],"compact":[21],"public":[22],"keys":[23],"and":[24,37,46,102,134,157,189],"strong":[25,43],"security":[26,164],"guarantees":[27],"rooted":[28],"code-based":[31],"Restricted":[32],"Syndrome":[33],"Decoding":[34],"Problem":[35],"(R-SDP)":[36],"its":[38,42,59],"variant":[39],"R-SDP(G).":[40],"Despite":[41],"theoretical":[44],"foundation":[45],"practical":[47],"significance,":[48],"existing":[49],"CPU-based":[50],"implementations":[51],"of":[52,111,120,148,193],"exhibit":[54],"evident":[55],"performance":[56,185],"limitations,":[57],"while":[58],"potential":[60],"high-throughput":[62],"acceleration":[63],"on":[64,87,140,198],"GPU":[65,82,113],"architectures":[66],"remains":[67],"insufficiently":[68],"investigated.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"present":[74],"X<sup":[75,90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>O,":[77],"first":[79],"systematically":[80],"optimized":[81,127],"implementation":[83],"framework":[84,116],"NVIDIA":[88,142],"GPUs.":[89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>O":[92],"introduces":[93],"novel":[95],"cross-parallel":[96],"architecture":[97],"that":[98],"integrates":[99],"both":[100],"horizontal":[101],"vertical":[103],"parallelism":[104],"to":[105,153,168,179],"fully":[106],"exploit":[107],"massive":[109],"concurrency":[110],"modern":[112],"platforms.":[114,201],"incorporates":[117],"series":[119],"targeted":[121],"optimizations,":[122],"including":[123],"fine-grained":[124],"thread":[125],"scheduling,":[126],"memory":[128],"access":[129],"patterns,":[130],"hash":[131],"function":[132],"tuning,":[133],"GPU-efficient":[135],"tree":[136],"construction.":[137],"Experimental":[138],"results":[139],"RTX":[143],"4090":[144],"demonstrate":[145],"efficiency":[147],"our":[149,174],"design,":[150],"achieving":[151],"up":[152,178],"1,082,904":[154],"signature":[155],"generations":[156],"1,589,595":[158],"verifications":[159],"per":[160],"second":[161],"at":[162],"level":[165],"1.":[166],"Compared":[167],"official":[170],"AVX-optimized":[171],"CPU":[172],"implementation,":[173],"GPU-based":[175],"approach":[176],"achieves":[177],"120\u00d7":[180],"speedup,":[181],"establishing":[182],"new":[184],"benchmark":[186],"demonstrating":[190],"viability":[192],"high-throughput,":[194],"signatures":[197],"parallel":[199],"computing":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-06T00:00:00"}