Biography
Hello, I am Koen de Boer, and I love mathematics. I am currently doing my PhD in the Cryptology group at the CWI (Amsterdam) under the supervision of Léo Ducas and Ronald Cramer. Next to mathematics, I have a passion for music as well.
Interests
- Lattices & Cryptography
- Algebraic and Arithmetic Number Theory
- Quantum Algorithms
Education
-
PhD in Cryptography, 2021
CWI, Amsterdam
-
MSc in Mathematics, 2016
Radboud Universiteit Nijmegen
-
BSc in Mathematics, 2013
Radboud Universiteit Nijmegen
Recent Publications
Random Self-reducibility of Ideal-SVP via Arakelov Random Walks
We prove a worst-case to average-case reduction for Hermite-SVP on ideal lattices by using random-walk techniques over the Arakelov class group. This group can be seen as the group of all ideal lattices associated to a fixed number field, up to isometry.
On the Quantum Complexity of the Continuous Hidden Subgroup Problem
We rigorously prove and bound the complexity of (a variant of) the quantum algorithm solving the Continuous Hidden Subgroup Problem by Eisenträger et al.
Attacks on the AJPS Mersenne-Based Cryptosystem
We introduce and analyze a Meet-in-the-Middle (quantum) attack on the AJPS cryptosystem of Aggarwal et al., based on Mersenne numbers. Next to that we elaborately analyze another attack, proposed by Beunardeau et al., on the same cryptosystem.
Calculating the power residue symbol and ibeta
We show that computations within the unit group of local fields leads to two new algorithms in number theory. One of them is an algorithm computing ‘ibeta’, an object characterizing local fields. The other one is an algorithm computing the power residue symbol.
Master Thesis: Computing the Power Residue Symbol
In this masterthesis we propose an heuristic algorithm computing the power residue symbol. Although we give no proof showing the efficiency of the algorithm, we argue by reasonable heuristics and computational tests that the algorithm runs very likely within polynomial time.
Recent & Upcoming Talks
Other Projects
My music project Oaken Moths together with Thomas Bronzwaer
Contact
- Science Park 123, Amsterdam, Noord-Holland 1098XG