Alessandro Budroni

alt text 

Senior Cryptography Engineer, Technology Innovation Institute, Abu Dhabi
e-mail: alessandro [DOT] budroni [@] tii [DOT] ae
e-mail: budroni [DOT] alessandro [@] gmail [DOT] com
Linkedin - GitHub - Instagram - Google Scholar

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)