Implementation of Public Key Cryptography in DNA Cryptography

Sen, Alo; Roy, Rahul; Dash, Satya Ranjan

doi:10.1201/9781351011419-2

Cited by 2 publications

(1 citation statement)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, in the mid of the 20th century, the properties of P -codes were studied by the leading scholars in the area, including Shannon, Fano, Huffman, etc. Nowadays, one area of cryptography which employs prefix codes is the DNA cryptography [ 4 ], in which many cryptosystems utilize binary prefix codes as the plaintext space [ 5 , 6 , 7 , 8 ].…”

Section: Introductionmentioning

confidence: 99%

A Cipher Based on Prefix Codes

Grošek

Hromada

Horák

2021

Sensors

View full text Add to dashboard Cite

A prefix code, a P-code, is a code where no codeword is a prefix of another codeword. In this paper, a symmetric cipher based on prefix codes is proposed. The simplicity of the design makes this cipher usable for Internet of Things applications. Our goal is to investigate the security of this cipher. A detailed analysis of the fundamental properties of P-codes shows that the keyspace of the cipher is too large to mount a brute-force attack. Specifically, in this regard we will find bounds on the number of minimal P-codes containing a binary word given in advance. Furthermore, the statistical attack is difficult to mount on such cryptosystem due to the attacker’s lack of information about the actual words used in the substitution mapping. The results of a statistical analysis of possible keys are also presented. It turns out that the distribution of the number of minimal P-codes over all binary words of a fixed length is Gaussian.

show abstract