成果介绍
本项目通过对DNA密码技术、DNA分子的热力学属性、DNA算法自组装机理、Tilling理论等技术的深入研究,综合运用DNA计算模型、信息论和密码学的方法,设计适用于海量信息表达与处理的DNA分子编码方法,开发信息存储和加密的DNA计算方法及结果检测和系统控制技术,通过理论分析、模型建立和仿真验证进行基于DNA计算机的密码分析与破译系统的研究。
成果亮点
(1)建立了基于DNA自组装计算的减法和除法运算模型。在分析了传统计算中减法和除法的运算机理基础上,按照除法的运算过程,将除法运算分为比较子系统,复制子系统和减法子系统。借助于已有的Tile类型,将待运算的信息通过编码与Tile的粘性末端相关联,用DNA Tile自组装技术对三个子系统给予实现。最后合并这三个子系统,建立了基于自组装DNA计算的减法和除法运算模型。为整数分解提供了新的思路。
(2)给出了破译NTRU密码系统和RSA公钥密码系统的的方案。采用DNA Tile编码信息,借助于Tile之间的粘性末端进行自组装,给出了一些基本乘法运算和多项式乘法运算的实现方案。在此基础上,通过引入非确定性的指派Tile,提出了一种用自组装DNA计算破译NTRU密码系统和RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA Tile,该算法可以并行地以高概率地破译这两种密码系统。该方法最大的优点是充分利用了DNA Tile具有的海量存储能力,生化反应的巨大并行性以及组装的自发有序性。
团队介绍
郑州轻工业大学现有教职工2200余人,高级职称教师800余人,博士学位教师900余人。全职引进加拿大工程院、欧洲科学院院士2人,双聘院士5人。有长江学者、全国杰出专业技术人才、国家杰出青年基金获得者、“何梁何利基金科学与技术创新奖”获得者、“百千万人才工程”国家级人选、国务院特殊津贴专家、国家“万人计划”教学名师、全国广播电视和网络视听行业领军人才、中原学者、河南省优秀专家、中原科技创新领军人才、河南省教学名师等各类国家及省部级人才300余人。建有国家级科技创新团队、省级教学团队、省级科技创新团队等27个。
成果资料