menu di navigazione del network

Crittografia: RSA è compromesso?

RSA è compromesso?
https://www.linkedin.com/feed/update/urn:li:ugcPost:6741372497779793920/

Sono un po’ arrugginito su crittografia, O grandi e cose varie.

Al momento gli algoritmi di fattorizzazione di un numero intero che costo computazionale hanno, che O grande sono?
In che modo ciò incide sul giudizio di robustezza di RSA?
In generale, se argomentassi e formalizzassi un po’ di piu’…

Attualmente il più veloce è
[Crivello dei campi di numeri generali.](https://it.wikipedia.org/wiki/Crivello_dei_campi_di_numeri_generale#:~:text=Il%20crivello%20dei%20campi%20di%20numeri%20(sia%20generale%20che%20speciale,del%20più%20semplice%20rational%20sieve.&text=Questo%20approccio%2C%20pur%20introducendo%20alcune,un%20intero%20maggiore%20di%201)

che non riuscirebbe a fattorizzare RSA

invece se fosse corretta quella teoria si potrebbe fattorizzare RSA in tempi computazionalmente accettabili e avendo la chiave pubblica si risalirebbe alla chiave privata molto facilmente