HyDEn: A Hybrid Steganocryptographic Approach for Data Encryption Using Randomized Error-Correcting DNA Codes

Table 4

Comparison between 𝐻𝑦𝐷𝐸𝑛 and other encryption methods. 𝑛 is the length of a DNA sequence, |𝑚| is the length of the original message, |Ω| is the size of the DNA code, and 𝑘 is a method-specific parameter that represents the length of the longest complementary pairs in the reference DNA sequence.

Method	𝐶	𝑃
𝐻𝑦𝐷𝐸𝑛	𝑛	0
Insertion [32]	𝑛+|𝑚|𝑛	𝑛2
Complementary pair [32]	𝑛+|𝑚|⋅(𝑘+3.5)	|𝑚|⋅(𝑘+3.5)
Substitution [32, 33]	𝑛	0
Method	𝑏𝑝𝑛	𝑃bf
𝐻𝑦𝐷𝐸𝑛	|𝑚|𝑛	1𝑛⋅1⋅1|Ω|!|Ω| (e.g., 12^11⋅𝑒^1163.6)
Insertion [32]	|𝑚|𝑛+|𝑚|/2	11.63⋅10^8⋅1⋅1𝑛−12^|𝑚|⋅1−12^𝑛⋅1−124
Complementary pair [32]	|𝑚|𝑛+|𝑚|⋅(𝑘+3.5)	11.63⋅10^8⋅124^2
Substitution [32, 33]	|𝑚|𝑛	11.63⋅10^8⋅16 or 3^𝑛