{"id":"https://openalex.org/W7124453478","doi":"https://doi.org/10.1109/tc.2026.3654650","title":"GRASP: Accelerating Hash-Based PQC Performance on GPU Parallel Architecture","display_name":"GRASP: Accelerating Hash-Based PQC Performance on GPU Parallel Architecture","publication_year":2026,"publication_date":"2026-01-16","ids":{"openalex":"https://openalex.org/W7124453478","doi":"https://doi.org/10.1109/tc.2026.3654650"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2026.3654650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3654650","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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":["School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0006-6534-4260","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, 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":["School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1693-3000","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123181553","display_name":"Jingqiang Lin","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":"Jingqiang Lin","raw_affiliation_strings":["School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-1508-4879","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123194170","display_name":"Fangyu Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"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":"Fangyu Zheng","raw_affiliation_strings":["School of Cryptology, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0490-2485","affiliations":[{"raw_affiliation_string":"School of Cryptology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yu Fu","orcid":"https://orcid.org/0000-0002-9895-3816"},"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":"Yu Fu","raw_affiliation_strings":["School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-9895-3816","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, University of Science and Technology of China, and Anhui Province Key Laboratory of Digital Security, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122935602","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":6,"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.04662513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"4","first_page":"1579","last_page":"1592"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.41359999775886536,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.41359999775886536,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.3294000029563904,"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.10740000009536743,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.6902999877929688},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5853999853134155},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5738000273704529},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5458999872207642},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4986000061035156},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4392000138759613},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.37470000982284546},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.36970001459121704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8909000158309937},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.6902999877929688},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5853999853134155},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5738000273704529},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5692999958992004},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4986000061035156},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4392000138759613},{"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.37470000982284546},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.36970001459121704},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33869999647140503},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3352000117301941},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.3346000015735626},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31220000982284546},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2026.3654650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3654650","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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":27,"referenced_works":["https://openalex.org/W99555641","https://openalex.org/W1484827885","https://openalex.org/W1566345534","https://openalex.org/W1882598960","https://openalex.org/W1965765304","https://openalex.org/W2131489800","https://openalex.org/W2137147061","https://openalex.org/W2138550066","https://openalex.org/W2172273481","https://openalex.org/W2771299226","https://openalex.org/W2791664942","https://openalex.org/W2866028610","https://openalex.org/W2987483625","https://openalex.org/W3026102703","https://openalex.org/W3092548444","https://openalex.org/W3175994455","https://openalex.org/W4205474236","https://openalex.org/W4210937767","https://openalex.org/W4214951149","https://openalex.org/W4296842505","https://openalex.org/W4310759552","https://openalex.org/W4313476770","https://openalex.org/W4386967706","https://openalex.org/W4392502209","https://openalex.org/W4394844951","https://openalex.org/W4402186983","https://openalex.org/W4402451239"],"related_works":[],"abstract_inverted_index":{"SPHINCS<sup":[0,72,85,99,170],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,73,86,100,171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>,":[2,101],"one":[3],"of":[4,50,84,169,203],"the":[5,16,68,82,158,195],"Post-Quantum":[6],"Cryptography":[7],"Digital":[8],"Signature":[9],"Algorithms":[10],"(PQC-DSA)":[11],"selected":[12],"by":[13,199],"NIST":[14,196],"in":[15,143,146],"third":[17],"round,":[18],"features":[19],"very":[20],"short":[21],"public":[22],"and":[23,89,105,127,148,193],"private":[24],"key":[25],"lengths":[26],"but":[27],"faces":[28],"significant":[29,144,207],"performance":[30,57,208],"challenges":[31],"compared":[32,188],"to":[33,80,108,130,152,186,189],"other":[34],"post-quantum":[35],"cryptographic":[36],"schemes,":[37],"limiting":[38],"its":[39,103],"suitability":[40],"for":[41,98,112],"real-world":[42],"applications.":[43],"In":[44],"scenarios":[45],"involving":[46],"a":[47,206],"large":[48],"number":[49],"concurrent":[51],"signing":[52,88,104],"or":[53],"verification":[54,90,106],"tasks,":[55],"these":[56,64],"bottlenecks":[58],"become":[59],"particularly":[60],"critical.":[61],"To":[62],"address":[63],"challenges,":[65],"we":[66,118],"propose":[67,93],"GPU-based":[69,191],"paRallel":[70],"Accelerated":[71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>":[74,87,172],"(GRASP),":[75],"which":[76],"leverages":[77],"GPU":[78,132],"technology":[79],"enhance":[81,131],"efficiency":[83],"processes.":[91],"We":[92],"an":[94],"adaptable":[95],"parallelization":[96],"strategy":[97],"analyzing":[102],"processes":[107],"identify":[109],"critical":[110],"sections":[111],"efficient":[113],"parallel":[114],"execution.":[115],"Utilizing":[116],"CUDA,":[117],"perform":[119],"bottom-up":[120],"optimizations,":[121],"focusing":[122],"on":[123],"memory":[124],"access":[125],"patterns":[126],"hypertree":[128],"computation,":[129],"resource":[133],"utilization.":[134],"These":[135],"efforts,":[136],"combined":[137],"with":[138],"kernel":[139],"fusion":[140],"technology,":[141],"result":[142],"improvements":[145,182],"throughput":[147,181],"overall":[149],"performance.":[150,175],"Compared":[151],"previous":[153],"works,":[154],"our":[155,165,177],"approach":[156],"achieves":[157,173],"highest":[159],"occupancy.":[160],"Extensive":[161],"experimentation":[162],"demonstrates":[163],"that":[164],"optimized":[166],"CUDA":[167],"implementation":[168,198],"superior":[174],"Specifically,":[176],"GRASP":[178],"scheme":[179],"delivers":[180],"ranging":[183],"from":[184],"1.09\u00d7":[185],"3.45\u00d7":[187],"state-of-the-art":[190],"solutions":[192],"surpasses":[194],"reference":[197],"over":[200],"three":[201],"orders":[202],"magnitude,":[204],"highlighting":[205],"advantage.":[209]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-17T00:00:00"}