Control Systems and Optimization Letters
Vol 1, No 3 (2023)

Fully Homomorphic Encryption Scheme Over Integers Based on DGHV Scheme

Zainab H. Mahmood (Al-Nahrain University)
Mahmood K. Ibrahem (Al-Nahrain University)



Article Info

Publish Date
15 Oct 2023

Abstract

Homomorphic encryption was introduced to enable untrusted parties to apply computation over encrypted data, without decrypting the message. It makes a promising future to solve security challenges with Cloud Computing.  Still, because of complex problems, HE is not yet usable in real-world applications. However homomorphic encryption suffers from many complex issues like large-time computation, which is difficult to implement, and huge ciphertext size. In this paper, we take into account many vital homomorphic encryption schemes, all of them is depend on computing over integers, by converting the message to a binary format, then the ciphertext is calculated to every single bit of plaintext. So, we suggested another symmetric Fully Homomorphic encryption that depends on an integer number without converting it to binary format, it encrypts the message using a prime secret key. The proposed system is considered a great improvement to the DGHV system. Where it reduced the ciphertext size and the execution time significantly. The present proposed system shows an improvement of DGHV where it is faster about 23.8 times from DGHV, and we gain one ciphertext for the whole message instead of ciphertext for every bit of the message. The scheme's hardness depends on the greatest common divisor (GCD) problem. We present a detailed explanation of these schemes showing their efficient techniques and compare it with the proposed algorithm in terms of ciphertext size of algorithm, and execution time and analyze their security them finally draw several conclusions.

Copyrights © 2023






Journal Info

Abbrev

csol

Publisher

Subject

Aerospace Engineering Automotive Engineering Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

Control Systems and Optimization Letters is an open-access journal offering authors the opportunity to publish in all fundamental and interdisciplinary areas of control and optimization, rapidly enabling a safe and sustainable interconnected human society. Control Systems and Optimization Letters ...