DNA计算与DNA密码

作者:肖国镇; 卢明欣
来源:工程数学学报, 2006, 23(1): 1-6.
DOI:10.3969/j.issn.1005-3085.2006.01.001

摘要

DNA在信息科学中的应用,给现代密码学带来了新的挑战和机遇.一方面,DNA计算固有的超大规模并行性给安全性依赖于数学困难问题的现代密码学带来了新的挑战.另一方面,利用DNA可以实现新的密码技术DNA密码.本文首先介绍了DNA计算,认为在已有的DNA计算模型下,DNA计算不能对现代密码学构成真正的威胁.其次介绍了DNA密码,并讨论了DNA密码与现代密码学的关系.新生的DNA计算与DNA密码表现出巨大的潜力,必将会对密码学的未来发展产生深远的影响.