Algoritmi u teoriji brojeva

Repozitorij

Repozitorij je prazan

Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Algoritmi u teoriji brojeva

Šifra: 213173
ECTS: 5.0
Nositelji: prof. dr. sc. Andrej Dujella
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 45
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJEVI KOLEGIJA:

Studente osposobiti za:
- razumijevanje uloge teorije brojeva u suvremenoj računalnoj kriptografiji
- izvod, primjenu i implementaciju algoritama za rješavanje problema s kongruencijama, testiranje prostosti te faktorizacije velikih prirodnih brojeva

SADRŽAJ KOLEGIJA:
Osnovni algoritmi u teoriji brojeva. Algoritmi za množenje velikih prirodnih brojeva. Euklidov algoritam. Kineski teorem o ostacima. Verižni razlomci. Kvadratne kongruencije. Kvadrati i kvadratni korijeni.
Kriptografija javnog ključa. Kriptosustavi zasnovani na problemu faktorizacije. Kriptosustavi zasnovani na problemu diskretnog logaritma. Ostali kriptosustavi s javnim ključem.
Testiranje i dokazivanje prostosti. Distribucija prostih brojeva. Pseudoprosti brojevi. Miller-Rabinov, AKS i drugi testovi prostosti.
Metode faktorizacije. Pollardova ro metoda. Pollardova p-1 metoda. Metoda verižnog razlomka. Metoda kvadratnog sita.
Literatura:
1. semestar Ne predaje se
Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika

2. semestar
Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika

3. semestar Ne predaje se
Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika

4. semestar
Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika
Termini konzultacija:

Obavijesti - Arhiva

Povratak

Rezultati 1 - 34 od 34
Stranica 1 od 1
Po stranici: 
Sortiraj po: Naslov    Autor    Datum ↓  
[^] druga zadaća Objavljeno 28. 3. 2024. u 09:14  ( Andrej Dujella )
[^] literatura Objavljeno 14. 3. 2024. u 10:25  ( Andrej Dujella )
[^] prva zadaća Objavljeno 14. 3. 2024. u 08:58  ( Andrej Dujella ) Uređeno: 14. 3. 2024. u 08:58  (Andrej Dujella)
[^] uvodne obavijesti Objavljeno 6. 3. 2024. u 19:59  ( Andrej Dujella )
[^] rezultati završnog ispita Objavljeno 13. 6. 2023. u 00:08  ( Andrej Dujella )
[^] završni ispit Objavljeno 8. 6. 2023. u 12:02  ( Andrej Dujella )
[^] bodovi Objavljeno 21. 5. 2023. u 22:04  ( Andrej Dujella )
[^] četvrta zadaća Objavljeno 16. 5. 2023. u 08:32  ( Andrej Dujella )
[^] LLL algoritam Objavljeno 17. 4. 2023. u 15:12  ( Andrej Dujella )
[^] treća zadaća Objavljeno 17. 4. 2023. u 08:55  ( Andrej Dujella )
[^] druga zadaća Objavljeno 3. 4. 2023. u 13:09  ( Andrej Dujella )
[^] literatura Objavljeno 24. 3. 2023. u 14:03  ( Andrej Dujella )
[^] prva zadaća Objavljeno 20. 3. 2023. u 08:56  ( Andrej Dujella )
[^] Početak nastave 2022./2023. Objavljeno 3. 3. 2023. u 07:40  ( Andrej Dujella )
[^] rezultati završnog ispita Objavljeno 13. 6. 2022. u 23:29  ( Andrej Dujella )
[^] završni ispit Objavljeno 23. 5. 2022. u 13:17  ( Andrej Dujella ) Uređeno: 13. 6. 2022. u 23:30  (Andrej Dujella)
[^] 4. zadaća Objavljeno 23. 5. 2022. u 12:48  ( Andrej Dujella )
[^] 3. zadaća Objavljeno 9. 5. 2022. u 11:12  ( Andrej Dujella )
[^] druga zadaća i alternativna adresa web stranice Objavljeno 4. 4. 2022. u 12:41  ( Andrej Dujella )
[^] 1. zadaća Objavljeno 21. 3. 2022. u 07:40  ( Andrej Dujella )
[^] literatura Objavljeno 14. 3. 2022. u 22:18  ( Andrej Dujella )
[^] Početak nastave 2021./2022. Objavljeno 4. 3. 2022. u 09:33  ( Andrej Dujella )
[^] predstavljanja knjiga Teorija brojeva i Number Theory Objavljeno 6. 9. 2021. u 23:16  ( Andrej Dujella )
[^] rezultati Objavljeno 16. 6. 2021. u 20:18  ( Andrej Dujella )
[^] završni ispit Objavljeno 14. 6. 2021. u 12:25  ( Andrej Dujella )
[^] bodovi iz zadaća i aktivnosti na nastavi Objavljeno 11. 6. 2021. u 22:12  ( Andrej Dujella )
[^] 4. zadaća i najava završnog ispita Objavljeno 26. 5. 2021. u 08:43  ( Andrej Dujella )
[^] 3. zadatak u 3. zadaći Objavljeno 24. 5. 2021. u 22:30  ( Andrej Dujella )
[^] snimka odgođenog predavanja Objavljeno 23. 5. 2021. u 23:11  ( Andrej Dujella ) Uređeno: 23. 5. 2021. u 23:11  (Andrej Dujella)
[^] obavijest za 18.5.2021. Objavljeno 16. 5. 2021. u 22:13  ( Andrej Dujella )
[^] treća zadaća Objavljeno 11. 5. 2021. u 20:16  ( Andrej Dujella )
[^] druga zadaća Objavljeno 6. 4. 2021. u 13:29  ( Andrej Dujella )
[^] prva zadaća Objavljeno 23. 3. 2021. u 15:09  ( Andrej Dujella )
[^] Početak nastave 2020./2021. Objavljeno 5. 3. 2021. u 19:52  ( Andrej Dujella ) Uređeno: 15. 3. 2021. u 00:06  (Andrej Dujella)