Sharing sensitive supply chain information
A study on vulnerabilities in RSA encryption systems from the use of the shor algorithm
Keywords:
cryptography, machine learning, Shor's algorithm, cybersecurityAbstract
This work proposes a comparative analysis of algorithms, considering Shor's Algorithm as a basis. The ChatGPT artificial intelligence tool is used in the work, asking it to create codes in the Qiskit language and quantum computing at two moments: August 2023 and February 2024. The results showed that there was considerable learning from the ChatGPT tool in relation to better strategies for implementing the algorithm, in such a way that, considering the last suggestion, from February 2024, there is a considerable risk to RSA encryption, if this type of code is implemented without supervision in remote access environments to quantum computers. It is noteworthy that the risk to RSA encryption has direct implications for contemporary logistics, especially in the sharing of sensitive information in the supply chain, increasing the need to develop information security solutions that make it possible to prevent or mitigate the consequences of such advancement.
Downloads
References
CASTRO, C. C. Criptografia RSA. Trabalho de Conclusão de Curso - Universidade Federal de Santa Catarina, Departamento de Matemática (MAT), Centro de Blumenau, Curso de Licenciatura em Matemática, Blumenau, 2019.
JOHNSTON, E.R.; HARIGAN, N.; SEGOVIA, M.G. Programming quantum computers. O'Reilly Media, Inc., Sebastopol, 2029.
PARADA, I.U. Aplicação de processamento quântico para aceleração da resolução de autômatos probabilísticos. Trabalho de conclusão de curso (Bacharelado em Engenharia Mecatrônica) — Universidade de Brasília, Brasília, 2019.
PORTUGAL, R.; MARQUEZINO, F. Introdução à Programação de Computadores Quânticos. Sociedade Brasileira de Computação, 2019.
RAMESH, K.; RAVISHANKARAN, S.; JOSHI, A.; CHANDRASEKARAN, K. A survey of design techniques for conversational agents. International Conference on Information, Communication and Computing Technology, Springer, Singapore, 2017.
SHOR, P.W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. 35th Annual Symposiumon Foundations of Computer Science, Santa Fe, NM, Nov. 20–22, 1994, IEEE Computer Society Press, pp. 124–134, 1994.
TONELI, D.A. Desenvolvimento de um tutorial para o ensino de computação quântica. Trabalho de Conclusão de Curso – Unifesp, 2022.
TEIXEIRA, M.A.F. Números inteiros e criptografia RSA. Dissertação (mestrado) - Universidade Estadual Paulista (Unesp), Instituto de Geociências e Ciências Exatas, Rio Claro, 2020.
UZEDA, E. E. F.; DALLASEN, R. V.; SANTOS, M. C.; ROLLWAGEN, A. F.; RIBEIRO, D. D.; FIGUEIREDO, J. A. O. Utilização do algoritmo de Shor para quebra de criptografia RSA em computadores quânticos. Salão do Conhecimento, Unijuí, Ijuí, 2022.
VIEIRA, L.A.; ALBUQUERQUE, C.D. Um estudo passo a passo do Algoritmo de Shor. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, v. 7, n. 1, 2020.
WESTE, N.H.E., HARRIS, D. M. CMOS VLSI Design A Circuits and Systems Perspective. Addison – Wesley, New York, 2009.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Rodrigo de Souza, Antônio Cesar Galhardi
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright Policy
By submitting a manuscript for publication in the journal Advances in Global Innovation & Technology (@_GIT), authors agree, in advance and unrestrictedly, to the following terms:
- The authors retain the copyright and grant to the Journal Advances in Global Innovation & Technology (@_GIT) the right of first publication of the manuscript, without any financial burden, and waive any other remuneration for its publication in the Journal of Advances in Global Innovation & Technology (@_GIT).
- Upon submission to the Journal of Advances in Global Innovation & Technology (@_GIT), the manuscript is automatically licensed under the Creative Commons Attribution License, which allows the sharing of the work with acknowledgment of authorship and initial publication in the Journal Advances in Global Innovation & Technology (@_GIT).
- Authors are authorized to enter into additional contracts separately, for non-exclusive distribution of the version of the work published in the Journal Advances in Global Innovation & Technology (@_GIT) (publish in repositories or as a book chapter), with acknowledgment of the initial publication in the Journal Advances in Global Innovation & Technology (@_GIT), provided that such agreement does not imply an endorsement of the content of the manuscript or the new vehicle by the Journal of Advances in Global Innovation & Technology (@_GIT).
- Authors are allowed and encouraged to publish and distribute their work online, in institutional repositories, for example after the editorial process is completed.
- The authors warrant that they have obtained proper permission from their employers for the transfer of rights under this agreement, if those employers own any copyright in the manuscript. In addition, the authors assume any and all responsibility for possible copyright infringements of these employers, exempting Advances in Global Innovation & Technology (@_GIT) from any and all liability in this regard.
- The authors assume all responsibility for the content of the work, including the due and necessary authorizations for the disclosure of data collected and results obtained, exempting the Journal of Advances in Global Innovation & Technology (@_GIT) from any and all liability in this regard.
