一种基于重组DNA技术的密码方案.pdfVIP

一种基于重组 DNA 技术的密码方案 饶妮妮 （电子科技大学生命科学与技术学院，四川成都 610054 ） 摘 要： DNA 密码体制的设计、分析和应用在国际上尚处于探索性研究中 . 本文提出了一种基于重组 DNA 技术 的密码体制方案；设计了新密码体制的加 / 解密方法以及 DNA 序列的数字编码方法；分析了新密码体制的保密强度 . 本文工作具有一定的原始创新性 . 关键词： DNA 重组技术；加密；解密；密钥；保密强度 中图分类号： TN918 文献标识码： A 文章编号： 0372-2112 （ 2004 ） 07-1216-03 A Cryptosystem Based on Recombinant DNA Technicue RAO Ni-ni （ School of Life Science and Technology ， UESTC ， Chengdu ， Sichuan 610054 ， China ） Abstract ： The design ， anaiysis and appiication of DNA cryptosystem just begin to be expiored aii over the worid.A cryptosys- tem based on recombinant DNA technigue is presented. The encryption / decryption and digitai DNA coding are designed. The security is anaiyzed. This work is inventive. Key words ： Recombinant DNA technigue ； encryption ； decryption ； key ； security 1 引言 在信息时代，知识即意味着财富和实力 . 伴随着信息技术 与信息产业的发展，网络与信息安全问题及其对经济发展、国 家安全和社会稳定的重大影响，正日益突出地显现出来，受到 越来越多国家的关注 . 密码技术是信息安全技术的核心，它的 主要任务是寻求产生安全性高的有效密码算法和协议，以满 足对消息进行加密或认证的要求 . 学者们把密码理论与技术 分成两大类，一类是基于数学的密码理论与技术，包括公钥密 码、分组密码、序列密码、密钥管理、认证码、数字签名、 Hash 函数、身份识别、 PKI 技术、 VPN 技术等［1 ~ 3］；另一类是非数学 的密码理论与技术，包括信息隐藏、量子密码、基于生物特征 的识别理论与技术等［4 ~ 6］ . 随着计算技术和数学理论的发展， 基于数学的密码技术受到了威胁，如 56bit 分组密码体制 DES 已被破译，著名公钥体制 RSA 的安全受到威胁 . 于是学者们 希望寻求更安全更简单的加密体系 . 在此同时基因工程等生 物技术获得了飞速发展［7，8］，尤其是人类基因组测序计划完 成后，产生了数量巨大的 DNA 序列，这诱发了人们用生物技 术的方法对信息进行加密的思想［9 ~ 12］ . 目前已有学者提出了 DNA 加密技术［13］，本文则提出一种基于重组 DNA 技术的加 密方案 . 本文的目的除了寻求学者们对该密码体制进行测试、 分析和评估以外，更重要的是想以此推动基于生物技术的密 码体制的研究进程 . 2 重组 DNA 过程与加 / 解密过程 重组 DNA 过程如图 1 所示，其步骤如下14： （ 1 ）从复杂的生物有机体基因组中，经过酶切消化或 PCR 扩增等步骤，分离出带有目的基因的 DNA 片段； （ 2 ）在体外，将带有目的基因的外源 DNA 片段连接到能 够自我复制的并具有选择记号的载体分子上，形成重组 DNA 分子； （ 3 ）将重组 DNA 分子转导入适当的宿主细胞，并与之一 起增殖； （ 4 ）从大量的细胞繁殖群体中，筛选出获得了重组 DNA 分子的宿主细胞；从这些筛选出来的宿主细胞中，提取已经得 到扩增的目的基因 . 常规密码系统的加密过程是： C = E K （ p ） （ 1 ） 其中， E K 是实现加密变换的带有参数 K 的加密变换函数，它 把明文 p 从明文信息空间 SP 变换到密文信息空间 SC ，既 E K ： SP ! SC 解密过程是： D K （ C ） = D K （ E K （ p ）） = p （ 2 ） 其中， D K 是解密变换函数，实现把密文信息空间 SC 逆变换 到明文信息空间 SP ： D K ： SC ! SP 收稿日期： 2002-10-22 ；修回日期： 2003-06-30 基金项目：电子科技大学青年科技基金（ No.YF021201 ）；教育部科学技术重点研究项目（ No