Implementation of Tile Sequencing for DNA Logical Computation toward Next-Generation Information Security

摘要

We present a new readout method for DNA-based logical computation. It is expected that DNA computing can offer effective solutions to difficult-to-solve problems for the conventional computing. On the other hand troublesome procedures to read out the calculation results prevent the realization of practical applications of DNA computing. Here we propose a new tile sequencing method to read out the DNA tile computing results using a visualization tile. We verify its effectiveness by applying to DNA-based one-time pad (OTP) cryptosystem and clarify the problems to be resolved to provide the practical applications. It is known that OTP serves a theoretically-unbreakable cryptosystem if the random key is truly random, never reused, and kept secret. DNA hybridization process can be a physical random source required for true-random-key generation. Because a mathematical algorithm can generate pseudo-random numbers only, DNA computing will realize a next-generation cryptosystem that integrates a self-supported true random number generator. Our results indicate that the tile sequencing will be able to provide a new label and amplification free convenient high-throughput readout system for DNA tile computing, when it is combined with the multi-layer algorithm. Our new readout method will promote the progress of DNA logical computation and expand the possibility of its practical applications.