Ring-LWE based encrypted controller with unlimited number of recursive multiplications and effect of error growth
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914222278967296 |
|---|---|
| author | Jang, Yeongjun Lee, Joowon Min, Seonhong Kwak, Hyesun Kim, Junsoo Song, Yongsoo |
| author_facet | Jang, Yeongjun Lee, Joowon Min, Seonhong Kwak, Hyesun Kim, Junsoo Song, Yongsoo |
| contents | In this paper, we propose an encrypted dynamic controller that executes an unlimited number of recursive homomorphic multiplications on a Ring Learning With Errors (Ring-LWE) based cryptosystem without bootstrapping. The proposed controller exhibits lower computational complexity compared to existing encrypted controllers implemented on LWE based schemes due to the polynomial structure of Ring-LWE. However, the structural difference introduces additional difficulties in analyzing the effect of error growth; Ring-LWE based schemes inject multiple error coefficients when encrypting a single message, which accumulate under recursive homomorphic multiplications. We show that their effect on the control performance can be arbitrarily bounded by the closed-loop stability, thus recovering the performance of the unencrypted controller. Furthermore, a novel method to ``pack'' a vector into a polynomial is presented, which enhances computational and memory efficiency when applied to the proposed encrypted controller. The effectiveness of the proposed design is demonstrated through numerical simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_14372 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Ring-LWE based encrypted controller with unlimited number of recursive multiplications and effect of error growth Jang, Yeongjun Lee, Joowon Min, Seonhong Kwak, Hyesun Kim, Junsoo Song, Yongsoo Systems and Control In this paper, we propose an encrypted dynamic controller that executes an unlimited number of recursive homomorphic multiplications on a Ring Learning With Errors (Ring-LWE) based cryptosystem without bootstrapping. The proposed controller exhibits lower computational complexity compared to existing encrypted controllers implemented on LWE based schemes due to the polynomial structure of Ring-LWE. However, the structural difference introduces additional difficulties in analyzing the effect of error growth; Ring-LWE based schemes inject multiple error coefficients when encrypting a single message, which accumulate under recursive homomorphic multiplications. We show that their effect on the control performance can be arbitrarily bounded by the closed-loop stability, thus recovering the performance of the unencrypted controller. Furthermore, a novel method to ``pack'' a vector into a polynomial is presented, which enhances computational and memory efficiency when applied to the proposed encrypted controller. The effectiveness of the proposed design is demonstrated through numerical simulations. |
| title | Ring-LWE based encrypted controller with unlimited number of recursive multiplications and effect of error growth |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2406.14372 |