DNA信息隐藏方法安全性分析.ppt

随着DNA计算的发展，新兴的DNA密码学也得到了发展，有可能和传统的密码学量子密码学成为密码学的三大分支。DNA密码是在1994年Adleman提出DNA计算也就是俗称的生物计算机之后才开始得到关注。DNA密码目前已经有了一些初步的成果，如Clelland等人用DNA微点实现了信息隐藏，把著名的June6 invasion Normandy隐藏到DNA微点中。下面我们对这一信息隐藏方法进行简单的分析。 背景知识 DNA的学名是脱氧核糖核酸。从构成上看DNA是由核苷酸组成的一种生物大分子，核苷酸含有4种不同的碱基腺嘌呤A 鸟嘌呤G 胞嘧啶C和胸腺嘧啶T。相应地核苷酸也按所含碱基的不同分成4种核苷酸排列成链状，DNA分子由两条长链组成在氢键的作用下两条链连接在一起呈现出螺旋式结构。双链连接的方式是按照碱基互补配对的原则即A与T始终配对存在G与C始终配对存在。 PCR技术 DNA体积微小的双螺旋结构使得对数量极少的特定DNA片段进行操作非常困难。通过PCR扩增技术把少量的特定DNA大量复制后操作就容易多了.PCR技术就是一种快速的特定DNA片断 (引物)扩增技术.PCR是基于Watson-Crick互补配对特性实现的.该技术十分灵敏,理论上每一个目的DNA分子经20轮扩增后数量可达10的6次方, 从而实现短时间内大量扩增DNA序列. 1999年Celland等人成功地把著名的“ June 6 invasion Normandy ” 隐藏在DNA微点中从而实现了利用DNA作为载体的信息隐藏 （一） 确定编码方式 他们没有采用传统的二进制编码方式而是把核苷酸看作是四进制编码用3位核苷酸表示1个字母.譬如字母A用核苷酸序列CGA表示字母B用核苷酸序列CCA表示 . 编码方式 （二）制作消息序列. 把需要传递的消息按上面的编码方式编成相应的DNA序列，如AB用CCGCCA表示。编码结束以后人工合成相应的有69个核苷酸的DNA序列，并在DNA序列前后各链接上有20个核苷酸的5和3引物。这样需要隐藏的DNA消息序列就准备好了. （三）信息隐藏 用超声波把人类基因序列粉碎成长度为50-100的核苷酸双链，并变性成单链作为冗余的DNA使用，再把含有信息的DNA序列混杂到冗余的DNA序列中喷到信纸上形成无色的微点，就可通过普通的非保密途径传送了。 （四）信息读取 接收方和发送方的共享秘密是编码方式和引物。接收方收到含有消息DNA微点的信纸后提取出微点中的DNA。由于接收方预先通过安全的途径得到了引物，所以他可以用已有的引物对含有消息的DNA序列进行PCR扩增，通过测序得出消息DNA序列。然后根据预先约定的编码方式恢复出消息明文。 微点技术安全性 DNA微点无色无味喷涂在物品表面不易被发现。除非对附带有DNA微点的物品进行专门检查否则难以发现DNA微点的存在.但是这种安全性并不比使用隐写墨水安全多少，用攻破隐写的技术就足可以找出这些微点。鉴于隐写墨水在历史上已经被轻松破译，可认为第1层安全性是很脆弱的。 生物学安全性 因为在现有的生物技术条件下要从未知的DNA混合液中分离出未知的特定DNA序列并测序是困难的，这是从生物学方面保障了该信息隐藏方案的安全性。 数学安全性 是由数学编码方法提供的.也就是由传统的密码学编码方式提供的。 DNA信息隐藏方法的安全性分析 传统密码学领域尚有许多问题远未解决同传统密码的研究相比生物学家的研究更加不完善.他们的工作主要还停留在实验阶段缺乏完善的理论更缺乏有效的方法来对生物学困难问题进行衡量.这里就以生物学上共识性的困难问题作为依据对Celland等人所提方案的安全性进行论证.当然DNA密码系统的安全性很复杂除了生物学上的困难问题外数学工具也是构成系统安全的基石之一.DNA信息隐藏方法具有3层安全性要攻破本系统就要突破全部3层安全性。 考虑到微点技术的安全性是比较脆弱的，所以我们跳过第一层安全性直接分析第二层安全性。 生物学安全性分析 第2层安全性即生物学的安全性。生物学仍然是以实验事实为主的，与以定理和公式为主的精确的数学是大不相同的。所以这里进行安全分析也主要是以分析实验事实而不是公式推导为依据。假设攻击者找到了这些DNA微点要想得到消息序列有如下几种可能的攻击方式： 攻击方法1 用引物把特定的序列扩增出来以测序，这相当于没有密钥而尝试随机寻找密钥的穷举攻击法。对于一个攻击者如果他不知道所需引物他就只能是随便找些引物尝试进