Optimal Design of Key Switching Parameters for Efficient CKKS Bootstrapping
Author(s) -
Sieun Seo,
Chohong Min
Publication year - 2025
Publication title -
ieee access
Language(s) - English
Resource type - Magazines
SCImago Journal Rank - 0.587
H-Index - 127
eISSN - 2169-3536
DOI - 10.1109/access.2025.3610909
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
Bootstrapping in fully homomorphic encryption depends on a wide range of parameters that significantly influence both performance and precision. Traditionally, these parameters have been selected through empirical methods and heuristic tuning. In this work, we present a comprehensive and rigorous analysis of the error components that accumulate throughout the bootstrapping process. Focusing specifically on the parameters related to key switching, we establish a theoretical framework that supports the systematic and optimal design of these parameters. Our optimized parameter selection enables the attainment of two additional levels in widely used parameter sets, improving the efficiency of bootstrapping without compromising security or precision.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom