Factoring semi-primes with (quantum) SAT-solvers
Abstract The computational difficulty of factoring large integers forms the basis of security for RSA public-key cryptography. The best-known factoring algorithms for classical computers run in sub-exponential time. The integer factorization problem can be reduced to the Boolean Satisfiability probl...
Bewaard in:
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Nature Portfolio
2022-05-01
|
| Reeks: | Scientific Reports |
| Online toegang: | https://doi.org/10.1038/s41598-022-11687-7 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|