|
|||||
|
|
| DNA计算与数据加密标准 | |
| 引用本文： | 游林,温巧燕,杨义先. DNA计算与数据加密标准[J]. 北京邮电大学学报, 2004, 27(2): 77-83 |
| 作者姓名： | 游林 温巧燕 杨义先 |
| 作者单位： | 1.海南师范大学 组合与信息科学实验室,海口 571158; 2.北京邮电大学 信息工程学院,北京 100876 |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划) |
| 摘 要： | DNA计算就是借助某些生物酶对特定的DNA链进行一系列的生物操作。在简要介绍了DNA链上的生物操作及Adleman破解有向哈密儿顿路问题的DNA算法后,重点讨论了Boneh用DNA计算机破解DES的方法,并指出可利用DES算法的一个互补特性将破解DES的时间缩短大约一半。最后分析了用类似于Boneh的方法破解AES算法的可能性。 |
| 关 键 词： | 脱氧核糖核酸 分子计算机 数据加密标准 高级加密标准 |
| 文章编号： | 1007-5321(2004)02-0077-07 |
| 收稿时间： | 2003-02-18 |
| 修稿时间： | 2003-02-18 |
DNA Computing and Data Encryption Standards |
|
| YOU Lin,WEN Qiao-yan,YANG Yi-xian. DNA Computing and Data Encryption Standards[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 77-83 | |
| Authors: | YOU Lin WEN Qiao-yan YANG Yi-xian |
| Affiliation: | 1.Combinatorics and Information Science Lab, Hainan Normal University, Hikou 571158, China; 2.Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| Abstract: | DNA computing is just a series of bio-operations on DNA strands by some special enzymes. After the bio-operations on DNA strands and the Adleman's DNA algorithm for solving Directed Hamiltonian Path Problem were introduced, we discuss in detail the Boneh's method for attacking DES by DNA computing and point out the time cost can be reduced about a half by making use of a complementarity of DES algorithm. Finally, the possibility of attacking AES by a method similar to Boneh's is analyzed. |
| Keywords: | DNA molecular computer DES AES |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京邮电大学学报》下载全文 | |