A new DNA encryption technique for secure data transmission with authentication and confidentiality

A New Dna Encryption Technique For Secure
Data Transmission With Authentication And
Confidentiality
Supervised by Presented by
Shyla Afroz Md. Sajedul karim
Lecturer Roll:083008
Dept. of CSE, RUET RUET

Outline

Objective

Background Study

Importance of DNA cryptography

Algorithm & Implementation

Proposed Model

Future work

References
11/9/2013 A New DNA Encryption Technique For Secure Data Transmission With
Authentication And Confidentiality
2/20

Objective

Encrypt the plain text into DNA sequence(cipher
text ) using new DNA encryption technique.

Decrypt this cipher text using DNA decryption
technique.

Detect the limitation of this technique.

Propose a new model to solve this limitation.
3/20

Background Study
 Nucleic Acid 2 types: DNA & RNA
4/20

Background Study
 Genetic Code: Information encoded within genetic
material (DNA or mRNA base) .
 DNA sequence : Order of nucleotide bases in
the DNA molecule.
ATTAGCCTTATGCATGAACC
5/20

Background Study
 Cryptography: The art of protecting information by
transforming Plain Text into an unreadable format.
 Those who possess the secret key can decrypt the
message .
 Encrypted messages can sometimes broken by
Cryptanalysis .
6/20

Symmetric Cipher Model
7/20

DNA Cryptography
First introduced by L. Adleman in 1990s.
Plaintext message Encoded into DNA
sequences.
Related fields are : information storage , massive
parallel processing , highly secured data
transmission and more.
Based on one-time-pads .
8/2011/9/2013 A New DNA Encryption Technique For Secure Data Transmission With

Importance of DNA Cryptography
Weakness of traditional cryptology.
Existing algorithms are no longer secure.
1995 , Bonech break the DES
Weng - Long Chang have designed integer
factorization which can break RSA.
Offer all feature of secure data transmission .
9/20

New DNA Encryption Technique

Introduce by R.S. Dhawan and Alice in 2012.

It is symmetric Algorithm.

Has three secret key.

Few mathematical computation is needed.

Encrypted data are DNA sequences.

Support all ASCII character.
10/20

New DNA Encryption Technique

Key={Starting_Number,Modulus,Hyphen_Indices_ Array[ ] }

Starting_Number: Used to generate some sequential integer .

Substitution_Array: Contains sequential integer .It’s size is the
length of Plain text.
Substitution_Array[ i ]=Substitution_Array[i-1]+Modulus;

Modulus: Difference between each sequential integer in
Substitution_Array[ ]

Hyphen_Indices_ Array[ ] :Used to separate number from
sequence.
11/20

StartStart
Set START_NUMBER , MODULO ;
SUBSTITUTION_ARRAY[0]=START_NUMBER;
FOR( i=1 TO (MSG_LENGTH-1) )
SUBSTITUTION_ARRAY[i]=SUBSTITUTION_ARR
AY[i-1]+ MODULO ;
Calculate Quotient and Remainder
FOR (i =1 TO (MSG_LENGTH-1) ) {
Quotient[i]= SUBSTITUTION_ARRAY[i]/ASCII[i]
Remind [i]= SUBSTITUTION_ARRAY[i]%ASCII[i] }
Total_ARRAY[]=Quotient[] followed
by Remind[];
Convert 10- Base number to 4-base
from TOTAL_ARRAY[]
to CONVERT_ARRAY[]
Calculate HYPHEN_INDICES[];
Replace:
0------ A 1------T
2-------C 3-----G
Cipher Text
Flow Chart Of Encryption Technique
STOPSTOP
Input : Plain text;
Perform ASCII conversion into ASCII_ARRAY[]
12/20

Data Sheet And Output Of Encryption Technique
Character ASCII [ ] SUBSTITUTION
ARRAY [ ]
DIVISION Quotient[ ] Remainder[ ]
M 77 877 877/77 11 30
E 69 902 902/69 13 5
S 83 927 927/83 11 14
U 85 952 952/85 11 11
K 75 977 977/75 13 2
13/20

StartStart
Separate 4-base number Using
Hyphen_Indices Array
Calculate ASCII value:
For(i=0 to CIPHER_TEXT_LENGTH/2-1)
D_ASCII[i]=(SUB_ARRAY[i]-REMIND[i])/
QUOTIENT[i]
Mapped ASCII value to CHARACTER
Convert 4- Base number to 10-base
from FOUR_BASE
_ARRAY[] to
TEN_BASE_ARRAY[]
Input : Cipher Text
Mapping:
A------ 0 T------1
C-------2 G-----3
Plain Text
Flow Chart Of Decryption Technique
STOPSTOP
Make SUBSTITUTION_ARRAY[ ]
Separate REMIND[ ] and QUOTIENT[ ]
14/20

Table And Output Of Decryption Technique
QUOTIENT REMAINDER For(i=0 to cipher_text_length/2)
D_ASCII[i]=(SUB_ARRAY[i]-REMIND[i])/
QUOTIENT[i]
Character
11 30 (877-30)/11= 77 M
13 5 (902-5)/13= 69 E
11 14 (927-14)/11= 83 S
11 11 (952-11)/11= 85 U
13 2 (977-2)/13 = 75 K
Cipher Text:TTTCCTTGGCATAAGTTGAC
15/20

Result Analysis

Can Encrypt and Decrypt all ASCII character.

Provide Avalanche effect.

Provide Confidentiality.

Limitations:

Can not provide Authentication property.

Can not detect Modification of message.
16/20

Proposed Model
M ||
H
E D
M
C(K1,M)
H
Compare
K1
K2 K2
E(K2,[M||H(K1,M)]E
17/20
M=Plain Text
H=Hash
function
E=Encryption
D=Decryption
K1 , K2=Key
D
K1

Future Work

Provide Authentication property using Digital
Signature .

Add function that will detect Modification of
message.

Compare performance with Existing one.

Implement this approach in Programming
Language.
18/20

REFERENCES
[1] RS Dhawan and Alice(2012). A new DNA
Encryption technique for secure data transmission.
Research Scholar , Kurukshetera University,
Haryana, India.
[2] Guangzhao Cui , Cuiling Li , Haobin Li ,
Xiaoguang Li (2009). DNA computing and its
application to information security field. Research
ScholarHenan key Lab of information-based
Electrical Application , Zhengzhou 450002.
19/20

REFERENCES
[3] Pankaj Rakheja(2012). Integrating DNA
computing in international data encryption
Algorithm(IDEA). Deep Institute of Engineering and
Technology, Haryana, India.
[4] Abdullah Al Mueen & Md. Nurul Amin
Applications of Graphs in Bioinformatics pp.16-50,
2006
20/20

A new DNA encryption technique for secure data transmission with authentication and confidentiality

More Related Content

What's hot (20)

Viewers also liked (20)

Similar to A new DNA encryption technique for secure data transmission with authentication and confidentiality (20)

Recently uploaded (20)

A new DNA encryption technique for secure data transmission with authentication and confidentiality

Editor's Notes