Current students


PERRIELLO SIMONECycle: XXXV

Section: Computer Science and Engineering
Advisor: PELOSI GERARDO
Tutor: SILVANO CRISTINA

Major Research topic:
Quantum Computing Algorithms for Cryptography: design, validation and complexity assessment ;

Abstract:
The research activity will focus on the following topics: the development of new quantum algorithms, the analysis of their complexity, practical feasibility and scalability on the Quantum Learning Machine provided by AtoS, and applications of quantum techniques to problems in classical computer science and mathematics.

Notably, one of the major quest in the quantum and cryptography communities is the evaluation of new cryptographic standards capable of resisting to attacks from quantum accelerated computers. The search is witnessed by the call for standard carried out by, among the others, the National Institute of Standards and Technology (NIST), that is expected to lead to draft of standards available by the end of 2023. For this reason, practical evaluation of the computational complexity required to attack the proposed Post-Quantum cryptoschemes will be carried out during the research activity.

Finally, the quantification of the speed-up attainable in solving problems which remain computationally hard even with a quantum computer being available (e.g., problems characterizing cryptanalytic tasks, such as the subset sum problem), will be tackled.