{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T16:19:28Z","timestamp":1783009168609,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,19]],"date-time":"2023-11-19T00:00:00Z","timestamp":1700352000000},"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":[[2023,11,19]]},"DOI":"10.1145\/3689945.3694807","type":"proceedings-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T18:23:11Z","timestamp":1732040591000},"page":"23-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["HEBridge: Connecting Arithmetic and Logic Operations in FV-style HE Schemes"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-6345-8935","authenticated-orcid":false,"given":"Yancheng","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Central Florida, Orlando, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5208-7775","authenticated-orcid":false,"given":"Xun","family":"Chen","sequence":"additional","affiliation":[{"name":"Samsung Research America, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5462-2567","authenticated-orcid":false,"given":"Qian","family":"Lou","sequence":"additional","affiliation":[{"name":"University of Central Florida, Orlando, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"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":"Frederik Armknecht Colin Boyd Christopher Carr Kristian Gj\u00f8steen Angela J\u00e4schke Christian A. Reuter and Martin Strand. 2015. A Guide to Fully Homomorphic Encryption. IACR Cryptol. ePrint Arch. (2015) 1192."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Ahmad Al Badawi Jack Bates Fl\u00e1vio Bergamaschi David Bruce Cousins Saroja Erabelli Nicholas Genise Shai Halevi Hamish Hunt Andrey Kim Yongwoo Lee Zeyu Liu Daniele Micciancio Ian Quah Yuriy Polyakov R. V. Saraswathy Kurt Rohloff Jonathan Saylor Dmitriy Suponitsky Matthew Triplett Vinod Vaikuntanathan and Vincent Zucca. 2022. OpenFHE: Open-Source Fully Homomorphic Encryption Library. In WAHC@CCS. ACM 53--63.","DOI":"10.1145\/3560827.3563379"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2019-0026"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Olive Chakraborty and Martin Zuber. 2022. Efficient and Accurate Homomorphic Comparisons. In WAHC@CCS. ACM 35--46.","DOI":"10.1145\/3560827.3563375"},{"key":"e_1_3_2_1_8_1","volume-title":"EUROCRYPT (1)","author":"Chen Hao","unstructured":"Hao Chen and Kyoohyung Han. 2018. Homomorphic Lower Digits Removal and Improved FHE Bootstrapping. In EUROCRYPT (1), Vol. 10820. Springer, 315--337."},{"key":"e_1_3_2_1_9_1","volume-title":"Microsoft Research","author":"Chen Hao","year":"2017","unstructured":"Hao Chen, Kyoohyung Han, Zhicong Huang, Amir Jalali, and Kim Laine. 2017. Simple encrypted arithmetic library v2. 3.0. Microsoft Research, December 13 (2017)."},{"key":"e_1_3_2_1_10_1","unstructured":"Jung Hee Cheon Hyeongmin Choe and Jai Hyun Park. 2024. Tree-based Lookup Table on Batched Encrypted Queries using Homomorphic Encryption. IACR Cryptol. ePrint Arch. (2024) 87."},{"key":"e_1_3_2_1_11_1","volume-title":"ASIACRYPT (1)","author":"Cheon Jung Hee","unstructured":"Jung Hee Cheon, Andrey Kim, Miran Kim, and Yong Soo Song. 2017. Homomorphic Encryption for Arithmetic of Approximate Numbers. In ASIACRYPT (1), Vol. 10624. Springer, 409--437."},{"key":"e_1_3_2_1_12_1","volume-title":"ASIACRYPT (2)","author":"Cheon Jung Hee","unstructured":"Jung Hee Cheon, Dongwoo Kim, and Duhyeong Kim. 2020. Efficient Homomorphic Comparison Methods with Optimal Complexity. In ASIACRYPT (2), Vol. 12492. Springer, 221--256."},{"key":"e_1_3_2_1_13_1","volume-title":"ASIACRYPT (2)","author":"Cheon Jung Hee","unstructured":"Jung Hee Cheon, Dongwoo Kim, Duhyeong Kim, Hun-Hee Lee, and Keewoo Lee. 2019. Numerical Method for Comparison on Homomorphically Encrypted Numbers. In ASIACRYPT (2), Vol. 11922. Springer, 415--445."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3188145"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_16_1","volume-title":"FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In EUROCRYPT (1)","author":"Ducas L\u00e9o","year":"2015","unstructured":"L\u00e9o Ducas and Daniele Micciancio. 2015. FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In EUROCRYPT (1), Vol. 9056. Springer, 617-- 640."},{"key":"e_1_3_2_1_17_1","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat Practical Fully Homomorphic Encryption. IACR Cryptol. ePrint Arch. (2012) 144."},{"key":"e_1_3_2_1_18_1","volume-title":"Cryptogru: Low latency privacy-preserving text analysis with gru. arXiv preprint arXiv:2010.11796","author":"Feng Bo","year":"2020","unstructured":"Bo Feng, Qian Lou, Lei Jiang, and Geoffrey C Fox. 2020. Cryptogru: Low latency privacy-preserving text analysis with gru. arXiv preprint arXiv:2010.11796 (2020)."},{"key":"e_1_3_2_1_19_1","volume-title":"EUROCRYPT (3)","author":"Geelen Robin","unstructured":"Robin Geelen, Ilia Iliashenko, Jiayi Kang, and Frederik Vercauteren. 2023. On Polynomial Functions Modulo pe and Faster Bootstrapping for Homomorphic Encryption. In EUROCRYPT (3), Vol. 14006. Springer, 257--286."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Craig Gentry. 2009. Fully homomorphic encryption using ideal lattices. In STOC. ACM 169--178.","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_21_1","volume-title":"Smart","author":"Gentry Craig","year":"2012","unstructured":"Craig Gentry, Shai Halevi, and Nigel P. Smart. 2012. Better Bootstrapping in Fully Homomorphic Encryption. In Public Key Cryptography, Vol. 7293. Springer, 1--16."},{"key":"e_1_3_2_1_22_1","volume-title":"ICML","volume":"48","author":"Gilad-Bachrach Ran","year":"2016","unstructured":"Ran Gilad-Bachrach, Nathan Dowlin, Kim Laine, Kristin E. Lauter, Michael Naehrig, and John Wernsing. 2016. CryptoNets: Applying Neural Networks to Encrypted Data with High Throughput and Accuracy. In ICML, Vol. 48. JMLR.org, 201--210."},{"key":"e_1_3_2_1_23_1","volume-title":"CRYPTO (1)","author":"Halevi Shai","unstructured":"Shai Halevi and Victor Shoup. 2014. Algorithms in HElib. In CRYPTO (1), Vol. 8616. Springer, 554--571."},{"key":"e_1_3_2_1_24_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_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-020-09368-7"},{"key":"e_1_3_2_1_26_1","volume-title":"Jung Hee Cheon, and Daejun Park","author":"Han Kyoohyung","year":"2019","unstructured":"Kyoohyung Han, Seungwan Hong, Jung Hee Cheon, and Daejun Park. 2019. Logistic Regression on Homomorphic Encrypted Data at Scale. In AAAI. AAAI Press, 9466--9471."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Ilia Iliashenko Christophe N\u00e8gre and Vincent Zucca. 2021. Integer Functions Suitable for Homomorphic Encryption over Finite Fields. In WAHC@CCS. WAHC@ACM 1--10.","DOI":"10.1145\/3474366.3486925"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2021-0046"},{"key":"e_1_3_2_1_29_1","volume-title":"Lauter","author":"Kim Miran","year":"2015","unstructured":"Miran Kim and Kristin E. Lauter. 2015. Private genome analysis through homomorphic encryption. BMC Medical Informatics Decis. Mak. 15-S, 5 (2015), S3."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2568182"},{"key":"e_1_3_2_1_31_1","volume-title":"Functional Bootstrapping for Packed Ciphertexts via Homomorphic LUT Evaluation. Cryptology ePrint Archive","author":"Lee Dongwon","year":"2024","unstructured":"Dongwon Lee, Seonhong Min, and Yongsoo Song. 2024. Functional Bootstrapping for Packed Ciphertexts via Homomorphic LUT Evaluation. Cryptology ePrint Archive (2024)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2021.3105111"},{"key":"e_1_3_2_1_33_1","volume-title":"Introduction to finite fields and their applications","author":"Lidl Rudolf","unstructured":"Rudolf Lidl and Harald Niederreiter. 1994. Introduction to finite fields and their applications. Cambridge university press."},{"key":"e_1_3_2_1_34_1","volume-title":"Geoffrey Charles Fox, and Lei Jiang","author":"Lou Qian","year":"2020","unstructured":"Qian Lou, Bo Feng, Geoffrey Charles Fox, and Lei Jiang. 2020. Glyph: Fast and accurately training deep neural networks on encrypted data. Advances in neural information processing systems 33 (2020), 9193--9202."},{"key":"e_1_3_2_1_35_1","volume-title":"Garnett (Eds.)","volume":"32","author":"Lou Qian","year":"2019","unstructured":"Qian Lou and Lei Jiang. 2019. SHE: A Fast and Accurate Deep Neural Network for Encrypted Data. In Advances in Neural Information Processing Systems, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.), Vol. 32. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2019\/ file\/56a3107cad6611c8337ee36d178ca129-Paper.pdf"},{"key":"e_1_3_2_1_36_1","volume-title":"International conference on machine learning. PMLR, 7102--7110","author":"Lou Qian","year":"2021","unstructured":"Qian Lou and Lei Jiang. 2021. Hemet: A homomorphic-encryption-friendly privacy-preserving mobile neural network architecture. In International conference on machine learning. PMLR, 7102--7110."},{"key":"e_1_3_2_1_37_1","first-page":"2364","article-title":"Falcon: Fast spectral inference on encrypted data","volume":"33","author":"Lou Qian","year":"2020","unstructured":"Qian Lou, Wen-jie Lu, Cheng Hong, and Lei Jiang. 2020. Falcon: Fast spectral inference on encrypted data. Advances in Neural Information Processing Systems 33 (2020), 2364--2374.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_38_1","volume-title":"International Conference on Learning Representations.","author":"Lou Qian","unstructured":"Qian Lou, Yilin Shen, Hongxia Jin, and Lei Jiang. [n. d.]. Safenet: A secure, accurate and fast neural network inference. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_39_1","volume-title":"PEGASUS: Bridging Polynomial and Non-polynomial Evaluations in Homomorphic Encryption","author":"Huang Zhicong","year":"2021","unstructured":"Wen-jie Lu, Zhicong Huang, Cheng Hong, Yiping Ma, and Hunter Qu. 2021. PEGASUS: Bridging Polynomial and Non-polynomial Evaluations in Homomorphic Encryption. In SP. IEEE, 1057--1073."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Wenjie Lu Jun-Jie Zhou and Jun Sakuma. 2018. Non-interactive and Output Expressive Private Comparison from Homomorphic Encryption. In AsiaCCS. ACM 67--74.","DOI":"10.1145\/3196494.3196503"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Daisuke Maeda Koki Morimura and Takashi Nishide. 2022. Efficient Homomorphic Evaluation of Arbitrary Bivariate Integer Functions. In WAHC@CCS. ACM 13--22.","DOI":"10.1145\/3560827.3563378"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.31.288"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202007"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2018.2854782"},{"key":"e_1_3_2_1_45_1","volume-title":"NTL: A library for doing number theory.","author":"Victor Shoup","year":"2001","unstructured":"Victor Shoup et al. 2001. NTL: A library for doing number theory. (2001)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-012-9720-4"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2020.2967740"},{"key":"e_1_3_2_1_48_1","volume-title":"FORESEE: Fully Outsourced secuRe gEnome Study basEd on homomorphic Encryption. BMC Medical Informatics Decis. Mak. 15-S, 5","author":"Zhang Yuchen","year":"2015","unstructured":"Yuchen Zhang, Wenrui Dai, Xiaoqian Jiang, Hongkai Xiong, and Shuang Wang. 2015. FORESEE: Fully Outsourced secuRe gEnome Study basEd on homomorphic Encryption. BMC Medical Informatics Decis. Mak. 15-S, 5 (2015), S5"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 12th Workshop on Encrypted Computing & Applied Homomorphic Cryptography"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689945.3694807","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689945.3694807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:43:37Z","timestamp":1755974617000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689945.3694807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,19]]},"references-count":48,"alternative-id":["10.1145\/3689945.3694807","10.1145\/3689945"],"URL":"https:\/\/doi.org\/10.1145\/3689945.3694807","relation":{},"subject":[],"published":{"date-parts":[[2023,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}