Essays about: "cycle-detecting algorithm"

Found 1 essay containing the words cycle-detecting algorithm.

  1. 1. On Pollard's rho method for solving the elliptic curve discrete logarithm problem

    University essay from Linnéuniversitetet/Institutionen för matematik (MA)

    Author : Jenny Falk; [2019]
    Keywords : elliptic curves; Pollard s rho method; elliptic curve discrete logarithm problem; cryptography; adding walk; mixed walk; cycle-detecting algorithm; iterating function; random walk;

    Abstract :     Cryptosystems based on elliptic curves are in wide-spread use, they are considered secure because of the difficulty to solve the elliptic curve discrete logarithm problem. Pollard's rho method is regarded as the best method for attacking the logarithm problem to date, yet it is still not efficient enough to break an elliptic curve cryptosystem. READ MORE