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

Abstract: The discrete logarithm problem (DLP) is the basis for several cryptographic primitives. Since Shor’s work, it has been known that the DLP can be solved by combining a polynomial-size quantum ...

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

ABSTRACT: We present a new perspective on the P vs NP problem by demonstrating that its answer is inherently observer-dependent in curved spacetime, revealing an oversight in the classical formulation ...

As NIST's post-quantum standards roll out, tech firms are scrambling to future-proof their encryption, yet issues, both internally and externally persist The emergence of quantum computing presents a ...

SecurityWeek speaks to Michael Osborne, CTO of IBM Quantum Safe, for a better understanding of the need for and principles of quantum safe cryptography. NIST has formally published three post-quantum ...

Americans drink some 15 billion gallons of bottled water each year—around 45 gallons per person, according to the International Bottled Water Association. While many people may buy bottled water out ...

Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, ...