Fakulta informačních technologií VUT v Brně

Detail akce

Seminář UPSY - Husa J.: Evoluce kryptograficky silných Booleovských funkcí

02. března 2018 SUPSY

Místo konání
L314, CZ
Pořadatel
Typ
seminář
Přístupnost
volná
Popis
Kryptograficky silné booleovské funkce jsou klíčovou součástí proudových šifer kterým poskytují ochranu před různými krypto-analytickými útoky. Míra ochrany kterou je booleovská funkce schopna poskytnout je omezena počtem jejích vstupů a existuje tedy potřeba vyhledávat stále nové, větší a silnější funkce. Jedním z přístupů který se v tomto oboru ukázal být velmi perspektivní je genetické programování. I to však čelí řadě obtíží, způsobených především velikostí vyhledávacího prostoru a náročností výpočtu jednotlivých kryptografických vlastností. V pojednání k tématu disertační práce poskytuji shrnutí nejdůležitějších vlastností booleovských funkcí, evolučních algoritmů použitých k jejich nalezení, a navrhuji způsob jak současné přístupy zefektivnit tak, aby bylo dosaženo tvorby stejně silných funkcí, při výrazné úspoře výpočetních prostředků.
Nahoru