prikaz prve stranice dokumenta Applications of Evolutionary Computation to Cryptology
Rad nije dostupan
disertacija
Applications of Evolutionary Computation to Cryptology
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. urn:nbn:hr:168:903769
Picek, Stjepan
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zavod za elektroniku, mikroelektroniku, računalne i inteligentne sustave

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Picek, S. (2015). Applications of Evolutionary Computation to Cryptology (Disertacija). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:903769

Picek, Stjepan. "Applications of Evolutionary Computation to Cryptology." Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:903769

Picek, Stjepan. "Applications of Evolutionary Computation to Cryptology." Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:903769

Picek, S. (2015). 'Applications of Evolutionary Computation to Cryptology', Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:903769

Picek S. Applications of Evolutionary Computation to Cryptology [Disertacija]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:903769

S. Picek, "Applications of Evolutionary Computation to Cryptology", Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:903769

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:903769
Podaci o radu
NaslovApplications of Evolutionary Computation to Cryptology
Naslov (hrvatski)Primjene evolucijskog računarstva u kriptologiji
AutorStjepan Picek
MentorDomagoj Jakobović (mentor)
Član povjerenstvaDomagoj Jakobović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
(Zavod za elektroniku, mikroelektroniku, računalne i inteligentne sustave)
Zagreb
Datum i država obrane2015, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Arhitektura računalnih sustava
Univerzalna decimalna klasifikacija
(UDC)		621.3 - Elektrotehnika
Sažetak
In this dissertation we work on several applications of evolutionary computation to difficult problems in cryptology. After the introduction, first chapter deals with the evolution of Boolean functions that can be used in cryptography. Next chapter deals with the evolution of S-boxes with the goal of increasing their DPA resistance. Next application is optimization of combinatorial circuits in order to increase the throughput. Final application is the evolution of search space parameters that can lead to successful fault injection. Besides these applications, we developed a framework for evolution, evaluation and transformation of nonlinear elements. Scientific contributions: Development of a framework for generation, evaluation and affine transformation of Boolean functions and S-boxes. First applications of GP, CGP and ES when evolving Boolean functions for cryptographic usage. Extensive statistical comparison between different EAs when evolving cryptographically suitable Boolean functions. First application of GA when evolving S-boxes that have DPA-improved properties. Experimental results that show DPA-related properties are not affine invariant. First practical results for the modified transparency order and the confusion coefficient properties. Finding upper and lower bounds for the modified transparency order and the confusion coefficient properties for a 4x4 S-box size. Finding S-boxes of size 4x4 with the optimal values of the transparency order, the modified transparency order and the confusion coefficient properties. First application of EAs to the problem of increasing throughput of combinatorial circuits by adding a number of flip-flops. Development and deployment of a custom GA for finding search space parameters that cause faults in smart cards. Development of a custom MA for finding search space parameters that cause faults in smart cards and rapid characterization of the search space.
Sažetak (hrvatski)
U ovoj disertaciji obrađujemo nekoliko primjena evolucijskog računarstva na teške probleme iz područja kriptologije. Nakon uvoda, prva se primjena odnosi na evoluciju logičkih funkcija koje se mogu koristiti u kriptografiji. Slijedeće poglavlje obrađuje evoluciju supstitucijskih kutija sa ciljem poboljšavanja njihove DPA otpornosti. Slijedeća je primjena optimiyacija kombinatoričkih krugova u svrhu ojačavanja njihove otpornosti na DPA napade. Slijedeća primjena je optimizacija kombinatoričkih krugova u svrhu povećavanja propusnosti istih. Zadnja primjena je evolucija parametara prostora rješenja koji mogu dovesti do napada umetanjem grešaka. Uz ove primjene, razvijen je i sustav za evoluciju, evaluaciju i transformaciju nelinearnih elemenata u kriptografiji. Znanstveni doprinosi: Razvoj okruženja za stvaranje, evaluiranje i transformiranje logičkih funkcija i supstitucijskih kutija. Prve primjene algoritama GP, CGP i ES za evoluciju Boole-ovih funkcija za kriptografske svrhe. Iscrpna statistička usporedba raznih evolucijskih algoritama pri evoluciji Boole-ovih funkcija za kriptografiju. Prva primjena GA za evoluciju supstitucijskih kutija koje imaju poboljšana DPA svojstva. Eksperimentalni rezultati koji pokazuju da trenutno znana DPA svojstva nisu afino invarijantna. Prvi praktični eksperimenti za svojstva vezana uz DPA otpornost. Nalaženje gornje i donje granice za modificirani red prozirnosti i koeficijenta zbunjenosti za 4x4 supstitucijske kutije. Nalaženje 4x4 supstitucijskih kutija koji imaju optimalne vrijednosti svojstva reda prozirnosti, modificiranog reda prozirnosti i koeficijenta zbunjenosti. Prva primjena evolucijskih algoritama na problem povećanja propusnosti kombinatoričkih krugova dodavanjem bistabila. Razvoj i testiranje specijalizirane verzije GA za traženje parametara koji uzrokuju greške u pametnim karticama. Razvoj specijaliziranog memetskog algoritma za traženje parametara koji uzrokuju greške kao i karakterizaciju prostora rješenja parametara.
Ključne riječi
Ključne riječi (hrvatski)
Jezikengleski
URN:NBNurn:nbn:hr:168:903769
Studijski programNaziv: Elektrotehnika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: poslijediplomski doktorski
Akademski / stručni naziv: Doktor znanosti elektrotehnike i računarstva (dr.sc.)
Vrsta resursaTekst
Opseg225 str. ; 30 cm.
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-04-15 14:01:55