DocumentCode :
3227181
Title :
Implementation of tile sequencing for DNA logical computation toward next-generation information security
Author :
Hirabayashi, Miki ; Kojima, Hiroaki ; Oiwa, Kazuhiro ; Nishikawa, Akio ; Tanaka, Fumiaki ; Hagiya, Masami
Author_Institution :
Kobe Adv. ICT Res. Center (KARC), Nat. Inst. of Inf. & Commun. Technol. (NICT), Kobe, Japan
fYear :
2010
fDate :
23-26 Sept. 2010
Firstpage :
1296
Lastpage :
1307
Abstract :
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.
Keywords :
biocomputing; cryptography; random sequences; DNA logical computation; DNA tile computing; DNA-based one-time pad cryptosystem; difficult-to-solve problem; mathematical algorithm; multilayer algorithm; next-generation cryptosystem; next-generation information security; pseudorandom number; readout method; tile sequencing; true-random-key generation; visualization tile; Computational modeling; Cryptography; DNA; Postal services; Self-assembly; Visualization; Algorithmic self-assembly; DNA computing; DNA-based cryptography; One-time pads;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
Type :
conf
DOI :
10.1109/BICTA.2010.5645074
Filename :
5645074
Link To Document :
بازگشت