Year: 2022
Type: article
Abstract: Este trabalho aborda a utilização de computação quântica para a quebra da criptografia RSA.Para isso é realizada a análise de como as chaves pública e privada são geradas a partir do produto obtido pela multiplicação entre dois números primos.Este algoritmo é baseado na dificuldade de se realizar a fatoração de um número grande para encontrar seus coeficientes, que são dois números primos.A computação quântica pode ser utilizada na etapa de fatoração dos primos de um produto para otimizar esse processo.Para realizar essa tarefa é utilizado o algoritmo de Shor.Para verificar a capacidade de efetuar a quebra de uma chave RSA, foi desenvolvido um programa utilizando o SDK do Qistik para realizar a quebra da criptografia RSA, executado em um simulador de computador quântico.As chaves utilizadas para os testes foram de valores pequenos devido a limitação de qubits do simulador.
Source: Salão do Conhecimento
Language: Portuguese
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W7215416111