浙江省自然科学基金(Y1090264)
- 作品数：4 被引量：19H指数：3
- 相关作者：周旭李肯立乐光学杨志邦朱开乐更多>>
- 相关机构：嘉兴学院湖南大学更多>>
- 发文基金：浙江省自然科学基金教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种最大匹配问题DNA计算算法被引量：10
- 2011年
- DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点.
- 周旭李肯立乐光学杨志邦
- 关键词：DNA计算DNA计算机最大匹配问题剪枝技术NP完全问题
- 一种加群Z_p^+上离散对数问题的DNA计算算法
- 2012年
- 加群Zp+上离散对数问题在公钥密码系统分析中具有非常广泛的应用。研究一种加群Zp+上离散对数问题的DNA计算算法。算法主要由解空间生成器、并行乘法器、并行加法器、解转换器及解搜索器组成。其中解空间生成器借鉴传统计算机中3表算法的思想,将解空间的生成分为3个部分来完成,极大减少了非法解的搜索空间。本算法的生物操作时间复杂度为O(k2),需要O(1)个试管数、O(2k)条DNA链,最长DNA链长为O(k2)(其中k为加群上离散对数问题群阶p的二进制编码位数)。最后,通过DNA计算通用的试验方法对算法进行了仿真,验证了算法的可行性和有效性。
- 周旭李肯立乐光学朱开乐
- 关键词：DNA计算NP完全问题密码分析
- 一种基于分治的三维匹配问题DNA计算算法被引量：4
- 2010年
- 本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法将穷举算法中的DNA链数从O(2n)减少至O(2n/2)≈O(1.414n),同时生物操作数由O(n2)减少至O(15n+30q),测试试管数由所需的O(n)减少至O(1),最大链长由O(15n+45q)减少至O(15n/2+45q).因此,本算法理论上在试管级生化反应条件下能将求解三维匹配问题的规模从67(267≈1022)提高到134(67×2=134).同时,与传统的穷举搜索算法相比,该算法具有高效的空间利用率及容错技术的优点.
- 周旭李肯立乐光学杨志邦
- 关键词：DNA计算分治策略NP完全问题
- 网络信息安全中加密算法的研究与实现被引量：5
- 2011年
- 随着计算机网络技术的发展，网络规模不断增加，对网络的新的攻击形式不断涌现，网络中的信息安全正面临着严峻的挑战。该文首先简单介绍了用于网络信息安全中的关键技术，接着对网络信息安全性中用于数据加密方面的主要算法进行了综述，最后实现了几种典型的加密算法DES、AES、RSA及新的密码体制DNA密码，并对算法运行结果进行了比较分析。
- 姚明旭周旭朱开乐罗简
- 关键词：网络信息安全加密DESAESDNA密码
