Quale sarebbe un semplice esempio di funzione di crittografia asimmetrica (funzione asimmetrica)?

4

Sto cercando di capire la crittografia RSA ma l'algoritmo sembra abbastanza complesso.

So che con la crittografia asimmetrica si utilizza una chiave e una funzione per crittografare i dati e una funzione diversa per decrittografarli.

Capisco lo xor-ing usato nella maggior parte degli algoritmi simmetrici di base (funzioni). La stessa chiave (una serie di bit della stessa lunghezza dei dati semplici viene utilizzata per crittografare e decifrare). Questo è possibile perché la funzione xor è simmetrica (da quello che so).

Quali sono alcuni esempi di funzioni asimmetriche? Qual è la funzione che usi per cifrare e qual è la funzione che usi per decifrare e come calcoli il secondo argomento della funzione (il primo è il dato che stai cercando di criptare / decifrare)?

    
posta yoyo_fun 20.03.2016 - 20:16
fonte

1 risposta

6

RSA riguarda l'esempio più semplice di crittografia asimmetrica. Ce ne sono altri, ma tutti si basano sulla matematica.

La crittografia simmetrica è facile (concettualmente), perché si tratta solo di fare un grande nodo con i dati e di ricordare come è stato fatto il nodo; con quella conoscenza (che è la "chiave") puoi sciogliere il nodo, in pratica annullando tutte le operazioni in ordine inverso.

La crittografia asimmetrica richiede qualcosa di magico. Se vuoi andare con la metafora del nodo, allora è una sorta di nodo in cui anche sapere come sono state legate le cose non rivela come scioglierle. In termini crittografici, non è possibile ripristinare la chiave privata (che è il potere di decrittografare i dati), anche se è nota la chiave pubblica (il potere di crittografare i dati). La chiave privata e pubblica condivide una struttura matematica comune, poiché decodifica ciò che l'altro codifica, ma quella struttura deve resistere all'analisi.

In questa risposta , ho cercato di spiegare RSA in termini semplici. Se vuoi comprendere la crittografia asimmetrica, devi capire abbastanza matematica per capire RSA. La buona notizia è che tale conoscenza non è così difficile, ed è riutilizzabile. Quindi ti incoraggio a elaborare la tua algebra. Fondamentalmente, devi familiarizzare con la nozione di calcolo delle cose "modulo" come un intero.

    
risposta data 20.03.2016 - 20:53
fonte

Leggi altre domande sui tag