Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited
HElib is a C++ library that implements fully homomorphic encryption (FHE). This supports homomorphic linear transformations on plaintext slots which consist of many rotation operations on plaintext slots, and currently, each rotation involves one or two automorphisms. In this paper, we describe a ne...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8691744/ |
| _version_ | 1819276285324558336 |
|---|---|
| author | Jung Hee Cheon Hyeongmin Choe Donghwan Lee Yongha Son |
| author_facet | Jung Hee Cheon Hyeongmin Choe Donghwan Lee Yongha Son |
| author_sort | Jung Hee Cheon |
| collection | DOAJ |
| description | HElib is a C++ library that implements fully homomorphic encryption (FHE). This supports homomorphic linear transformations on plaintext slots which consist of many rotation operations on plaintext slots, and currently, each rotation involves one or two automorphisms. In this paper, we describe a new method for linear transformations that perform only one automorphism for the rotation operation for many kinds of linear transformations. We then further investigate our new method to have algorithmic improvement, which can be understood as a generalization of the baby-step/giant-step strategy on HElib. Finally, we verify that our improvement works well by implementation, and see 2-4 times speedup than the current HElib implementation. |
| first_indexed | 2024-12-23T23:37:47Z |
| format | Article |
| id | doaj.art-85aacd45a7da42aeadf6d30c2cae5506 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-23T23:37:47Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-85aacd45a7da42aeadf6d30c2cae55062022-12-21T17:25:49ZengIEEEIEEE Access2169-35362019-01-017505955060410.1109/ACCESS.2019.29113008691744Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, RevisitedJung Hee Cheon0Hyeongmin Choe1Donghwan Lee2Yongha Son3https://orcid.org/0000-0003-1394-234XDepartment of Mathematical Sciences, Seoul National University, Seoul, South KoreaDepartment of Mathematical Sciences, Seoul National University, Seoul, South KoreaDepartment of Mathematical Sciences, Seoul National University, Seoul, South KoreaDepartment of Mathematical Sciences, Seoul National University, Seoul, South KoreaHElib is a C++ library that implements fully homomorphic encryption (FHE). This supports homomorphic linear transformations on plaintext slots which consist of many rotation operations on plaintext slots, and currently, each rotation involves one or two automorphisms. In this paper, we describe a new method for linear transformations that perform only one automorphism for the rotation operation for many kinds of linear transformations. We then further investigate our new method to have algorithmic improvement, which can be understood as a generalization of the baby-step/giant-step strategy on HElib. Finally, we verify that our improvement works well by implementation, and see 2-4 times speedup than the current HElib implementation.https://ieeexplore.ieee.org/document/8691744/Fully homomorphic encryptionsimplementationlinear transformations |
| spellingShingle | Jung Hee Cheon Hyeongmin Choe Donghwan Lee Yongha Son Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited IEEE Access Fully homomorphic encryptions implementation linear transformations |
| title | Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited |
| title_full | Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited |
| title_fullStr | Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited |
| title_full_unstemmed | Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited |
| title_short | Faster Linear Transformations in <inline-formula> <tex-math notation="LaTeX">$\textsf{HElib}$ </tex-math></inline-formula>, Revisited |
| title_sort | faster linear transformations in inline formula tex math notation latex textsf helib tex math inline formula revisited |
| topic | Fully homomorphic encryptions implementation linear transformations |
| url | https://ieeexplore.ieee.org/document/8691744/ |
| work_keys_str_mv | AT jungheecheon fasterlineartransformationsininlineformulatexmathnotationlatextextsfhelibtexmathinlineformularevisited AT hyeongminchoe fasterlineartransformationsininlineformulatexmathnotationlatextextsfhelibtexmathinlineformularevisited AT donghwanlee fasterlineartransformationsininlineformulatexmathnotationlatextextsfhelibtexmathinlineformularevisited AT yonghason fasterlineartransformationsininlineformulatexmathnotationlatextextsfhelibtexmathinlineformularevisited |