Simone Perriello

Departments of Electronics, Information and Bioengineering (DEIB)

Politecnico di Milano

Via Golgi, 39

20127, Milano, Italy

Ph.D. candidate @ Department of Electronics, Information and Bioengineering (DEIB) – Politecnico di Milano. Part of the quantum computing initiative.

My research, carried out at Politecnico di Milano university, revolves around the quantum computing field. At the moment, I am focusing on the design, development and cryptanalysis of quantum algorithms to attack Post-Quantum Cryptosystems, with a specific focus on the code-based finalists of NIST competition.

In my spare time, I like to play the ukulele, my loyal travelling companion. Lately, I also discovered a passion for dance, with swing being my favorite genre. I also love watching movies, listening to music and reading good books.

Contacts

You can find all my contacts and social handles at the bottom of the page. If you ever find yourself in urgent need of my GPG key, here it is for quick access.

news

Jun 16, 2023	Paper accepted at ACM TQC! 🎉📚
Jul 31, 2021	Another paper accepted at IEEE International Conference on Quantum Computing and Engineering (QCE)
Jul 25, 2021	Paper accepted at EAI SecureComm!

selected publications

Journal Articles

Improving the Efficiency of Quantum Circuits for Information Set Decoding

Perriello, Simone, Barenghi, Alessandro, and Pelosi, Gerardo
Doi: 10.1145/3607256
ACM Transactions on Quantum Computing Jul 2023

Abs Bib HTML Code

Code-based cryptosystems are a promising option for Post-Quantum Cryptography (PQC), as neither classical nor quantum algorithms provide polynomial time solvers for their underlying hard problem. Indeed, to provide sound alternatives to lattice-based cryptosystems, NIST advanced all round 3 code-based cryptosystems to round 4 of its Post-Quantum standardization initiative. We present a complete implementation of a quantum circuit based on the Information Set Decoding (ISD) strategy, the best known one against code-based cryptosystems, providing quantitative measures for the security margin achieved with respect to the quantum-accelerated key recovery on AES, targeting both the current state-of-the-art approach and the NIST estimates. Our work improves the state-of-the-art, reducing the circuit depth by 219 to 230 for all the parameters of the NIST selected cryptosystems, mainly due to an improved quantum Gauss-Jordan elimination circuit with respect to previous proposals. We show how our Prange’s based quantum ISD circuit reduces the security margin with respect to its classical counterpart. Finally, we address the concern brought forward in the latest NIST report on the parameters choice for the McEliece cryptosystem, showing that its parameter choice yields a computational effort slightly below the required target level.
@article{perriello2023ImprovingEfficiencyQuantum, author = {Perriello, Simone and Barenghi, Alessandro and Pelosi, Gerardo}, title = {Improving the Efficiency of Quantum Circuits for Information Set Decoding}, year = {2023}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, issn = {2643-6809}, url = {https://doi.org/10.1145/3607256}, doi = {10.1145/3607256}, journal = {ACM Transactions on Quantum Computing}, month = jul, }