{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T23:15:07Z","timestamp":1780355707192,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,11,22]],"date-time":"2026-11-22T00:00:00Z","timestamp":1795305600000},"content-version":"vor","delay-in-days":368,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information & Communications Technology Planning & Evaluation (IITP)","award":["RS-2025-02217656"],"award-info":[{"award-number":["RS-2025-02217656"]}]},{"name":"Stanford Graduate Fellowship"},{"name":"DARPA","award":["HR00112420373"],"award-info":[{"award-number":["HR00112420373"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765083","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"1098-1112","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Grafting: Decoupled Scale Factors and Modulus in RNS-CKKS"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7085-2220","authenticated-orcid":false,"given":"Jung Hee","family":"Cheon","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea and CryptoLab Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7835-4349","authenticated-orcid":false,"given":"Hyeongmin","family":"Choe","sequence":"additional","affiliation":[{"name":"CryptoLab Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2125-5043","authenticated-orcid":false,"given":"Minsik","family":"Kang","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1624-6326","authenticated-orcid":false,"given":"Jaehyung","family":"Kim","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6366-5550","authenticated-orcid":false,"given":"Seonghak","family":"Kim","sequence":"additional","affiliation":[{"name":"CryptoLab Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0839-058X","authenticated-orcid":false,"given":"Johannes","family":"Mono","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany and CryptoLab Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0501-2123","authenticated-orcid":false,"given":"Taeyeong","family":"Noh","sequence":"additional","affiliation":[{"name":"CryptoLab Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3605759.3625257"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3560827.3563379"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-58723-8_4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-0875-1_11"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69453-5_23"},{"key":"e_1_3_2_1_7_1","unstructured":"Mariya Georgieva Belorgey Sergiu Carpov Nicolas Gama Sandra Guasch and Dimitar Jetchev. 2023. Revisiting Key Decomposition Techniques for FHE: Simpler Faster and More Generic. Cryptology ePrint Archive Paper 2023\/771. https:\/\/eprint.iacr.org\/2023\/771"},{"key":"e_1_3_2_1_8_1","volume-title":"Yongsoo Song, and Donggeon Yhee.","author":"Bossuat Jean-Philippe","year":"2024","unstructured":"Jean-Philippe Bossuat, Rosario Cammarota, Ilaria Chillotti, Benjamin R. Curtis, Wei Dai, Huijing Gong, Erin Hales, Duhyeong Kim, Bryan Kumara, Changmin Lee, Xianhui Lu, Carsten Maple, Alberto Pedrouzo-Ulloa, Rachel Player, Yuriy Polyakov, Luis Antonio Ruiz Lopez, Yongsoo Song, and Donggeon Yhee. 2024. Security Guidelines for Implementing Homomorphic Encryption. Cryptology ePrint Archive, Paper 2024\/463. https:\/\/eprint.iacr.org\/2024\/463"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-09234-3_26"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623086"},{"key":"e_1_3_2_1_14_1","volume-title":"Grafting: Complementing RNS in CKKS. Cryptology ePrint Archive, Paper 2024\/1014.","author":"Cheon J. H.","year":"2024","unstructured":"J. H. Cheon, H. Choe, M. Kang, and J. Kim. 2024. Grafting: Complementing RNS in CKKS. Cryptology ePrint Archive, Paper 2024\/1014."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4134\/JKMS"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-10970-7_16"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64834-3_8"},{"key":"e_1_3_2_1_19_1","unstructured":"Hyeongmin Choe. 2025. Accelerating Homomorphic Computation through Machine-Efficient Arithmetic. Ph.D. Dissertation. Seoul National University Seoul South Korea. https:\/\/snu-primo.hosted.exlibrisgroup.com\/permalink\/f\/1fgjt92\/82SNU_INST51966945280002591 Electronic resource."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2021.i2.159-188"},{"key":"e_1_3_2_1_21_1","unstructured":"CryptoLab. 2022. HEaaN Library. Available at https:\/\/heaan.it\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-023-09483-1"},{"key":"e_1_3_2_1_23_1","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat Practical Fully Homomorphic Encryption. Cryptology ePrint Archive Report 2012\/144. https:\/\/eprint.iacr.org\/2012\/144"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_49"},{"key":"e_1_3_2_1_25_1","unstructured":"Shai Halevi Hamish Hunt Victor Shoup Oliver Masters Flavio Bergamaschi Jack Crawford Fabian Boemer et al. 2021. HElib (version 2.2.1). Available at https:\/\/github.com\/homenc\/HElib."},{"key":"e_1_3_2_1_26_1","unstructured":"Shai Halevi and Victor Shoup. 2020. Design and implementation of HElib: a homomorphic encryption library. Cryptology ePrint Archive Paper 2020\/1481. https:\/\/eprint.iacr.org\/2020\/1481"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-020-09368-7"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-95312-6_6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658644.3670302"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38551-3_3"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22966-4_6"},{"key":"e_1_3_2_1_33_1","unstructured":"Lattigo 2024. Lattigo v6. Online: https:\/\/github.com\/tuneinsight\/lattigo. EPFL- LDS Tune Insight SA."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3155882"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"12422","author":"Lee Eunsang","year":"2022","unstructured":"Eunsang Lee, Joon-Woo Lee, Junghyun Lee, Young-Sik Kim, Yongjune Kim, Jong-Seon No, and Woosuk Choi. 2022b. Low-Complexity Deep Convolutional Neural Networks on Fully Homomorphic Encryption Using Multiplexed Parallel Convolutions. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 12403-12422. https:\/\/proceedings.mlr.press\/v162\/lee22e.html"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2021.3105111"},{"key":"e_1_3_2_1_37_1","unstructured":"Johannes Mono and Tim G\u00fcneysu. 2023. A New Perspective on Key Switching for BGV-like Schemes. Cryptology ePrint Archive Paper 2023\/1642. https:\/\/eprint.iacr.org\/2023\/1642"},{"key":"e_1_3_2_1_38_1","volume-title":"Encryption-Friendly LLM Architecture. In International Conference on Representation Learning, Y. Yue, A. Garg, N. Peng, F. Sha, and R. Yu (Eds.)","volume":"2025","author":"Rho Donghwan","year":"2025","unstructured":"Donghwan Rho, Taeseong Kim, Minje Park, Jung Woo Kim, Hyunsik Chae, Ernest Ryu, and Jung Hee Cheon. 2025. Encryption-Friendly LLM Architecture. In International Conference on Representation Learning, Y. Yue, A. Garg, N. Peng, F. Sha, and R. Yu (Eds.), Vol. 2025. 41638\u201341664. https:\/\/proceedings.iclr.cc\/paper_files\/paper\/2025\/file\/6715b4e97be055687c1ecaf33913d358-Paper-Conference.pdf"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640397"},{"key":"e_1_3_2_1_40_1","volume-title":"https:\/\/github.com\/Microsoft\/SEAL. Microsoft Research","author":"SEAL","unstructured":"SEAL 2023. Microsoft SEAL (release 4.1). https:\/\/github.com\/Microsoft\/SEAL. Microsoft Research, Redmond, WA."},{"key":"e_1_3_2_1_41_1","unstructured":"Hyewon Sung Sieun Seo Taekyung Kim and Chohong Min. 2024. EvalRound Bootstrapping and its Rigorous Analysis for CKKS Scheme. Cryptology ePrint Archive Paper 2024\/1379. https:\/\/eprint.iacr.org\/2024\/1379"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","location":"Taipei Taiwan","acronym":"CCS '25","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765083","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:30:17Z","timestamp":1766442617000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":41,"alternative-id":["10.1145\/3719027.3765083","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765083","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}