DNA Sequences Compression by GP² R and Selective Encryption Using Modified RSA Technique

Syed Mahamud Hossein,Debashis De,Ferial Ghaemi,Pradeep Kumar Das Mohapatra,Ali Ahmadian,Norazak Senu,Sankar Prasad Mondal

doi:10.1109/access.2020.2985733

Abstract

Humans, by nature, have always been fascinated by the possibility of being able to acquire more information in minimum possible time and space. The effective lossless compression method, effective data structure, and DNA (Deoxyribonucleic Acid) data searching are quite essential as they provide a stimulus to easy accessibility and communication. The proposed algorithm is a new Lossless Compression algorithm, which compresses data, based on two tiers. Firstly, it searches for the exact Genetic Palindrome(GP), Palindrome(P) and Reverse(R)[GP2R] and the substring is reported, which is replaced by the corresponding ASCII character creating a Library file. By using the ASCII code, the Library file acts as a signature as well as provides the security of data. Secondly, modified RSA technique is proposed for the selection encryption purpose. This selection encryption of the modified RSA technique is an approach to lessen computational resources for greatly sized DNA facts. The experimental work shows 44% to 45% original sequence is encrypted where above 95% of the original file is damaged by using this method. This technique can find out the 3.851273 bits per base of the compression rate. The O(n) is the complexity of this algorithm. The running time is a few seconds of this algorithm. This is a hybrid approach to the compression & encryption process. For reducing the compression rate, the first pass output is again compressed by the second pass but it is lossy, This experiment is performed on benchmark DNA order.

Highlights

The amount of DNA being taken from organisms and order is increasing exponentially [1]
RESULTS & DISCUSSION OF GENETIC PALINDROME, PALINDROME & REVERSE TECHNIQUE This algorithm of genetic palindrome, palindrome & reverse tested on standard benchmark data used in [11]
Encryption ratio (ER): This criterion measures the ratio between the size of an encrypted part and the whole data size

Summary

Introduction

The amount of DNA being taken from organisms and order is increasing exponentially [1]. This gives in two questions- a place for storing and safe transmission. The hard question of place for storing while useful to the workplace is depending on the size of each base. The DNA order size vary from Megabyte (MB) to Terabyte(TB) annually [2]–[8]. The DNA contains some logical organization [9], data structure for storing, accessing and efficient processing tasks is. The associate editor coordinating the review of this manuscript and approving it for publication was Lo’ai A.

Objectives

Results

Conclusion