Interactive representation of arithmetic on elliptic curve

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

Preview

Abstract

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:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Aleksandar Jurišić	1118	Mentor

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