RSA Cryptosystem Attack Method Based on DNA Computing
Liu Zhongkan
Abstract
Liu Zhongkan
Abstract
In terms of the feature of trapdoor base of the RSA public-key cryptosystem,parallel kind computing model,this paper proposes a new model of DNA computing. Based on the model it presents a method on attacking RSA public-key cryptosystem. DNA molecule encodes the trapdoor base and public key. The trapdoor is sorted out by combination,separation,set,and clear and private key is computed by trapdoor. The expected bio-steps in the technique is only O(1bn)3 and volume of DNA is no more than 1 m3.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In terms of the feature of trapdoor base of the RSA public-key cryptosystem,parallel kind computing model,this paper proposes a new model of DNA computing. Based on the model it presents a method on attacking RSA public-key cryptosystem. DNA molecule encodes the trapdoor base and public key. The trapdoor is sorted out by combination,separation,set,and clear and private key is computed by trapdoor. The expected bio-steps in the technique is only O(1bn)3 and volume of DNA is no more than 1 m3.
Key concepts: Computer science, Cryptosystem, DNA computing, Key (lock), Public-key cryptography, Public key cryptosystem, Set (abstract data type), Computer security