How is Polly? Revisiting the Differential Attack on Polly Cracker after 20 years

Abstract: 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 Attack av Hofheinz o. Steinwandt och visar experimentella resultat som påpekar en bredare möjlighet att använda den.