{"id":"https://openalex.org/W4412939946","doi":"https://doi.org/10.1109/tifs.2025.3595678","title":"Symphony of Speeds: Harmonizing Classic McEliece Cryptography With GPU Innovation","display_name":"Symphony of Speeds: Harmonizing Classic McEliece Cryptography With GPU Innovation","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412939946","doi":"https://doi.org/10.1109/tifs.2025.3595678"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2025.3595678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3595678","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":null,"display_name":"Wen Wu","orcid":"https://orcid.org/0009-0002-5811-1187"},"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":"Wen Wu","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","School of Computer Science, Nanjing University of Posts and Telecommunications, China"],"raw_orcid":"https://orcid.org/0009-0002-5811-1187","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"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/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":"Jiankuo Dong","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","School of Computer Science, Nanjing University of Posts and Telecommunications, China"],"raw_orcid":"https://orcid.org/0000-0003-1693-3000","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhen Xu","orcid":"https://orcid.org/0009-0000-0971-5692"},"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":"Zhen Xu","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","School of Computer Science, Nanjing University of Posts and Telecommunications, China"],"raw_orcid":"https://orcid.org/0009-0000-0971-5692","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100528032","display_name":"Zhenjiang Dong","orcid":"https://orcid.org/0009-0001-1213-8686"},"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":"Zhenjiang Dong","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","School of Computer Science, Nanjing University of Posts and Telecommunications, China"],"raw_orcid":"https://orcid.org/0009-0001-1213-8686","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077617378","display_name":"Dung Hoang Duong","orcid":"https://orcid.org/0000-0001-8057-4060"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dung Duong","raw_affiliation_strings":["School of Computing and Information Technology, University of Wollongong, Wollongong, NSW, Australia","School of Computing and Information Technology, University of Wollongong, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8057-4060","affiliations":[{"raw_affiliation_string":"School of Computing and Information Technology, University of Wollongong, Wollongong, NSW, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"School of Computing and Information Technology, University of Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"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","School of Computer Science, Nanjing University of Posts and Telecommunications, 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"]},{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","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":["School of Cyber Security, University of Science and Technology of China, Hefei, China","School of Cyber Security, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0003-1508-4879","affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Cyber Security, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9349,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77256168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"20","issue":null,"first_page":"8746","last_page":"8759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9448999762535095,"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/T11130","display_name":"Coding theory and cryptography","score":0.939300000667572,"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/computer-science","display_name":"Computer science","score":0.7770202159881592},{"id":"https://openalex.org/keywords/symphony","display_name":"Symphony","score":0.7492533326148987},{"id":"https://openalex.org/keywords/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.7302107810974121},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5812352895736694},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5051255822181702},{"id":"https://openalex.org/keywords/id-based-cryptography","display_name":"ID-based cryptography","score":0.4185945689678192},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.32819420099258423},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.25019025802612305},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.18176758289337158},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.09573328495025635},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.09310826659202576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770202159881592},{"id":"https://openalex.org/C16277566","wikidata":"https://www.wikidata.org/wiki/Q9734","display_name":"Symphony","level":2,"score":0.7492533326148987},{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.7302107810974121},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5812352895736694},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5051255822181702},{"id":"https://openalex.org/C19150895","wikidata":"https://www.wikidata.org/wiki/Q582616","display_name":"ID-based cryptography","level":5,"score":0.4185945689678192},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32819420099258423},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.25019025802612305},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.18176758289337158},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.09573328495025635},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.09310826659202576},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.0},{"id":"https://openalex.org/C160333310","wikidata":"https://www.wikidata.org/wiki/Q6398153","display_name":"Key distribution","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2025.3595678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3595678","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":[{"id":"https://metadata.un.org/sdg/9","score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G310349740","display_name":null,"funder_award_id":"BE2023025","funder_id":"https://openalex.org/F4320327829","funder_display_name":"Primary Research and Development Plan of Zhejiang Province"},{"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"},{"id":"https://openalex.org/G4314279214","display_name":null,"funder_award_id":"BK20220388","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G6469624284","display_name":null,"funder_award_id":"62372245","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"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327829","display_name":"Primary Research and Development Plan of Zhejiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W165252454","https://openalex.org/W1508634734","https://openalex.org/W1965765304","https://openalex.org/W2000433026","https://openalex.org/W2117822320","https://openalex.org/W2136570131","https://openalex.org/W2137147061","https://openalex.org/W2795080420","https://openalex.org/W2965891118","https://openalex.org/W3042402785","https://openalex.org/W3128463694","https://openalex.org/W3159063726","https://openalex.org/W3189004867","https://openalex.org/W4200289367","https://openalex.org/W4251828030","https://openalex.org/W4285230782","https://openalex.org/W4285554264","https://openalex.org/W4293077480","https://openalex.org/W4296831830","https://openalex.org/W4308090196","https://openalex.org/W4390699238","https://openalex.org/W4392979507","https://openalex.org/W4399429707","https://openalex.org/W4401750087","https://openalex.org/W4402186983","https://openalex.org/W6736049412","https://openalex.org/W6747581791","https://openalex.org/W6758557830","https://openalex.org/W6797158879"],"related_works":["https://openalex.org/W4363671952","https://openalex.org/W4385627932","https://openalex.org/W2273617560","https://openalex.org/W2858049852","https://openalex.org/W2362346192","https://openalex.org/W2565952052","https://openalex.org/W2252909131","https://openalex.org/W2281112860","https://openalex.org/W4244143707","https://openalex.org/W4235189337"],"abstract_inverted_index":{"The":[0],"Classic":[1,77,90,103],"McEliece":[2,78,91],"key":[3,61],"encapsulation":[4,128,214],"mechanism":[5],"(KEM),":[6],"a":[7,73,106,111,184],"candidate":[8],"in":[9,127],"the":[10,18,85,98,158,161,193,202,221],"fourth-round":[11],"post-quantum":[12],"cryptography":[13],"(PQC)":[14],"standardization":[15],"process":[16],"by":[17,40],"National":[19],"Institute":[20],"of":[21,76,89,102,132,160,186],"Standards":[22],"and":[23,32,44,52,63,110,129,135,150,165,175,188,215,231],"Technology":[24],"(NIST),":[25],"stands":[26],"out":[27],"for":[28,139],"its":[29],"conservative":[30],"design":[31],"robust":[33],"security":[34],"guarantees.":[35],"Its":[36],"deployment":[37],"is":[38],"impeded":[39],"exceptionally":[41],"large":[42],"public":[43],"secret":[45],"keys.":[46],"Modern":[47],"GPUs":[48],"offer":[49],"abundant":[50],"parallelism":[51],"global":[53,118],"memory,":[54],"making":[55],"them":[56],"well":[57],"suited":[58],"to":[59,64,192,211,220],"such":[60],"sizes":[62],"high-throughput":[65],"cryptographic":[66],"workloads.":[67],"However,":[68],"there":[69],"has":[70],"not":[71],"been":[72],"systematic":[74],"implementation":[75,88,101],"on":[79,92,201],"GPU":[80],"platforms.":[81],"This":[82,125],"paper":[83],"presents":[84],"first":[86,99],"high-performance":[87],"NVIDIA":[93,203],"GPUs.":[94],"Firstly,":[95],"we":[96],"present":[97],"GPU-based":[100,195],"McEliece,":[104],"utilizing":[105],"\u201cCPU-GPU\u201d":[107],"heterogeneous":[108],"approach":[109],"kernel":[112],"fusion":[113],"strategy.":[114],"We":[115,156],"significantly":[116],"reduce":[117],"memory":[119,122],"accesses,":[120],"optimizing":[121],"access":[123],"patterns.":[124],"results":[126],"decapsulation":[130,218],"performance":[131,207],"28,628,195":[133],"ops/s":[134],"3,051,701":[136],"ops/s,":[137],"respectively,":[138,190],"McEliece348864.":[140],"Secondly,":[141],"core":[142],"operations":[143],"like":[144],"Additive":[145],"Fast":[146],"Fourier":[147],"Transforms":[148],"(AFFT),":[149],"Transpose":[151],"AFFT":[152],"(TAFFT)":[153],"are":[154],"optimized.":[155],"introduce":[157],"concept":[159],"(T)AFFT":[162],"stepping":[163],"chain":[164],"propose":[166],"two":[167],"universal":[168],"schemes:":[169],"Memory":[170,177],"Access":[171,178],"Stepping":[172,179],"Strategy":[173,180],"(MASS)":[174],"Layer-Fused":[176],"(LFMASS),":[181],"which":[182],"achieve":[183],"speedup":[185],"30.56%":[187],"38.37%,":[189],"compared":[191,219],"native":[194],"McEliece6960119":[196],"implementation.":[197],"Thirdly,":[198],"extensive":[199],"experiments":[200],"RTX4090":[204],"show":[205],"significant":[206],"gains,":[208],"achieving":[209],"up":[210],"344\u00d7":[212],"higher":[213,217],"125\u00d7":[216],"official":[222],"CPU-based":[223],"AVX":[224],"implementation,":[225],"decisively":[226],"outperforming":[227],"existing":[228],"ARM":[229],"Cortex-M4":[230],"FPGA":[232],"implementations.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}