{"id":"https://openalex.org/W7124449487","doi":"https://doi.org/10.46586/tches.v2026.i1.353-375","title":"Sota Voce: Low-Noise Sampling of Sparse Fixed-Weight Vectors","display_name":"Sota Voce: Low-Noise Sampling of Sparse Fixed-Weight Vectors","publication_year":2026,"publication_date":"2026-01-16","ids":{"openalex":"https://openalex.org/W7124449487","doi":"https://doi.org/10.46586/tches.v2026.i1.353-375"},"language":null,"primary_location":{"id":"doi:10.46586/tches.v2026.i1.353-375","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2026.i1.353-375","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12685/12367","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://tches.iacr.org/index.php/TCHES/article/download/12685/12367","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123209268","display_name":"D\u00e9cio Luiz Gazzoni Filho","orcid":null},"institutions":[{"id":"https://openalex.org/I127110123","display_name":"Universidade Estadual de Londrina","ror":"https://ror.org/01585b035","country_code":"BR","type":"education","lineage":["https://openalex.org/I127110123"]},{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"D\u00e9cio Luiz Gazzoni Filho","raw_affiliation_strings":["Department of Electrical Engineering, State University of Londrina, Londrina, Brazil; Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, State University of Londrina, Londrina, Brazil; Instituto de Computa\u00e7\u00e3o, Universidade Estadual de Campinas (UNICAMP), Campinas, Brazil","institution_ids":["https://openalex.org/I127110123","https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080410163","display_name":"Gora Adj","orcid":"https://orcid.org/0000-0002-9308-1510"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Gora Adj","raw_affiliation_strings":["Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012833825","display_name":"Slim Bettaieb","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Slim Bettaieb","raw_affiliation_strings":["Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003910934","display_name":"Alessandro Budroni","orcid":"https://orcid.org/0000-0002-3544-5128"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Alessandro Budroni","raw_affiliation_strings":["Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013733894","display_name":"Jorge Ch\u00e1vez-Saab","orcid":"https://orcid.org/0000-0002-7006-1779"},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Jorge Ch\u00e1vez-Saab","raw_affiliation_strings":["Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"last","author":{"id":null,"display_name":"Francisco Rodr\u00edguez-Henr\u00edquez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Francisco Rodr\u00edguez-Henr\u00edquez","raw_affiliation_strings":["Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.5563,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.97517557,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"2026","issue":"1","first_page":"353","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.5081999897956848,"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/T11130","display_name":"Coding theory and cryptography","score":0.5081999897956848,"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.2590000033378601,"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/T10237","display_name":"Cryptography and Data Security","score":0.11509999632835388,"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/sampling","display_name":"Sampling (signal processing)","score":0.5914999842643738},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5242000222206116},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5055999755859375},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48350000381469727},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47920000553131104},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.45419999957084656},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.4458000063896179},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.44369998574256897}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5914999842643738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5534999966621399},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5242000222206116},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5181000232696533},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5055999755859375},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.4458000063896179},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.44369998574256897},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.362199991941452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3463999927043915},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.313400000333786},{"id":"https://openalex.org/C122368425","wikidata":"https://www.wikidata.org/wiki/Q6955493","display_name":"NTRU","level":4,"score":0.3043999969959259},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.2883000075817108},{"id":"https://openalex.org/C197323446","wikidata":"https://www.wikidata.org/wiki/Q331222","display_name":"Oversampling","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.2736999988555908},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.46586/tches.v2026.i1.353-375","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2026.i1.353-375","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12685/12367","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"}],"best_oa_location":{"id":"doi:10.46586/tches.v2026.i1.353-375","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2026.i1.353-375","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12685/12367","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7124449487.pdf","grobid_xml":"https://content.openalex.org/works/W7124449487.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"post-quantum":[1,142,176],"cryptosystems":[2,46],"require":[3],"generating":[4],"an":[5,222],"n-bit":[6,106],"binary":[7,105],"vector":[8,70,107],"with":[9,52,108],"a":[10,15,80,90,104,130,237],"prescribed":[11],"Hamming":[12],"weight":[13],"\u03c9,":[14],"process":[16],"known":[17],"as":[18],"fixed-weight":[19,29,50,59,124,170,227,234],"sampling.":[20],"When":[21],"\u03c9":[22,53,74,93],"=":[23,54],"O(n),":[24],"we":[25,147],"call":[26],"this":[27,145],"dense":[28],"sampling,":[30],"which":[31],"commonly":[32],"appears":[33],"in":[34,39,96,123,173,231],"lattice-based":[35],"cryptosystems,":[36],"like":[37],"those":[38],"the":[40,68,100,113,119,157,168,174,203,226],"NTRU":[41],"family.":[42],"In":[43],"contrast,":[44],"code-based":[45],"typically":[47],"use":[48],"sparse":[49],"sampling":[51,60,125,159,171,235],"o(n)":[55],"(e.g.,":[56],"O(\u221an).":[57],"Sparse":[58],"generally":[61],"involves":[62],"three":[63,155],"constant-time":[64],"steps":[65,152],"to":[66,128,197,211,218,221,252],"keep":[67],"sampled":[69],"secret:":[71],"1.":[72],"sample":[73],"nearly":[75,129],"uniform":[76],"random":[77],"integers":[78,88],"from":[79],"series":[81],"of":[82,92,118,156,202,225,240,250],"decreasing":[83],"intervals;":[84],"2.":[85],"map":[86],"these":[87,244],"into":[89,247],"set":[91,110],"distinct":[94],"indices":[95],"[0,":[97],"n),":[98],"called":[99],"support;":[101],"3.":[102],"generate":[103],"bits":[109],"only":[111],"at":[112],"support":[114],"indices.":[115],"Remarkably,":[116],"some":[117],"core":[120],"algorithms":[121,150,205],"employed":[122],"date":[126],"back":[127],"century,":[131],"yet":[132],"developing":[133],"efficient":[134],"and":[135,154,194,213,255,261],"secure":[136],"techniques":[137],"remains":[138],"essential":[139],"for":[140,151,182,257],"modern":[141],"cryptographic":[143],"applications.In":[144],"paper,":[146],"present":[148],"novel":[149],"two":[153],"fixedweight":[158],"process.":[160],"We":[161,185],"demonstrate":[162],"their":[163],"practical":[164],"applicability":[165],"by":[166,209,216],"replacing":[167],"current":[169],"routine":[172],"HQC":[175],"key":[177,258],"exchange":[178],"mechanism,":[179],"recently":[180],"selected":[181],"NIST":[183],"standardization.":[184],"rigorously":[186],"prove":[187],"that":[188],"our":[189],"procedures":[190],"are":[191],"sound,":[192],"secure,":[193],"introduce":[195],"little":[196],"no":[198],"bias.":[199],"Our":[200],"implementation":[201],"proposed":[204],"accelerates":[206],"step":[207,214],"2":[208],"up":[210,217,251],"2.9x":[212],"3":[215],"5.8x":[219],"compared":[220],"optimized":[223],"version":[224],"sampler":[228],"currently":[229],"used":[230],"HQC.":[232],"Since":[233],"constitutes":[236],"significant":[238],"portion":[239],"HQC\u2019s":[241],"execution":[242],"time,":[243],"speedups":[245],"translate":[246],"protocol-level":[248],"improvements":[249],"1.37x,":[253],"1.28x":[254],"1.21x":[256],"generation,":[259],"encapsulation":[260],"decapsulation,":[262],"respectively.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-17T00:00:00"}