DNA计算与数据加密标准

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (2): 77-83.

DNA计算与数据加密标准

游林¹, 温巧燕², 杨义先²

1.海南师范大学组合与信息科学实验室,海口 571158;
2.北京邮电大学信息工程学院,北京 100876

收稿日期:2003-02-18 出版日期:2004-02-28
作者简介: 游林(1966—),男,北京邮电大学访问学者,海南师范大学教授,博士。 E-mail:mryoulin@263.net
基金资助:
国家自然科学基金重大研究计划资助项目(90104004);国家“973计划”资助项目(1998030420)。

DNA Computing and Data Encryption Standards

YOU Lin¹, WEN Qiao-yan², YANG Yi-xian²

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

Received:2003-02-18 Online:2004-02-28

摘要/Abstract

摘要： DNA计算就是借助某些生物酶对特定的DNA链进行一系列的生物操作。在简要介绍了DNA链上的生物操作及Adleman破解有向哈密儿顿路问题的DNA算法后,重点讨论了Boneh用DNA计算机破解DES的方法,并指出可利用DES算法的一个互补特性将破解DES的时间缩短大约一半。最后分析了用类似于Boneh的方法破解AES算法的可能性。

关键词: 脱氧核糖核酸, 分子计算机, 数据加密标准, 高级加密标准

Abstract: DNA computing is just a series of bio-operations on DNA strands by some specialenzymes. After the bio-operations on DNA strands and the Adleman's DNA algorithm for solving Directed Hamiltonian Path Problem were introduced, we discuss indetail 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.

Key words: DNA, molecular computer, DES, AES

中图分类号:

TP384
TP391

游林, 温巧燕, 杨义先. DNA计算与数据加密标准[J]. 北京邮电大学学报, 2004, 27(2): 77-83.

YOU Lin, WEN Qiao-yan, YANG Yi-xian. DNA Computing and Data Encryption Standards
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 77-83.

[1]	罗新强, 齐悦, 万亚东, 王沁. 面向工业无线网络的低开销快速AES加密方法[J]. 北京邮电大学学报, 2015, 38(1): 55-60.
[2]	胡细宝, 刘吉佑. DES体制的S-盒的与体制忠实性相关的性质[J]. 北京邮电大学学报, 1999, 22(4): 75-78.