The Impossible Differential Cryptanalysis

Abstract

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.In our diploma thesis we focused on the impossible differential cryptanalysis as a benchmark to test weaknesses of ciphers. Because of its relative novelty, compared to linear and differential analysis, this analysis is not so well-known and there are few-to-none simple tutorials on how to do it. We set to provide exactly this simple how to tutorial. We chose Baby Rijndael cipher to test this technique. We performed a successful attack on 4 rounds of Baby Rijndael and provided a step-by-step tutorial. We found out that we need only 13436 units of time instead of 32768 needed for brute-force attack. We confirmed the usefulness of this technique and with the provided how to simplified an access to its workings