一种加群z上离散对数问题的dna计算算法

加群z上离散对数问题在公钥密码系统分析中具有非常广泛的应用。研究一种加群z上离散对数问题的dna计算算法。算法主要由解空间生成器、并行乘法器、并行加法器、解转换器及解搜索器组成。其中解空间生成器借鉴传统计算机中3表算法的思想，将解空间的生成分为3个部分来生成，极大减少了非法解的搜索空间。本算法的生物操作时间复杂度为o(k2)，需要o(1)个试管数、o(2)条dna链，最长dna链长为o(k2)(其中k为加群上离散对数问题群阶h的二进制编码位数)。最后，通过dna计算通用的试验方法对算法进行了仿真，验证了算法的可行性和有效性。