but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Jiří Jaroš, Ph.D. (místopředseda) Ing. Michal Hradiš, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Ondřej Lengál, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jak si vysvětlujete, že pro 16bitové a 32bitové bloky s verzí XOR Folding se jeví jako nejlepší množina funkcí F11 (tedy množina obsahující pouze sčítání)? Je toto zjištění nějakým způsobem uplatnitelné v praxi? Dalo by se Vaše řešení použít i pro návrh hašovacích funkcí pro jiné účely, například z oblasti bezpečnosti? Pokud ano, jaké změny v současném návrhu/implementaci by byly nutné?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Sekanina, Lukáš	cs
dc.contributor.author	Michalisko, Tomáš	cs
dc.contributor.referee	Piňos, Michal	cs
dc.date.created	2022	cs
dc.description.abstract	Tato práce se zabývá automatizováním návrhu hašovacích funkcí. K tomu využívá kartézské genetické programování. Zvolenou metodou pro řešení kolizí je kukaččí hašování. Byly porovnány tři varianty zakódování hašovacích funkcí. Experimenty byly prováděny nad datovou sadou obsahující síťové toky. V rámci experimentů bylo nalezeno vhodné nastavení parametrů této metody včetně množiny funkcí. Nejlepší vyvinuté hašovací funkce dosahují srovnatelných výsledků jako funkce navržené odborníky. Hlavním zjištěním je, že nejlepších výsledků dosahují hašovací funkce tvořené 64bitovými operacemi.	cs
dc.description.abstract	This thesis deals with automated design of hash functions using Cartesian genetic programming. The chosen method for collision resolution is cuckoo hashing. Three variants of hash function encodings were compared. Experiments were performed with datasets containing network flows. The most suitable parameters of CGP, including the function set, were determined. The best evolved hash functions achieved comparable results to the functions designed by experts. The main finding is that hash functions consisting of 64-bit operations achieve the best results.	en
dc.description.mark	A	cs
dc.identifier.citation	MICHALISKO, T. Návrh hašovacích funkcí pomocí genetického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145229	cs
dc.identifier.uri	http://hdl.handle.net/11012/207356
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Kartézské genetické programování	cs
dc.subject	hašovací funkce	cs
dc.subject	kukaččí hašování	cs
dc.subject	Cartesian Genetic Programming	en
dc.subject	Hash Function	en
dc.subject	Cuckoo Hashing	en
dc.title	Návrh hašovacích funkcí pomocí genetického programování	cs
dc.title.alternative	Hash Function Design Using Genetic Programming	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-14	cs
dcterms.modified	2022-06-20-10:23:17	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145229	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:42:04	en
sync.item.modts	2025.01.15 16:08:58	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Návrh hašovacích funkcí pomocí genetického programování

Files

Original bundle

Collections