How is Polly? Revisiting the Differential Attack on Polly Cracker after 20 years
För att skapa nya krypteringsalgoritmer är man alltid på jakt efter svårlösta matematiska problem. Men är alla problem lämpliga? Uppsatsen behandlar Gröbnerbaser över ändliga kroppar och visar att de är inte lämpliga för att bygga säkra krypteringsalgoritmer. Vi undersöker flera möjligheter att knäcka den på Gröbnerbaser baserade krypteringsalgoritmen Polly Cracker, analyserar Differential AttackWhen building cryptographic systems, one is constantly on the hunt for hard to solve problems, but are all problems suitable? In this thesis we will take a look at Gröbner bases over finite fields and how they fail to provide a secure cryptosystem. We discuss several ways of attacking a Gröbner basis based cryptosystem named Polly Cracker, analyse the Differential Attack by Hofheinz and Steinwand
