{"id":"https://openalex.org/W3087919705","doi":"https://doi.org/10.1109/tpds.2020.3025691","title":"PQC Acceleration Using GPUs: FrodoKEM, NewHope, and Kyber","display_name":"PQC Acceleration Using GPUs: FrodoKEM, NewHope, and Kyber","publication_year":2020,"publication_date":"2020-09-21","ids":{"openalex":"https://openalex.org/W3087919705","doi":"https://doi.org/10.1109/tpds.2020.3025691","mag":"3087919705"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.3025691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3025691","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5035499670","display_name":"Naina Gupta","orcid":"https://orcid.org/0000-0003-3056-9241"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Naina Gupta","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022166117","display_name":"Arpan Jati","orcid":"https://orcid.org/0000-0003-1082-4049"},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["IN","SG"],"is_corresponding":false,"raw_author_name":"Arpan Jati","raw_affiliation_strings":["Department of Computer Science and Engineering, Indraprastha Institute of Information Technology, New Delhi, Delhi, India","School of Physical and Mathematical Sciences, NTU, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indraprastha Institute of Information Technology, New Delhi, Delhi, India","institution_ids":["https://openalex.org/I119939252"]},{"raw_affiliation_string":"School of Physical and Mathematical Sciences, NTU, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675310","display_name":"Amit Kumar Chauhan","orcid":"https://orcid.org/0000-0001-5900-9243"},"institutions":[{"id":"https://openalex.org/I119241673","display_name":"Indian Institute of Technology Ropar","ror":"https://ror.org/02qkhhn56","country_code":"IN","type":"education","lineage":["https://openalex.org/I119241673"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit Kumar Chauhan","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT, Ropar, Rupnagar, Punjab, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT, Ropar, Rupnagar, Punjab, India","institution_ids":["https://openalex.org/I119241673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089860351","display_name":"Anupam Chattopadhyay","orcid":"https://orcid.org/0000-0002-8818-6983"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anupam Chattopadhyay","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035499670"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":4.5269,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.95512839,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"32","issue":"3","first_page":"575","last_page":"586"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9979000091552734,"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/T11130","display_name":"Coding theory and cryptography","score":0.9969000220298767,"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/speedup","display_name":"Speedup","score":0.9764900207519531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.844393253326416},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7110185623168945},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5724741816520691},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.512864351272583},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4451071619987488},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.43545812368392944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42414993047714233},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33235442638397217},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.20364409685134888},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09108951687812805}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9764900207519531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.844393253326416},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7110185623168945},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5724741816520691},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.512864351272583},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4451071619987488},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.43545812368392944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42414993047714233},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33235442638397217},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.20364409685134888},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09108951687812805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2020.3025691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3025691","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W164384110","https://openalex.org/W595895948","https://openalex.org/W2061949491","https://openalex.org/W2069441027","https://openalex.org/W2096221836","https://openalex.org/W2171692676","https://openalex.org/W2585042666","https://openalex.org/W2866028610","https://openalex.org/W2965039724","https://openalex.org/W3013093367","https://openalex.org/W3013501169","https://openalex.org/W4243564683","https://openalex.org/W6732833615","https://openalex.org/W6766082282"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2550942574","https://openalex.org/W2315723423","https://openalex.org/W2397608281"],"abstract_inverted_index":{"In":[0],"this":[1,82],"article,":[2],"we":[3,48,97,107,140,172],"present":[4],"the":[5,33,37,70,78,130,136],"first":[6],"GPU":[7],"implementation":[8,45,149],"for":[9,161],"FrodoKEM-976,":[10],"NewHope-1024,":[11],"and":[12,29,65,105,114,126,145,159,164,180],"Kyber-1024.":[13],"These":[14],"algorithms":[15,38],"belong":[16],"to":[17,110,129,135,168],"three":[18],"different":[19,40,44],"classes":[20],"of":[21,36,53,123,143,150,156,176,194],"post-quantum":[22],"algorithms:":[23],"Learning":[24],"with":[25],"errors":[26],"(LWE),":[27],"Ring-LWE,":[28],"Module-LWE.":[30],"We":[31,183],"show":[32,185],"practical":[34],"applicability":[35],"in":[39,74,81,153,191],"scenarios":[41],"using":[42,187],"two":[43],"approaches.":[46],"Moreover,":[47],"achieve":[49],"highly":[50],"efficient":[51],"realization":[52],"computationally":[54],"expensive":[55],"operations":[56,73],"such":[57],"as":[58],"NTT":[59],"(Number":[60],"Theoretic":[61],"Transform),":[62],"matrix":[63],"multiplication,":[64],"Keccak.":[66],"Since,":[67],"these":[68],"are":[69],"most":[71],"common":[72],"lattice-based":[75],"cryptographic":[76],"algorithms,":[77],"techniques":[79],"presented":[80],"article":[83],"will":[84],"likely":[85],"benefit":[86],"other":[87],"similar":[88],"algorithms.":[89],"Using":[90],"a":[91,99,121,154,174],"NVIDIA":[92],"QUADRO":[93],"GV100":[94],"graphics":[95],"card,":[96],"undertook":[98],"detailed":[100],"experimental":[101],"study.":[102],"For":[103],"NewHope":[104],"Kyber":[106],"were":[108],"able":[109],"perform":[111],"approximately":[112],"504K":[113],"473K":[115],"key":[116],"exchanges":[117],"per":[118],"second,":[119],"demonstrating":[120],"speedup":[122,155,175,193],"almost":[124],"53.1\u00d7":[125],"51.05\u00d7":[127],"compared":[128],"reference":[131],"C":[132],"implementation.":[133],"Compared":[134,167],"optimized":[137],"AVX2":[138,170],"versions":[139],"obtain":[141],"speedups":[142],"25.7\u00d7":[144],"14.6\u00d7,":[146],"respectively.":[147,182],"Further,":[148],"FrodoKEM":[151],"resulted":[152,190],"50.6\u00d7,":[157],"44.2\u00d7,":[158],"36.9\u00d7":[160],"KeyGen,":[162],"Encaps":[163],"Decaps":[165],"operations.":[166],"its":[169],"counterpart,":[171],"achieved":[173],"about":[177,195],"7.3\u00d7,":[178],"4.7\u00d7":[179],"4.9\u00d7,":[181],"also":[184],"that":[186],"multiple":[188],"streams":[189],"further":[192],"28-38":[196],"percent.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":9}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}