{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:00:33Z","timestamp":1777964433746,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3560827.3563376","type":"proceedings-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T22:10:16Z","timestamp":1667340616000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Liberating TFHE"],"prefix":"10.1145","author":[{"given":"Marc","family":"Joye","sequence":"first","affiliation":[{"name":"Zama, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Walter","sequence":"additional","affiliation":[{"name":"Zama, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_2_1","unstructured":"Roberto Avanzi Joppe Bos L\u00e9o Ducas Eike Kiltz Tancr\u00e8de Lepoint Vadim Lyubashevsky John M. Schanck Peter Schwabe Gregor Seiler and Damien Stehl\u00e9. 2021. CRYSTALS-Kyber (version 3.02) -- Submission to round 3 of the NIST post-quantum project. https:\/\/pq-crystals.org\/kyber\/data\/kyber-specification-round3--20210804.pdf  Roberto Avanzi Joppe Bos L\u00e9o Ducas Eike Kiltz Tancr\u00e8de Lepoint Vadim Lyubashevsky John M. Schanck Peter Schwabe Gregor Seiler and Damien Stehl\u00e9. 2021. CRYSTALS-Kyber (version 3.02) -- Submission to round 3 of the NIST post-quantum project. https:\/\/pq-crystals.org\/kyber\/data\/kyber-specification-round3--20210804.pdf"},{"key":"e_1_3_2_1_3_1","volume-title":"Multidigit multiplication for mathematicians. (Aug","author":"Bernstein Daniel J.","year":"2001","unstructured":"Daniel J. Bernstein . 2001. Multidigit multiplication for mathematicians. (Aug . 2001 ). Unpublished manuscript, available at https:\/\/cr.yp.to\/papers.html#m3. Daniel J. Bernstein. 2001. Multidigit multiplication for mathematicians. (Aug. 2001). Unpublished manuscript, available at https:\/\/cr.yp.to\/papers.html#m3."},{"key":"e_1_3_2_1_4_1","volume-title":"Progress in Cryptology -- LATINCRYPT 2015 (Lecture Notes in Computer Science","author":"Biasse Jean-Francc","unstructured":"Jean-Francc ois Biasse and Luis Ruiz . 2015. FHEW with efficient multibit bootstrapping . In Progress in Cryptology -- LATINCRYPT 2015 (Lecture Notes in Computer Science , Vol. 9230), K. Lauter and F. Rodr\u00edguez-Henr\u00edquez (Eds.). Springer, 119-- 135 . https:\/\/doi.org\/10.1007\/978--3--319--22174--8_7 10.1007\/978--3--319--22174--8_7 Jean-Francc ois Biasse and Luis Ruiz. 2015. FHEW with efficient multibit bootstrapping. In Progress in Cryptology -- LATINCRYPT 2015 (Lecture Notes in Computer Science, Vol. 9230), K. Lauter and F. Rodr\u00edguez-Henr\u00edquez (Eds.). Springer, 119--135. https:\/\/doi.org\/10.1007\/978--3--319--22174--8_7"},{"key":"e_1_3_2_1_5_1","volume-title":"Progress in Cryptology -- AFRICACRYPT 2018 (Lecture Notes in Computer Science","author":"Bonnoron Guillaume","unstructured":"Guillaume Bonnoron , L\u00e9o Ducas , and Max Fillinger . 2018. Large FHE gates from tensored homomorphic accumulator . In Progress in Cryptology -- AFRICACRYPT 2018 (Lecture Notes in Computer Science , Vol. 10831), , A. Joux, A. Nitaj, and T. Rachidi (Eds.). Springer, 217-- 251 . https:\/\/doi.org\/10.1007\/978--3--319--89339--6_13 10.1007\/978--3--319--89339--6_13 Guillaume Bonnoron, L\u00e9o Ducas, and Max Fillinger. 2018. Large FHE gates from tensored homomorphic accumulator. In Progress in Cryptology -- AFRICACRYPT 2018 (Lecture Notes in Computer Science, Vol. 10831), , A. Joux, A. Nitaj, and T. Rachidi (Eds.). Springer, 217--251. https:\/\/doi.org\/10.1007\/978--3--319--89339--6_13"},{"key":"e_1_3_2_1_6_1","volume-title":"Smart","author":"Bonte Charlotte","year":"2022","unstructured":"Charlotte Bonte , Ilia Iliashenko , Jeongeun Park , Hilder V. L. Pereira , and Nigel P . Smart . 2022 . FINAL : Faster FHE instantiated with NTRU and LWE. Cryptology ePrint Archive, Report 2022\/074. https:\/\/ia.cr\/2022\/074. Charlotte Bonte, Ilia Iliashenko, Jeongeun Park, Hilder V. L. Pereira, and Nigel P. Smart. 2022. FINAL: Faster FHE instantiated with NTRU and LWE. Cryptology ePrint Archive, Report 2022\/074. https:\/\/ia.cr\/2022\/074."},{"key":"e_1_3_2_1_7_1","volume-title":"TFHE: Fast Fully Homomorphic Encryption Library. https:\/\/tfhe.github.io\/tfhe\/","author":"Chillotti Ilaria","year":"2016","unstructured":"Ilaria Chillotti , Nicolas Gama , Mariya Georgieva , and Malika Izabach\u00e8ne . 2016 . TFHE: Fast Fully Homomorphic Encryption Library. https:\/\/tfhe.github.io\/tfhe\/ Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabach\u00e8ne. 2016. TFHE: Fast Fully Homomorphic Encryption Library. https:\/\/tfhe.github.io\/tfhe\/"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_9_1","volume-title":"8th Workshop on Encrypted Computing and Applied Homomorphic Cryptography (WAHC","author":"Chillotti Ilaria","year":"2020","unstructured":"Ilaria Chillotti , Marc Joye , Damien Ligier , Jean-Baptiste Orfila , and Samuel Tap . 2020 b. CONCRETE: Concrete Operates oN Ciphertexts Rapidly by Extending TfhE . In 8th Workshop on Encrypted Computing and Applied Homomorphic Cryptography (WAHC 2020), , M. Brenner and T. Lepoint (Eds.). Leibniz Universit\"at IT Services, 57--63. https:\/\/doi.org\/10.25835\/0072999 10.25835\/0072999 Ilaria Chillotti, Marc Joye, Damien Ligier, Jean-Baptiste Orfila, and Samuel Tap. 2020b. CONCRETE: Concrete Operates oN Ciphertexts Rapidly by Extending TfhE. In 8th Workshop on Encrypted Computing and Applied Homomorphic Cryptography (WAHC 2020), , M. Brenner and T. Lepoint (Eds.). Leibniz Universit\"at IT Services, 57--63. https:\/\/doi.org\/10.25835\/0072999"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78086-9_1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_3_2_1_12_1","volume-title":"Part I (Lecture Notes in Computer Science","volume":"640","author":"Ducas L\u00e9o","year":"2015","unstructured":"L\u00e9o Ducas and Daniele Micciancio . 2015 . FHEW: Bootstrapping homomorphic encryption in less than a second. In Advances in Cryptology -- EUROCRYPT 2015 , Part I (Lecture Notes in Computer Science , Vol. 9056), , E. Oswald and M. Fischlin (Eds.). Springer, 617-- 640 . https:\/\/doi.org\/10.1007\/978--3--662--46800--5_24 10.1007\/978--3--662--46800--5_24 L\u00e9o Ducas and Daniele Micciancio. 2015. FHEW: Bootstrapping homomorphic encryption in less than a second. In Advances in Cryptology -- EUROCRYPT 2015, Part I (Lecture Notes in Computer Science, Vol. 9056), , E. Oswald and M. Fischlin (Eds.). Springer, 617--640. https:\/\/doi.org\/10.1007\/978--3--662--46800--5_24"},{"key":"e_1_3_2_1_13_1","unstructured":"L\u00e9o Ducas and Daniele Micciancio. 2017. FHEW -- A Fully Homomorphic Encryption library (v2.0 alpha). https:\/\/github.com\/lducas\/FHEW  L\u00e9o Ducas and Daniele Micciancio. 2017. FHEW -- A Fully Homomorphic Encryption library (v2.0 alpha). https:\/\/github.com\/lducas\/FHEW"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. of AFIPS,'66","author":"Gentleman W. M.","unstructured":"W. M. Gentleman and G. Sande . 1966. Fast Fourier transforms: For fun and profit . In Proc. of AFIPS,'66 . ACM Press, 563--578. https:\/\/doi.org\/10.1145\/1464291.1464352 10.1145\/1464291.1464352 W. M. Gentleman and G. Sande. 1966. Fast Fourier transforms: For fun and profit. In Proc. of AFIPS,'66. ACM Press, 563--578. https:\/\/doi.org\/10.1145\/1464291.1464352"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1666420.1666444"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2022.i4.661-692"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78086-9_22"},{"key":"e_1_3_2_1_19_1","volume-title":"The Art of Computer Programming: Seminumerical Algorithms","author":"Knuth Donald E.","unstructured":"Donald E. Knuth . 1998. The Art of Computer Programming: Seminumerical Algorithms 3 rd ed.). Vol. 2 . Addison-Wesley . Donald E. Knuth. 1998. The Art of Computer Programming: Seminumerical Algorithms 3rd ed.). Vol. 2. Addison-Wesley.","edition":"3"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48965-0_8"},{"key":"e_1_3_2_1_21_1","unstructured":"Vadim Lyubashevsky and Daniele Micciancio. 2005. Generalized compact knapsacks are collision resistant. Electron. Colloquium Comput. Complex. TR05--142. https:\/\/eccc.weizmann.ac.il\/eccc-reports\/2005\/TR05--142\/.  Vadim Lyubashevsky and Daniele Micciancio. 2005. Generalized compact knapsacks are collision resistant. Electron. Colloquium Comput. Complex. TR05--142. https:\/\/eccc.weizmann.ac.il\/eccc-reports\/2005\/TR05--142\/."},{"key":"e_1_3_2_1_22_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"155","author":"Lyubashevsky Vadim","year":"2006","unstructured":"Vadim Lyubashevsky and Daniele Micciancio . 2006 . Generalized compact knapsacks are collision resistant. In Automata, Languages and Programming (ICALP 2006) , Part II (Lecture Notes in Computer Science , Vol. 4052), , M. Bugliesi et al. (Eds.). Springer, 144-- 155 . https:\/\/doi.org\/0.1007\/11787006_13 Vadim Lyubashevsky and Daniele Micciancio. 2006. Generalized compact knapsacks are collision resistant. In Automata, Languages and Programming (ICALP 2006), Part II (Lecture Notes in Computer Science, Vol. 4052), , M. Bugliesi et al. (Eds.). Springer, 144--155. https:\/\/doi.org\/0.1007\/11787006_13"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535925"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474366.3486924"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1980.1163372"},{"key":"e_1_3_2_1_26_1","unstructured":"Yuriy Polyakov Kurt Rohloff Gerard W. Ryan and Dave Cousins. 2021. PALISADE Lattice Cryptography Library User Manual (v1.11.2). https:\/\/palisade-crypto.org\/  Yuriy Polyakov Kurt Rohloff Gerard W. Ryan and Dave Cousins. 2021. PALISADE Lattice Cryptography Library User Manual (v1.11.2). https:\/\/palisade-crypto.org\/"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"e_1_3_2_1_28_1","volume-title":"Detouzos","author":"Rivest Ronald L.","year":"1978","unstructured":"Ronald L. Rivest , Len Adleman , and Michael L . Detouzos . 1978 . On data banks and privacy homomorphisms. In Foundations of Secure Computation, , R. A. DeMillo et al. (Eds.). Academic Press , 165--179. Available at https:\/\/people.csail.mit.edu\/rivest\/pubs.html#RAD79. Ronald L. Rivest, Len Adleman, and Michael L. Detouzos. 1978. On data banks and privacy homomorphisms. In Foundations of Secure Computation, , R. A. DeMillo et al. (Eds.). Academic Press, 165--179. Available at https:\/\/people.csail.mit.edu\/rivest\/pubs.html#RAD79."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289470"},{"key":"e_1_3_2_1_30_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2009 (Lecture Notes in Computer Science","author":"Stehl\u00e9 Damien","unstructured":"Damien Stehl\u00e9 , Ron Steinfeld , Keisuke Tanaka , and Keita Xagawa . 2009. Efficient public key encryption based on ideal lattices . In Advances in Cryptology -- ASIACRYPT 2009 (Lecture Notes in Computer Science , Vol. 5912), M. Matsui (Ed.). Springer, 617-- 635 . https:\/\/doi.org\/10.1007\/978--3--642--10366--7_36 10.1007\/978--3--642--10366--7_36 Damien Stehl\u00e9, Ron Steinfeld, Keisuke Tanaka, and Keita Xagawa. 2009. Efficient public key encryption based on ideal lattices. In Advances in Cryptology -- ASIACRYPT 2009 (Lecture Notes in Computer Science, Vol. 5912), M. Matsui (Ed.). Springer, 617--635. https:\/\/doi.org\/10.1007\/978--3--642--10366--7_36"},{"key":"e_1_3_2_1_31_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen Joachim","unstructured":"Joachim von zur Gathen and J\u00fcrgen Gerhard . 2013. Modern Computer Algebra 3 rd ed.). Cambridge University Press . https:\/\/doi.org\/10.1017\/CBO9781139856065 io 10.1017\/CBO9781139856065 Joachim von zur Gathen and J\u00fcrgen Gerhard. 2013. Modern Computer Algebra 3rd ed.). Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9781139856065 io","edition":"3"}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","location":"Los Angeles CA USA","acronym":"CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3560827.3563376","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3560827.3563376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:34Z","timestamp":1750186834000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3560827.3563376"}},"subtitle":["Programmable Bootstrapping with General Quotient Polynomials"],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":30,"alternative-id":["10.1145\/3560827.3563376","10.1145\/3560827"],"URL":"https:\/\/doi.org\/10.1145\/3560827.3563376","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}