La crittografia asimmetrica garantisce l'integrità dei dati?

Sei sulla strada giusta, quello che vuoi è usare una coppia di chiavi privata / pubblica per creare e verificare le firme.

Ma prima

La tua comprensione degli algoritmi delle firme non è corretta. Ti è stato assegnato lo "standard" per crittografare l'hash della spiegazione dei dati e interpretarlo male.

In primo luogo, la spiegazione comune è che si cripta un hash dei dati, non i dati stessi. Se si cripta un hash dei dati, qualcuno che modifica i dati non saprà come modificare l'hash crittografato in modo che corrisponda. Se si criptano i dati stessi, non c'è nulla che garantisca integrità. Un utente malintenzionato può modificarlo come preferisce (tuttavia non sarà in grado di conoscere il valore decodificato da cui lo sta cambiando da o a).

In secondo luogo, questa spiegazione troppo comune non è corretta (vedi qui per una spiegazione migliore ma più lunga). Questa spiegazione funziona solo per RSA e non è nemmeno molto accurata per RSA. Una delle operazioni eseguite per creare una firma RSA viene anche utilizzata in RSA decryption , quindi sarebbe più accurato dire che una firma RSA è la decrittazione dell'hash dei dati, ma poi decifri qualcosa che non è mai stato criptato per cominciare, il che è ancora più confuso, e che ancora non tiene conto del diverso riempimento richiesto per le firme e la crittografia.

Ora la risposta

Una firma è sicuramente quello che stai cercando, ma le firme RSA sono grandi (256 byte per una chiave a 2048 bit), quindi ti consiglio di consultare ECDSA , poiché le firme sono molto più piccole per un livello di sicurezza simile. Secondo l'articolo di Wikipedia, per avere un livello di sicurezza a 128 bit (molto standard) la tua firma sarà 512 bit, o 64 byte, il che sembra accettabile. Per favore, per favore trova una libreria per farlo per te, è fin troppo facile rovinare queste cose.

No, la crittografia asimmetrica non garantisce l'integrità dei dati. Un modo per dimostrarlo è esibire uno schema di crittografia asimmetrico che garantisce la riservatezza ma tuttavia malleabile (e l'avversario può modificare i testi cifrati senza che il destinatario sia in grado di rilevarli).

Il collegamento nel paragrafo precedente spiega che RSA, ElGamal e Paillier (algoritmi di crittografia asimmetrica) sono malleabili, quindi quelli sono già tre esempi. Un'altra forma di esempio deriva dal notare che i quasi pratici sistemi di crittografia asimmetrica sono ibrido - usano asimmetrici primitive per proteggere una chiave di sessione simmetrica e quindi utilizzare un algoritmo di crittografia simmetrica per elaborare il testo del messaggio. E poiché molti algoritmi di crittografia simmetrica sono malleabili, puoi facilmente costruire sistemi ibridi malleabili.

Questa è la risposta teorica. La risposta pratica è non implementare le tue -use implementazioni di crittografia ben studiate che sono state progettate per non cadere nella trappola della malleabilità. Le soluzioni tipiche sono l'utilizzo di firme digitali (asimmetrico) o crittografia autenticata (sia in un sistema simmetrico, sia nella parte simmetrica di un sistema ibrido).