In this paper, We propose DNA sticker model based algorithm, a computability model, which is a simulation of the parallel computations using the Molecular computing as in Adelman’s DNA computing experiment, it demonstrates how to use a sticker-based model to design a simple DNA-based algorithm for attacking a linear and a non-linear feedback shift register (FSR) based stream cipher. The algorithm first construct the TEST TUBE contains all overall solution space of memory complexes for the cipher and initials of registers via the sticker-based model. Then, with biological operations, separate and combine, we remove those which encode illegal plain and key stream from the TEST TUBE of memory complexes, the decision based on verifying a key stream bit this bit represented by output of LFSRs equation. The model anticipates two basic groups of single stranded DNA molecules in its representation one of a genetic bases and second of a bit string, It invests parallel search into the space of solutions through the possibilities of DNA computing and makes use of the method of cryptanalysis of algebraic code as a decision technique to accept the solution or not, and their operations are repeated until one solution or limited group of solutions is reached. The main advantages of the suggested algorithm are limited number of cipher characters, and finding one exact solution The present work concentrates on showing the applicability of DNA computing concepts as a powerful tool in breaking cryptographic systems.
[1]
Junzo Watada.
DNA COMPUTING AND ITS APPLICATIONS: SURVEY
,
2008
.
[2]
Claude E. Shannon,et al.
Communication theory of secrecy systems
,
1949,
Bell Syst. Tech. J..
[3]
Junzo Watada,et al.
DNA Computing and Its Applications
,
2008,
2008 Eighth International Conference on Intelligent Systems Design and Applications.
[4]
.DrSalim Ali Abbas Al-Ageelee,et al.
Cryptanalysis of Stream Cipher Cryptosystem Based on Soft Computing Techniques
,
2017
.
[5]
Darko Stefanovic,et al.
DNA computing and molecular programming : 18th International Conference, DNA 18, Aarhus, Denmark, August 2012 : proceedings
,
2012
.
[6]
Leonard M. Adleman,et al.
On constructing a molecular computer
,
1995,
DNA Based Computers.
[7]
Salim A. Abbas Al-Ageelee,et al.
Cryptanalysis of Nonlinear Stream Cipher Cryptosystem based on Improved Particle Swarm Optimization
,
2017
.
[8]
Eric Bach,et al.
DNA models and algorithms for NP-complete problems
,
1996,
Proceedings of Computational Complexity (Formerly Structure in Complexity Theory).
[9]
Nicolas Courtois.
Fast Algebraic Attacks on Stream Ciphers with Linear Feedback
,
2003,
CRYPTO.
[10]
Ziad Alqadi,et al.
Analysis of Stream Cipher Security Algorithm
,
2007
.