Every online bank transfer, private message and Bitcoin transaction rests on the assumption that some math problems are ...

Add a description, image, and links to the discrete-logarithm-problem topic page so that developers can more easily learn about it.

The three-body problem is a physics conundrum that has boggled scientists since Isaac Newton's day. But what is it, why is it so hard to solve and is the sci-fi series of the same name really possible ...

Abstract: The discrete logarithm problem has been used as the basis of several cryptosystems. P systems are a cluster of distributed parallel computing devices in a biochemical type. This paper ...

Ars Technica has been separating the signal from the noise for over 25 years. With our unique combination of technical savvy and wide-ranging interest in the technological arts and sciences, Ars is ...

Used algorithms for prime generation/check (Fermat's test and Miler Rabin's test) to implement discrete logarithm (BSGS), and inverse and exponentiation (Extended Euclid's algorithm). Refer to ...

We describe an efficient quantum algorithm for computing discrete logarithms in semigroups using Shor's algorithms for period finding and the discrete logarithm problem as subroutines. Thus proposed ...

A team of French mathematicians and computer scientists has made an important advancement in the field of algorithms for breaking cryptographic codes. In a certain class of problem, the new algorithm ...

ABSTRACT: This paper provides a framework that reduces the computational complexity of the discrete logarithm problem. The paper describes how to decompose the initial DLP onto several DLPs of smaller ...

ABSTRACT: A hybrid cryptographic system providing digital authentication is described and analyzed in this paper. The proposed cryptosystem incorporates three features: complexity of the discrete ...