摘要
DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法,为解决NP完全问题提供了全新的途径。由于DNA计算具有信息处理的高并行性、低能耗及高存储密度等优点,对传统的基于计算安全的密码体系提出了挑战。DNA密码便是近年来伴随着DNA计算的研究而出现的密码学新领域。用DNA分子作为信息载体,以实现数据隐藏、认证、加密等安全技术。在简要回顾DNA计算原理的基础上,详细分析了基于DNA的一次一密方案以及Boneh用DNA计算机破解DES的方法;最后探讨在DNA计算中的信息安全技术。
DNA computing is a new method of simulating molecular biology structure of DNA by means of molecular biology technological computation.It introduces a new data structure and calculating method,suggesting a new way of solving the NP- complete problem.It is a new computational method by harnessing the potential massive parallelism and highdensity information of bio-molecules,which brings new challenges and opportunities to modem cryptography.DNA cryptography is a new field of cryptography arising with DNA computing research in recent years.As a new medium,it can realize security technology such as Encryption Technology,steganography and Authentication.We first introduce the basic idea of DNA computing,and then discuss the information security technology in DNA computing.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第20期139-142,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573190)
关键词
DNA
DNA计算
DNA密码
信息安全技术
DNA
DNA computing
DNA-based Cryptography
information security technology