DNA计算与数据加密标准

DNA Computing and Data Encryption Standards

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.