杨学庆
- 作品数:7 被引量:9H指数:2
- 供职机构:北京航空航天大学电子信息工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于DNA计算的IDEA密码攻击方法被引量:1
- 2010年
- 针对国际数据加密算法(IDEA)密码的特点,提出一种基于DNA计算的粘附子模型的IDEA密码系统攻击方法。该方法使用已知明文进行攻击,采用DNA储存链编码各种可能的密钥与已知明文,通过组合、分离、设置、清除4种操作筛选出密钥,由凝胶电泳确定密钥的具体值。该攻击方法所需的数据量仅为一组明文密文对,时间复杂度为O(n2)。
- 杨学庆柳重堪
- 关键词:DNA计算
- DNA计算模型设计、软件分析及其对密码攻击的应用
- 杨学庆
- 关键词:DNA计算DNA计算机
- DNA计算及其应用
- DNA 计算是十多年前才开始发展起来的新型计算技术。它是把一个数学问题转化为生物化学问题,通过 DNA 化学反应来模拟数学计算.因此,一个含有 DNA 及有关的酶的试管就是一台 DNA 计算机,其中的生物学反应就是计算过...
- 杨学庆柳重堪
- 文献传递
- 哈密顿路径问题的一种基于有穷自动机的DNA算法被引量:2
- 2007年
- 提出了一种基于有穷自动机的解决哈密顿路径问题的DNA算法,将有穷自动机的状态用含有DNA限制性内切酶的识别位点的DNA双链分子来编码,通过限制性内切酶的生物化学反应来实现状态的转移。算法的创新之处在于用DNA计算模拟有穷自动机的运行过程中,保留了其经过的各个状态,以便最后筛选出经过各个顶点的路径。算法的优点是实验实现简易,大大减少所使用的DNA分子的数量。
- 杨学庆柳重堪
- 关键词:DNA计算有穷自动机
- 基于DNA粘附子模型的并行乘法算法
- 2007年
- 提出了一种基于DNA计算的粘附子模型的并行乘法算法,该算法首先将两个二进制数相乘转变成根据被乘数对乘数进行一系列的移位相加。将被乘数与乘数编码在同一条存储链上,通过组合、分离、设置、清除等四种运算计算出积的值。由于表示输出的DNA链的结构与表示输入的DNA链的结构相同,因此表示输出的DNA链无需做任何改变,就能在后面的运算中重复使用。该算法不仅能用于整数乘法中,还可以很方便地推广到包含小数的乘法运算及多个因数参与的乘法运算中。该算法的突出优点是充分发挥了DNA计算内在的并行计算性,如果参与乘法运算的因数的个数相等,则计算多组乘法运算与计算一组乘法运算所需的时间相同,并且多组乘法运算能从同一个试管内开始。
- 杨学庆柳重堪
- 关键词:DNA计算
- 基于DNA有穷自动机的素性测试法被引量:1
- 2006年
- 有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。
- 杨学庆柳重堪
- 关键词:DNA计算有穷自动机RSA公钥密码体制
- 基于DNA计算的RSA密码系统攻击方法被引量:5
- 2010年
- 针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3,DNA分子的体积不超过1m3。
- 杨学庆柳重堪
- 关键词:DNA计算