DNA密码(DNA cryptography),理学-计算机科学技术-信息安全-密码学-新型密码,以DNA为信息载体运用DNA生物技术解决密码学中的问题。DNA在信息科学中的应用,给密码学带来了新的机遇和挑战。一方面,DNA计算可以解决传统密码中的计算难题进而破译密码,另一方面,DNA密码利用生物学中的困难问题来构造密码。DNA计算的基本思想是:利用DNA特殊的双螺旋结构和碱基互补配对原理,按照计算问题的规则对数据进行编码,把要运算的对象映射成DNA分子链。这些分子链在DNA溶液的试管里,通过碱基互补配对的可控生化反应,按照计算规则并行自发地形成大量新的DNA分子链,最后,利用分子生物技术如聚合酶反应PCR、诱变、分子纯化、电泳和磁珠分离等,提取出符合条件的DNA分子链,根据编码规则获得原始问题的计算结果。DNA计算具有大规模并行处理能力和超高密度的信息存储能力,从而可高效地处理传统计算机难以解决的计算问题。自1994年Adleman提出哈密尔顿路径问题的DNA算法以来,DNA算法已用于加密算法DES的破解、整数分解和离散对数的计算。