Alessandro Budroni
About me
I received the B.S. degree at University of Cagliari in pure Mathematics and the M.Sc. degree at University of Trento in Coding Theory and Cryptography. I got my Ph.D. degree in Computer Security at Univeristy of Bergen, Norway, under the supervision of professor Igor Semaev. Since February 2022, I work at the Cryptography Research Center of the Technology Innovation Institute in Abu Dhabi.
I am always interested in hearing from colleagues, other cryptography fans, or just interesting creative folk, so feel free to contact me.
Hobbies: photography, skiing (downhill and cross-country), hiking, surfing (when I can), climbing. Also, I have been a semi-professional juggler and performed in international juggling conventions and festivals.
Research Interests
> Cryptoanalysis
> Code/Lattice-Based Cryptography
> Algorithms for Cryptography
> Secure Implementations
Publications
Conference Publications:
A. Budroni, J.J. Chi-Domínguez, G. D'Alconzo, A. J. Di Scala, M. Kulkarni, Don’t Use It Twice! Solving Relaxed Linear Code Equivalence Problems, to appear at AsiaCrypt 2024.
S. Bettaieb, L. Bidoux, A. Budroni, M. Palumbi, L. P. Perin, Enabling PERK and other MPC-in-the-Head Signatures on Resource-Constrained Devices, TCHES 2024.
S. Bettaieb, A. Budroni, M. Palumbi, D. L. Gazzoni Filho, Quasi-Optimal Permutation Ranking and Applications to PERK, best paper award at AfricaCrypt 2024.
B. Benčina, A. Budroni, J.J. Chi-Domínguez, M. Kulkarni, Properties of Lattice Isomorphism as a Cryptographic Group Action, PQCrypto 2024.
A. Budroni, E. Mårtensson, Improved Estimation of Key Enumeration with Applications to Solving LWE, ISIT 2023.
A. Budroni, Q. Guo, T. Johansson, E. Mårtensson, P. Stankovski Wagner, Making the BKW Algorithm Practical for LWE, IndoCrypt 2020.
A. Budroni, B. Chetioui, E. Franch, Attacks on Integer-RLWE, ICICS 2020.
A. Budroni, A. Tenti, The Mersenne Low Hamming Combination Search Problem can be reduced to an ILP Problem, AfricaCrypt 2019.
Q.T. Phan, A. Budroni, C. Pasquini, F. De Natale, A Hybrid Approach for Multimedia Use Verification, MediaEval 2016.
Journal Publications:
A. Budroni, E. Mårtensson, Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE, Cryptography and Communications, LNCS, 2024.
A. Budroni, Q. Guo, T. Johansson, E. Mårtensson, P. Stankovski Wagner, Improvements on Making BKW Practical for Solving LWE, Special Issue “Public-Key Cryptography in the Post-quantum Era” of Cryptography, MDPI, 2021.
A. Budroni, F. Pintore, Efficient hash maps to G2 on BLS curves, Applicable Algebra in Engineering, Communication and Computing, 2020.
Drafts and others:
A. Budroni, A. Natale, On the Sample Complexity of Linear Code Equivalence for all Code Rates, eprint, 2024.
A. Budroni, I. A. Canales-Martínez, L. P. Perin, SoK: Methods for Sampling Random Permutations in Post-Quantum Cryptography, eprint, 2024.
N. Aaraj, S. Bettaieb, L. Bidoux, A. Budroni, V. Dyseryn, A. Esser, P. Gaborit, M. Kulkarni, V. Mateu, M. Palumbi, L. Perin, J.P. Tillich, PERK, Tech. rep., National Institute of Standards and Technology, 2023.
A. Budroni, I. Semaev, New Public-Key Crypto-System EHT, Arxiv, 2021.
A. Budroni, K. McCusker, Milagro TLS: Pairing-Based Cryptography for Transport Layer Security, Internet-Draft, 2016.
Open Source Coding
You can find here a library that compares different methods to sample random permutations.
I am the creator of the rbbl (RAM-Based BKW for LWE) library: a fast and parallelized library written in C to solve LWE instances.
I am one of the creators of the fbbl (File-Based BKW for LWE) library. This is the first implementation of the BKW algorithm for LWE able to solve relatively large LWE instances.
I have been mantaining the Apache milagro-crypto-c and milagro-crypto-js libraries.
Teaching (University of Bergen)
Blog
In collaboration with the blog MathIsInTheAir, the following articles:
Maths and Juggling (italian - english)
SOK: la crittografia incontra la magia (italian)
È veramente importante finanziare la ricerca in Matematica Pura? (italian)
Cosa sta succedendo nel mondo della crittografia? (italian)
|