Eliptičke krivulje u kriptografiji

Izborni kolegij na Diplomskom sveučilišnom studiju Teorijska matematika i Diplomskom sveučilišnom studiju Računarstvo i matematika 0+0 3+0

Program sastavili: Andrej Dujella i Filip Najman

Predavanja (2023/2024): Filip Najman

Raspored: utorak 13-16 u A002

Snimke predavanja iz akad. god. 2020/2021

Sadržaj kolegija

Eliptičke krivulje nad poljem racionalnih brojeva. Zbrajanje točaka na eliptičkoj krivulji. Mordell-Weilova grupa eliptičke krivulje nad poljem racionalnih brojeva. Algoritmi za računanje torzijske grupe i ranga.

Eliptičke krivulje nad konačnim poljima. Efikasna implementacija osnovnih operacija na eliptičkih krivuljama. Eliptičke krivulje nad poljima karakteristike 2. Algoritmi za određivanje reda grupe točaka na eliptičkoj krivulji.

Kriptografija javnog ključa. Ideja javnog ključa. Kriptosustavi zasnovani na problemu faktorizacije i problemu diskretnog logaritma u konačnoj grupi. Digitalni potpis.

Kriptosustavi koji koriste eliptičke krivulje. Analogoni El-Gamalovog i DSA kriptosustava. Usporedba s ostalim kriptosustavima javnog ključa. Problem diskretnog logaritma za eliptičke krivulje. Izbor parametara kriptosustava.

Ostale primjene eliptičkih krivulja. Lenstrina metoda faktorizacije. Dokazivanje prostosti pomoću eliptičkih krivulja.

Osnovna literatura

A. Dujella: Teorija brojeva, Školska knjiga, Zagreb, 2019.
A. Dujella: Number Theory, Školska knjiga, Zagreb, 2021.
A. Dujella, M. Maretić: Kriptografija, Element, Zagreb, 2007.
N. Koblitz: A Course in Number Theory and Cryptography, Springer-Verlag, New York, 1994.

Dodatna literatura

I. Blake, G. Seroussi, N. Smart: Elliptic Curves in Cryptography, Cambridge University Press, Cambridge, 1999.
A. Enge: Elliptic Curves and Their Applications to Cryptography. An Intoduction, Kluwer, Boston, 1999.
D. Hankerson, A. Menezes, S. Vanstone: Guide to Elliptic Curve Cryptography, Springer-Verlag, New York, 2004.
J. H. Silverman, J. Tate: Rational Points on Elliptic Curves, Springer-Verlag, Berlin, 1992.
L. C. Washington: Elliptic Curves: Number Theory and Cryptography, CRC Press, Boca Raton, 2008.

Eliptičke krivulje u kriptografiji, skripta
(u pdf formatu)
Kriptografija pomoću izogenija supersingularnih eliptičkih krivulja (F. Najman)

Način polaganja ispita:

Elementi ocjenjivanja:
domaće zadaće
aktivnost na nastavi
pisani ispit
Domaće zadaće
Tijekom semestra zadaju se četiri domaće zadaće s rokom predaje od dva tjedna. Maksimalan broj bodova na svakoj zadaći je 15. U kolokvijskim tjednima studenti dolaze na konzultacije u vezi zadaća.
Aktivnost na nastavi
Na nastavi će se zadavati zadaci za samostalno rješavanje. Studenti koji budu najuspješniji u rješavanju tih zadataka, dobit će u pravilu za svaki zadatak po 5 bodova. Maksimalan broj bodova koji će se moći sakupiti u ovoj komponenti je 20.
Pisani ispit
Pisani ispit sastoji od pitanja iz onih poglavlja koja nisu bila obuhvaćena domaćim zadaćama. Pisani ispiti se piše u za to predviđenim ispitnim terminima. U dogovoru sa studentima, moguće je organizirati predrok u zadnjem tjednu nastave. Maksimalan broj bodova koji je moguće dobiti na pisanom ispitu je 40.
Konačna ocjena
Zbrajaju se bodovi iz domaćih zadaća, aktivnosti na nastavi i pisanog ispita, te se formira ocjena prema sljedećoj tablici:
40 - 54 bodova dovoljan (2)
55 - 69 bodova dobar (3)
70 - 84 bodova vrlo dobar (4)
85 - 120 bodova izvrstan (5)

Obavijesti na web forumu kolegija "Kriptografija"

Kriptografija i sigurnost mreža - kolegij na diplomskom studiju računarstva

Teorija brojeva - kolegij na preddiplomskom studiju

Elementarna teorija brojeva - kolegij na preddiplomskom studiju

Algoritmi za eliptičke krivulje - poslijediplomski kolegij (2008/2009)

Teorija brojeva u kriptografiji - poslijediplomski kolegij (2003/2004)

Studentski seminar - Eliptičke krivulje i njihova primjena u kriptografiji (2002/2003)

High rank elliptic curves with prescribed torsion

Infinite families of elliptic curves with high rank and prescribed torsion

History of elliptic curves rank records

Popis dostupne literature iz teorije brojeva

PARI/GP home page