{"id":"https://openalex.org/W4412075382","doi":"https://doi.org/10.62056/a3n5tx4e-","title":"Accurate and Composable Noise Estimates for CKKS with Application to Exact HE Computation","display_name":"Accurate and Composable Noise Estimates for CKKS with Application to Exact HE Computation","publication_year":2025,"publication_date":"2025-07-07","ids":{"openalex":"https://openalex.org/W4412075382","doi":"https://doi.org/10.62056/a3n5tx4e-"},"language":"en","primary_location":{"id":"doi:10.62056/a3n5tx4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3n5tx4e-","pdf_url":"https://cic.iacr.org/p/2/2/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/2/8/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000583679","display_name":"Jean-Philippe Bossuat","orcid":"https://orcid.org/0000-0002-2020-0224"},"institutions":[{"id":"https://openalex.org/I4210147622","display_name":"Groupe d'Analyse et de Th\u00e9orie Economique Lyon St Etienne","ror":"https://ror.org/042fmc481","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210147622","https://openalex.org/I4405259976","https://openalex.org/I51195161"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Philippe Bossuat","raw_affiliation_strings":["Gauss Labs Pte. Ltd","Tune Insight SA"],"raw_orcid":"https://orcid.org/0000-0002-2020-0224","affiliations":[{"raw_affiliation_string":"Gauss Labs Pte. Ltd","institution_ids":["https://openalex.org/I4210147622"]},{"raw_affiliation_string":"Tune Insight SA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057107205","display_name":"Anamaria Costache","orcid":"https://orcid.org/0000-0001-8793-6116"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Anamaria Costache","raw_affiliation_strings":["Norwegian University of Science and Technology \u2013 NTNU"],"raw_orcid":"https://orcid.org/0000-0001-8793-6116","affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology \u2013 NTNU","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036278600","display_name":"Christian Mouchet","orcid":"https://orcid.org/0000-0001-5686-9459"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Mouchet","raw_affiliation_strings":["Hasso Plattner Institute"],"raw_orcid":"https://orcid.org/0000-0001-5686-9459","affiliations":[{"raw_affiliation_string":"Hasso Plattner Institute","institution_ids":["https://openalex.org/I143288331"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032889103","display_name":"Lea N\u00fcrnberger","orcid":"https://orcid.org/0000-0001-9074-1993"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Lea N\u00fcrnberger","raw_affiliation_strings":["Norwegian University of Science and Technology \u2013 NTNU"],"raw_orcid":"https://orcid.org/0000-0001-9074-1993","affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology \u2013 NTNU","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089763199","display_name":"Juan Ram\u00f3n Troncoso-Pastoriza","orcid":"https://orcid.org/0000-0001-8764-5570"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan Troncoso-Pastoriza","raw_affiliation_strings":["Tune Insight SA"],"raw_orcid":"https://orcid.org/0000-0001-8764-5570","affiliations":[{"raw_affiliation_string":"Tune Insight SA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000583679"],"corresponding_institution_ids":["https://openalex.org/I4210147622"],"apc_list":null,"apc_paid":null,"fwci":6.5198,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96283708,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"2","issue":"2","first_page":null,"last_page":null},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9940000176429749,"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.9915000200271606,"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/computation","display_name":"Computation","score":0.6491230130195618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.639397919178009},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5854365825653076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3094456195831299},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19018027186393738}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6491230130195618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639397919178009},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5854365825653076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3094456195831299},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19018027186393738},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/a3n5tx4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3n5tx4e-","pdf_url":"https://cic.iacr.org/p/2/2/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/a3n5tx4e-","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a3n5tx4e-","pdf_url":"https://cic.iacr.org/p/2/2/8/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4328594756","display_name":"Privacy preserving identity management for digital wallet and secure data sharing and processing for cyber Threat intelligence data","funder_award_id":"101167964","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412075382.pdf","grobid_xml":"https://content.openalex.org/works/W4412075382.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W913176383","https://openalex.org/W2007466965","https://openalex.org/W2152926062","https://openalex.org/W2397066487","https://openalex.org/W2768174108","https://openalex.org/W2794974431","https://openalex.org/W2899140612","https://openalex.org/W2903536544","https://openalex.org/W2906825476","https://openalex.org/W2942255051","https://openalex.org/W3006531732","https://openalex.org/W3015926278","https://openalex.org/W3028867652","https://openalex.org/W3047292412","https://openalex.org/W3084924315","https://openalex.org/W3094696138","https://openalex.org/W3106760344","https://openalex.org/W3114221980","https://openalex.org/W3169180249","https://openalex.org/W3173794758","https://openalex.org/W4285208040","https://openalex.org/W4285276028","https://openalex.org/W4320155041","https://openalex.org/W4366310669","https://openalex.org/W4388125611","https://openalex.org/W4391920156","https://openalex.org/W4396691133","https://openalex.org/W4400413620","https://openalex.org/W4405200462","https://openalex.org/W4410182613"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"All":[0],"RLWE-based":[1],"FHE":[2],"schemes":[3],"are":[4],"inherently":[5],"noisy.":[6],"The":[7],"CKKS":[8,193,232],"scheme":[9,194,208],"(Cheon,":[10],"Kim,":[11,12],"Song,":[13],"Asiacrypt":[14],"2017)":[15],"considers":[16],"the":[17,23,55,70,74,90,114,119,147,192,197,201,219],"noise":[18,56,82,107,121,151,202],"as":[19,142,212],"a":[20,42,59,81,95,111,128,207],"part":[21],"of":[22,89,138,149,191,218,221],"message,":[24],"yielding":[25],"approximate":[26],"computations":[27],"but":[28],"also":[29],"considerable":[30],"performance":[31],"gains.":[32],"Since":[33],"it":[34,45,213],"grows":[35],"with":[36,175],"each":[37],"homomorphic":[38],"operation":[39],"and":[40,68,93,124,132,173],"incurs":[41],"precision":[43,71,91],"loss,":[44,92],"is":[46],"paramount":[47],"for":[48,86,98,170],"users":[49],"to":[50,53,64,182,186,215],"be":[51],"able":[52],"estimate":[54,66],"level":[57],"throughout":[58],"given":[60,104],"circuit":[61],"in":[62,73,195],"order":[63],"appropriately":[65],"parameters":[67],"control":[69],"loss":[72],"message.":[75],"In":[76],"this":[77],"work,":[78],"we":[79,179],"develop":[80],"model":[83,108,131],"that":[84,155],"allows":[85,214],"tight":[87],"estimates":[88,101,122,137,152,158],"propose":[94],"tool":[96,133],"prototype":[97],"computing":[99],"these":[100],"on":[102,110],"any":[103],"circuit.":[105],"Our":[106],"relies":[109],"novel":[112],"definition,":[113],"component-wise":[115],"noise,":[116],"which":[117,196],"makes":[118],"average-case":[120],"tighter":[123],"more":[125,162],"composable.":[126],"As":[127],"result,":[129],"our":[130,150,156,184],"can":[134],"derive":[135],"accurate":[136],"complex":[139],"circuits":[140],"such":[141],"bootstrapping.":[143],"We":[144],"experimentally":[145],"demonstrate":[146,180],"tightness":[148],"by":[153,161],"showing":[154],"theoretical":[157],"never":[159],"deviate":[160],"than":[163],"0.01":[164],"bits":[165],"from":[166],"experimental":[167],"estimates,":[168],"even":[169],"large":[171],"circuits,":[172],"hold":[174],"high":[176,204],"probability.":[177],"Furthermore,":[178],"how":[181],"apply":[183],"techniques":[185],"obtain":[187],"an":[188,225],"exact":[189,226],"version":[190],"decryption":[198],"removes":[199],"all":[200],"(with":[203],"probability).":[205],"Such":[206],"has":[209],"many":[210],"applications,":[211],"take":[216],"advantage":[217],"efficiency":[220],"CKKS,":[222],"while":[223],"preserving":[224],"message":[227],"space,":[228],"hence":[229],"further":[230],"strengthening":[231],"against":[233],"IND-CPA-D":[234],"attacks.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}