%0 Journal Article
%T Fast Parallel Molecular Algorithm for Solving the Discrete Logarithm Problem over Group on Z DNA-based Computing<br>一种加群Z_p~+上离散对数问题的DNA计算算法
%A ZHOU Xu
%A LI Ken-li
%A YUE Guang-xue
%A ZHU Kai-le
%A <br>周 旭
%A 李肯立
%A 乐光学
%A 朱开乐
%J 计算机科学
%D 2012
%I 
%X The discrete logarithm problem over group is widely applied in the public key cryptosystems. We proposed a new DNA computing algorithm to solve the problem. Our new algorithm consists of an initial solution generator, a parallel multiplier, an invalid parallel detector, a parallel conventor and a parallel solution searcher. For the sake of reducing the DNA sequences required in the new algorithm, the solution space will be generated considering the three list algorithm. The proposed algorithm needs O(kz)biological operations, O(1) test tubes, O(2k) DNA sequences, and the maximum length of the DNA sequence is O(kz).Finally, the common test methods were used to verify the new algorithm's feasibility and effectiveness.
%K DNA-based computing
%K NP-complete problem
%K Cryptoanalysis
%K Discrete logarithm problem ever group Zp<br>DNA计算
%K NP完全问题
%K 密码分析
%K 加群Zp+离散对数问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=DAE06D66520C14CE522EF6F45C343320&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=E158A972A605785F&sid=E1D946F217E3B046&eid=A77E0AE9ED8E0750&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0