Optimiranje položaja ulaza Booleove funkcije za sklopovsko ostvarenje algoritma kriptiranja toka podataka temeljenog na LFSR-u

diplomski rad

• Naslov (engleski): Optimizing the Placement of Tap Positions for Boolean Function in LFSR-Based Stream-Ciphers
• Autor: Ante Žužul
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Marin Golub (č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: 2017-07-03, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj diplomski rad bavi se tematikom kriptiranja toka podataka temeljenog na linearnom posmačnom registru s povratnom vezom (LFSR). Napravljen je kratki pregled područja, definirana matematička podloga, opisana je sklopovska implementacija jednog mogućeg sustava za kriptiranje toka podataka te ideja izvođenja napada. Detaljno su definirani suvremeni napadi FSGA i GFSGA te je prikazan po jedan primjer svakog napada. Razmotreno je ostvarenje zaštite od napada GFSGA pronalaženjem optimalnog položaja ulaza nelinearne Booleove funkcije temeljeno na metaheurističkim optimizacijskim algoritmima. Naposljetku su detaljno analizirani rezultati ponuđenog rješenja.

Sažetak (engleski)

This master's thesis deals with the topic of Linear Feedback Shift Register Based (LFSR) Stream-Ciphers. In this thesis a short overview of the cryptography field was made, the needed mathematical background was given, and the hardware implementation of a stream cipher was analyzed. Then, a stream cipher attacks were explained. Current forms of contemporary attacks such as FSGA and GFSGA were defined in detail and an example of each one was presented. A protection from GFSGA relaying on the optimal Tap Placement of nonlinear Boolean function inputs was considered. The protection was based on the metaheuristic optimization algorithms. Finally the results of the implemented solution were analyzed in detail.

• Ključne riječi: Kriptiranje toka podataka; LFSR; NLFG; FSGA; GFSGA; tap pozicije; metaheuristike
• Ključne riječi (engleski): Stream-Ciphers; LFSR; NLFG; FSGA; GFSGA; Tap Positions; Metaheuristics
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:315656
• 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: 2019-03-14 02:29:50