TY - GEN
T1 - An Extended Euclidean Algorithm Implementation over Ciphertext Space
AU - Chi, Po Wen
AU - Lin, Yuan Pang
AU - Wang, Ming Hung
AU - Chuang, Yun Hsin
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
PY - 2025
Y1 - 2025
N2 - Fully homomorphic encryption (FHE) is a useful cryptographic primitive. It makes a third-party manipulate data in the ciphertext space and therefore is a key technology for privacy-preserving outsourcing services. Theoretically, FHE can evaluate any circuits. However, the implementation is not trivial. The reason it lacks lots of basic operations like conditional check and branch control. In this paper, we focus on extended Euclidean algorithm operation over FHE. We introduce the problems we encounter and show how we solve these issues. We implement our design and evaluate its performance on a real computer. Finally, we propose some research directions for our future work.
AB - Fully homomorphic encryption (FHE) is a useful cryptographic primitive. It makes a third-party manipulate data in the ciphertext space and therefore is a key technology for privacy-preserving outsourcing services. Theoretically, FHE can evaluate any circuits. However, the implementation is not trivial. The reason it lacks lots of basic operations like conditional check and branch control. In this paper, we focus on extended Euclidean algorithm operation over FHE. We introduce the problems we encounter and show how we solve these issues. We implement our design and evaluate its performance on a real computer. Finally, we propose some research directions for our future work.
KW - Extended euclidean algorithm
KW - Fully homomorphic encryption
KW - Secure computation
UR - https://www.scopus.com/pages/publications/105003208918
UR - https://www.scopus.com/pages/publications/105003208918#tab=citedBy
U2 - 10.1007/978-981-97-7786-0_42
DO - 10.1007/978-981-97-7786-0_42
M3 - Conference contribution
AN - SCOPUS:105003208918
SN - 9789819777853
T3 - Smart Innovation, Systems and Technologies
SP - 511
EP - 523
BT - Security and Information Technologies with AI, Internet Computing and Big-data Applications - Proceedings of SITAIBA 2023
A2 - Tsihrintzis, George A.
A2 - WANG, Shiuh-Jeng
A2 - Wang, Chih-Hung
PB - Springer Science and Business Media Deutschland GmbH
T2 - 2nd International Conference on Security and Information Technologies with AI, Internet Computing and Big-data Applications, SITAIBA 2023
Y2 - 7 December 2023 through 9 December 2023
ER -