One-Time-Pads Encryption in the Tile Assembly Model

Zhihua Chen,Jin Xu
DOI: https://doi.org/10.1109/bicta.2008.4656699
2010-01-01
Journal of Computational and Theoretical Nanoscience
Abstract:Recent research has demonstrated that the ultra-scale computation by self-assembly DNA tiles could be implemented in the laboratory. One of the significant applications is the DNA-based cryptography systems. In this paper, we detail procedures for the DNA-based cryptography based on the One-Time-Pads (OTP) which is in principle unbreakable. In order to implement the whole encrypting and decrypting processes, we propose four tile systems: encrypting system, ciphertext extracting system, key extracting system and decrypting system. All the tile systems use Theta(1) input tiles and compute in Theta(n) steps according to the length of the input massage. The method of implementing the DNA OTP encryption extends the self-assemble tile models and achieves the real randomness in the DNA OTP.
What problem does this paper attempt to address?