Open Access Article

Title: An enhanced RSA algorithm using Gaussian interpolation formula

Authors: John Kwao Dawson; Frimpong Twum; James Benjamin Hayfron-Acquah; Yaw Marfo Missah; Ben Beklisi Kwame Ayawli

Addresses: Sunyani Technical University, P.O. Box 206, Sunyani-Bono Region, Ghana ' KNUST, Kumasi, Ghana ' KNUST, Kumasi, Ghana ' KNUST, Kumasi, Ghana ' Sunyani Technical University, P.O. Box 206, Sunyani-Bono Region, Ghana

Abstract: Data security is a crucial concern that ought to be managed to help protect vital data. Cryptography is one of the conventional approaches for securing data and is generally considered a fundamental data security component that provides privacy, integrity, confidentiality and authentication. In this paper, a hybrid data security algorithm is proposed by integrating traditional RSA and Gaussian interpolation formulas. The integration raises the security strength of RSA to the fifth degree. The Gaussian first forward interpolation is used to encrypt the ASCII values of the message after which the traditional RSA is used to encrypt and decrypt the message in the second and third levels. The last stage employs Gaussian backward interpolation to decrypt the data again. The integration helps to cater to the factorisation problem of the traditional RSA. Comparative analysis was performed using four different algorithms: RSA, SRNN, two-key pair algorithms and the proposed algorithm. It is proven that when the data size is small, the encryption and decryption times are lower for the proposed algorithm but higher when the data size is big.

Keywords: Gaussian backward interpolation; ASCII values; Gaussian first forward interpolation formula; GFIF; cryptographic algorithm; RSA; hybrid algorithm.

DOI: 10.1504/IJCAET.2022.123996

International Journal of Computer Aided Engineering and Technology, 2022 Vol.16 No.4, pp.534 - 552

Received: 16 Nov 2021
Accepted: 10 Mar 2022

Published online: 06 Jul 2022 *