Using P systems to Solve the Discrete Logarithm Problem used in Diffie-Hellman Key Exchange Protocol

Xiaojing Ma, Zhitang Li, Hao Tu
2009 International Journal of Computer Network and Information Security  
The discrete logarithm problem has been used as the basis of several cryptosystems, especially the Diffie-Hellman key exchange protocol. P systems are a cluster of distributed parallel computing devices in a biochemical type. This paper presents a P system with active membranes and strong priority to solve the discrete logarithm problem used in Diffie-Hellman key exchange protocol. To the best of our knowledge, it's the first time to solve the problem using P systems. Index Terms-P systems,
more » ... rete Logarithm Problem, Diffie-Hellman key exchange protocol Manuscript
doi:10.5815/ijcnis.2009.01.04 fatcat:tzod2jtmvvc65lll2m2ls5vrga