DNA计算中的信息安全技术

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 139-142.

DNA计算中的信息安全技术

崔光照¹，秦利敏¹，王延峰^1,2，张勋才²

1.郑州轻工业学院电气信息工程学院，郑州 450002
2.华中科技大学控制科学与工程系，武汉 430074

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 崔光照

Information security technology in DNA computing

CUI Guang-zhao¹，QIN Li-min¹，WANG Yan-feng^1,2，ZHANG Xun-cai²

1.College of Electrical Information Engineering，ZZULI，Zhengzhou 450002，China
2.Department of Control Science and Engineering，HUST，Wuhan 430074，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: CUI Guang-zhao

摘要/Abstract

摘要： DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法，为解决NP完全问题提供了全新的途径。由于DNA计算具有信息处理的高并行性、低能耗及高存储密度等优点，对传统的基于计算安全的密码体系提出了挑战。DNA密码便是近年来伴随着DNA计算的研究而出现的密码学新领域。用DNA分子作为信息载体，以实现数据隐藏、认证、加密等安全技术。在简要回顾DNA计算原理的基础上，详细分析了基于DNA的一次一密方案以及Boneh用DNA计算机破解DES的方法;最后探讨在DNA计算中的信息安全技术。

关键词: DNA, DNA计算, DNA密码, 信息安全技术

Abstract: 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 modern 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.

Key words: DNA, DNA computing, DNA-based Cryptography, information security technology

崔光照¹，秦利敏¹，王延峰^1,2，张勋才². DNA计算中的信息安全技术[J]. 计算机工程与应用, 2007, 43(20): 139-142.

CUI Guang-zhao¹，QIN Li-min¹，WANG Yan-feng^1,2，ZHANG Xun-cai². Information security technology in DNA computing[J]. Computer Engineering and Applications, 2007, 43(20): 139-142.

[1]	斯燕方，殷志祥，崔建中，杨静，唐震. 简单0-1规划问题的动态DNA折纸计算模型[J]. 计算机工程与应用, 2020, 56(4): 168-174.
[2]	刘超，吴申，郑一超，侯维岩. 基于深度森林和DNA甲基化的癌症分类研究[J]. 计算机工程与应用, 2020, 56(13): 189-193.
[3]	唐震，殷志祥，崔建中，杨静，孙侠. DNA折纸术在一类特殊的整数规划问题中的应用[J]. 计算机工程与应用, 2019, 55(16): 49-54.
[4]	童麟1，2，韩越兴1，3，小长谷明彦3，4. DNA机器人在AFM图像中的分割和识别[J]. 计算机工程与应用, 2019, 55(11): 192-198.
[5]	张经宇，滕建辅，白煜. 医学图像边缘检测的Levy-DNA-ACO算法研究[J]. 计算机工程与应用, 2018, 54(8): 14-20.
[6]	施飞，张红梅，张向利. 基于混沌映射和DNA编码的图像加密算法[J]. 计算机工程与应用, 2018, 54(5): 91-95.
[7]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[8]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[9]	王子成1，2，赵晓航1，王宏1，崔光照1，2. 基于DNA密码的一次一密加密算法[J]. 计算机工程与应用, 2014, 50(15): 97-100.
[10]	魏若岩，綦朝晖. 一种新的DNA序列3D表示方法及相似分析[J]. 计算机工程与应用, 2012, 48(4): 146-148.
[11]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[12]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[13]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[14]	文欣秀1，许光泞2. DNA免疫遗传算法及其应用[J]. 计算机工程与应用, 2011, 47(26): 55-57.
[15]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.