Generiranje prostih brojeva koristeći genetske algoritme

master's thesis

• Title (english): Generating Prim Numbers Using Genetic Algorithms
• Author: Daniel Đukić
• Mentor: Tomislav Burić (mentor)
• Committee member: Tomislav Burić (predsjednik povjerenstva)
• Committee member: Mario Krnić (član povjerenstva)
• Committee member: Lana Horvat Dmitrović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: genetski algoritmi; prosti brojevi; Miller-Rabinov test prostosti; RSA algoritam; generiranje prostih brojeva
• Keywords (english): genetic algorithms; prime numbers; Miller-Rabin primality test; RSA algorithm; prime numbers generation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:593651
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 17:50:05