Komise
pondělí 21. května 2018
20:03
Basic info
Číslo - 
Místnost - 
Ukončení - 
Členové
Hanáček Petr, doc. Dr. Ing.
UITS FIT VUT, Brno
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D.
UITS FIT VUT, Brno
Drábek Vladimír, doc. Ing., CSc.
UPSY FIT VUT, Brno
Holík Lukáš, Mgr., Ph.D.
UITS FIT VUT, Brno
Veselý Vladimír, Ing., Ph.D.
UIFS FIT VUT, Brno
Zeman Václav, doc. Ing.
UTKO FEKT VUT, Brno
a)
Růžička Richard, doc. Ing., Ph.D., MBA
UPSY FIT VUT, Brno
b)
Dytrych Jaroslav, Ing., Ph.D.
UPGM FIT VUT, Brno
Eysselt Miloš, Ing., CSc.
UPSY FIT VUT, Brno
c)
Puterová Janka, Ing.
UIFS FIT VUT, Brno
From <[link]> 
Studenti
1.
Bauer Jan, Bc.
xbauer05
2.
Béder Michal, Ing.
xbeder00
Zpracování síťové komunikace v prostředí Apache Spark
3.
Bezděk David, Bc.
xbezde11
Monitorování peerů sdílejících torrenty
4.
Čapek Jan, Bc.
xcapek15
Zabezpečení online aplikací typu klient-server
5.
Drápela Karel, Bc.
xdrape02
Predikce povahy spamových krátkých textů textovým klasifikátorem
6.
Dudek Jindřich, Bc.
xdudek04
Detekce síťových útoků pomocí nástroje Tshark
7.
Hrazdil Radim, Bc.
xhrazd13
Reverse traceroute
8.
Huták Lukáš, Bc.
xhutak01
Nová generace IPFIX kolektoru
9.
xjarol03
Analýza a získávání informací ze souboru dokumentů spojených do jednoho celku
10.
Král Benjamin, Bc.
xkralb00
Forenzní analýza malware
11.
Letavay Viliam, Bc.
xletav00
Zpracování síťové komunikace v distribuovaném prostředí
From <[link]> 
Předměty členů komise
Hanáček: PRL, KRY, BIS (asi vše)
Drábek: KKO, konečná pole
Holík: TIN, MAT (hlavně svazy, složitost, rozhodnutelnost, KA)
Drahanský: BIO (hlavně metriky), PRL?
Veselý: PDS + bezpečnost Wi-Fi
Zeman: KRY, MAT?
Otázky členů komise
Hanáček
Hašovací funkce, klíčovaný haš, MAC.
Kdo me primarne zkousel: doc. Hanáček
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: 
Začal jsem tím, co je to hašovací funkce, jaké jsou na ní kladené podmínky (preimage resistance, ...). Tam mě Hanáček přerušil a začal se ptát, kolik pokusů musí útočník vyzkoušet při útoku hrubou silou, aby pokořil každou z těch podmínek. Úplně jsem se do toho zamotal, rozklepal jsem se a nebyl schopen kloudného slova. Hanáčkův poker face v tom taky nijak nepomáhal, ale asi se snažil nějak pomoct ("To n značí prostor vstupních dat? Jak chcete, jen se ptám."), a ačkoli jsem to věděl, nebyl jsem v tu chvíli schopen formulovat odpověď. Nechal mě v tom ještě hodnou chvíli koupat a pak to ukončil.
From <[link]> 
Vyhledavani, pouze vyhledavani
- Kdo me primarne zkousel: Hanáček Petr, doc. Dr. Ing.
- Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Zkoušení asi 10 minut, chtěl vědět všechno mega do podrobna.. Vůbec neradil, pokud jsem neodpověděl do 5 sekund, řekl mi odpověď a střílel další otázku. Otázkama jsme se dostali jen ke stromům, vyhledávání se zarážkou vůbec nechtěl, takže jen vyhl v neseřazeném, vyhl. v seřazeném lineární a binární, stromy. Otázky do podrobna šíleně, dokonce se mě ptal na definice logaritmu, že proč má vyhledávání v AVL bin. log závislost apod.. Sypal otázky za otázkou. Zbořil mu jednou skočil do řeči a napověděl mi trochu (s tou def. logaritmu, jinak bych to nedal..).
From <[link]> 
Petr Hanáček
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Otázka úplně v klidu, jak sem ji viděl, říkal jsem si, že by mi to mohli dat rovnou, ať se nezdržujem. Ale Hanáček řekl NE. Tak lehce ti to neprojde. A řešil se mnou místo managementu nějakou kryptografii (elektronický podpis apod.), úplně mě domotal. Na otázku co je to informační důvěrnost jsem odpověděl intimní kontakt, aby byla trochu legrace...Prej sexuologie sem nepatří.
From <[link]> 
PRL - suma prefixů a její aplikace
Kdo me primarne zkousel: Hanáček Petr, doc. Dr. Ing.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Na začátku mi hned řekl, že chce její aplikace. Začal jsem ale definicí pojmů scan,reduce,prescan a u toho jsme taky zůstali, pořád ze mě tahal nějaké moudra... Zjistil jsem, že I u sumy prefixů není inicializační prvek, ale neutrální prvek 
. Chtěl definovat časové složitosti, do kterých jsem se trochu zamotal. 
From <[link]> 
 Paralelni algoritmy nad stromy a grafy
Kdo me primarne zkousel: Hanáček Petr, doc. Dr. Ing.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Stacilo vykladat o seznamech. Chtel odvodit proc je logaritmicka casova slozitost.
Nakonec jsem vypotil neco z tohohle vzorce 
 a ze se exponencialne prodluzuje delka kroku,
ale jestli to bylo dobre nevim
From <[link]> 
Hodnocení spolehlivosti biometrických systémů (chybové míry, metriky apod.).
Kdo me primarne zkousel: Drahanský Martin, doc. Ing., Dipl.-Ing., Ph.D.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Chtěl vědět jen FAR, FRR a pak v čem se liší FMR a FNMR. Dále chtěl vědět, co je to ROC křivka. Trochu jsem to tam popletl, ale vžycky mě navedl k tomu, co chtěl slyšet. Za tuto část B.
From <[link]> 
odnocení spolehlivosti biometrických systémů (chybové míry, metriky apod.) (BIO) – jako zadání jsem ale dostal pouze číslo otázky a zkratky "FAR/FRR, FMR/FNMR, ROC"
Kdo me primarne zkousel: Doc. Ing., Dipl.-Ing. Martin Drahanský, Ph.D.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Správně jsem zařadil zkratky do BIO, popsal jsem jejich významy a rozdíly mezi nimi. Pan Drahanský po mně chtěl nakreslit graf genuine a impostor rozložení a pak v něm vyznačit hodnoty FAR a FRR, což jsem udělal pomocí plochy pod křivkou. Pak se mě ptal, jestli je v ROC vidět hodnota prahu. Řekl jsem, že ne, ale šla by vyznačit. Správná odpověď byla, že ne, protože ROC má být oproštěn od hodnoty prahu, ale moje odpověď mu stačila.
From <[link]> 
biometrické normy (BIO)
Kdo me primarne zkousel: Drahanský Martin
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Dost pitomá otázka, naštěstí jsem se z ní alespoň něco naučil. Začal jsem se standardem CBEFF, k čemu slouží a jakou má strukturu. Doptával se mě ještě na položky v hlavičce, konkrétně ho zajímal atribut, zda jsou přenášená data již zpracovaná a jak. Pak jsem řekl něco obecného o BioAPI. Dál se ptal na testování biometrických systémů, chtěl slyšet 3 typy testování, něco jako laboratorní a pak další 2 typy už přímo v cílovém prostředí. Nikde jsem ale nenašel zdroj této informace (minimálně ne ve slidech).
From <[link]> 
PRAM a suma prefixu:
Kdo me primarne zkousel: Drahansky
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Rekl jsem, ze je to synchronni model paralelniho vypoctu a pak jsem chtel skoncit na EREW atd. tak me zastavil, ze to je moc hopem. Chtel vedet co znamena zkratka PRAM, jak jsou procesory spojeny a jak komunikuji. Pak me nechal teda zapsat ty metody cteni a zapisu vcetne konfliktu (Common, Arbitrary a Priority). Nakonec chtel prejit na sumu prefixu ale tam jsem mu stihl rict jen reduce a zazvnonil budik.
From <[link]> 
Kódy s proměnnou délkou
Kdo me primarne zkousel: Drábek Vladimír, doc. Ing., CSc.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Řekl jsem jak funguje adaptivní Huffman, pak mě nasměřoval na aritmetické kódy, tak jsem je popsal, chtěl k nim slyšet alternativní označení (entropické), to jsem si nevzpoměl, pak co je střední délka, a nakonec se ze mě snažil vydolovat jestli je lepší adaptivní Huffman, nebo aritmetické kódování, to jsem nebyl moc schopný vymyslet, spiš jsme se o tom jakože nějak bavili, než že by mě zkoušel, mluvil jsem dost přes limit, ale Drábek byl v klidu, hodný, snažil se mi nějak poradit, ale nedokázal se pořádně vyjádřit co by chtěl slyšet.
From <[link]> 
 Slovníkové metody (LZ77, LZ78)
Kdo me primarne zkousel: Drábek
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Začal sem sám. Popsal statický a dynamický slovník (rozdíly, tokeny ...). Drábek řekl ať popíšu LZ77 a 78. První (77), okno (look ahead buffer x search buffer), jak vypadaji tokeny, princip komprese a rozdíl délek mezi oběma částmi okna. Občas sem se zasekl a na chvilku zapřemýšlel, abych to řekl dobře. Drábek přikyvoval. Druhá (78), rozdíl slovníku oproti první, princip komprese, že slovník je na začátku prázdný, atd. Chtěl vědět co je ve slovníku. Dál se zeptal jakou strukturu má slovník - strom. Poslední otázky sem čekal, neboť sem je viděl zde na fitušce. Ptal se, jestli musí být slovník na začátku prázdný. Odpověděl sem, že ho můžeme nainicializovat pro zlepšení počátečního vyhledávání symboly nějaké abecedy. Jaké? ASCII. Řekl že mu to stačí a konec (díky fituško). Celkově za A. 
From <[link]> 
Drábek Vladimír, doc. Ing., CSc.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Rekl jsem, co to je komprese, neco o entropii. Pak rozdeleni na ztratove/bezztratove, symetricke/asymetricke. Pak se Drabek zeptal na kodovani "presun na zacatek", popsal jsem, na jakem predpokladu je zalozene, s cim ho kombinujeme a jak funguje. Zazvonil budik a stacilo to. Drabek byl mily. Jen mi prvni polovinu (nez se zeptal) prislo, ze mne neposloucha vubec nikdo, ani on - dokonce jsem premyslel, jestli vubec mam mluvit, nebo se na neco ceka 
From <[link]> 
Kódy s proměnnou délky (KKO) - princip + o co jde, Kanonicky Huffmanův kód
Kdo me primarne zkousel: Drábek Vladimír, doc. Ing., CSc. (jen on)
Začal jsem sám. Nebyl to sice můj okruh primárních vědomostí, ale věděl jsem o co jde a docela se o tom dalo mluvit. Řekl jsem úvod, princip, co a jak a začal jsem vysvětlovat základního Huffmana a abych nahrál čas, vzal jsem si fixku a začal malovat strom s pravděpodobnostma znaků. To mě ale utnul, tak jsem to stručně dořekl. Dále se mě ptal na prefixovou vlastnost a skončilo to tím, že chtěl vědět co znamená to "Kanonický". Věděl jsem že se tam nějak z více možných kódu výbírá "nějakej", chvilku jsem to okecával ale Drábka neuspokojil (ještě se tam chvástal a potutelně usmíval na zbytek komise že "kánon no, to přece znamená nějaký zákon nebo pravidlo no..."), ukončil jsem to s tím že si nevzpomenu.
Celkově jsem toho řekl dost, až na tu "kanoničnost". Drábek ve mě utvrdil to, co jsem si o něm už po absolvování jeho předmětů myslel (a raději to tu nebudu ventilovat). Snažil se hodně ptát a hledat "slepá místa".
From <[link]> 
 (Slozitost):
Kdo me primarne zkousel: Holik 
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: 
Zacal jsem obecne o tom o co jde, pak mne prerusil, a ze chce horni mez (Omikron), tak jsem mu tam napsal definici, a pak to chtel ukazat na prikladu na funkci X^2 (proste jsem nakreslil na tabuli). Potom nadefinovat tridy N a NP. A pak jeste redukci a u ni tezkost a uplnost. Tezkost a uplnost jsem nevedel. Snazil se mi pomoct, ale kdyz nevis, tak proste nevis...
From <[link]> 
 Obyčejné grafy.- MAT
Kdo me primarne zkousel: Holík
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: 
9ka otázka, ale chcel orientované grafy, takže prakticky 9+10 
. Začal som orientovanými grafmi - defíníciou - je to trojica G = (H, U, epsilon), kde ma Holik prerusil, ze nech poviem co je co. 
To som zvladol, potom sa pytal priamo na algoritmy: Povedal som Dijkstrov, pytal sa ma este na Floyd-Warshalov-vravim, ze vobec neviem. Holik skusal, ze ci aspon nieco, vravim, ze vobec 
Dalej na algoritmy pre hladanie minimalnej kostry grafu - Popisal som Kruskalov, ale pri odpovedi som ho uviedol ako Primov. 
From <[link]> 
3 TIN - Konečné automaty
Kdo me primarne zkousel: Holík
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
U KA chtěl vědět pouze přechodovou funkci NKA. Pak se zeptal co je 2^Q. Hned potom chtěl vědět převod regulárních výrazů na konečné automaty (nakreslit jak bych převedl jednotlivé části). Nakonec se zeptal, jestli bych věděl o čem je Myhil.Nerodova věta - což jsem už nevěděl, ale věděl jsem že na F to rozhodně není, tak mi to bylo docela jedno 
.
From <[link]> 
MAT - Svazy (3) - Na listecku bylo pouze svazy
Kdo me primarne zkousel: Holik 
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Zacal jsem sam rekl jsem: Svaz, dve operace prusek a sjednoceni (Sveda rekl, ze kdyz rikam prusek, mel bych rict... spojeni misto sjednoceni), chvili jsem mluvil o uzavrenosti na mnozine 
 Pak jsme se dostali k absorbci a distributivite, to jsem mel napsat jak to funguje u distribuce jsem zapomel operaci, to mi rekl Smrz, tak jsem to proste smazal a napsal znovu (Byl jsem dost vyklepany, takze to puvodni bylo takove dost necitelne). Pak se ptal na usporadani, rekl jsem, ze jo ze tam musi byt Reflexivni, Antisymetricka a Transitivni relace usporadani a ty prvky jdou usporadat. To rekl ze ok R,aS, T relace je dobre, ale proc? Ptal se na suprema a infima (zvonil budik), tak jsem rekl co to je, ze supremum je nejmensi prvek horni zavory a infimum naopak. Ptal se jaky to ma vztah k tomu usporadani, coz jsem vubec netusil. Pak rekl sam ze: Kazdy svaz musi mit.... supremum a? ... infimum. Ok, to staci.
From <[link]> 
MAT - Algebraické metody - zaměření na grupy, svazy
Kdo me primarne zkousel: Holik
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: 
Popsal jsem operace grupy, pak jsem měl vysvětlit vlastnosti: Uzavřenost, asociativita, nulový prvek, při tom jsem zmínil ty nižší algebry. Potom chtěl vědět, co kdyby byly v grupě dva nulové prvky. Než jsem pochopil, co chtěl, abych dokázal, tak řekl, že raději půjdeme dál. Dále jsem popsal svaz, uvedl jsem některé varianty a pak chtěl vědět pravidla, která ve svazech platí. Nemohl jsem si vzpomenout na význam pojmu idempotence, ale nakonec jsem se k ní dostal. Celkově jsem odpovídal nestrukturovaně a někdy zmatečně a svazy jsem neměl úplně naučené. Holik musel usměrňovat. K dokonalosti bych si to musel přeříkat, což jsem neudělal.
From <[link]>
Holík: Složitost (2x - jedna otázka na asymptot. třídy | druhá na P, NP, C-úplné a C-těžké)
From <[link]> 
Složitost (P, NP, Těžkost, Úplnost)
Kdo me primarne zkousel: Holík Lukáš, Mgr., Ph.D.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Začal jsem popisovat DTime a NTime (z fit wiki) a Holík mi fakt hafo pomáhal, aby ze mě dostal to, co chtěli slyšet. Náváděl mě stylem jako ta složitost, že je polynomální, pak jaký TS,... a celkově sem mu řekl hovno 
. Nakonec přešel k té úplnosti a tam sem řekl cca. jak to je akorát sem nevěděl co je ta třída C u C-úplnosti, tak mi pomohl, že třída složitosti nebo tak něco. Takže sem popsal za celou dobu cca 2-3 vzorečky, zazvonil budík mohl sem jít. Jedna z jeho velkých předností je navíc i koktání 
, než ze sebe dostane otázku tak krásně utíká čas 
. Dostal jsem C, za což blahořečím zkoušejícímu.
From <[link]> 
8. Nerozhodnutelnost (problém zastavení TS, princip diagonalizace a redukce, Postův korespondenční problém).
Kdo me primarne zkousel: Holík Lukáš, Mgr., Ph.D.
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Zacal jsem pekne zesiroka co je rozhodnutelny, nerozhodnutelny a castecne rozhodnutelny problem. U kazdeho se navic uvedl priklad takoveho problemu. Zkousejici mi do monologu vubec nezasahoval a pouze prikyvoval. Pak jsem zacal popisovat problem zastaveni. U jazyku HP jsem rekl o jaky jazyk se jedna (rekurzivne vycislitelny, neni rekurzivni). To same u co-HP (neni ani rekurzivne vycislitelny). Pak chtel jen abych zminil diagonalizaci a Postuv korespondencni problem. U toho chtel navic popsat jak to funguje. To jsem tam nekde v pameti mel, ale rozhodne ne presne, tak jsem se mu to snazil vysvetlit. Na to rikal, ze tusim a ze jestli bych mu to mohl napsat na tabuli. Napsal jsem a to mu stacilo.
From <[link]> 
. Svazy (na lístečku bylo skutečně jen svazy)
Kdo me primarne zkousel: Holík
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Začal jsem tím, že svaz je algebra typu (2,2) a co platí pro ty operace. Špatně jsem ale napsal absorbční zákony, na což jsem byl upozorněn, ale naštěstí jsem po chvíli pochopil, kde mám chybu. Pak se mě ptal na alternativní definici svazů - pomocí uspořádání. Co je to horní a dolní závora, infimum, supremum, a jak to sedí na tu definici algebry, co jsem napsal původně. Nakonec to završil prof. Švéda otázkou, jestli mi něco říká Booleův svaz, tak jsem popsal jeho vlastnosti a zazvonil budík.
Celkem nakonec A, já bych si asi dal B za to váhání s těmi absorbčními zákony. 
From <[link]> 
IN Konecne automaty (determinismus x nedeterminismus, prevod RV na KA)
Kdo me primarne zkousel: Holik
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Zacal jsem definici KA ze je to petice atd. hned na to se me pan Holik zeptal jaky je rozdil mezi DKA a NKA. Rekl jsem neco ve smyslu, ze z DKA lze prejit do dalsiho stavu pomoci jedineho prechodu a u NKA ze lze pomoci jednoho prechodu prejit do vice ruznych stavu. Pak jsem dostal otazku jak udelam komplement DKA a jak bych udelal komplement NKA. Rekl jsem zebych ho nejdriv prevedl na DKA a az pak prohodil stavy. Nakonec se me zeptal na to jak prevedu RV na KA. Neco jsem tam splacal ale udelal jsem celkem hodne chyb. Posledni otazka od pana Holika byla jakou ma prevod RV na KA slozitost (to jsem netusil). Doplnujici otazku mi dal pan Koci jak to je s vyjadrovaci silou NKA a DKA coz jsem rekl ze jsou ekvivalentni. Konecna znamka za C.
From <[link]> 
Router, Wi-Fi bezpečnost, SDN sítě 
From <[link]> 
31. Základní funkce směrovače, zpracování paketů ve směrovači, typy architektur
Kdo me primarne zkousel: Veselý
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli: Na papieriku bolo niekoľko podotázok, ale začal som tou prvou a to je cesta paketu cez smerovač. Tak som to popísal, že to ide cez vstupne rozhranie, kde prebieha kontrola checksumov (opýtal sa ma čo sa stane ak checksum nesedí -> zahodí sa) a hlavičiek L2, L3, TTL a vytvorí sa kontext paketu. Odtiaľ to ide do forwarding enginu, používa sa forwarding tabuľka (spýtal sa ma čo tam je -> prefix siete, výstupné rozhranie a MAC adresa), backplane, queue manager, traffic manager (opýtal sa ma čo znamená policing a shaping) a výstupné rozhranie. Nakoniec sme sa bavili o tom čo je v routing tabuľke (prefix siete, adresa next hopu a metrika, metrika buďto na základe hop countu alebo vzdialenosti). Tie podotázky čo som tu popísal v zátvorkách som len cca tušil, ale nikdy som to nevedel naisto. Keď však stále prikyvoval tak som si hovoril v hlave, že dobre tipujem. Nakoniec ešte chcel počuť rozdiel medzi slow path a fast path a šiel som von.
From <[link]> 
Bezpečnost bezdradových sití - útoky
Kdo me primarne zkousel: Veselý
Co jsem k tomu rekl(a)/na co se ptali/co mne vytkli:
Chtel abych rekl neco obecne jak k utokum dochazi. Neco jsem rekl. Pak jsem zacal WEP, WAP, WPA2 sifry, neco obecne. Pak nejake utoky sitova/linkova vrstva. Moc jsem nevedel, rekl jsem uplny zaklad a nejak motal. Ale nastesti v pohode. Za D.
From <[link]> 
--------------
Zeman
externista
Co se naučit?