ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Interactive representation of arithmetic on elliptic curve

Katja Logar (2019) Interactive representation of arithmetic on elliptic curve. EngD thesis.

Download (682Kb)


    We first describe elliptic curves and their arithmetic. Then we introduce the discrete logarithm problem and its implications in cryptographic protocols, such as the Diffie-Helman key agreement and the signatures DSA and ECDSA. The most important general attacks on the discrete logarithm problem are also studied, with an emphasis on those that work in the group of points on an elliptic curve, i.e., the giant step-baby step algorithm and the Pollard's rho algorithm together with the Floyd's algorithm for cycle detection. Our application for interactive representation of elliptic curves and their arithmetic is also described. It is divided into two smaller applications. The first focuses on elliptic curves over real numbers and the second one on prime fields.

    Item Type: Thesis (EngD thesis)
    Keywords: Elliptic Curves, Finite Fields, Public Key Cryptography
    Number of Pages: 45
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Aleksandar Jurišić1118Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 4445
    Date Deposited: 14 Aug 2019 17:15
    Last Modified: 21 Aug 2019 16:07
    URI: http://eprints.fri.uni-lj.si/id/eprint/4445

    Actions (login required)

    View Item