Rotation Key Reduction for Client-Server Systems of Deep Neural Network on Fully Homomorphic Encryption
- Authors
- Lee, Joon-Woo; Lee, Eunsang; Kim, Young-Sik; No, Jong-Seon
- Issue Date
- 2023
- Publisher
- Springer Science and Business Media Deutschland GmbH
- Keywords
- Brakerski/Fan-Vercauteran (BFV) schemes; Cheon-Kim-Kim-Song (CKKS) schemes; Fully homomorphic encryption; Hierarchical rotation key; Privacy-preserving machine learning
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.14443, pp 36 - 68
- Pages
- 33
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 14443
- Start Page
- 36
- End Page
- 68
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/71856
- DOI
- 10.1007/978-981-99-8736-8_2
- ISSN
- 0302-9743
1611-3349
- Abstract
- In this paper, we propose a new concept of hierarchical rotation key for homomorphic encryption to reduce the burdens of the clients and the server running on the fully homomorphic encryption schemes such as Cheon-Kim-Kim-Song (CKKS) and Brakerski/Fan-Vercauteran (BFV) schemes. Using this concept, after the client generates and transmits only a small set of rotation keys to the server, the server can generate any required rotation keys from the public key and the smaller set of rotation keys that the client sent. This proposed method significantly reduces the communication cost of the client and the server, and the computation cost of the client. For example, if we implement the standard ResNet-18 network for the ImageNet dataset with the CKKS scheme, the server requires 617 rotation keys. It takes 145.1 s for the client with a personal computer to generate whole rotation keys and the total size is 115.7 GB. If we use the proposed two-level hierarchical rotation key system, the size of the rotation key set generated and transmitted by the client can be reduced from 115.7 GB to 2.91 GB (× 1/39.8), and the client-side rotation key generation runtime is reduced from 145.1 s to 3.74 s (× 38.8 faster) without any changes in any homomorphic operations to the ciphertexts. If we use the three-level hierarchical rotation key system, the size of the rotation key set generated and transmitted by the client can be further reduced from 1.54 GB (× 1/75.1), and the client-side rotation key generation runtime is further reduced to 1.93 s (× 75.2 faster) with a slight increase in the key-switching operation to the ciphertexts and further computation in the offline phase. © 2023, International Association for Cryptologic Research.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/71856)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.