Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.16632 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929604055269376 |
|---|---|
| author | Cano, Luis Sánchez Heras, Ginés Carrascal de las Juan, Guillermo Botella García, Alberto del Barrio |
| author_facet | Cano, Luis Sánchez Heras, Ginés Carrascal de las Juan, Guillermo Botella García, Alberto del Barrio |
| contents | Current asymmetric cryptography is based on the principle that while classical computers can efficiently multiply large integers, the inverse operation, factorization, is significantly more complex. For sufficiently large integers, this factorization process can take in classical computers hundreds or even thousands of years to complete. However, there exist some quantum algorithms that might be able to factor integers theoretically -- the theory works properly, but the hardware requirements are far away from what we can build nowadays -- and, for instance, Yan, B. et al. ([14]) claim to have constructed a hybrid algorithm which could be able even to challenge RSA-2048 in the near future. This work analyses this article and replicates the experiments they carried out, but with a different quantum method (VQE), being able to factor the number 1961. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_16632 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Factoring integers via Schnorr's algorithm assisted with VQE Cano, Luis Sánchez Heras, Ginés Carrascal de las Juan, Guillermo Botella García, Alberto del Barrio Quantum Physics Cryptography and Security Current asymmetric cryptography is based on the principle that while classical computers can efficiently multiply large integers, the inverse operation, factorization, is significantly more complex. For sufficiently large integers, this factorization process can take in classical computers hundreds or even thousands of years to complete. However, there exist some quantum algorithms that might be able to factor integers theoretically -- the theory works properly, but the hardware requirements are far away from what we can build nowadays -- and, for instance, Yan, B. et al. ([14]) claim to have constructed a hybrid algorithm which could be able even to challenge RSA-2048 in the near future. This work analyses this article and replicates the experiments they carried out, but with a different quantum method (VQE), being able to factor the number 1961. |
| title | Factoring integers via Schnorr's algorithm assisted with VQE |
| topic | Quantum Physics Cryptography and Security |
| url | https://arxiv.org/abs/2411.16632 |