{"id":"https://openalex.org/W7133968086","doi":"https://doi.org/10.1109/tifs.2026.3671118","title":"X 2 O: Cross Parallel Optimization of the CROSS Post-Quantum Scheme on GPU","display_name":"X 2 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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18912348,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1965765304","https://openalex.org/W2137147061","https://openalex.org/W2791664942","https://openalex.org/W2866028610","https://openalex.org/W2987483625","https://openalex.org/W3038403579","https://openalex.org/W3042402785","https://openalex.org/W3158767713","https://openalex.org/W4384010644","https://openalex.org/W4391959012","https://openalex.org/W4392502209","https://openalex.org/W4392753823","https://openalex.org/W4392979507","https://openalex.org/W4395093921","https://openalex.org/W4402186983","https://openalex.org/W4404179450","https://openalex.org/W4409248690","https://openalex.org/W4412939946"],"related_works":[],"abstract_inverted_index":{"The":[0,111],"CROSS":[1,53,84,184],"Digital":[2],"Signature":[3],"Algorithm":[4],"(DSA),":[5],"currently":[6],"a":[7,90,114,137,179],"second-round":[8],"candidate":[9],"in":[10,29],"the":[11,30,76,104,142,165,187],"NIST":[12,159],"standardization":[13],"process":[14],"for":[15,61,83,183],"additional":[16],"post-quantum":[17,191],"digital":[18,192],"signatures,":[19],"offers":[20],"compact":[21],"public":[22],"keys":[23],"and":[24,37,46,98,130,153,185],"strong":[25,43],"security":[26,160],"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,107,116,144,189],"exhibit":[54],"evident":[55],"performance":[56,181],"limitations,":[57],"while":[58],"potential":[60],"high-throughput":[62],"acceleration":[63],"on":[64,85,136,194],"GPU":[65,80,109],"architectures":[66],"remains":[67],"insufficiently":[68],"investigated.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"present":[74],"X2O,":[75],"first":[77],"systematically":[78],"optimized":[79,123],"implementation":[81],"framework":[82,112],"NVIDIA":[86,138],"GPUs.":[87],"X2O":[88],"introduces":[89],"novel":[91],"cross-parallel":[92],"architecture":[93],"that":[94],"integrates":[95],"both":[96],"horizontal":[97],"vertical":[99],"parallelism":[100],"to":[101,149,164,175],"fully":[102],"exploit":[103],"massive":[105],"concurrency":[106],"modern":[108],"platforms.":[110,197],"incorporates":[113],"series":[115],"targeted":[117],"optimizations,":[118],"including":[119],"fine-grained":[120],"thread":[121],"scheduling,":[122],"memory":[124],"access":[125],"patterns,":[126],"hash":[127],"function":[128],"tuning,":[129],"GPU-efficient":[131],"tree":[132],"construction.":[133],"Experimental":[134],"results":[135],"RTX":[139],"4090":[140],"demonstrate":[141],"efficiency":[143],"our":[145,170],"design,":[146],"achieving":[147],"up":[148,174],"1,082,904":[150],"signature":[151],"generations":[152],"1,589,595":[154],"verifications":[155],"per":[156],"second":[157],"at":[158],"level":[161],"1.":[162],"Compared":[163],"official":[166],"AVX-optimized":[167],"CPU":[168],"implementation,":[169],"GPU-based":[171],"approach":[172],"achieves":[173],"120\u00d7":[176],"speedup,":[177],"establishing":[178],"new":[180],"benchmark":[182],"demonstrating":[186],"viability":[188],"high-throughput,":[190],"signatures":[193],"parallel":[195],"computing":[196]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-03-06T00:00:00"}