< Terug naar vorige pagina

Project

New foundations for the integral cryptanalysis of symmetric primitives in the weak-key and fixed-key context

Bij cryptografie met symmetrische sleutels worden versleuteling- en authenticatiealgoritmes opgebouwd uit kleinere componenten, genaamd primitieven. De meest gebruikte primitieven zijn blokcijfers en sinds kort ook permutaties. De veiligheid van deze algoritmes is afhankelijk van de primitieven waarmee ze zijn geïnstantieerd. Een van de technieken die ontwikkeld zijn voor de analyse van deze primitieven is integrale cryptanalyse, dat zich focust op analyze van de veeltermvoorstelling van primitieven. In tegenstelling tot de meer populaire differentiële en lineaire cryptanalyse, die gebruik maken van statistische eigenschappen, is integrale cryptanalyse deterministisch. Hierdoor is het de enige cryptanalysetechniek die de constructie van bewijzen mogelijk maakt die integrale aanvallen tegen een primitief volledig uitsluiten. Deze bewijzen werken echter niet in de zwakke- en vaste sleutel context, omdat de de theorie over integrale cryptanalyse niet de mogelijkheid bied om aannames te doen over de sleutel. Daarom kunnen deze bewijzen niet worden gebruikt bij de beveiligingsanalyse van moderne algoritmes die zijn gebaseerd op sleutelloze permutaties. Het doel van dit voorstel is om een nieuwe methodologie te ontwikkelen voor integrale cryptanalyse die meer geschikt is voor analyse in de zwakke- en vaste-sleutel context. Dit maakt de constructie mogelijk van sterkere bewijzen tegen integrale cryptanalyse die kunnen worden toegepast in een realistische context.

Datum:15 sep 2022 →  Heden
Trefwoorden:symmetric-key cryptography, complex cryptographic protocols, Arithmetization-oriented ciphers
Disciplines:Cryptografie, privacy en beveiliging
Project type:PhD project