Cryptography, Blockchain, Ethereum, ICO, Bitcoin.
Newton-Raphson algorithm, with complexity log₂(n). The Discrete logarithm is also easy on (𝔽p,+) (group composed of 𝔽p but using the addition as group operation). Crypto-schemes where the Discrete Logarithm problem is hard are known as ElGamal crypto-schemes. As such, ElGamal can be instantiated on