Implementação de algoritmo quântico em linguagem funcional e multiparadigma aplicado à segurança da informação
DOI:
https://doi.org/10.47283/244670492022100257Resumo
O presente trabalho tem como objetivo apresentar o desenvolvimento do algoritmo quântico de Shor, em linguagem funcional (Haskell) e multiparadigma (Python), avaliando seu desempenho nessas linguagens quanto ao tempo de execução. Para o desenvolvimento da simulação e testes em ambiente quântico na linguagem Python, utiliza-se a plataforma IBM-Q, juntamente com o Qiskit e o Jupyter Notebook (Open-source). Para os testes com a linguagem Haskell é utilizada conjuntamente a biblioteca monada QIO. Com a realização desses testes, faz-se a comparação em termos de desempenho computacional. Ao longo do processo é possível notar que Haskell obtém os melhores resultados com relação à eficiência (em relação à Python), utilizando menor quantidade de memória RAM. Porém, com Haskell, a simulação se limita a 5 qubits enquanto em Python, é possível utilizar até 7 qubits. Em relação à segurança da informação, para demonstrar a capacidade do algoritmo de fatoração Shor quebrar o método RSA, é usada a versão implementada em Python e Qiskit, uma vez que essa biblioteca suporta maiores volumes de dados.
Downloads
Publicado
Edição
Seção
Licença
A “Revista Tecnológica da Fatec Americana” é uma publicação semestral digital de responsabilidade da “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, com a publicação de trabalhos de caráter interdisciplinar realizados pelas comunidades discente, docente e pesquisadores internos e bem como por pesquisadores externos.
The “Revista Tecnológica da Fatec Americana” is a biannual digital publication, under “Faculdade de Tecnologia de Americana” responsability, from “Centro Estadual de Educação
Tecnológica Paula Souza”, which encompasses interdisciplinary papers submitted by students, professors and researches of the community as well as external researches.
La “Revista Tecnológica da Fatec Americana” es una publicación digital semestral de responsabilidad de esa “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, cuyo objetivo es publicar trabajos de carácter interdisciplinario realizados tanto por el profesorado, por el alunnado e investigadores internos, como por investigadores externos.
É permitido a reprodução parcial desde que citado a fonte.
Partial reproduction is permitted if the source is cited.
Su reproducción parcial está permitida siempre e cuando se mencione la fuente.
Os artigos para submissão devem ser encaminhados a revista@fatec.edu.br conforme “Diretrizes para autores” publicado no final de cada número.
The articles for submission should be sent to revista@fatec.edu.br, according to “Guidelines for authors”, published at the end of each issue.
Los artículos para publicación deberão ser encaminados a revista@fatec.edu.br según se describe las “Directrizes para Autores”, publicadas al final de cada número.
Políticas editoriais: Leia em www.fatec.edu.br/revista/politicas
Editorial Politics: Read in www.fatec.edu.br/revista/politicas
Sítio: www.fatec.edu.br/revista
Site: www.fatec.edu.br/revista
