Efficient evaluation algorithms for noiseless fully homomorphic encryption scheme and their applications

被引：0

作者：

Han, Hee ^{[1
]}

Kang, Stefano V. ^{[1
]}

Lee, Byungdo ^{[1
]}

Wang, Hyo Keun ^{[1
]}

机构：

[1] Do Pyeng Aegis Lab, 2,Yeouidaebang Ro 61 Gil, Seoul 07319, South Korea

来源：

JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2025年

关键词：

Noiseless fully homomorphic encryption; homomorphic evaluation algorithm; AGCD-parameters; reduction of ciphertexts; application to business and industry; Fermat's little theorem;

D O I：

10.1142/S0219498826501240

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We construct the best possible noiseless fully homomorphic encryption scheme with applications to business and industry models. The plaintext spaces cover modular integers, integers, real numbers and complex numbers. Our choice of AGCD-parameters drastically reduces the bit-sizes of secret key, public key and ciphertexts, which yields the most efficient and fastest evaluation algorithms compared with other existing fully homomorphic encryption schemes based on AGCD problem.

引用

页数：27

共 50 条

[1] An efficient fully homomorphic encryption scheme
El-Yahyaoui, Ahmed
El Kettani, Mohamed Dafir Ech-Cherif
International Journal of Network Security, 2019, 21 (01) : 91 - 99
[2] Noiseless homomorphic encryption for complex numbers and fully homomorphic encryption with modular arithmetic
Chun, Jonghee
Han, Hee
Kang, Stefano V.
Wang, Hyo Keun
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[3] Efficient fully homomorphic encryption from RLWE with an extension to a threshold encryption scheme
Zhang, Xiaojun
Xu, Chunxiang
Jin, Chunhua
Xie, Run
Zhao, Jining
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 36 : 180 - 186
[4] Comparative evaluation of fully homomorphic encryption algorithms in cloud environment
Mittal, Sonam
Ramkumar, K. R.
INTERNATIONAL JOURNAL OF ELECTRONIC SECURITY AND DIGITAL FORENSICS, 2023, 15 (04) : 333 - 347
[5] An Optimal Fully Homomorphic Encryption Scheme
Gai, Keke
Qiu, Meikang
2017 IEEE 3RD INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY, IEEE 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 2ND IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2017, : 101 - 106
[6] Towards an efficient LWE-based fully homomorphic encryption scheme
Dowerah, Uddipana
Krishnaswamy, Srinivasan
IET INFORMATION SECURITY, 2022, 16 (04) : 235 - 252
[7] An Efficient Fully Homomorphic Encryption Scheme for Private Information Retrieval in the Cloud
Wang, Xun
Luo, Tao
Li, Jianfeng
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (04)
[8] An Encryption Depth Optimization Scheme for Fully Homomorphic Encryption
Chen, Liquan
Ben, Hongmei
Huang, Jie
2014 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI 2014), 2014, : 137 - 141
[9] Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme
Tu, Guangsheng
Liu, Wenchao
Zhou, Tanping
Yang, Xiaoyuan
Zhang, Fan
IEEE ACCESS, 2024, 12 : 49640 - 49652
[10] Fully Privacy-Preserving and Efficient Clustering Scheme based on Fully Homomorphic Encryption
Zhang, Mengyu
Wang, Long
Zhang, Xiaoping
Wang, Yisong
Sun, Wenhou
ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 2694 - 2700

← 1 2 3 4 5 →