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
Non ho visto il link ma basta Vernam ,tipo il telefono Rosso