收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于DNA计算自组装模型的若干密码问题研究

陈智华  
【摘要】: 密码分析和密码设计是信息安全领域最重要的组成部分,它的发展关系到国家安全、经济安全和金融安全等多个方面。现代密码系统的安全性是建立在密钥搜索的指数增长时间复杂度上,而新兴的DNA计算具有超大规模并行性、高密度存储和低能耗等特性,不仅对传统密码安全提出了挑战,同时也为海量信息存储提供了新的存储和加密模式。实验已经证明DNA分子自组装是一种自底向上进行纳米尺度计算的有效机制。1维和2维的自组装作为DNA计算的工具,其并行计算能力已经得到认可,并得到了大量的研究。已经证明1维线性自组装具有正则语言的计算能力,而二维自组装的计算能力是图灵等价的。 基于这样的背景,本文以DNA计算中的Tile自组装模型为核心,密码问题为主要研究对象,对DNA计算Tile自组装模型在密码中的各种应用及其有效性进行了探索研究,设计并实现了基于DNA计算Tile自组装的密码系统和密码算法破译模型,定量分析了DNA计算用于密码分析和数据加密的有效性、时间复杂度、空间复杂度。本文主要创新内容如下: 首先,实现了基于DNA计算的一次一密密码系统。本文针对DNA计算的并行性和海量存储能力,使用DNA计算中的Tile自组装模型设计实现一次一密密码系统,为海量数据信息的加密存储和传输提供了新的方法。该密码系统包括加密子系统、密文提取子系统、密钥计算子系统和解密子系统,这四个子系统组成了一个完整的密码系统。同时使用已有的生物技术,实现了秘密密钥的安全传输。所有的子系统的Tile类型复杂度为(?)(1),计算时间复杂度为(?)(n)。最后,对该一次一密密码系统的安全性进行了分析,表明基于Tile模型和生物技术实现的密码系统可以保证海量数据的存储和传输安全。 第二,基于自组装模型的编程能力,设计了使用自组装模型破译Diffie-Hellman算法的方法。首先根据g mod p,g~2 mod p,…,g~(p-1)mod p得到的整数值构建计算Tile,完成整数排列的自组装Tile系统。这里p为素数,g为这个素数的原根。通过PCR和凝胶电泳,可以读出不同的整数对应的g的幂次,即g的离散对数值。通过这样的方法,可以威胁到Diffie—Hellman密钥交换的安全。整个系统使用(?)(p)种Tile类型和(?)(p)的组装时间来完成整数的排列。这个模型对于有限位数的Diffie-Hellman算法是有效的。但是由于Tile种类与输入位数线性相关,因此限制了破译Diffie-Hellman算法的规模。 然后,本文利用DNA计算自组装模型的封装编程能力,设计了除法自组装模型,并且充分利用DNA计算分布式并行计算优势,在除法自组装模型中嵌入除数生成系统,构建了非确定性大数分解自组装模型,用于解决大数分解问题。该模型的Tile种类复杂度为(?)(1),时间复杂度为(?)(n~2)。该DNA计算实验允许至少10~(18)个除法自组装系统同时进行运算,这些除法系统具有相同的被除数,但是除数是系统随机生成,各不相同。为解决除法完成后商的检测问题,在非确定性大数分解自组装模型中嵌入了判别余数是否为零的判断系统,该系统能够在大量结果中标记出能够整除被除数的除数,通过标记提取出对应的除数和商,完成大数分解。最后分析了这个非确定性自组装Tile模型能成功搜索到目标除数的概率,并且证明了通过增大参加运算的DNA分子的量可以使该概率接近于1。以目前的生物技术,该模型完全可以解决2~(56)位的大数分解。 进一步,利用自组装自底向上的编程能力和封装能力,设计实现了基于自组装模型的DES和3DES加密算法。通过对DES算法中的轮函数,包括置换、交换、异或等进行封装和巧妙级联,实现了轮函数的循环调用。为了可以使用已知明文-密文对攻击的方法实现DES算法的破译,在DES算法模型中嵌入了主密钥生成系统,利用自组装的并行计算能力可以同时随机生成各不相同的主密钥对已知明文进行加密。本文以简化DES(SDES)作为模版,详细解释了各个函数的设计思想和方法,然后扩展到标准DES和3DES算法上。在已有的加密算法模型上,嵌入主密钥生成系统,随机生成主密钥,利用DNA计算的并行性,使用已知明文-密文攻击方法破译SDES、DES和3DES。最后分析了生物技术的误差率与成功破译DES和3DES加密算法的关系。从结果可以看到,随着生物技术的进一步提高,误差率的减小,自组装模型完全可以使用已知明文-密文攻击方法成功破译DES和3DES算法。 最后,利用DNA芯片并行计算和荧光显像的特性,使用DNA生物芯片技术、杂交和酶切构建了XOR函数,并且应用这个技术分析DES算法中S盒子的抗差分密码分析能力。利用荧光图像,可以快速有效地评估S盒子异或输出的统计分布,从而实现对S盒子的抗差分密码分析能力的判断,为改进DES安全性提供了依据。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
2 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
3 张家秀,殷志祥;离散数学中的DNA计算[J];计算机工程与应用;2003年28期
4 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
5 ;科学家探讨DNA计算机[J];世界科技研究与发展;1995年04期
6 韩腊萍,李燕;DNA计算方法在求解NP完全问题中的应用[J];华北工学院学报;2003年04期
7 马润年,张强,高琳,许进;图的最大权团的DNA计算[J];电子学报;2004年01期
8 侯新民;DNA计算机[J];海南师范学院学报(自然科学版);2001年01期
9 强晓艺;DNA计算及DNA计算机的研究进展[J];陕西师范大学学报(自然科学版);2002年02期
10 肖绚,胡鸿豪;DNA计算模型发展分析[J];计算机应用;2004年09期
11 任立红,丁永生,邵世煌;DNA计算研究的现状与展望[J];信息与控制;1999年04期
12 李人厚,余文;关于DNA计算的基本原理与探讨[J];计算机学报;2001年09期
13 李书超,许进;基于DNA计算的RNA数字编码[J];计算机工程与应用;2003年05期
14 刘文斌,许进;赋权Hamilton路的DNA计算模型[J];系统工程与电子技术;2002年06期
15 范忠骏,王波,于玲;一种DNA计算系统的有限自动机模型[J];上海理工大学学报;2004年04期
16 张征;刘洁;石晓龙;;基于DNA计算的分子下推自动机(英文)[J];计算机学报;2008年12期
17 石晓龙,许进;DNA计算与背包问题[J];计算机工程与应用;2003年27期
18 李郝林;DNA遗传信息模型在生产调度问题中的应用[J];仪器仪表学报;2004年S1期
19 奇云;初露端倪的DNA计算机[J];现代物理知识;1998年03期
20 王淑栋,许进,董亚非;图的最小顶点覆盖问题的面上DNA解法[J];小型微型计算机系统;2004年02期
中国重要会议论文全文数据库 前10条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
4 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
5 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
6 程胜利;韩智强;石从珍;;公开密钥密码体制与素性检测子系统[A];第八次全国计算机安全学术交流会论文集[C];1993年
7 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
8 刘传龙;郑亦庄;;量子网络中非局域Toffoli门的腔-QED实现方案[A];第十二届全国量子光学学术会议论文摘要集[C];2006年
9 《大数分解与素性检测》课题组;程胜利;韩智强;石从珍;王锡林;;关于π(X)的学术意义及其在现代密码学中的运用[A];第九次全国计算机安全学术交流会论文集[C];1994年
10 何明星;范平志;袁丁;;一个可证实的门限多秘密分享方案[A];四川省通信学会2000年学术年会论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 陈智华;基于DNA计算自组装模型的若干密码问题研究[D];华中科技大学;2009年
2 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
5 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
8 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
9 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
10 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
2 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
3 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
4 赵立杰;基于线性反馈移位寄存器的流密码的研究及设计[D];西南交通大学;2006年
5 仲国强;分子元胞自动机的DNA自组装实现[D];北京工业大学;2007年
6 孙侠;全错位排列问题的几种DNA计算模型[D];安徽理工大学;2008年
7 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
8 刘礼砺;0-1规划问题的DNA计算算法研究[D];重庆大学;2009年
9 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
10 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
3 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
4 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
5 本报记者 刘学习;量子计算机: 悲观还是乐观[N];计算机世界;2004年
6 张浩 宋正海;令人深思的“蒋春暄现象”[N];南方周末;2003年
7 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
8 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
9 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
10 胡德荣;我国首台计算机问世[N];中国医药报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978