Effective algorithm to encrypt information based on self-assembly of DNA tiles.
We present an error-tolerance scheme to encrypt information in DNA structures based on a one-time-pad (OTP) cryptosystem that provides theoretically unbreakable security. The problem of the DNA-based OTP encryption is the loss of synchronization between the message and the encryption key due to the DNA property of accepting mismatched base pairs. We propose a new implementation idea of encrypting algorithm with the fourfold fault tolerance against mismatches than the ordinary DNA XOR operation. Although there are several problems to be solved toward the practical use at this moment, it is expected that the molecular computation using DNA tiles will enlarge the application possibility of the OTP cryptosystem.
Hirabayashi
Miki
M
Kobe Advanced ICT Research Center, National Institute of Information and Communications Technology, NICT, Kobe 651-2492, Japan. m_hirabayashi@office.so-net.ne.jp
Kojima
Hiroaki
H
Oiwa
Kazuhiro
K
D000465:Algorithms; D020029:Base Pairing; D004247:DNA / Q000737:chemistry*; D012637:Security Measures
D004247:DNA