The Impossible Differential Cryptanalysis

摘要

V našej diplomovej práci sme sa venovali kryptoanalýze pomocou nemožných diferenciálov ako mierke na testovanie slabín šifier. Kvôli relatívnej novosti, oproti lineárnej a diferenciálnej analýze, nie je táto analýza veľmi známa a existuje len málo jednoduchých "ako na to" návodov. Zaumienili sme si poskytnúť presne tento jednoduchý "ako na to" návod. Na testovanie tejto techniky sme si zvolili šifru Baby Rijndael. Podarilo sa nám zaútočiť na 4 rundy Baby Rijndaelu a poskytnúť detailný návod. Prišli sme na to, že potrebujeme len 13436 časových jednotiek oproti 32768 jednotiek potrebných na útok hrubou silou. Potvrdili sme užitočnosť kryptoanalýzy pomocou nemožných diferenciálov a s vyššie spomínaným detailným návodom sme k nej zjednodušili prístup.