P Systems Solving the Discrete Logarithm Problem in Polynomial Time

摘要

P systems are a cluster of distributed parallel computing devices in a biochemical type. The discrete logarithm problem has been used as the basis of several cryptosysterns. This paper presents a P system with active membranes 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 in polynomial time.