# Crittografia: RSA è compromesso?

**URL:** <https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698>\
**Category:** Sicurezza\
**Created:** [7 Dicembre 2020, 10:45am UTC](https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698 "2020-12-07T10:45:38Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![P\_1\_6](https://forum.italia.it/user_avatar/forum.italia.it/p_1_6/32/5126_2.png) [@P\_1\_6](https://forum.italia.it/u/P_1_6)\
**Post date:** [7 Dicembre 2020, 10:45am UTC](https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698/1 "2020-12-07T10:45:38Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![frantheman](https://forum.italia.it/user_avatar/forum.italia.it/frantheman/32/304_2.png) [@frantheman](https://forum.italia.it/u/frantheman)\
**Post date:** [7 Dicembre 2020, 11:55am UTC](https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698/2 "2020-12-07T11:55:08Z")

</div>

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’…

---

<div class="post-metadata">

**Author:** ![P\_1\_6](https://forum.italia.it/user_avatar/forum.italia.it/p_1_6/32/5126_2.png) [@P\_1\_6](https://forum.italia.it/u/P_1_6)\
**Post date:** [7 Dicembre 2020, 12:26pm UTC](https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698/3 "2020-12-07T12:26:28Z")

</div>

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)](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%C3%B9%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

---

<div class="post-metadata">

**Author:** ![P\_1\_6](https://forum.italia.it/user_avatar/forum.italia.it/p_1_6/32/5126_2.png) [@P\_1\_6](https://forum.italia.it/u/P_1_6)\
**Post date:** [22 Luglio 2022, 11:54am UTC](https://forum.italia.it/t/crittografia-rsa-e-compromesso/18698/5 "2022-07-22T11:54:09Z")

</div>

Non ho visto il link ma basta Vernam ,tipo il telefono Rosso
