共查询到20条相似文献,搜索用时 357 毫秒
1.
密码学作为信息安全的重点,一直以来都是讨论的热点。DNA分子强大的存储能力以及DNA分子计算的超低能耗和较快的并行处理速度,使DNA分子计算迅速受到广泛关注。DNA分子计算涉及生物、计算机、数学等领域,目前已出现许多DNA分子计算的研究方向。特别是在密码模型研究方面,利用DNA分子计算能力破解传统密码系统,结合新技术与现有技术,在传统密码系统的基础上形成更加可靠稳定的新密码系统,这给现代密码系统带来了机遇和挑战。文章描述了利用DNA分子构造计算模型对DES、RSA、NTRU等传统密码机制进行破解,结合一次性密码本等密码原理提出了新的加密解密模型,总结了当前DNA密码研究存在的不足,并展望了其在信息安全领域的发展前景。 相似文献
2.
DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法,为解决NP完全问题提供了全新的途径。由于DNA计算具有信息处理的高并行性、低能耗及高存储密度等优点,对传统的基于计算安全的密码体系提出了挑战。DNA密码便是近年来伴随着DNA计算的研究而出现的密码学新领域。用DNA分子作为信息载体,以实现数据隐藏、认证、加密等安全技术。在简要回顾DNA计算原理的基础上,详细分析了基于DNA的一次一密方案以及Boneh用DNA计算机破解DES的方法;最后探讨在DNA计算中的信息安全技术。 相似文献
3.
4.
DNA密码是伴随着DNA计算的研究而出现的密码学新领域。利用DNA合成技术、PCR扩增技术以及DNA数字编码技术,结合传统密码学提出了一种基于DNA技术的加密方案。方案利用引物对于PCR扩增技术的特殊作用,提出要以引物和编码方式为密钥,采用传统的加密方法对明文进行加密预处理,可有效防止可能词作为PCR引物进行攻击。生物学困难问题和密码学计算困难问题为该方案提供了双重的安全保障,安全性分析表明该加密方案具有很强的保密强度。 相似文献
5.
自组装DNA计算在破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,通过引入非确定性的指派型分子瓦,提出了用自组装DNA计算破译EIGamal公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,该算法可以并行地以高概率地破译EIGamal公钥密码系统。 相似文献
6.
DNA计算是一种新的计算模式,它具有高度的并行性.本文介绍了DNA计算的机理和应用,并重点讨论了DNA计算在解决NP-完全问题中的应用模型,最后讨论了DNA计算目前存在的问题和展望. 相似文献
7.
8.
阐述了DNA计算的机理及其数学原理,介绍了Adleman实验,指出了DNA计算目前的应用领域和存在的问题,并对DNA计算的发展前景进行了展望。 相似文献
9.
自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性. 相似文献
10.
DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法,为解决NP完全问题提供了全新的途径。用DNA分子作为信息载体,以实现数据隐藏、认证、加密等安全技术。本文借鉴生物DNA的表达方式,定义了用户DNA、文件DNA的串结构,从而提高系统中信息安全控制的可靠性。 相似文献
11.
综述了DNA计算原理和特点,接着介绍了DNA计算的研究现状,指出了目前DNA计算的主要研究方向和DNA计算需要解决问题,最后对DNA计算的发展前景进行了展望. 相似文献
12.
13.
14.
DNA计算与背包问题 总被引:5,自引:0,他引:5
该文通过对背包问题这一典型的NP完全问题的DNA计算研究,针对属于组合优化一类的ZKP问题给出了一种DNA计算方法,该算法解决了组合优化一类DNA计算的加权赋值问题,并根据DNA计算的特点给出了一般加权赋值型组合优化问题的DNA计算模式。 相似文献
15.
16.
近年来,基于生化反应机理的DNA计算模型受到科学领域内许多不同学科领域学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。该文主要讨论了DNA计算的原理,综述了DNA计算的特点、DNA计算模型,并指出了DNA计算研究中存在的问题,最后就DNA计算的发展前景进行了展望。 相似文献
17.
在DNA计算中,编码问题是目前DNA计算中的重点和难点之一,实验证明有效的编码设计能够提高DNA计算过程中的可靠性。本文主要介绍了近几年国内外关于纠错码理论DNA计算编码问题的应用进展,分析了其在DNA计算中的应用的两个主要方面,介绍了较为实用的两种代数编码方法,最后给出了未来研究的三点方面。 相似文献
18.
19.
DNA计算的研究进展及展望 总被引:3,自引:1,他引:3
DNA计算是在计算科学和分子生物学的基础上发展起来的一个新颖而极具发展潜力的学科。由于它具有信息处理的巨并行性、低耗能以及高存储密度等特点,DNA计算已被广泛应用于解决各种复杂性计算问题以及模拟电子计算机进行四则运算。DNA计算机的研制也正在向着实用化阶段迈进。综述了当前DNA计算的运行机理与计算模型,重点讨论了当前研究的热点与难点问题,并对未来的发展进行了展望。 相似文献
20.
DNA计算原理及系统分析 总被引:3,自引:2,他引:3
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量。该文简要介绍了DNA计算的原理及其数学计算的基本思想;对DNA计算的特点及其系统进行了分析。比较了DNA计算机与图灵机的异同;最后对DNA计算的发展前景进行展望。 相似文献