Essays about: "Discrete Logarithm Elliptic Curve Problem"

Found 4 essays containing the words Discrete Logarithm Elliptic Curve Problem.

  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

  2. 2. Points of High Order on Elliptic Curves : ECDSA

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

    Author : Behnaz Kouchaki Barzi; [2016]
    Keywords : Digital signature DS. ; Elliptic Curve Digital Signature Algorithm ECDSA ; Elliptic Curve Discrete Logarithm Problem ECDLP ; Baby Step; Giant Step Bs.Gs. ; Pollard’s Rho;

    Abstract : This master thesis is about Elliptic Curve Digital Signature Algorithm or ECDSA and two of the known attacks on this security system. The purpose of this thesis is to find points that are likely to be points of high order on an elliptic curve. If we have a point P of high order and if Q = mP, then we have a large set of possible values of m. READ MORE

  3. 3. Elliptic Curves Cryptography

    University essay from Institutionen för datavetenskap, fysik och matematik, DFM

    Author : Zunera Idrees; [2012]
    Keywords : Group Theory and Number Theory; Elliptic Curves; Elliptic Curves over Finite Fields; Applications of Elliptic Curves.;

    Abstract : In the thesis we study the elliptic curves and its use in cryptography. Elliptic curvesencompasses a vast area of mathematics. Elliptic curves have basics in group theory andnumber theory. The points on elliptic curve forms a group under the operation of addition. READ MORE

  4. 4. Elliptic Curves Cryptography

    University essay from Institutionen för datavetenskap, fysik och matematik, DFM

    Author : Zunera Idrees; [2012]
    Keywords : Group Theory and Number Theory; Elliptic Curves; Elliptic Curves over Finite Fields; Applications of Elliptic Curves.;

    Abstract : In the thesis we study the elliptic curves and its use in cryptography. Elliptic curvesencompasses a vast area of mathematics. Elliptic curves have basics in group theory andnumber theory. The points on elliptic curve forms a group under the operation of addition. READ MORE