[论文解读] A Pseudo DNA Cryptography Method

Kang Ning|arXiv (Cornell University)|Mar 16, 2009

DNA and Biological Computing参考文献 6被引用 214

一句话总结

本文提出一种伪DNA加密方法，通过符号化DNA操作而非真实生物分子，模拟分子生物学中的中心法则——转录、剪接和翻译。该方法实现O(2^n)的蛮力攻击抵抗能力，计算、存储和传输效率高，适合作为现有加密系统的增强方案，且通过多轮加密和修改的密码子映射等扩展手段进一步提升安全性。

ABSTRACT

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography is shown to be very effective. Currently, several DNA computing algorithms are proposed for quite some cryptography, cryptanalysis and steganography problems, and they are very powerful in these areas. However, the use of the DNA as a means of cryptography has high tech lab requirements and computational limitations, as well as the labor intensive extrapolation means so far. These make the efficient use of DNA cryptography difficult in the security world now. Therefore, more theoretical analysis should be performed before its real applications. In this project, We do not intended to utilize real DNA to perform the cryptography process; rather, We will introduce a new cryptography method based on central dogma of molecular biology. Since this method simulates some critical processes in central dogma, it is a pseudo DNA cryptography method. The theoretical analysis and experiments show this method to be efficient in computation, storage and transmission; and it is very powerful against certain attacks. Thus, this method can be of many uses in cryptography, such as an enhancement insecurity and speed to the other cryptography methods. There are also extensions and variations to this method, which have enhanced security, effectiveness and applicability.

研究动机与目标

• 开发一种轻量级、高效的加密方法，受分子生物学中心法则启发，无需使用真实DNA。
• 克服真实DNA加密的实际局限，如高昂的实验室成本和计算复杂度。
• 通过提供一种快速、安全且可扩展的加密与消息认证原 primitive，增强现有加密系统。
• 研究使用符号化DNA操作实现对蛮力攻击和统计攻击强抵抗能力的可行性。
• 探索多种变体与扩展，如多轮加密和修改的密码子-氨基酸映射，以提升混淆与扩散效果。

提出的方法

• 通过使用四种核苷酸符号（A、T、C、G）将明文转换为符号化DNA序列，模拟转录过程。
• 作为人工操作，剪接用于重新排列或组合符号化DNA序列的片段，以增加混淆度。
• 通过预定义的映射表将密码子（三联体核苷酸）映射到氨基酸，模拟翻译过程，将序列转换为类似密文的输出。
• 通过一系列模拟过程生成密文，同时引入人工特征以掩盖明文与密文之间的统计关系。
• 提出多轮加密作为变体，以增强扩散效果并减少部分信息泄露。
• 该方法支持作为哈希函数用于消息认证码（MAC）生成，尤其适用于固定长度填充和多轮处理。

实验结果

研究问题

• RQ1 能否通过在分子生物学中心法则过程中的符号化模拟，生成安全且高效的加密原 primitive？
• RQ2 所提出方法在抵御蛮力攻击方面的表现如何？其理论时间复杂度是多少？
• RQ3 密文中的部分信息泄露在多大程度上影响安全性？如何加以缓解？
• RQ4 多轮加密和修改的密码子映射能否显著提升混淆与扩散效果？
• RQ5 该方法在消息认证、隐写术或硬件加速方面的实际应用前景如何？

主要发现

• 所提出的伪DNA加密方法在理论上具备约O(2^n)的蛮力攻击复杂度，表明对穷举密钥搜索具有强抵抗能力。
• 实验结果证实，该方法在计算、存储和数据传输方面均表现出高度效率，适用于实时应用。
• 尽管效率高，该方法在密文中表现出部分信息泄露，削弱了其作为独立加密方案的安全性，因此更适合用作其他加密系统的增强组件。
• 多轮加密被证明是减少信息泄露并提升整体安全性的有效解决方案。
• 通过人工修改密码子到氨基酸的映射关系以及灵活的剪接规则等变体，可显著提高密文复杂度，使蛮力攻击更加困难。
• 该方法在消息认证方面展现出强大潜力，尤其在结合多轮处理和固定长度输出填充时。