{"id":"https://openalex.org/W4294325388","doi":"https://doi.org/10.46586/tches.v2022.i4.661-692","title":"SoK: Fully Homomorphic Encryption over the [Discretized] Torus","display_name":"SoK: Fully Homomorphic Encryption over the [Discretized] Torus","publication_year":2022,"publication_date":"2022-08-31","ids":{"openalex":"https://openalex.org/W4294325388","doi":"https://doi.org/10.46586/tches.v2022.i4.661-692"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2022.i4.661-692","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2022.i4.661-692","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9836/9339","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/9836/9339","any_repository_has_fulltext":true},"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":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074996766"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6385,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91209869,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"661","last_page":"692"},"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.9990000128746033,"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.9976999759674072,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9276285767555237},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.6529185771942139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6209417581558228},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.49088698625564575},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44088321924209595},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.43484610319137573},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.42777252197265625},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.4148534834384918},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34107905626296997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30932173132896423},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2602737843990326}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9276285767555237},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.6529185771942139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209417581558228},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.49088698625564575},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44088321924209595},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43484610319137573},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.42777252197265625},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.4148534834384918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34107905626296997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30932173132896423},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2602737843990326},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tches.v2022.i4.661-692","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2022.i4.661-692","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9836/9339","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:d3f99cb63c14463dba03fcbc6b38dbbb","is_oa":true,"landing_page_url":"https://doaj.org/article/d3f99cb63c14463dba03fcbc6b38dbbb","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2022, Iss 4 (2022)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:fe9298c57e724079ba0b64b08edd8a2e","is_oa":true,"landing_page_url":"https://doaj.org/article/fe9298c57e724079ba0b64b08edd8a2e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2022, Iss 4 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2022.i4.661-692","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2022.i4.661-692","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9836/9339","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294325388.pdf","grobid_xml":"https://content.openalex.org/works/W4294325388.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W150223756","https://openalex.org/W913176383","https://openalex.org/W924029577","https://openalex.org/W1491861813","https://openalex.org/W1574314127","https://openalex.org/W1971286892","https://openalex.org/W1985439922","https://openalex.org/W2007466965","https://openalex.org/W2031533839","https://openalex.org/W2061949491","https://openalex.org/W2071825329","https://openalex.org/W2089477764","https://openalex.org/W2098443120","https://openalex.org/W2108834246","https://openalex.org/W2132172731","https://openalex.org/W2140430935","https://openalex.org/W2152926062","https://openalex.org/W2176745559","https://openalex.org/W2177209050","https://openalex.org/W2226167778","https://openalex.org/W2400700555","https://openalex.org/W2554750353","https://openalex.org/W2768174108","https://openalex.org/W2885405362","https://openalex.org/W2942255051","https://openalex.org/W3013520805","https://openalex.org/W3028867652","https://openalex.org/W3127843656","https://openalex.org/W3134663857","https://openalex.org/W3176410512","https://openalex.org/W3198825046","https://openalex.org/W3204113425","https://openalex.org/W4205630623","https://openalex.org/W4238143865","https://openalex.org/W4251546625","https://openalex.org/W4285229953","https://openalex.org/W6889642950"],"related_works":["https://openalex.org/W2390373936","https://openalex.org/W2152926062","https://openalex.org/W2031533839","https://openalex.org/W2340393497","https://openalex.org/W2395982605","https://openalex.org/W2949060133","https://openalex.org/W1623766202","https://openalex.org/W12378221","https://openalex.org/W118080808","https://openalex.org/W2160390325"],"abstract_inverted_index":{"First":[0],"posed":[1],"as":[2],"a":[3,27,36,57,70],"challenge":[4],"in":[5,24,26,79],"1978":[6],"by":[7,30],"Rivest":[8],"et":[9],"al.,":[10],"fully":[11,59],"homomorphic":[12,60],"encryption\u2014the":[13],"ability":[14],"to":[15,91],"evaluate":[16],"any":[17],"function":[18],"over":[19],"encrypted":[20],"data\u2014was":[21],"only":[22],"solved":[23],"2009":[25],"breakthrough":[28],"result":[29],"Gentry":[31],"(Commun.":[32],"ACM,":[33],"2010).":[34],"After":[35],"decade":[37],"of":[38,55,73,83],"intense":[39],"research,":[40],"practical":[41],"solutions":[42],"have":[43],"emerged":[44],"and":[45,96],"are":[46,89],"being":[47],"pushed":[48],"for":[49],"standardization.This":[50],"paper":[51],"explains":[52,78],"the":[53,74,81,84,93],"inner-workings":[54],"TFHE,":[56],"torus-based":[58],"encryption":[61],"scheme.":[62],"More":[63],"exactly,":[64],"it":[65],"describes":[66],"its":[67],"implementation":[68],"on":[69],"discretized":[71],"version":[72],"torus.":[75],"It":[76],"also":[77],"detail":[80],"technique":[82],"programmable":[85],"bootstrapping.":[86],"Numerous":[87],"examples":[88],"provided":[90],"illustrate":[92],"various":[94],"concepts":[95],"definitions.":[97]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}