Cosa sono gli algoritmi di crittografia a chiave pubblica?
La crittografia a chiave pubblica (asimmetrica) utilizza algoritmi di crittografia come RSA e la crittografia a curva ellittica (ECC) per creare chiavi pubbliche e private. Questi algoritmi si basano sull'intrattabilità di alcuni problemi matematici. I problemi intrattabili sono quei problemi che in teoria si possono risolvere (per es. con un tempo infinito), ma che in pratica richiedono troppo tempo affinché la loro soluzione sia utile.
Con la crittografia asimmetrica è computazionalmente facile generare chiavi pubbliche e private, cifrare i messaggi con la chiave pubblica e decifrarli con quella privata. Tuttavia, è estremamente difficile (se non impossibile) ricavare la chiave privata solo sulla base di quella pubblica.
