Alessandro Budroni

38 papers B 1C 1Misc 1Journal 28Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
One Pair to Rule Them All: An Optimal Algorithm for Solving Code Equivalence via Codeword Search.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Andre Esser
2026 — conf
Recursion Enabled: Improved Cryptanalysis of the Permuted Kernel Problem.
PQCrypto (2)
Alessandro Budroni, Marco Defranceschi, Federico Pintore
2026 J jnl
Sota Voce: Low-Noise Sampling of Sparse Fixed-Weight Vectors.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Décio Luiz Gazzoni Filho, Gora Adj, Slim Bettaieb, Alessandro Budroni, Jorge Chávez-Saab, Francisco Rodríguez-Henríquez
2025 J jnl
Don't Use It Twice: Reloaded! On the Lattice Isomorphism Group Action.
IACR Commun. Cryptol.
Alessandro Budroni, Jesús-Javier Chi-Domínguez, Ermes Franch
2025 J jnl
Don't Use It Twice: Reloaded! On the Lattice Isomorphism Group Action.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Jesús-Javier Chi-Domínguez, Ermes Franch
2025 J jnl
On the sample complexity of linear code equivalence for all code rates.
Cryptogr. Commun.
Alessandro Budroni, Andrea Natale
2025 J jnl
Recursion Enabled: Improved Cryptanalysis of the Permuted Kernel Problem.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Marco Defranceschi, Federico Pintore
2025 — conf
Runtime Code Generation for Constant-Time Secret-Indexed Array Accesses: Applications to PERK and NTRU.
LATINCRYPT
Décio Luiz Gazzoni Filho, Rafael G. Flores e Silva, Alessandro Budroni, Marco Palumbi, Gora Adj
2025 J jnl
Runtime Code Generation for Constant-Time Secret-Indexed Array Accesses: Applications to PERK and NTRU.
IACR Cryptol. ePrint Arch.
Décio Luiz Gazzoni Filho, Rafael G. Flores e Silva, Alessandro Budroni, Marco Palumbi, Gora Adj
2025 J jnl
Sota Voce: Low-Noise Sampling of Sparse Fixed-Weight Vectors.
IACR Cryptol. ePrint Arch.
Décio Luiz Gazzoni Filho, Gora Adj, Slim Bettaieb, Alessandro Budroni, Jorge Chávez-Saab, Francisco Rodríguez-Henríquez
2025 J jnl
Two Is All It Takes: Asymptotic and Concrete Improvements for Solving Code Equivalence.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Andre Esser, Ermes Franch, Andrea Natale
2024 J jnl
Don't Use It Twice! Solving Relaxed Linear Code Equivalence Problems.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Jesús-Javier Chi-Domínguez, Giuseppe D'Alconzo, Antonio Josè Di Scala, Mukul Kulkarni
2024 — conf
Don't Use it Twice! Solving Relaxed Linear Equivalence Problems.
ASIACRYPT (8)
Alessandro Budroni, Jesús-Javier Chi-Domínguez, Giuseppe D'Alconzo, Antonio Josè Di Scala, Mukul Kulkarni
2024 J jnl
Enabling PERK and other MPC-in-the-Head Signatures on Resource-Constrained Devices.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Slim Bettaieb, Loïc Bidoux, Alessandro Budroni, Marco Palumbi, Lucas Pandolfo Perin
2024 J jnl
Enabling PERK on Resource-Constrained Devices.
IACR Cryptol. ePrint Arch.
Slim Bettaieb, Loïc Bidoux, Alessandro Budroni, Marco Palumbi, Lucas Pandolfo Perin
2024 J jnl
Further improvements of the estimation of key enumeration with applications to solving LWE.
Cryptogr. Commun.
Alessandro Budroni, Erik Mårtensson
2024 J jnl
On the Sample Complexity of Linear Code Equivalence for all Code Rates.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Andrea Natale
2024 — conf
Properties of Lattice Isomorphism as a Cryptographic Group Action.
PQCrypto (1)
Benjamin Bencina, Alessandro Budroni, Jesús-Javier Chi-Domínguez, Mukul Kulkarni
2024 J jnl
Quasi-Optimal Permutation Ranking and Applications to PERK.
IACR Cryptol. ePrint Arch.
Slim Bettaieb, Alessandro Budroni, Marco Palumbi, Décio Luiz Gazzoni Filho
2024 — conf
Quasi-optimal Permutation Ranking and Applications to PERK.
AFRICACRYPT
Slim Bettaieb, Alessandro Budroni, Marco Palumbi, Décio Luiz Gazzoni Filho
2024 J jnl
SoK: Methods for Sampling Random Permutations in Post-Quantum Cryptography.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Isaac Andrés Canales Martinez, Lucas Pandolfo Perin
2023 J jnl
Further Improvements of the Estimation of Key Enumeration with Applications to Solving LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Erik Mårtensson
2023 B conf
Improved Estimation of Key Enumeration with Applications to Solving LWE.
ISIT
Alessandro Budroni, Erik Mårtensson
2023 J jnl
Improved Estimation of Key Enumeration with Applications to Solving LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Erik Mårtensson
2023 J jnl
Lattice Isomorphism as a Group Action and Hard Problems on Quadratic Forms.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Jesús-Javier Chi-Domínguez, Mukul Kulkarni
2022 J jnl
Efficient hash maps to ${\mathbb {G}}_2$ on BLS curves.
Appl. Algebra Eng. Commun. Comput.
Alessandro Budroni, Federico Pintore
2021 J jnl
Improvements on Making BKW Practical for Solving LWE.
Cryptogr.
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2021 J jnl
New Public-Key Crypto-System EHT.
CoRR
Alessandro Budroni, Igor Semaev
2021 J jnl
New Public-Key Crypto-System EHT.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Igor Semaev
2020 C conf
Attacks on Integer-RLWE.
ICICS
Alessandro Budroni, Benjamin Chetioui, Ermes Franch
2020 J jnl
Attacks on Integer-RLWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Benjamin Chetioui, Ermes Franch
2020 Misc conf
Making the BKW Algorithm Practical for LWE.
INDOCRYPT
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2020 J jnl
Making the BKW Algorithm Practical for LWE.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Qian Guo, Thomas Johansson, Erik Mårtensson, Paul Stankovski Wagner
2019 — conf
The Mersenne Low Hamming Combination Search Problem Can Be Reduced to an ILP Problem.
AFRICACRYPT
Alessandro Budroni, Andrea Tenti
2019 J jnl
The Mersenne Low Hamming Combination Search Problem can be reduced to an ILP Problem.
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Andrea Tenti
2018 J jnl
Hashing to G2 on BLS pairing-friendly curves.
ACM Commun. Comput. Algebra
Alessandro Budroni, Federico Pintore
2017 J jnl
Efficient hash maps to 픾
IACR Cryptol. ePrint Arch.
Alessandro Budroni, Federico Pintore
2016 — conf
A Hybrid Approach for Multimedia Use Verification.
MediaEval
Quoc-Tin Phan, Alessandro Budroni, Cecilia Pasquini, Francesco G. B. De Natale