DNA计算与数据加密标准  

DNA Computing and Data Encryption Standards

作　　者：游林[1] 温巧燕[2] 杨义先[2] 

机构地区：[1]海南师范大学组合与信息科学实验室,海口571158 [2]北京邮电大学信息工程学院,北京100876

出　　处：《北京邮电大学学报》2004年第2期77-83,共7页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金重大研究计划资助项目(90104004);国家"973计划"资助项目(1998030420).

摘　　要：DNA计算就是借助某些生物酶对特定的DNA链进行一系列的生物操作.在简要介绍了DNA链上的生物操作及Adleman破解有向哈密儿顿路问题的DNA算法后,重点讨论了Boneh用DNA计算机破解DES的方法,并指出可利用DES算法的一个互补特性将破解DES的时间缩短大约一半.最后分析了用类似于Boneh的方法破解AES算法的可能性.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, the Boneh's method for attacking data encryption standard (DES) by DNA computing was discussed. The time cost can be reduced about a half by making use of a complementarity of DES algorithm. The possibility of attacking advanced encryption standard (AES) by a method similar to Boneh's was analyzed.

关 键 词：DNA计算 分子计算机 DES 数据加密标准 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]