We conduct research in the areas of coding theory and post-quantum cryptography.
- Coding theory: Communication or storage of digital data is a noisy process, by nature. This means that part of you data is usually lost or corrupted during the communication or storage process. The goal of error-correcting codes is to encode your data beforehand, such that the receiver (or yourself in the case of storage) can recover the original data from the received noisy data. To do that in the most efficient way is the main goal of coding theory. The techniques used to achieve this are mainly taken from discrete mathematics and (linear) algebra.
- Post-quantum cryptography: Cryptography is the theoretical and algorithmic side of cybersecurity. The subfield of post-quantum cryptography deals with the development of various cryptographic algorithms to keep data secure, even in the not-too-distant future, when full scale quantum computers will exist. Quantum computers pose a dramatic threat to almost all of our currently implemented public-key cryptosystems, therefore it is of utmost importance to create new cryptosystems that are not attackable by quantum computers. Currently the National Institue of Standards and Technology (NIST) is running an international standardization process for post-quantum cryptosystems, and we are actively participating by cryptanalyzing existing submissions and developing new alternative methods.
A list of publications of Anna-Lena Horlemann can be found at her personal webpage.