Generation of Prime Numbers Enabled by Quantum Technologies for Cryptographic Applications QuantumPrime

Project: Generation of Prime Numbers Enabled by Quantum Technologies for Cryptographic Applications

Acronym: QuantumPrime

Main Objective:
QuantumPrime is a research project focus on the development of a generator of prime numbers based on quantum randomness.. The consortium of this project is composed by Instituto de Telecomunicações (IT), namely the Optical Quantum Communications and Technologies Group (OQCT‐Av) at IT Aveiro and the Security and Quantum Information Group (SQIG‐Lx) at IT Lisbon. In this project, we are going to design and implement a high-rate quantum random number generator (QRNG) based on homodyne measurement of quantum vacuum states.The system will also include real-time post-processing algorithms to remove any possible correlation and biasing phenomenon among the generated bits. Subsequently, we are going to design a protocol to efficiently distillate large-prime numbers from the quantum random number generator output. At the end we intent to implement a service of random prime number generation in a network server to allow the large usage of these prime numbers by the scientific community and by any other entities that required large-prime numbers, generated at very high-rates with perfect randomness, which can only be provided by quantum technology.

Reference: PTDC/EEI-TEL/8017/2020

Funding: FCT

Approval Date: 06-11-2020

Start Date: 01-02-2021

End Date: 31-01-2024

Team: Armando Humberto Moreira Nolasco Pinto, Paulo Alexandre Carreira Mateus, Daniel Filipe Figueiredo Pereira, Mariana Ferreira Ramos, Nelson de Jesus Cordeiro Muga, Nikola Paunkovic, Nuno Alexandre Peixoto Silva, Maurício de Jesus Ferreira, Mariano José Lemus Hernández, Ana Cláudia Pimenta da Silva Martins, Sara Tamara Mantey, Afonso David Luís Vaz, Rúben André Letra Barreiro, André Nuno Carvalho Souto

Groups: Optical Quantum Communications – Av, Security and Quantum Information - Lx

Partners: IT

Local Coordinator: Armando Humberto Moreira Nolasco Pinto

Links: http://quantumprime.av.it.pt

United Nations Strategic Development Goal - Industry, Innovation and Infrastructure

Associated Publications

13Papers in Journals
M. Santos, P. Mateus, C. V. Vlachou, Quantum Universally Composable Oblivious Linear Evaluation, Quantum, Vol. 8, No., pp. 1507 - 1507, October, 2024 | BibTex
M. Almeida, D. Pereira, A. N. Pinto, N. A. Silva, Classical channel bandwidth requirements in continuous variable quantum key distribution systems, IET Quantum Communication, Vol. 0, No. 0, pp. 1 - 11, July, 2024,
| Abstract | BibTex
H. Li, D. Qiu Qiu, L. Luo, P. Mateus, Exact distributed quantum algorithm for generalized Simon’s problem, Acta Informatica, Vol., No., pp. -, March, 2024 | BibTex
M. Lemus, R.F Miguel, N. Paunkovic, P. Mateus, A. Souto, Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines, Quantum, Vol. 8, No. 1, pp. 1230 - 1230, January, 2024 | BibTex
F. Yang, D. Qiu Qiu, P. Mateus, Continuous-Variable Quantum Secret Sharing in Fast-Fluctuating Channels, ieee transactions on quantum engineering, Vol. 4, No. 4100809, pp. 1 - 9, November, 2023 | BibTex
M. J. Ferreira, N. A. Silva, A. N. Pinto, N. J. Muga, Statistical Validation of a Physical Prime Random Number Generator Based on Quantum Noise, Applied Sciences (Switzerland), Vol. 13, No. 23, pp. 12619 - 12619, November, 2023,
| Abstract | BibTex
L. Xiao, D. Qiu Qiu, P. Mateus, Distributed Shor's algorithm, Quantum Information and Computation, Vol. 23, No. 1&2, pp. 27 - 44, September, 2023 | BibTex
D. Pereira, M. Almeida, A. N. Pinto, N. A. Silva, Impact of transmitter imbalances on the security of continuous variables quantum key distribution, EPJ Quantum Technology, Vol. 10, No. 1, pp. 1 - 13, June, 2023,
| Abstract | BibTex
M. Almeida, D. Pereira, M. Facão, A. N. Pinto, N. A. Silva, Reconciliation Efficiency Impact on Discrete Modulated CV-QKD Systems Key Rates, Journal of Lightwave Technology, Vol. 41, No. 19, pp. 6134 - 6141, May, 2023,
| Abstract | BibTex
D. Pereira, A. N. Pinto, N. A. Silva, Polarization Diverse True Heterodyne Receiver Architecture for Continuous Variable Quantum Key Distribution, Journal of Lightwave Technology, Vol. 41, No. 2, pp. 432 - 439, January, 2023,
| Abstract | BibTex
B. Mera, N. Paunkovic, S. T. Amin, V. Vieira, Information geometry of quantum critical submanifolds: Relevant, marginal, and irrelevant operators, Physical Review B - Condensed Matter and Materials Physics, Vol. 106, No. 15, pp. 155101 - 155101, October, 2022 | BibTex
F. Massa, P. Yadav, A. Moqanaki, W. Krawec, P. Mateus, N. Paunkovic, A. Souto, P. Walther, Experimental Semi-quantum Key Distribution With Classical Users, Quantum, Vol. 6, No. 1, pp. 819 - 819, September, 2022 | BibTex
J. Tan, L. Xiao, D. Qiu Qiu, L. Luo, P. Mateus, Distributed quantum algorithm for Simon's problem, Physical Review A, Vol. 106, No. 3, pp. 032417 - 032417, September, 2022 | BibTex

5Papers in Conferences
M. J. Ferreira, N. A. Silva, A. N. Pinto, N. J. Muga, Searching for Bias in Commercial Quantum Random Number Generators, International Conf. on Applications of Optics and Photonics - AOP, Aveiro, Portugal, July, 2024 | BibTex
A. Felisberto, S. T. Mantey, N. J. Muga, A. N. Pinto, High-Performing Synchronization Techniques for Quantum Key Distribution Systems, International Conference on Applications of Optics and Photonics - AOP2014, Aveiro, Portugal, Vol. -, pp. - - -, July, 2024 | BibTex
H. Costa, N. J. Muga, N. A. Silva, A. N. Pinto, Advanced Algorithms for Optimization of QKD Encoding Subsystems, International Conference on Applications of Optics and Photonics - AOP2014, Aveiro, Portugal, Vol., pp. -, July, 2024 | BibTex
N. A. Silva, M. J. Ferreira, M. A. Carvalho, A. Souto, N. Paunkovic, P. Mateus, A. Teixeira, A. N. Pinto, A Network Server for Distributing Quantum Random Numbers, International Conf. on Transparent Networks – ICTON, Bucharest, Romania, Vol., pp. -, July, 2023,
| Abstract | BibTex
D. Pereira, N. A. Silva, M. Almeida, A. N. Pinto, Optimization of continuous variables quantum key distribution using discrete modulation, SPIE Sensors + Imaging, Berlin, Germany, September, 2022,
| Abstract | BibTex

Project / QuantumPrime

Project: Generation of Prime Numbers Enabled by Quantum Technologies for Cryptographic Applications