Cryptanalysis of OTP Cipher Using Probabilistic Splicing DNA Computer

Abstract

The present paper proposes a novel digital simulation technique for cryptanalysis the Vernam OTP cipher by using probabilistic model with DNA molecular operations. For a cipher text with n bits, We reasonably design fixed length DNA strands representing the plain and key stream bits of the cipher, take appropriate inspired biological operations and steps of splicing DNA model, by supporting the English texts probabilistic model and key stream binary sequence randomness features, can get the solutions of the problem in proper length range using approximately O(n2) time. As a new invention process, constructing a double strand, and evaluating of strand fitness quantities have been implemented. The novelty of the present work and results comes from many points. One of them is constructing the inspired biological cryptanalysis technique that works in the digital environment; other one is the type of attacking which is cipher text only attack; additionally, the cryptanalysis consuming time is typically reasonable,  breaking the cipher in a relatively short time depends on the number of processed characters and the number of characters retrieved for the plain text up to 95% ,is considered an important and unobtrusive matter. The goal of the paper is constructing a strong cryptanalysis tool to attack OTP unbreakable cipher class from encryption algorithms.