Una primitiva crittografica è un algoritmo di basso livello utilizzato per creare protocolli crittografici per un sistema di sicurezza. È utilizzato dai progettisti crittografici come elementi costitutivi di base. Questi elementi costitutivi fanno parte di un sistema crittografico, che è una suite di algoritmi crittografici necessari per implementare un particolare servizio di sicurezza, come le funzioni di crittografia o le funzioni hash unidirezionali.
Poiché queste primitive sono elementi costitutivi, sono progettate per svolgere un'attività definita con precisione e altamente affidabile. Creare e testare una primitiva per essere affidabile richiede molto tempo ed è molto difficile, quindi progettare una nuova primitiva crittografica per soddisfare le esigenze di un nuovo sistema crittografico è molto raro. In questo modo, le primitive crittografiche sono simili ai linguaggi di programmazione. È raro che un programmatore inventi un nuovo linguaggio di programmazione mentre scrive un nuovo programma. Invece, useranno un linguaggio esistente, proprio come un progettista crittografico utilizzerà una primitiva esistente per evitare il lavoro lungo e soggetto a errori di creare una nuova primitiva.
Primitive crittografiche comuni
- Funzione hash unidirezionale: Una funzione matematica che accetta una stringa di input di lunghezza variabile e la converte in una sequenza binaria di lunghezza fissa.
- Crittografia a chiave simmetrica: Un sistema di crittografia in cui il mittente e il destinatario di un messaggio condividono un'unica chiave comune utilizzata per crittografare e decrittografare il messaggio.
- Crittografia a chiave pubblica: Nota anche come crittografia asimmetrica, un sistema che utilizza una coppia di chiavi una chiave pubblica e una chiave privata. Qualsiasi persona può crittografare un messaggio utilizzando la chiave pubblica del destinatario, ma il messaggio crittografato può essere decrittografato solo con la chiave privata del destinatario.
- Rete mista: Un protocollo di routing che crea comunicazioni difficili da tracciare. Una catena di server proxy crittografati utilizzando la crittografia a chiave pubblica viene utilizzata per ricevere messaggi da più mittenti, mescolarli e rispedirli in ordine casuale alla destinazione successiva.
- Recupero di informazioni private: Protocollo che consente a un client di recuperare le informazioni del database senza che il proprietario del database sappia quali informazioni specifiche sono state recuperate.