How is Polly? Revisiting the Differential Attack on Polly Cracker after 20 years
(2022) In Master’s Theses in Mathematical Sciences MATM03 20212Centre for Mathematical Sciences
- Abstract (Swedish)
- 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. - Popular Abstract (German)
- Beim Erstellen eines Kryptosystems ist man ständig auf der Suche nach schwer zu lösenden Problemen, aber sind alle Probleme geeignet?
In dieser Arbeit werfen wir einen Blick auf Gröbner Basen über endlichen Körper und zeigen dass diese nicht geeignet sind einen sicheres Kryptosystem zu entwerfen. Dazu untersuchen wir das Kryptosystem Polly Cracker, analysieren Differential Attack nach Hofheiz und Steinwandt und zeigen experimentelle Ergebnisse welche auf erweiterte Einsatzmöglichkeiten hinweisen. - Popular Abstract
- When 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 Steinwandt and show experimental results which suggest it's extended range of application.
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/student-papers/record/9096614
- author
- Strobl, Christoph LU
- supervisor
- organization
- course
- MATM03 20212
- year
- 2022
- type
- H2 - Master's Degree (Two Years)
- subject
- keywords
- Gröbner Bases, polly cracker, differential attack, asymmetric cryptography, multivariate cryptography, public-key cryptography
- publication/series
- Master’s Theses in Mathematical Sciences
- report number
- LUNFMA-3130-2022
- ISSN
- 1404-6342
- other publication id
- 2022:E39
- language
- English
- id
- 9096614
- date added to LUP
- 2022-09-14 14:45:43
- date last changed
- 2024-01-01 03:42:26
@misc{9096614, 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.}}, author = {{Strobl, Christoph}}, issn = {{1404-6342}}, language = {{eng}}, note = {{Student Paper}}, series = {{Master’s Theses in Mathematical Sciences}}, title = {{How is Polly? Revisiting the Differential Attack on Polly Cracker after 20 years}}, year = {{2022}}, }