-
题名基于DNA粘附子模型的并行乘法算法
- 1
-
-
作者
杨学庆
柳重堪
-
机构
北京航空航天大学理学院数学.信息与行为教育部重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第16期87-89,共3页
-
文摘
提出了一种基于DNA计算的粘附子模型的并行乘法算法,该算法首先将两个二进制数相乘转变成根据被乘数对乘数进行一系列的移位相加。将被乘数与乘数编码在同一条存储链上,通过组合、分离、设置、清除等四种运算计算出积的值。由于表示输出的DNA链的结构与表示输入的DNA链的结构相同,因此表示输出的DNA链无需做任何改变,就能在后面的运算中重复使用。该算法不仅能用于整数乘法中,还可以很方便地推广到包含小数的乘法运算及多个因数参与的乘法运算中。该算法的突出优点是充分发挥了DNA计算内在的并行计算性,如果参与乘法运算的因数的个数相等,则计算多组乘法运算与计算一组乘法运算所需的时间相同,并且多组乘法运算能从同一个试管内开始。
-
关键词
DNA计算
并行乘法
粘附子模型
-
Keywords
DNA computing
parallel multiplication
sticker model
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于DNA计算的IDEA密码攻击方法
被引量：1
- 2
-
-
作者
杨学庆
柳重堪
-
机构
数学、信息与行为教育部重点实验室
北京航空航天大学电子信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第2期135-136,140,共3页
-
基金
国家自然科学基金资助重点项目(11037705)
-
文摘
针对国际数据加密算法(IDEA)密码的特点,提出一种基于DNA计算的粘附子模型的IDEA密码系统攻击方法。该方法使用已知明文进行攻击,采用DNA储存链编码各种可能的密钥与已知明文,通过组合、分离、设置、清除4种操作筛选出密钥,由凝胶电泳确定密钥的具体值。该攻击方法所需的数据量仅为一组明文密文对,时间复杂度为O(n2)。
-
关键词
DNA计算
国际数据加密算法
粘附子模型
-
Keywords
DNA computing
International Data Encryption Algorithm（IDEA）
sticker model
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
