|
|
Kódování a efektivita LDPC kódů
Kozlík, Andrew ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent)
LDPC kódy jsou lineární samoopravné kódy, které jednak umožňují přenos dat rychlostí libovolně blízkou kapacitě kanálu, a zároveň pro ně existují vysoce účinné dekódovací algoritmy. Naproti tomu hlavní nevýhodou většiny LDPC kódů je vysoká časová náročnost jejich kódovacího algoritmu. V této práci se nejdříve věnujeme podrobnému rozboru tzv. sum-product dekódovacího algoritmu. Následně zkoumáme výkonnost LDPC kódů na binárním vymazávacím kanálu za použití sum-product algoritmu, čímž získáme kritéria pro design kódů, které umožňují spolehlivý přenos dat rychlostí libovolně blízkou kapacitě kanálu. Na základě těchto kritérií ukážeme, jak probíhá design takovýchto kódů. Poté prezentujeme experimentálně získané výsledky a srovnáváme je s teoretickými odhady. Na závěr poskytneme přehled několika způsobů, kterými lze řešit problém vysoké časové náročnosti kódování.
|
|
|
Audio steganography and IP telephony
Hrinčárová, Monika ; Drápal, Aleš (vedoucí práce) ; Kozlík, Andrew (oponent)
Steganografia sa zaoberá skrývaním informácií. V tejto práci budeme tajné informácie ukrývať v paketoch posielaných počas hovoru Skype. Skype patrí k jed- ným z najznámejších a najpoužívanejších VoIP aplikácii. Navrhneme, popíšeme a implementujeme steganografickú metódu, pomocou ktorej budeme posielať tajnú správu počas hovoru Skype. Samotné vkladanie správy do paketov a ich extra- hovanie bude využívať steganografickú metódu maticového vkladania. Odolnosť tejto metódy voči strateným paketom zvýšime samoopravnými a samosynchro- nizačnými kódmi. Ako samoopravné kódy použijeme binárne Hammingove (7,4)- kódy a ako samosynchronizačné kódy poslúžia T-kódy. 1
|
|
| |
|
|
Designs and their algebraic theory
Kozlík, Andrew
Je dobře známo, že pro každý Steinerův systém trojic (STS) lze definovat binární operaci · na jeho nosné množině tak, že předepíšeme x · x = x pro všechna x a x · y = z, kde z je třetí bod v bloku obsahujícím dvojici {x, y}. Totéž lze udělat i s Mendelsohnovým systémem trojic (MTS), usměrněným systémem trojic (DTS) jakož i s hybridní systémem trojic (HTS), kde dvojici (x, y) chápeme jako uspořádanou. V případě STS a MTS dostáváme kvazi- grupovou operaci, ale v případě DTS a HTS tomu tak být nemusí. DTS nebo HTS, který indukuje kvazigrupu nazýváme Latinský. Kvazigrupy asociované s STS nebo MTS splňují flexibilní zákon x · (y · x) = (x · y) · x, ale v případě Latinských DTS a Latinských HTS tomu tak být nemusí. Říkáme, že DTS nebo HTS je čistý, jestliže jakožto dvojitý systém trojic neobsahuje opaku- jící se bloky. Tato práce je věnována studiu Latinských DTS and Latinských HTS, zejména zkoumání flexibility, čistoty a dalších souvisejících vlastností v těchto systémech. Dále se zabývá Latinskými DTS a Latinskými HTS, které mají cyklický nebo rotační automorfismus. V práci jsou mimo jiné doká- zány existenční spektra těchto systémů a prezentovány enumerační výsledky. Menší část práce je pak věnována studiu velikosti centra Steinerovy lupy a spojitosti s maxi-Pasch problémem v STS.
|
|
|
Cryptanalytic attacks on lightweight ciphers
Rabas, Tomáš ; Göloglu, Faruk (vedoucí práce) ; Kozlík, Andrew (oponent)
V roce 2016 vyhlásil Národní institut standardů a technologie (NIST) nový stan- dardizační proces a kryptografickou soutěž pro Lehkovážnou kryptografii (Odlehčená kryptografie). V naší práci bude čtenář seznámen se základy Lehkovážné kryptografie, principy na kterých je založena, moderními trendy v designu těchto šifer, a existujícími standardy v této oblasti s užším zaměřením na soutěž od NIST. V druhé polovině práce využijeme tyto znalosti a prezentujeme zde popis a kryptoanalýzu tří lehkovážných šifer a kandidátů z prvního kola soutěže: SIV-Rijndael256, CLX a Limdolen. 1
|
|
|
Audio steganography and IP telephony
Hrinčárová, Monika ; Drápal, Aleš (vedoucí práce) ; Kozlík, Andrew (oponent)
Steganografia sa zaoberá skrývaním informácií. V tejto práci budeme tajné informácie ukrývať v paketoch posielaných počas hovoru Skype. Skype patrí k jed- ným z najznámejších a najpoužívanejších VoIP aplikácii. Navrhneme, popíšeme a implementujeme steganografickú metódu, pomocou ktorej budeme posielať tajnú správu počas hovoru Skype. Samotné vkladanie správy do paketov a ich extra- hovanie bude využívať steganografickú metódu maticového vkladania. Odolnosť tejto metódy voči strateným paketom zvýšime samoopravnými a samosynchro- nizačnými kódmi. Ako samoopravné kódy použijeme binárne Hammingove (7,4)- kódy a ako samosynchronizačné kódy poslúžia T-kódy. 1
|
|
|
Designs and their algebraic theory
Kozlík, Andrew ; Drápal, Aleš (vedoucí práce) ; Donovan, Diane (oponent) ; Lindner, Charles Curtis (oponent)
Je dobře známo, že pro každý Steinerův systém trojic (STS) lze definovat binární operaci · na jeho nosné množině tak, že předepíšeme x · x = x pro všechna x a x · y = z, kde z je třetí bod v bloku obsahujícím dvojici {x, y}. Totéž lze udělat i s Mendelsohnovým systémem trojic (MTS), usměrněným systémem trojic (DTS) jakož i s hybridní systémem trojic (HTS), kde dvojici (x, y) chápeme jako uspořádanou. V případě STS a MTS dostáváme kvazi- grupovou operaci, ale v případě DTS a HTS tomu tak být nemusí. DTS nebo HTS, který indukuje kvazigrupu nazýváme Latinský. Kvazigrupy asociované s STS nebo MTS splňují flexibilní zákon x · (y · x) = (x · y) · x, ale v případě Latinských DTS a Latinských HTS tomu tak být nemusí. Říkáme, že DTS nebo HTS je čistý, jestliže jakožto dvojitý systém trojic neobsahuje opaku- jící se bloky. Tato práce je věnována studiu Latinských DTS and Latinských HTS, zejména zkoumání flexibility, čistoty a dalších souvisejících vlastností v těchto systémech. Dále se zabývá Latinskými DTS a Latinskými HTS, které mají cyklický nebo rotační automorfismus. V práci jsou mimo jiné doká- zány existenční spektra těchto systémů a prezentovány enumerační výsledky. Menší část práce je pak věnována studiu velikosti centra Steinerovy lupy a spojitosti s maxi-Pasch problémem v STS.
|
|
|
Designs and their algebraic theory
Kozlík, Andrew
Je dobře známo, že pro každý Steinerův systém trojic (STS) lze definovat binární operaci · na jeho nosné množině tak, že předepíšeme x · x = x pro všechna x a x · y = z, kde z je třetí bod v bloku obsahujícím dvojici {x, y}. Totéž lze udělat i s Mendelsohnovým systémem trojic (MTS), usměrněným systémem trojic (DTS) jakož i s hybridní systémem trojic (HTS), kde dvojici (x, y) chápeme jako uspořádanou. V případě STS a MTS dostáváme kvazi- grupovou operaci, ale v případě DTS a HTS tomu tak být nemusí. DTS nebo HTS, který indukuje kvazigrupu nazýváme Latinský. Kvazigrupy asociované s STS nebo MTS splňují flexibilní zákon x · (y · x) = (x · y) · x, ale v případě Latinských DTS a Latinských HTS tomu tak být nemusí. Říkáme, že DTS nebo HTS je čistý, jestliže jakožto dvojitý systém trojic neobsahuje opaku- jící se bloky. Tato práce je věnována studiu Latinských DTS and Latinských HTS, zejména zkoumání flexibility, čistoty a dalších souvisejících vlastností v těchto systémech. Dále se zabývá Latinskými DTS a Latinskými HTS, které mají cyklický nebo rotační automorfismus. V práci jsou mimo jiné doká- zány existenční spektra těchto systémů a prezentovány enumerační výsledky. Menší část práce je pak věnována studiu velikosti centra Steinerovy lupy a spojitosti s maxi-Pasch problémem v STS.
|
|
|
Audio steganography and IP telephony
Hrinčárová, Monika ; Drápal, Aleš (vedoucí práce) ; Kozlík, Andrew (oponent)
Steganografia sa zaoberá skrývaním informácií. V tejto práci budeme tajné informácie ukrývať v paketoch posielaných počas hovoru Skype. Skype patrí k jed- ným z najznámejších a najpoužívanejších VoIP aplikácii. Navrhneme, popíšeme a implementujeme steganografickú metódu, pomocou ktorej budeme posielať tajnú správu počas hovoru Skype. Samotné vkladanie správy do paketov a ich extra- hovanie bude využívať steganografickú metódu maticového vkladania. Odolnosť tejto metódy voči strateným paketom zvýšime samoopravnými a samosynchro- nizačnými kódmi. Ako samoopravné kódy použijeme binárne Hammingove (7,4)- kódy a ako samosynchronizačné kódy poslúžia T-kódy. 1
|
|
|
Dvoustranné automaty
Klouček, Miloš ; Holub, Štěpán (vedoucí práce) ; Kozlík, Andrew (oponent)
Práce se zabývá konečnými automaty a jejich schopností popisovat zajímavé třídy regulárních jazyků. Nejdříve je zavedena základní terminologie konečných automatů a formulovány jejich základní vlastnosti. Poté je pozornost věnována možnosti konečný automat rozšířit na dvoustranný automat přidáním zpětné přechodové funkce a zkoumání vlastností takto rozšířeného automatu. Důraz je kladen především na srovnání obdobných vlastností dvoustranných a konečných automatů. V druhé části práce je užitečnost nabytých poznatků demonstrována v podobě jednoduššího důkazu slavné Simonovy věty charakterizující po částech testovatelné jazyky. Tento důkaz je lehce modifikovaným výsledkem O. Klímy a L. Poláka. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.