Acknowledgement
이 논문은 2024년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임(No. RS-2020-II201361, 인공지능대학원지원(연세대학교); No. RS-2022-II220050, 데이터 플로우 구조 기반 PIM의 실행 및 프로그래밍 모델 개발; No. RS-2023-00277060, 개방형 엣지 AI 반도체 설계 및 SW 플랫폼 기술개발; No. RS-2024-00395134, 차세대 AI 반도체를 위한 DPU 중심의 데이터센터 아키텍처; No. RS-2024-00358765, 다양한 가속기에 이식 가능한 동형암호 컴파일러 시스템 개발). 또한 이 논문은 삼성전자의 지원을 받아 수행된 연구임.
References
- Z. Brakerski, C. Gentry, and V. Vaikuntanathan, "(Leveled) Fully Homomorphic Encryption without Bootstrapping," in Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pp.309-325, 2012.
- J. Cheon, K. Han, A. Kim, M. Kim, and Y. Song, "A full RNS variant of approximate homomorphic encryption," in Selected Areas in Cryptography, 2019.
- J. Cheon, A. Kim, M. Kim, and Y. Song, "Homomorphic encryption for arithmetic of approximate numbers," in Advances in Cryptology-Asiacrypt, pp.409-437, 2017.
- I. Chillotti, N. Gama, M. Georgieva, and M. Izabachene, "TFHE: Fast fully homomorphic encryption over the torus," in Journal of Cryptology, pp.34-91, 2020.
- J. Fan and F. Vercauteren, "Somewhat practical fully homomorphic encryption," in Cryptology ePrint, 2012.
- C. Gentry, "Fully homomorphic encryption using ideal lattices," in Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, pp.169-178, 2009.
- N. Giang, M. Blackstock, R. Lea, and V. Leung, "Developing IoT applications in the fog: A distributed dataflow approach," in Proceedings of 2015 International Conference on the Internet of Things, 2015.
- N. Giang, M. Blackstock, R. Lea, and V. Leung, "Distributed data flow: A programming model for the crowdsourced internet of things," in Proceedings of the Doctoral Symposium of the 16th International Middleware Conference, 2015.
- K. Hong, D. Lillethun, U. Ramachandran, B. Ottenwalder, and B. Koldehofe, "Mobile fog: A programming model for large-scale applications on the internet of things," in Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, 2013.
- R. Newton, S. Toledo, L. Girod, H. Balakrishnan, and S. Madden, "Wishbone: Profile-based partitioning for sensornet application," in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, 2009.
- T. Szydlo, R. Brzoza-Woch, J. Sendorek, M. Windak, and C. Gniady, "Flow-based programming for IoT leveraging fog computing," in IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2017.
- R. Dathathri, B. Kostova, O. Saarikivi, W. Dai, K. Laine, and M. Musuvath, "EVA: An encrypted vector arithmetic language and compiler for efficient homomorphic computation," in Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation, 2020.
- Y. Lee, S. Cheon, D. Kim, D. Lee, and H. Kim, "ELASM: Error-latency-aware scale management for fully homomorphic encryption," in 32nd USENIX Security Symposium, 2023.
- Y. Lee, S. Heo, S. Cheon, S. Jeong, C. Kim, E. Kim, D. Lee, and H. Kim, "HECATE: Performance-aware scale optimization for homomorphic encryption compiler," in 2022 IEEE/ACM International Symposium on Code Generation and Optimization, pp.193-204, 2022.
- A. Viand, P. Jattke, M. Haller, and A. Hithnawi, "HECO: Fully homomorphic encryption compiler," in 32nd USENIX Security Symposium, 2023.
- J. Duchi, M. Jordan, and M. Wainwright, " Local privacy and statistical minimax rates," in 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013.
- C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor, "Our data, ourselves: Privacy via distributed noise generation," in Advances in Cryptology-Asiacrypt, 2006.
- N. Holohan, D. Leith, and O. Mason, "Optimal differentially private mechanisms for randomised response," in IEEE Transactions on Information Forensics and Security, 2017.
- P. Kairouz, K. Bonawitz, and D. Ramage, "Discrete distribution estimatino under local privacy," in International Conference on Machine Learning, pp.2436-2444, 2016.
- V. Kolesnikov and T. Schneider, "Improved garbled circuit: Free XOR gates and applications," in Proceedings of the 35th International Colloquium on Automata, Languages and Programming, pp.486-498, 2008.
- A. Shamir, "How to Share a Secret," in Commun, 1979.
- A. Yao, "How to generate and exchange secrets," in 27th Annual Symposium on Foundations of Computer Science, 1986.
- A. Choudhury, J. Loftus, E. Orsini, A. Patra, and N. Smart, "Between a rock and a hard place: Interpolating between MPC and FHE," in Advances in Cryptology-Asiacrypt, 2013.
- N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacypreserving multi-keyword ranked search over encrypted cloud data" in IEEE Transactions on Parallel and Distributed Systems, pp.222-233, 2014.
- Z. Mo, Y. Qiao, and S. Chen, "Two-Party Fine-Grained Assured Deletion of Outsourced Data in Cloud Systems," in 2014 IEEE 34th International Conference on Distributed Computing Systems, 2014.
- W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y. Hou, and H. Li, "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," in Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, 2013.
- Y. Tang, P. Lee, J. Lui, and R. Perlman, "Secure overlay cloud storage with access control and assured deletion," in IEEE Transactions on Dependable and Secure Computing, 2012.
- Z. Xia, X. Wang, X. Sun, and Q. Wang, "A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data," in IEEE Transactions on Parallel and Distributed Systems, pp.340-352, 2016.
- SEAL, Microsoft SEAL (release 3.5.9), 2020.
- J. Kim, M. Lee, A. Yun, and J. Cheon, "CRT-based fully homomorphic encryption over the integers," in Cryptology ePrint, 2013.