{"id":"https://openalex.org/W4307823720","doi":"https://doi.org/10.1145/3560827.3563376","title":"Liberating TFHE","display_name":"Liberating TFHE","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4307823720","doi":"https://doi.org/10.1145/3560827.3563376"},"language":"en","primary_location":{"id":"doi:10.1145/3560827.3563376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3560827.3563376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography","raw_type":"proceedings-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/A5074996766","display_name":"Marc J\u00f3ye","orcid":"https://orcid.org/0000-0003-4433-2333"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marc Joye","raw_affiliation_strings":["Zama, Paris, France"],"affiliations":[{"raw_affiliation_string":"Zama, Paris, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070604415","display_name":"Michael Walter","orcid":"https://orcid.org/0000-0003-3186-2482"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Walter","raw_affiliation_strings":["Zama, Paris, France"],"affiliations":[{"raw_affiliation_string":"Zama, Paris, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074996766"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5163,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85473195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9980000257492065,"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.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.8892338275909424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7451993823051453},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7102164626121521},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6579190492630005},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5380352139472961},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4800761342048645},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.45290499925613403},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.44935181736946106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4408298432826996},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3236399292945862},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.30704933404922485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2576689124107361},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10066965222358704}],"concepts":[{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.8892338275909424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7451993823051453},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7102164626121521},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6579190492630005},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5380352139472961},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4800761342048645},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.45290499925613403},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.44935181736946106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4408298432826996},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3236399292945862},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.30704933404922485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2576689124107361},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10066965222358704},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3560827.3563376","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3560827.3563376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1907666253","https://openalex.org/W1971286892","https://openalex.org/W2007466965","https://openalex.org/W2031855568","https://openalex.org/W2061171222","https://openalex.org/W2069441027","https://openalex.org/W2071825329","https://openalex.org/W2113672208","https://openalex.org/W2400700555","https://openalex.org/W2467320551","https://openalex.org/W2942255051","https://openalex.org/W3013520805","https://openalex.org/W3127843656","https://openalex.org/W3173488552","https://openalex.org/W4205630623","https://openalex.org/W4294325388","https://openalex.org/W6889642950"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2152926062","https://openalex.org/W2949607150","https://openalex.org/W2950312267","https://openalex.org/W3123945077","https://openalex.org/W2398715209","https://openalex.org/W3203896436","https://openalex.org/W913176383"],"abstract_inverted_index":{"All":[0],"known":[1],"instantiations":[2],"for":[3,94,109,201],"fully":[4],"homomorphic":[5,30],"encryption":[6],"(FHE)":[7],"produce":[8],"noisy":[9],"ciphertexts":[10],"and":[11,38,53,101,110,183],"rely":[12],"on":[13],"a":[14,62,80,99,122,213],"technique":[15],"called":[16],"bootstrapping":[17,63,205],"to":[18,24,43,69,139,152,164,206],"reduce":[19],"the":[20,34,40,49,57,87,91,106,113,128,131,140,147,150,161,166,169,190,193,203,223,226],"noise":[21],"so":[22],"as":[23,66],"enable":[25],"an":[26],"arbitrary":[27],"number":[28],"of":[29,46,60,79,82,119,124,149,171,180,192,225],"operations.":[31],"Bootstrapping":[32],"is":[33,72,89],"main":[35],"performance":[36],"bottleneck":[37],"arguably":[39],"biggest":[41],"obstacle":[42],"widespread":[44],"adoption":[45],"FHE.":[47],"Among":[48],"FHE":[50],"schemes,":[51],"TFHE":[52,120],"its":[54,67],"variations":[55],"present":[56],"appealing":[58],"property":[59],"having":[61],"procedure---as":[64],"well":[65],"extension":[68],"programmable":[70],"bootstrapping---that":[71],"relatively":[73],"light-weight.":[74],"The":[75],"essential":[76],"operations":[77],"consist":[78],"series":[81],"multiplications":[83,97],"in":[84,98,168],"(Z/qZ)[X]/(X^N+1).":[85],"While":[86],"NTT":[88,167],"seemingly":[90],"natural":[92],"candidate":[93],"evaluating":[95],"these":[96],"fast":[100],"exact":[102],"way,":[103],"it":[104,176,216],"restricts":[105],"possible":[107],"choices":[108],".":[111],"To":[112],"authors'":[114],"knowledge,":[115],"all":[116,146],"current":[117],"implementations":[118],"with":[121,189],"power":[123],"two":[125],"actually":[126],"employ":[127],"FFT":[129],"over":[130],"complex":[132],"numbers":[133,138],"instead.":[134],"This":[135,158],"introduces":[136],"real":[137],"otherwise":[141],"purely":[142],"discrete":[143],"algorithms,":[144],"including":[145],"drawbacks":[148],"need":[151],"approximate":[153],"them":[154],"using":[155],"finite":[156],"precision.":[157],"work":[159,198],"studies":[160],"avenues":[162],"available":[163],"apply":[165],"context":[170],"TFHE-like":[172],"schemes.":[173],"In":[174],"particular,":[175],"considers":[177],"various":[178],"combinations":[179],"coefficient":[181],"rings":[182],"quotient":[184,207],"polynomials":[185,208],"that":[186],"are":[187],"compatible":[188],"requirements":[191],"underlying":[194],"scheme.":[195],"Importantly,":[196],"this":[197,220],"provides":[199],"methods":[200],"adapting":[202],"(programmable)":[204],"beyond":[209],"power-of-two":[210],"cyclotomics.":[211],"As":[212],"side":[214],"effect,":[215],"also":[217],"demonstrates":[218],"how":[219],"may":[221],"enhance":[222],"programmability":[224],"bootstrapping.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2022-11-06T00:00:00"}