Detail akce

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

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