{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T17:23:08Z","timestamp":1763054588494,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"NSF CAREER","award":["2340137"],"award-info":[{"award-number":["2340137"]}]},{"name":"DARPA DPRIVE","award":["HR0011-21-9-0003"],"award-info":[{"award-number":["HR0011-21-9-0003"]}]},{"name":"NSF CIRC","award":["2450539"],"award-info":[{"award-number":["2450539"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,13]]},"DOI":"10.1145\/3733811.3767309","type":"proceedings-article","created":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T16:20:28Z","timestamp":1758558028000},"page":"50-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["EinHops: Einsum Notation for Expressive Homomorphic Operations on RNS-CKKS Tensors"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1914-4907","authenticated-orcid":false,"given":"Karthik","family":"Garimella","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1150-9219","authenticated-orcid":false,"given":"Austin","family":"Ebel","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1932-2750","authenticated-orcid":false,"given":"Brandon","family":"Reagen","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2025. torch.Tensor.stride --- PyTorch Documentation. https:\/\/docs.pytorch.org\/docs\/stable\/generated\/torch.Tensor.stride.html. (2025). Accessed: 2025-06-26."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00753"},{"key":"e_1_3_2_1_3_1","unstructured":"Mart\u00edn Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S. Corrado Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Ian Goodfellow Andrew Harp Geoffrey Irving Michael Isard Yangqing Jia Rafal Jozefowicz Lukasz Kaiser Manjunath Kudlur Josh Levenberg Dandelion Man\u00e9 Rajat Monga Sherry Moore Derek Murray Chris Olah Mike Schuster Jonathon Shlens Benoit Steiner Ilya Sutskever Kunal Talwar Paul Tucker Vincent Vanhoucke Vijay Vasudevan Fernanda Vi\u00e9gas Oriol Vinyals Pete Warden Martin Wattenberg Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. (2015). https:\/\/www.tensorflow.org\/ Software available from tensorflow.org."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0020"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640366"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41406.2024.00049"},{"key":"e_1_3_2_1_7_1","volume-title":"Einsum Benchmark: Enabling the Development of Next-Generation Tensor Execution Engines. In Advances in Neural Information Processing Systems","author":"Blacher Mark","year":"2024","unstructured":"Mark Blacher, Christoph Staudt, Julien Klaus, Maurice Wenig, Niklas Merk, Alexander Breuer, Max Engel, S\u00f6ren Laue, and Joachim Giesen. 2024. Einsum Benchmark: Enabling the Development of Next-Generation Tensor Execution Engines. In Advances in Neural Information Processing Systems, A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang (Eds.), Vol. 37. Curran Associates, Inc., 98033--98048. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2024\/file\/b1bbfdb9197bfc819a52c34dce493f85-Paper-Datasets_and_Benchmarks_Track.pdf"},{"key":"e_1_3_2_1_8_1","volume-title":"Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang.","author":"Bradbury James","year":"2018","unstructured":"James Bradbury, Roy Frostig, Peter Hawkins, Matthew James Johnson, Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang. 2018. JAX: composable transformations of Python+NumPy programs. (2018). http:\/\/github.com\/jax-ml\/jax"},{"key":"e_1_3_2_1_9_1","volume-title":"Paper 2012\/078.","author":"Brakerski Zvika","year":"2012","unstructured":"Zvika Brakerski. 2012. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP. Cryptology ePrint Archive, Paper 2012\/078. (2012). https:\/\/eprint.iacr.org\/2012\/078"},{"key":"e_1_3_2_1_10_1","volume-title":"Paper 2011\/277.","author":"Brakerski Zvika","year":"2011","unstructured":"Zvika Brakerski, Craig Gentry, and Vinod Vaikuntanathan. 2011. Fully Homomorphic Encryption without Bootstrapping. Cryptology ePrint Archive, Paper 2011\/277. (2011). https:\/\/eprint.iacr.org\/2011\/277"},{"key":"e_1_3_2_1_11_1","volume-title":"Paper 2018\/153.","author":"Cheon Jung Hee","year":"2018","unstructured":"Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim, and Yongsoo Song. 2018. Bootstrapping for Approximate Homomorphic Encryption. Cryptology ePrint Archive, Paper 2018\/153. (2018). https:\/\/eprint.iacr.org\/2018\/153"},{"key":"e_1_3_2_1_12_1","volume-title":"Paper 2018\/931.","author":"Cheon Jung Hee","year":"2018","unstructured":"Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim, and Yongsoo Song. 2018. A Full RNS Variant of Approximate Homomorphic Encryption. Cryptology ePrint Archive, Paper 2018\/931. (2018). https:\/\/eprint.iacr.org\/2018\/931"},{"key":"e_1_3_2_1_13_1","volume-title":"Paper 2016\/421.","author":"Cheon Jung Hee","year":"2016","unstructured":"Jung Hee Cheon, Andrey Kim, Miran Kim, and Yongsoo Song. 2016. Homomorphic Encryption for Arithmetic of Approximate Numbers. Cryptology ePrint Archive, Paper 2016\/421. (2016). https:\/\/eprint.iacr.org\/2016\/421"},{"key":"e_1_3_2_1_14_1","volume-title":"DaCapo: Automatic Bootstrapping Management for Efficient Fully Homomorphic Encryption. In 33rd USENIX Security Symposium (USENIX Security 24)","author":"Cheon Seonyoung","year":"2024","unstructured":"Seonyoung Cheon, Yongwoo Lee, Dongkwan Kim, Ju Min Lee, Sunchul Jung, Taekyung Kim, Dongyoon Lee, and Hanjun Kim. 2024. DaCapo: Automatic Bootstrapping Management for Efficient Fully Homomorphic Encryption. In 33rd USENIX Security Symposium (USENIX Security 24). USENIX Association, Philadelphia, PA, 6993--7010. https:\/\/www.usenix.org\/conference\/usenixsecurity24\/presentation\/cheon"},{"key":"e_1_3_2_1_15_1","unstructured":"Sharan Chetlur Cliff Woolley Philippe Vandermersch Jonathan Cohen John Tran Bryan Catanzaro and Evan Shelhamer. 2014. cuDNN: Efficient Primitives for Deep Learning. (2014). arXiv:cs.NE\/1410.0759 https:\/\/arxiv.org\/abs\/1410.0759"},{"key":"e_1_3_2_1_16_1","volume-title":"TFHE: Fast Fully Homomorphic Encryption over the Torus. Cryptology ePrint Archive, Paper 2018\/421.","author":"Chillotti Ilaria","year":"2018","unstructured":"Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabach\u00e8ne. 2018. TFHE: Fast Fully Homomorphic Encryption over the Torus. Cryptology ePrint Archive, Paper 2018\/421. (2018). https:\/\/eprint.iacr.org\/2018\/421"},{"key":"e_1_3_2_1_17_1","unstructured":"PyTorch Contributors. 2024. Broadcasting semantics. https:\/\/docs.pytorch.org\/docs\/stable\/notes\/broadcasting.html. (2024). Accessed: 2025-06-26."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3453483.3454050"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3386023"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314628"},{"key":"e_1_3_2_1_21_1","volume-title":"Matthew Aitchison, Laurent Orseau, Marcus Hutter, and Joel Veness.","author":"Del\u00e9tang Gr\u00e9goire","year":"2024","unstructured":"Gr\u00e9goire Del\u00e9tang, Anian Ruoss, Paul-Ambroise Duquenne, Elliot Catt, Tim Genewein, Christopher Mattern, Jordi Grau-Moya, Li Kevin Wenliang, Matthew Aitchison, Laurent Orseau, Marcus Hutter, and Joel Veness. 2024. Language Modeling Is Compression. In ICLR."},{"key":"e_1_3_2_1_22_1","unstructured":"DESILO. 2023. Liberate.FHE: A New FHE Library for Bridging the Gap between Theory and Practice with a Focus on Performance and Accuracy. (2023). https:\/\/github.com\/Desilo\/liberate-fhe."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3676641.3716008"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/andp.19163540702"},{"key":"e_1_3_2_1_25_1","volume-title":"Paper 2012\/144.","author":"Fan Junfeng","year":"2012","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat Practical Fully Homomorphic Encryption. Cryptology ePrint Archive, Paper 2012\/144. (2012). https:\/\/eprint.iacr.org\/2012\/144"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457838.1457864"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_28_1","volume-title":"Paper 2014\/106.","author":"Halevi Shai","year":"2014","unstructured":"Shai Halevi and Victor Shoup. 2014. Algorithms in HElib. Cryptology ePrint Archive, Paper 2014\/106. (2014). https:\/\/eprint.iacr.org\/2014\/106"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"e_1_3_2_1_30_1","volume-title":"Paper 2019\/688.","author":"Han Kyoohyung","year":"2019","unstructured":"Kyoohyung Han and Dohyeong Ki. 2019. Better Bootstrapping for Approximate Homomorphic Encryption. Cryptology ePrint Archive, Paper 2019\/688. (2019). https:\/\/eprint.iacr.org\/2019\/688"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2023.3263631"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3656382"},{"key":"e_1_3_2_1_34_1","volume-title":"Shift Networks. (Sept. 2","author":"Kun Jeremy","year":"2024","unstructured":"Jeremy Kun. 2024. Shift Networks. (Sept. 2 2024). https:\/\/www.jeremykun.com\/2024\/09\/02\/shift-networks\/ Math and Programming blog post."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/355841.355847"},{"volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research)","author":"Lee Eunsang","key":"e_1_3_2_1_36_1","unstructured":"Eunsang Lee, Joon-Woo Lee, Junghyun Lee, Young-Sik Kim, Yongjune Kim, Jong-Seon No, and Woosuk Choi. 2022. 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), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.), Vol. 162. PMLR, 12403--12422. https:\/\/proceedings.mlr.press\/v162\/lee22e.html"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO53902.2022.9741265"},{"key":"e_1_3_2_1_38_1","volume-title":"THOR: Secure Transformer Inference with Homomorphic Encryption. Cryptology ePrint Archive, Paper 2024\/1881.","author":"Moon Jungho","year":"2024","unstructured":"Jungho Moon, Dongwoo Yoo, Xiaoqian Jiang, and Miran Kim. 2024. THOR: Secure Transformer Inference with Homomorphic Encryption. Cryptology ePrint Archive, Paper 2024\/1881. (2024). https:\/\/eprint.iacr.org\/2024\/1881"},{"volume-title":"cuBLAS Library","author":"NVIDIA Corporation","key":"e_1_3_2_1_39_1","unstructured":"NVIDIA Corporation. 2025. cuBLAS Library. NVIDIA Corporation. Version 12.9. Documentation: https:\/\/docs.nvidia.com\/cuda\/cublas\/."},{"key":"e_1_3_2_1_40_1","unstructured":"PyTorch Team. 2025. torch.einsum. (2025). https:\/\/pytorch.org\/docs\/stable\/generated\/torch.einsum.html Accessed: 2025-06-21."},{"key":"e_1_3_2_1_41_1","unstructured":"Tim Rockt\u00e4schel. 2018. Einsum is All You Need - Einstein Summation in Deep Learning. (2018). https:\/\/web.archive.org\/web\/20250514130020\/https:\/\/rockt.ai\/2018\/04\/30\/einsum Accessed: 2025-06-25."},{"key":"e_1_3_2_1_42_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N. Gomez Lukasz Kaiser and Illia Polosukhin. 2023. Attention Is All You Need. (2023). arXiv:cs.CL\/1706.03762 https:\/\/arxiv.org\/abs\/1706.03762"},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 32nd USENIX Conference on Security Symposium (SEC '23)","author":"Viand Alexander","year":"2023","unstructured":"Alexander Viand, Patrick Jattke, Miro Haller, and Anwar Hithnawi. 2023. HECO: fully homomorphic encryption compiler. In Proceedings of the 32nd USENIX Conference on Security Symposium (SEC '23). USENIX Association, USA, Article 264, 18 pages."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-17140-6_20"},{"key":"e_1_3_2_1_45_1","volume-title":"https:\/\/blog.ezyang.com\/2019\/05\/pytorch-internals\/. (May","author":"Yang Edward Z.","year":"2019","unstructured":"Edward Z. Yang. 2019. PyTorch Internals. https:\/\/blog.ezyang.com\/2019\/05\/pytorch-internals\/. (May 2019). https:\/\/blog.ezyang.com\/2019\/05\/pytorch-internals\/ Long-form essay based on a talk at the PyTorch NYC meetup (May 14, 2019)."}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"CCS '25"},"container-title":["Proceedings of the 13th Workshop on Encrypted Computing & Applied Homomorphic Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3733811.3767309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T17:19:02Z","timestamp":1763054342000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3733811.3767309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,13]]},"references-count":45,"alternative-id":["10.1145\/3733811.3767309","10.1145\/3733811"],"URL":"https:\/\/doi.org\/10.1145\/3733811.3767309","relation":{},"subject":[],"published":{"date-parts":[[2025,10,13]]},"assertion":[{"value":"2025-10-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}