Comprehensive review of state-of-the-art post-quantum cryptographic algorithms

Abstract

I en tid med hurtige fremskridt inden for kvanteberegning, post-kvante Kryptografi (PQC) har fået betydelig opmærksomhed som et afgørende forskningsområde dedikeret at udvikle kryptografiske algoritmer, der er modstandsdygtige over for både klassisk og kvante computerangreb. Dette projekt præsenterer en gennemgang af den state-of-the-art post-kvante kryptografiske algoritmer, der undersøger deres grundlæggende matematiske problemer, design principper og præstationsmålinger. Vi analyserer en bred vifte af algoritmefamilier af post-kvantekryptografiske algoritmer, med særlig vægt på algoritmerne deltager i National Institute of Standards and Technology (NIST) standardisering konkurrence. Vi gennemgår variationer, styrker, svagheder og potentielle anvendelser i den virkelige verden af hver algoritme. Vores anmeldelse fremhæver ikke kun de algoritmer, der allerede har blevet udvalgt til standardisering, men ser også på nyligt foreslåede algoritmer og de der er blevet forældet. Desuden benchmarker og sammenligner vi ydeevnen af disse algoritmer på almindelige computere og ressourcebegrænsede enheder, hvilket trækker indsigt fra både de seneste forskningsresultater og vores egne resultater. Denne anmeldelse fungerer som en ressource for alle, der søger at navigere i det komplekse landskab af post-kvantekryptografi algoritmer, der hjælper dem med at vælge den mest passende algoritme til deres systemer og brugssager.

In the era of rapid advancements in quantum computing, the field of Post-Quantum Cryptography (PQC) has garnered significant attention as a crucial research area dedicated to developing cryptographic algorithms resilient against both classical and quantum computer attacks. This project presents a review of the state-of-the-art post-quantum cryptographic algorithms, looking into their foundational mathematical problems, design principles, and performance metrics. We analyze a wide array of algorithm families of post-quantum cryptographic algorithms, with a particular emphasis on the algorithms participating in the National Institute of Standards and Technology (NIST) standardization contest. We overview the variations, strengths, weaknesses, and potential real-world applications of each algorithm. Our review not only highlights the algorithms that have already been selected for standardization but also looks at newly proposed algorithms and those that have been deprecated. Furthermore, we benchmark and compare the performance of these algorithms on regular computers and resource-constrained devices, drawing insights from both the latest research findings and our own results. This review serves as a resource for anyone seeking to navigate the complex landscape of post-quantum cryptographic algorithms, helping them choose the most appropriate algorithm for their systems and use cases.

Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.

If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.

A master programme thesis from Aalborg University

Comprehensive review of state-of-the-art post-quantum cryptographic algorithms

[Omfattende gennemgang af state-of-the-art post-quantum kryptografiske algoritmer]