Programsko ostvarenje Shorovog algoritma u simulatoru kvantnog računala
| Autor: | Kovačić, Velimir |
|---|---|
| Přispěvatelé: | Golub, Marin |
| Jazyk: | chorvatština |
| Rok vydání: | 2023 |
| Předmět: |
cryptography
asymmetric cryptography TEHNIČKE ZNANOSTI. Računarstvo kvantno računalo simulator kvantnog računala quantum computer simulator faktorizacija Shorov algoritam Shor's algorithm quantum computer quantum algorithm RSA factorization TECHNICAL SCIENCES. Computing asimetrična kriptografija kriptografija kvantni algoritam |
| Popis: | Shorov algoritam kvantni je algoritam, koji u polilogaritamskom vremenu rješava problem faktorizacije brojeva čiji su faktori veliki prosti brojevi. U ovom radu dan je pregled kriptosustava RSA, kvantnog računarstva, kvantnih algoritama i Shorovog algoritma. Konačno, opisuje samostalno programsko ostvarenje Shorovog algoritma u simulatoru kvantnog računala koristeći slobodno dostupne knjižnice programa. Shor's algorithm is a quantum algorithm that can solve the problem of finding large prime factors of integers in polylogarithmic time. This paper gives an overview of the RSA encryption scheme, quantum computing, quantum algorithms and Shor's algorithm. Finally, it describes a self-made implementation of Shor's algorithm in a quantum computer simulator using publicly available program libraries. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|