Alessandro Budroni

According to our database, Alessandro Budroni authored at least 23 papers between 2016 and 2025.

Collaborative distances:

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

2025

On the sample complexity of linear code equivalence for all code rates.

Alessandro Budroni, Andrea Natale

Cryptogr. Commun., July, 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

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

Alessandro Budroni, Andre Esser, Ermes Franch, Andrea Natale

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

2024

Further improvements of the estimation of key enumeration with applications to solving LWE.

Alessandro Budroni, Erik Mårtensson

Cryptogr. Commun., September, 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

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 J. Di Scala, Mukul Kulkarni

IACR Cryptol. ePrint Arch., 2024

Quasi-Optimal Permutation Ranking and Applications to PERK.

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

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 J. Di Scala, Mukul Kulkarni

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Improved 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

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

IACR Cryptol. ePrint Arch., 2020

Attacks on Integer-RLWE.

Alessandro Budroni, Benjamin Chetioui, Ermes Franch

IACR Cryptol. ePrint Arch., 2020

2019

The Mersenne Low Hamming Combination Search Problem can be reduced to an ILP Problem.

Alessandro Budroni, Andrea Tenti

IACR Cryptol. ePrint Arch., 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