Generiranje prostih brojeva koristeći genetske algoritme

diplomski rad

• Naslov (engleski): Generating Prim Numbers Using Genetic Algorithms
• Autor: Daniel Đukić
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Lana Horvat Dmitrović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Genetski algoritmi su poznata i često korištena heuristička metoda za rješavanje
optimizacijskih problema. Tema rada je primjena genetskih algoritama na generiranje
velikih prostih brojeva koji imaju poseban značaj u kriptografiji. Dan je uvod u te-
oriju prostih brojeva te metode koje se koriste za provjeru prostosti nekoga (velikog)
broja. Prikazana je implementacija genetskog algoritma za generiranje prostih brojeva
uz prikladan prikaz rješenja i genetske operatore. Rezultati su analizirani i prikazani
grafički za različite parametre genetskog algoritma.

Sažetak (engleski)

Genetic algorithms are a well-known and frequently used heuristic method for sol-
ving optimization problems. The theme of the paper is the application of genetic al-
gorithms for generating large prime numbers that have special significance in crypto-
graphy. An introduction to the theory of prime numbers and the methods used to check
the primality of a large number are shown. The implementation of a genetic algorithm
for generating prime numbers is presented with a convenient representation and gene-
tic operators. The results were analyzed and graphically presented for different genetic
algorithm parameters.

• Ključne riječi: genetski algoritmi; prosti brojevi; Miller-Rabinov test prostosti; RSA algoritam; generiranje prostih brojeva
• Ključne riječi (engleski): genetic algorithms; prime numbers; Miller-Rabin primality test; RSA algorithm; prime numbers generation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:593651
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:50:05