Alessandro Budroni

According to our database, Alessandro Budroni authored at least 26 papers between 2016 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

One Pair to Rule Them All: An Optimal Algorithm for Solving Code Equivalence via Codeword Search.

Alessandro Budroni, Andre Esser

IACR Cryptol. ePrint Arch., 2026

Recursion Enabled: Improved Cryptanalysis of the Permuted Kernel Problem.

Alessandro Budroni, Marco Defranceschi, Federico Pintore

Proceedings of the Post-Quantum Cryptography - 17th International Workshop, 2026

Two Is All It Takes: Asymptotic and Concrete Improvements for Solving Code Equivalence.

Alessandro Budroni, Andre Esser, Ermes Franch, Andrea Natale

Proceedings of the Public-Key Cryptography - PKC 2026, 2026

2025

Sota Voce: Low-Noise Sampling of Sparse Fixed-Weight Vectors.

Décio Luiz Gazzoni Filho, Gora Adj, Slim Bettaieb, Alessandro Budroni, Jorge Chávez-Saab, Francisco Rodríguez-Henríquez

IACR Cryptol. ePrint Arch., 2025

Don't Use It Twice: Reloaded! On the Lattice Isomorphism Group Action.

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Ermes Franch

IACR Commun. Cryptol., 2025

Runtime Code Generation for Constant-Time Secret-Indexed Array Accesses: Applications to PERK and NTRU.

Décio Luiz Gazzoni Filho, Rafael G. Flores e Silva, Alessandro Budroni, Marco Palumbi, Gora Adj

Proceedings of the Progress in Cryptology - LATINCRYPT 2025, 2025

2024

Enabling PERK and other MPC-in-the-Head Signatures on Resource-Constrained Devices.

Slim Bettaieb, Loïc Bidoux, Alessandro Budroni, Marco Palumbi, Lucas Pandolfo Perin

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2024

On the Sample Complexity of Linear Code Equivalence for all Code Rates.

Alessandro Budroni, Andrea Natale

IACR Cryptol. ePrint Arch., 2024

SoK: Methods for Sampling Random Permutations in Post-Quantum Cryptography.

Alessandro Budroni, Isaac Andrés Canales Martinez, Lucas Pandolfo Perin

IACR Cryptol. ePrint Arch., 2024

Don't Use It Twice! Solving Relaxed Linear Code Equivalence Problems.

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Giuseppe D'Alconzo, Antonio Josè Di Scala, Mukul Kulkarni

IACR Cryptol. ePrint Arch., 2024

Enabling PERK on Resource-Constrained Devices.

Slim Bettaieb, Loïc Bidoux, Alessandro Budroni, Marco Palumbi, Lucas Pandolfo Perin

IACR Cryptol. ePrint Arch., 2024

Properties of Lattice Isomorphism as a Cryptographic Group Action.

Benjamin Bencina, Alessandro Budroni, Jesús-Javier Chi-Domínguez, Mukul Kulkarni

Proceedings of the Post-Quantum Cryptography - 15th International Workshop, 2024

Don't Use it Twice! Solving Relaxed Linear Equivalence Problems.

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Giuseppe D'Alconzo, Antonio Josè Di Scala, Mukul Kulkarni

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

Quasi-optimal Permutation Ranking and Applications to PERK.

Slim Bettaieb, Alessandro Budroni, Marco Palumbi, Décio Luiz Gazzoni Filho

Proceedings of the Progress in Cryptology - AFRICACRYPT 2024, 2024

2023

Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE.

Alessandro Budroni, Erik Mårtensson

IACR Cryptol. ePrint Arch., 2023

Lattice Isomorphism as a Group Action and Hard Problems on Quadratic Forms.

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Mukul Kulkarni

IACR Cryptol. ePrint Arch., 2023

Improved Estimation of Key Enumeration with Applications to Solving LWE.

Alessandro Budroni, Erik Mårtensson

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Efficient hash maps to ${\mathbb {G}}_2$ on BLS curves.

Alessandro Budroni, Federico Pintore

Appl. Algebra Eng. Commun. Comput., 2022

2021

New Public-Key Crypto-System EHT.

Alessandro Budroni, Igor Semaev

IACR Cryptol. ePrint Arch., 2021

Improvements on Making BKW Practical for Solving LWE.

Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

Cryptogr., 2021

2020

Making the BKW Algorithm Practical for LWE.

Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner

Proceedings of the Progress in Cryptology - INDOCRYPT 2020, 2020

Attacks on Integer-RLWE.

Alessandro Budroni, Benjamin Chetioui, Ermes Franch

Proceedings of the Information and Communications Security - 22nd International Conference, 2020

2019

The Mersenne Low Hamming Combination Search Problem Can Be Reduced to an ILP Problem.

Alessandro Budroni, Andrea Tenti

Proceedings of the Progress in Cryptology - AFRICACRYPT 2019, 2019

2018

Hashing to G2 on BLS pairing-friendly curves.

Alessandro Budroni, Federico Pintore

ACM Commun. Comput. Algebra, 2018

2017

Efficient hash maps to 픾₂ on BLS curves.

Alessandro Budroni, Federico Pintore

IACR Cryptol. ePrint Arch., 2017

2016

A Hybrid Approach for Multimedia Use Verification.

Quoc-Tin Phan, Alessandro Budroni, Cecilia Pasquini, Francesco G. B. De Natale

Proceedings of the Working Notes Proceedings of the MediaEval 2016 Workshop, 2016