{"id":"https://openalex.org/W3010670488","doi":"https://doi.org/10.1145/3378164","title":"Synthesis of Flexible Accelerators for Early Adoption of Ring-LWE Post-quantum Cryptography","display_name":"Synthesis of Flexible Accelerators for Early Adoption of Ring-LWE Post-quantum Cryptography","publication_year":2020,"publication_date":"2020-03-11","ids":{"openalex":"https://openalex.org/W3010670488","doi":"https://doi.org/10.1145/3378164","mag":"3010670488"},"language":"en","primary_location":{"id":"doi:10.1145/3378164","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3378164","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3378164","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3378164","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018021511","display_name":"Hamid Nejatollahi","orcid":"https://orcid.org/0000-0002-5886-2290"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hamid Nejatollahi","raw_affiliation_strings":["University of California Irvine, Irvine, California"],"raw_orcid":"https://orcid.org/0000-0002-5886-2290","affiliations":[{"raw_affiliation_string":"University of California Irvine, Irvine, California","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016869783","display_name":"F.A. Valencia","orcid":"https://orcid.org/0000-0001-6884-9340"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felipe Valencia","raw_affiliation_strings":["ALaRI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ALaRI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005140945","display_name":"Subhadeep Banik","orcid":"https://orcid.org/0000-0001-6310-0154"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subhadeep Banik","raw_affiliation_strings":["EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049456178","display_name":"Francesco Regazzoni","orcid":"https://orcid.org/0000-0001-6385-0780"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Regazzoni","raw_affiliation_strings":["ALaRi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ALaRi","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085883266","display_name":"Rosario Cammarota","orcid":"https://orcid.org/0000-0002-2965-8987"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rosario Cammarota","raw_affiliation_strings":["Intel AI Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel AI Research","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007817952","display_name":"Nikil Dutt","orcid":"https://orcid.org/0000-0002-3060-8119"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikil Dutt","raw_affiliation_strings":["University of California Irvine, Irvine, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Irvine, Irvine, California","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0832,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82240259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"2","first_page":"1","last_page":"17"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.8670780658721924},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5440752506256104},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.5435478687286377},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.46061065793037415},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4425598084926605},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.4387931823730469},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3579865097999573},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3547995090484619},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33394429087638855},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.24701762199401855}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8670780658721924},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5440752506256104},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.5435478687286377},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.46061065793037415},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4425598084926605},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.4387931823730469},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3579865097999573},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3547995090484619},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33394429087638855},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.24701762199401855},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3378164","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3378164","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3378164","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:281827","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/281827","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/281827","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3378164","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3378164","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3378164","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.800000011920929,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G4696298553","display_name":null,"funder_award_id":"P1TIP2_181305","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6807313995","display_name":"Secure Architectures of Future Emerging Cryptography","funder_award_id":"644729","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8026295592","display_name":null,"funder_award_id":"PZ00P2_179921","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010670488.pdf","grobid_xml":"https://content.openalex.org/works/W3010670488.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1506156414","https://openalex.org/W1607264302","https://openalex.org/W1956043843","https://openalex.org/W1985439922","https://openalex.org/W2061171222","https://openalex.org/W2061949491","https://openalex.org/W2068898812","https://openalex.org/W2069441027","https://openalex.org/W2098290658","https://openalex.org/W2147657366","https://openalex.org/W2160275280","https://openalex.org/W2165381873","https://openalex.org/W2179731956","https://openalex.org/W2241327547","https://openalex.org/W2407452345","https://openalex.org/W2561995440","https://openalex.org/W2585042666","https://openalex.org/W2610487593","https://openalex.org/W2610781286","https://openalex.org/W2619630761","https://openalex.org/W2657965329","https://openalex.org/W2765582111","https://openalex.org/W2903457367","https://openalex.org/W2914654142","https://openalex.org/W2968786179","https://openalex.org/W2990919688","https://openalex.org/W3006464801","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W3207133092","https://openalex.org/W4249553981","https://openalex.org/W6802233522"],"related_works":["https://openalex.org/W3095894856","https://openalex.org/W3190590199","https://openalex.org/W2905251557","https://openalex.org/W4221138287","https://openalex.org/W3159054868","https://openalex.org/W4382536798","https://openalex.org/W4315648088","https://openalex.org/W2142274949","https://openalex.org/W3198652786","https://openalex.org/W4312295823"],"abstract_inverted_index":{"The":[0],"advent":[1],"of":[2,27,40,65,79,83,146,191,227,245,286],"the":[3,63,77,80,109,139,144,151,188,215,225,228,238,242,246,257,264,272,295,301,311,326],"quantum":[4,29],"computer":[5],"makes":[6],"current":[7],"public-key":[8,24],"infrastructure":[9,212],"insecure.":[10],"Cryptography":[11],"community":[12],"is":[13,44,86,184],"addressing":[14],"this":[15,92],"problem":[16],"by":[17,204],"designing,":[18],"efficiently":[19],"implementing,":[20],"and":[21,106,115,135,180,218,230,241,268,282,317,324],"evaluating":[22],"novel":[23],"algorithms":[25,42,69,85],"capable":[26],"withstanding":[28],"computational":[30],"power.":[31],"Governmental":[32],"agencies,":[33],"such":[34],"as":[35],"NIST,":[36],"are":[37,70],"promoting":[38],"standardization":[39,141],"quantum-resistant":[41,66,84],"that":[43],"expected":[45],"to":[46,98,112,138,187,233,260,280,294,309,315,322,329],"run":[47],"for":[48,74,103,121,158,166,197,253,262],"7":[49],"years.":[50],"Several":[51],"modern":[52],"applications":[53],"must":[54],"maintain":[55],"permanent":[56],"data":[57,181],"secrecy;":[58],"therefore,":[59],"they":[60],"ultimately":[61],"require":[62],"use":[64,108],"algorithms.":[67,160,248],"Because":[68],"still":[71,87],"under":[72],"scrutiny":[73],"eventual":[75],"standardization,":[76],"deployment":[78],"hardware":[81,101,254,302],"implementation":[82],"in":[88,185],"early":[89],"stages.":[90],"In":[91],"article,":[93],"we":[94,107,149,307],"propose":[95,150],"a":[96,163,167],"methodology":[97,111,203],"design":[99,162,277],"programmable":[100,155],"accelerators":[102,120,157,196,207],"lattice-based":[104,159,287],"algorithms,":[105],"proposed":[110,276],"implement":[113],"flexible":[114],"energy":[116,243,266,291,312],"efficient":[117,153],"post-quantum":[118],"cache-based":[119,156],"NewHope":[122],",":[123,125,127],"Kyber":[124],"Dilithium":[126],"Key":[128],"Consensus":[129],"from":[130],"Lattice":[131],"(":[132],"KCL":[133],"),":[134],"R.EMBLEM":[136],"submissions":[137],"NIST":[140],"contest.":[142],"To":[143],"best":[145],"our":[147,202,206,275],"knowledge,":[148],"first":[152],"domain-specific,":[154],"We":[161,200],"single":[164],"accelerator":[165],"common":[168],"kernel":[169,175],"among":[170],"various":[171],"schemes":[172,288],"with":[173,289],"different":[174],"sizes,":[176],"i.e.,":[177],"loop":[178],"count,":[179],"types.":[182],"This":[183],"contrast":[186],"traditional":[189],"approach":[190,229],"designing":[192],"one":[193],"special":[194],"purpose":[195],"each":[198],"scheme.":[199],"validate":[201],"integrating":[205],"into":[208],"an":[209],"HLS-based":[210],"SoC":[211],"based":[213],"on":[214],"X86":[216],"processor":[217,298],"evaluate":[219],"overall":[220],"performance.":[221],"Our":[222,249],"experiments":[223],"demonstrate":[224],"suitability":[226],"allow":[231],"us":[232,279],"collect":[234],"insightful":[235],"information":[236],"about":[237],"performance":[239,269],"bottlenecks":[240],"efficiency":[244,292],"explored":[247],"results":[250],"provide":[251],"guidelines":[252],"designers,":[255],"highlighting":[256],"optimization":[258],"points":[259],"address":[261],"achieving":[263],"highest":[265],"minimization":[267],"increase.":[270],"At":[271],"same":[273],"time,":[274],"allows":[278],"specify":[281],"execute":[283],"new":[284],"variants":[285],"superior":[290],"compared":[293],"main":[296],"application":[297],"without":[299],"changing":[300],"acceleration":[303],"platform.":[304],"For":[305],"example,":[306],"manage":[308],"reduce":[310],"consumption":[313],"up":[314,321,328],"2.1\u00d7":[316],"energy-delay":[318],"product":[319],"(EDP)":[320],"5.2\u00d7":[323],"improve":[325],"speedup":[327],"2.5\u00d7.":[330]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-14T07:44:22.658603","created_date":"2025-10-10T00:00:00"}
