A Novel RNS Overflow Detection and Correction Algorithm for the Moduli Set {2^n-1,2^n,2^n+1}

Agbedemnab, Peter Awon-Natemi; Bankas, Edem Kwedzo

doi:10.5120/19403-0925

Cited by 7 publications

(7 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Residue Number System (RNS) uses remainders from conventional number systems such as the decimal or binary number system for representation. The RNS possesses inherently desirable properties such as parallel computation, and carry free arithmetic; these operations are predominantly used in digital signal processing, cryptography, digital communication and image processing [11]- [13]. The RNS is capable of enhancing schemes in these applications by providing fewer hardware resources, improved delays and power profiles in devices that run on batteries.…”

Section: Introductionmentioning

confidence: 99%

A Multi-Layered Data Encryption and Decryption Scheme Based on Genetic Algorithm and Residual Numbers

Baagyere

Agbedemnab²,

Qin

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Over the years, Steganography and Cryptography have been complementary techniques for enforcing security of digital data. The need for the development of robust multi-layered schemes to counter the exponential grow in the power of computing devices that can compromise security is critical in the design and implementation of security systems. Therefore, we propose a new combined steganographic and cryptographic scheme using the operators of genetic algorithm (GA) such selection, crossover and mutation, and some properties of the residue number system (RNS) with an appropriate fusing technique in order to embed encrypted text within images. The proposed scheme was tested using MatLab R R2017b and a CORE TM i7 processor. Simulation results show that the proposed scheme can be deployed at one level with only the stego image containing the encrypted hidden message and at another level where the stego message is further encrypted. An analysis based on standard key metrics such as visual perception and statistical methods on steganalysis and cryptanalysis show that the proposed scheme is robust, is not complex with reduced runtime and will consume less power due to the use of residue numbers when compared to similar existing schemes.

show abstract

Section: Introductionmentioning

confidence: 99%

A Multi-Layered Data Encryption and Decryption Scheme Based on Genetic Algorithm and Residual Numbers

Baagyere

Agbedemnab²,

Qin

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Relatively, reverse conversion is more complex. A general structure of a typical RNS processor [11,12], is shown in Figure . In Figure , data sets in the form of binary or decimal are forward-converted using a forward converter with a set of moduli sets as its processing units into residues. The residues is converted back into binary or decimal through reverse conversion with a reverse converter.…”

Section: Introductionmentioning

confidence: 99%

Single and Multiple Error Detection and Correction using Redundant Residue Number System for Cryptographic and Stenographic Schemes

Agbedemnab

Baagyere

Daabo

2020

AJRCoS

View full text Add to dashboard Cite

The possibility of errors being propagated during the encoding process of cryptographic and steganographic schemes is real due to the introduction of noise by ciphering the data from stage to stage. This real possibility therefore requires that an efficient scheme is proposed such that if after the decoding process the accurate information is not discovered, then it can be employed to detect and correct any errors in the system. The Residue Number System (RNS) by its nature is fault tolerant since an error in one digit position does not affect other digit positions; but the Redundant Residue Number System (RRNS) had been used over the years to effectively detect and correct errors. In this paper, we propose an efficient scheme that can detect and correct both single and multiple errors after and/or during computation and/or transmission provided the redundant moduli are sufficient enough. A theoretical analysis of the performance of the proposed scheme show it will be a better choice for detecting and correcting computational and transmission errors to existing similar state-of-the-art schemes.

show abstract

“…Residue Number System (RNS) is a non-weighted number system that utilizes remainders to represent numbers [1], [2], [3]. The residues are as a result of a decomposition of integer numbers using a selected moduli; each modulus is a channel thus making it possible for this number system to supporting parallel arithmetic as well as carry-free computations.…”

Section: Introductionmentioning

confidence: 99%

New Efficient Reverse Converters for 8n-bit Dynamic Range Moduli Set

Abdul-Mumin¹,

Agbedemnab²,

Daabo³

2017

IJCA

View full text Add to dashboard Cite

show abstract

A Novel RNS Overflow Detection and Correction Algorithm for the Moduli Set {2^n-1,2^n,2^n+1}

Cited by 7 publications

References 3 publications

A Multi-Layered Data Encryption and Decryption Scheme Based on Genetic Algorithm and Residual Numbers

A Multi-Layered Data Encryption and Decryption Scheme Based on Genetic Algorithm and Residual Numbers

Single and Multiple Error Detection and Correction using Redundant Residue Number System for Cryptographic and Stenographic Schemes

New Efficient Reverse Converters for 8n-bit Dynamic Range Moduli Set

Contact Info

Product

Resources

About