{"id":"https://openalex.org/W4408162561","doi":"https://doi.org/10.46586/tches.v2025.i2.362-384","title":"Sieving with Streaming Memory Access","display_name":"Sieving with Streaming Memory Access","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408162561","doi":"https://doi.org/10.46586/tches.v2025.i2.362-384"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i2.362-384","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.362-384","pdf_url":null,"source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.46586/tches.v2025.i2.362-384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116504049","display_name":"Ziyu Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Zhao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055357255","display_name":"J\u00edntai Ding","orcid":"https://orcid.org/0000-0003-1257-7598"},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintai Ding","raw_affiliation_strings":["Xi\u2019an Jiaotong-Liverpool University, Suzhou, China; Basque Center For Applied Mathematics, Bilbao, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi\u2019an Jiaotong-Liverpool University, Suzhou, China; Basque Center For Applied Mathematics, Bilbao, Spain","institution_ids":["https://openalex.org/I69356397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016631189","display_name":"Bo\u2010Yin Yang","orcid":"https://orcid.org/0000-0002-9362-5282"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bo-Yin Yang","raw_affiliation_strings":["Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I84653119"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4435,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.93736166,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"2025","issue":"2","first_page":"362","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8568000197410583,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8568000197410583,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.5711294412612915}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5711294412612915}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2025.i2.362-384","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.362-384","pdf_url":null,"source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1cc01cddf88944e9a68c863d8de6ba16","is_oa":true,"landing_page_url":"https://doaj.org/article/1cc01cddf88944e9a68c863d8de6ba16","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 2 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i2.362-384","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i2.362-384","pdf_url":null,"source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"implement":[1],"an":[2,127],"optimized":[3,128],"BGJ":[4,60,82,99,124],"(Becker\u2013Gama\u2013Joux":[5],"2015)":[6],"sieve":[7,61],"and":[8,31,105,136,179],"analyze":[9],"its":[10],"behavior":[11,204],"in":[12,22,126,172,191],"a":[13,58,159,176,188],"study":[14],"of":[15,78,182,205,220],"RAM":[16,134],"access":[17],"overheads":[18],"(and":[19],"their":[20],"minimization)":[21],"sieving":[23,208],"algorithms":[24,209],"for":[25,109],"large":[26],"lattice":[27],"problems.":[28,214],"Both":[29],"experiment":[30],"theory":[32],"points":[33],"to":[34,144,212,237],"BGJ\u2019s":[35],"inherent":[36],"structure":[37],"being":[38],"much":[39,91],"more":[40,140],"memory-efficient":[41],"than":[42],"the":[43,52,118,145,167,192,203],"BDGL":[44,108],"(Becker\u2013Ducas\u2013":[45],"Gama\u2013Laahoven":[46],"2016)":[47],"sieve,":[48],"which":[49,130,151],"uses":[50,62],"asymptotically":[51,206],"fewest":[53],"logical":[54],"operations.":[55],"In":[56],"particular,":[57],"dimension-n":[59],"only":[63],"20.2075n+o(n)":[64],"streaming":[65],"(non-random)":[66],"main":[67],"memory":[68],"accesses.":[69],"A":[70],"key":[71],"insight:":[72],"Bucket":[73],"sizes":[74,104],"decrease":[75],"by":[76,117],"orders":[77],"magnitude":[79],"after":[80],"each":[81],"filtering":[83],"layer,":[84],"so":[85],"that":[86,227],"sub-buckets":[87],"fit":[88],"into":[89,202],"successively":[90],"smaller":[92],"(hence":[93],"faster)":[94],"storage":[95],"areas.":[96],"Our":[97,196],"refined":[98,217],"is":[100,115,137,158],"competitive":[101],"at":[102],"cryptographic":[103],"should":[106],"outperform":[107],"all":[110],"practically":[111],"achievable":[112],"dimensions.The":[113],"above":[114],"corroborated":[116],"results":[119],"from":[120],"our":[121,216],"efficient":[122,141],"CPU-based":[123],"implementation":[125,197,225],"framework,":[129],"saves":[131],"about":[132],"40%":[133],"footprint":[135],"\u2265":[138],"24.5x":[139],"gate-count-wise":[142],"compared":[143],"Ducas\u2013Stevens\u2013van":[146],"Woerden":[147],"2021":[148],"4-GPU":[149],"implementation,":[150],"like":[152],"most":[153],"prior":[154],"sieving-based":[155],"SVP":[156,169,221],"computations":[157],"HK3":[160],"(Herold\u2013Kirshanova":[161],"2017)":[162],"sieve.":[163],"Notably,":[164],"we":[165,185],"solved":[166],"183-dimensional":[168],"Darmstadt":[170],"Challenge":[171],"30":[173],"days":[174],"on":[175,223],"112-core":[177],"server":[178],"0.87":[180],"TB":[181],"RAM;":[183],"similarly":[184],"also":[186],"found":[187],"short":[189],"vector":[190],"796-dimensional":[193],"Ideal-SVP":[194],"Challenge.":[195],"may":[198],"offer":[199],"further":[200],"insights":[201],"\u201cfast\u201d":[207],"when":[210],"applied":[211],"large-scale":[213],"Moreover,":[215],"cost":[218],"estimation":[219],"based":[222],"this":[224],"suggests":[226],"some":[228],"NIST":[229],"PQC":[230],"candidates":[231],"(e.g.":[232],"Falcon-512),":[233],"are":[234],"not":[235],"sure":[236],"meet":[238],"NIST\u2019s":[239],"security":[240],"requirements.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}