Cos'è un cifrario

Un cifrario è costituito da: 3 insiemi ( P, spazio del testo in chiaro; C, spazio del testo cifrato; K, spazio delle chiavi ) e 2 funzioni ( e : K×P ---> C funzione di cifratura; d : K×C ---> P funzione di decifratura ).

Cerchiamo di capire come avviene in generale una codifica mediante l'uso di questi 5 elementi.

Il messaggio 'x' da trasmettere sarà una sequenza di simboli appartenenti all'insieme P; cifriamo il messaggio attraverso la funzione e, la quale per funzionare ha bisogno di una chiave appartenente all'insieme K. Il risultato della funzione, 'y', rappresenta il messaggio cifrato che potrà poi essere decifrato mediante la funzione d, la quale opera anch'essa attraverso una chiave appartenente a K.

Nel caso in cui si usi la stessa chiave sia per la cifratura che per la decifratura del messaggio, diremo che il cifrario è a chiave simmetrica, o a chiave privata; se invece vi sono due chiavi distinte lo chiameremo cifrario a chiave asimmetrica, o a chiave pubblica. Un'altra importante distinzione è la seguente: diremo un cifrario monoalfabetico se a simboli uguali del testo in chiaro corrispondono simboli uguali nel testo cifrato, in caso contrario diremo il cifrario polialfabetico.

Anno Accademico

Cos'è un cifrario