Proposição de uma metodologia pedagógica para a apresentação do algoritmo de Shor a iniciantes uma contribuição para o progresso da computação quântica sobre o algoritmo de criptografia RSA

O Algoritmo de Shor é um importante algoritmo quântico que está presente na base de muitas pesquisas que tratam do impacto da computação quântica sobre o algoritmo de criptografia RSA. Por meio de sua utilização, e em um ambiente adequado, este algoritmo é capaz de resolver o problema da fatoração prima, pondo em risco o algoritmo RSA, que vale-se deste problema para a estruturação da chave pública. O aprendizado deste algoritmo pode promover a aproximação de estudantes a pesquisas que envolvem o progresso da computação quântica sobre o RSA. Todavia, nota-se que a maioria dos recursos disponíveis para o estudo do Algoritmo de Shor envolvem, em grande parte, a leitura de textos corridos, ou então modelos que abordem o algoritmo sob uma perspectiva bastante técnica, não apresentando um método pedagógico que vise a aproximação a ele. Dado este cenário, o presente artigo objetiva a promoção de uma metodologia pedagógica para a apresentação do Algoritmo de Shor a iniciantes. A metodologia utilizada é uma plataforma web, que apresenta um passo-a-passo educativo, com exercícios de fixação, proporcionando a interatividade do usuário com a aplicação. Verificou-se que a plataforma foi eficiente e eficaz em apresentar o Algoritmo de Shor a iniciantes, mas que pode-se melhorar a abordagem sobre alguns dos passos do algoritmo. O artigo favorece as pesquisas que tratam do avanço da computação quântica sobre o RSA porque é capaz de aproximar a academia e pessoas da área da computação a elas, e desta forma, conseguintemente, beneficia-se a ciência da computação