{"id":"https://openalex.org/W4205134533","doi":"https://doi.org/10.1109/tc.2022.3143441","title":"Time-Memory Trade-Offs for Saber+ on Memory-Constrained RISC-V Platform","display_name":"Time-Memory Trade-Offs for Saber+ on Memory-Constrained RISC-V Platform","publication_year":2022,"publication_date":"2022-01-14","ids":{"openalex":"https://openalex.org/W4205134533","doi":"https://doi.org/10.1109/tc.2022.3143441"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3143441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3143441","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/A5100622778","display_name":"Jipeng Zhang","orcid":"https://orcid.org/0000-0002-0679-7212"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jipeng Zhang","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014532805","display_name":"Junhao Huang","orcid":"https://orcid.org/0000-0002-5103-7028"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal-Hong Kong Baptist University","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Junhao Huang","raw_affiliation_strings":["Beijing Normal University-Hong Kong Baptist University United International College, Zhuhai, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Beijing Normal University-Hong Kong Baptist University United International College, Zhuhai, Guangdong, China","institution_ids":["https://openalex.org/I12615008","https://openalex.org/I25254941","https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462347","display_name":"Zhe Liu","orcid":"https://orcid.org/0000-0001-8578-2635"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Liu","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089396173","display_name":"Sujoy Sinha Roy","orcid":"https://orcid.org/0000-0002-9805-5389"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sujoy Sinha Roy","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100622778"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":1.6552,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85802116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"71","issue":"11","first_page":"2996","last_page":"3007"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994000196456909,"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.9977999925613403,"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.6708285808563232},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5193496942520142},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5000483989715576},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.4796634018421173},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.41131430864334106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.233780175447464},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2056598961353302},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.19378143548965454},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.12202861905097961}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6708285808563232},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5193496942520142},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5000483989715576},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.4796634018421173},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.41131430864334106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.233780175447464},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2056598961353302},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.19378143548965454},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.12202861905097961},{"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/tc.2022.3143441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3143441","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/G3210377478","display_name":null,"funder_award_id":"62132008","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W190530026","https://openalex.org/W1985439922","https://openalex.org/W2061949491","https://openalex.org/W2098290658","https://openalex.org/W2170239483","https://openalex.org/W2619630761","https://openalex.org/W2740966734","https://openalex.org/W2794903163","https://openalex.org/W2796314191","https://openalex.org/W2866028610","https://openalex.org/W2903270393","https://openalex.org/W2949507333","https://openalex.org/W3013348637","https://openalex.org/W3016085798","https://openalex.org/W3021991761","https://openalex.org/W3135898413","https://openalex.org/W4240339612","https://openalex.org/W4246927843","https://openalex.org/W4254040142","https://openalex.org/W6724049718","https://openalex.org/W6749737224","https://openalex.org/W6756815671"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W1925544630","https://openalex.org/W110174833"],"abstract_inverted_index":{"Saber":[0,22,50,58,79],"is":[1,39,80],"a":[2,12,52,108,137],"module-lattice-based":[3],"key":[4,246],"encapsulation":[5],"scheme":[6],"that":[7,81],"has":[8],"been":[9],"selected":[10,234],"as":[11],"finalist":[13],"in":[14,160,188,194,210,213],"the":[15,56,75,118,149,157,174,177,189,195,204],"NIST":[16],"Post-Quantum":[17],"Cryptography":[18],"standardization":[19],"project.":[20],"As":[21],"computes":[23],"on":[24,35,107,136,233],"considerably":[25],"large":[26],"matrices":[27],"and":[28,65,74,92,131,166,179,191,207,241,249],"vectors":[29],"of":[30,49,87,105,123,144,176,203,256],"polynomials,":[31],"its":[32],"efficient":[33],"implementation":[34,48,72,104,122,230],"memory-constrained":[36,109,138],"IoT":[37],"devices":[38],"very":[40],"challenging.":[41],"In":[42],"this":[43,70],"paper,":[44],"we":[45,82,127,171],"present":[46,128],"an":[47],"with":[51,117,141,181],"minor":[53],"tweak":[54],"to":[55,78,154],"original":[57,124],"protocol":[59],"for":[60,97,134,231,245],"achieving":[61],"reduced":[62],"memory":[63,98,130,145,167,215],"consumption":[64,168],"better":[66],"performance.":[67],"We":[68,147,184],"call":[69],"tweaked":[71],"\u2018Saber+\u2019,":[73],"difference":[76],"compared":[77,116],"use":[83],"different":[84,220],"generation":[85,201],"methods":[86],"public":[88,205],"matrix":[89,206],"<inline-formula><tex-math":[90,95],"notation=\"LaTeX\">$\\boldsymbol{A}$</tex-math></inline-formula>":[91],"secret":[93,208],"vector":[94,209],"notation=\"LaTeX\">$\\boldsymbol{s}$</tex-math></inline-formula>":[96],"optimization.":[99,183],"Our":[100,228],"highly":[101],"optimized":[102],"software":[103,229],"Saber+":[106,135,211,232],"RISC-V":[110,139,235],"platform":[111],"achieves":[112],"48%":[113],"performance":[114,132],"improvement":[115],"best":[119],"state-of-the-art":[120],"memory-optimized":[121],"Saber.":[125],"Specifically,":[126],"various":[129,223],"optimizations":[133],"microcontroller,":[140],"merely":[142],"16KB":[143],"available.":[146],"utilize":[148],"Number":[150],"Theoretic":[151],"Transform":[152],"(NTT)":[153],"speed":[155],"up":[156],"polynomial":[158],"multiplication":[159],"Saber+.":[161],"For":[162],"optimizing":[163],"cycle":[164],"counts":[165],"during":[169],"NTT,":[170],"carefully":[172],"compare":[173],"efficiency":[175],"complete":[178],"incomplete-NTTs,":[180],"platform-specific":[182],"implement":[185],"4-layers":[186],"merging":[187,193],"complete-NTT":[190],"3-layers":[192],"6-layer":[196],"incomplete-NTT.":[197],"An":[198],"improved":[199],"on-the-fly":[200],"strategy":[202],"results":[212],"low":[214],"footprint.":[216],"Furthermore,":[217],"by":[218],"combining":[219],"optimization":[221],"strategies,":[222],"time-memory":[224],"trade-offs":[225],"are":[226],"explored.":[227],"core":[236],"takes":[237],"just":[238],"3,809K,":[239],"3,594K,":[240],"3,193K":[242],"clock":[243],"cycles":[244],"generation,":[247],"encapsulation,":[248],"decapsulation,":[250],"respectively,":[251],"while":[252],"consuming":[253],"only":[254],"4.8KB":[255],"stack":[257],"at":[258],"most.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}