Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

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

Strobl, Christoph LU (2022) In Master’s Theses in Mathematical Sciences MATM03 20212
Centre 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:
author
Strobl, Christoph LU
supervisor
organization
course
MATM03 20212
year
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}},
}