Cifrario a flusso continuo

Un cifrario a flusso genera elementi successivi del flusso di chiavi in base ad uno stato interno. Questo stato viene aggiornato in due modi:

1. Se lo stato cambia indipendentemente dai messaggi di testo in chiaro o di testo cifrato, il cifrario viene classificato come cifrario a flusso sincrono.
2. Se lo stato viene aggiornato in base alle precedenti modifiche delle cifre del testo cifrato, il cifrario viene classificato come cifrario a flusso autosincronizzante.

Cifre a flusso sincrono

In un cifrario a flusso sincrono viene generato un flusso di cifre pseudo-casuali indipendentemente dal testo in chiaro e dai messaggi cifrati, e poi combinato con il testo in chiaro (per criptare) o con il testo cifrato (per decriptare). Nella forma più comune, si usano cifre binarie (bit), e il flusso di chiavi viene combinato con il testo in chiaro usando l'esclusiva o l'operazione (XOR). Questo è chiamato un cifrario binario additivo flusso di cifratura.

In un cifrario a flusso sincrono, il mittente e il destinatario devono essere in sincrono perché la decodifica abbia successo. Se durante la trasmissione vengono aggiunte o rimosse cifre dal messaggio, la sincronizzazione viene persa. Per ripristinare la sincronizzazione, si possono provare sistematicamente diversi offset per ottenere la corretta decrittazione. Un altro approccio è quello di contrassegnare il testo cifrato con marcatori in punti regolari dell'uscita.

Se, tuttavia, una cifra è corrotta nella trasmissione, piuttosto che aggiunta o persa, solo una singola cifra nel testo in chiaro è interessata e l'errore non si propaga ad altre parti del messaggio. Questa proprietà è utile quando il tasso di errore di trasmissione è elevato, ma rende meno probabile che l'errore venga rilevato senza ulteriori meccanismi. Inoltre, a causa di questa proprietà, i cifrari a flusso sincrono sono molto suscettibili agli attacchiattivi - se un aggressore può cambiare una cifra nel testo cifrato, potrebbe essere in grado di apportare modifiche prevedibili al corrispondente bit del testo in chiaro; ad esempio, capovolgere un bit nel testo cifrato fa sì che lo stesso bit venga capovolto (Toggled) nel testo in chiaro.

Cifre a flusso autosincronizzate

L'autosincronizzazione dei cifrari a flusso è un'altra tecnica che utilizza parte delle precedenti N cifre di testo per calcolare il flusso di chiavi. Tali schemi sono noti anche come cifrari a flusso asincrono o cifrari a flusso automatico (CTAK). L'idea dell'autosincronizzazione è stata brevettata nel 1946 e ha il vantaggio che il ricevitore si sincronizza automaticamente con il generatore di flusso di chiavi dopo aver ricevuto N cifre di testo, rendendo più facile il recupero se le cifre vengono lasciate cadere o aggiunte al flusso di messaggi. Gli errori a una sola cifra sono limitati nel loro effetto e riguardano solo fino a N cifre di testo in chiaro. È un po' più difficile eseguire attacchi attivi sui cifrari di flusso autosincronizzati piuttosto che sulle controparti sincrone.

Un esempio di cifrario a flusso autosincronizzante è un cifrario a blocchi in modalità cifrario-feedback (CFB).

I cifrari a flusso binario sono spesso costruiti utilizzando registri di retroazione lineare (LFSR) perché possono essere facilmente implementati nell'hardware e possono essere analizzati matematicamente in modo rapido. Tuttavia, l'uso di LFSRs è insufficiente per fornire una buona sicurezza. Diversi schemi sono stati progettati per aumentare la sicurezza degli LFSR.

Funzioni combinatorie non lineari

Poiché gli LFSR sono intrinsecamente lineari, una tecnica per rimuovere la linearità è quella di alimentare le uscite di un gruppo di LFSR paralleli in una funzione booleana non lineare per formare un generatore di combinazione. Varie proprietà di tale funzione combinatoria sono importanti per garantire la sicurezza dello schema risultante, ad esempio, per evitare attacchi di correlazione.

Generatori ad orologio

Normalmente le LFSR vengono calpestate regolarmente. Una tecnica per introdurre la non linearità è quella di avere il LFSR cronometrato in modo irregolare, controllato dall'uscita di un secondo LFSR. Tali generatori includono il generatore di stop-and-go, il generatore a gradini alternati e il generatore di riduzione.

Il generatore di stop-and-go (Beth e Piper, 1984) è costituito da due LFSR. Un LFSR è cronometrato se l'uscita di un secondo è un "1", altrimenti ripete l'uscita precedente. Questa uscita è poi (in alcune versioni) combinata con l'uscita di un terzo LFSR cronometrato ad un ritmo regolare.

Il generatore di contrazione utilizza una tecnica diversa. Vengono utilizzati due LFSR, entrambi con un clock regolare nel seguente modo:

1. Se l'uscita del primo LFSR è "1", l'uscita del secondo LFSR diventa l'uscita del generatore.
2. Se l'uscita del primo LFSR "0", l'uscita del secondo viene scartata, e nessun bit viene emesso dal generatore.

Questa tecnica soffre di attacchi temporali sul secondo generatore, poiché la velocità dell'uscita è variabile in modo da dipendere dallo stato del secondo generatore. Questo può essere migliorato bufferizzando l'uscita.

Generatore di filtri

Un altro approccio per migliorare la sicurezza di un LFSR è quello di passare l'intero stato di un singolo LFSR in una funzione di filtraggio non lineare.

Al posto di un dispositivo di guida lineare, si può utilizzare una funzione di aggiornamento non lineare. Per esempio, Klimov e Shamir hanno proposto funzioni triangolari (funzioni a T) con un unico ciclo su n parole bit.

Per essere sicuri, il periodo del flusso di chiavi (il numero di cifre in uscita prima che il flusso si ripeta) deve essere abbastanza grande. Se la sequenza si ripete, allora i testi cifrati sovrapposti possono essere allineati l'uno contro l'altro "in profondità", e ci sono tecniche che permettono di estrarre i testi cifrati in forma di testo in chiaro generati con questi metodi.

I cifrari a flusso continuo sono spesso utilizzati in applicazioni in cui il testo in chiaro è disponibile in quantità di lunghezza inconoscibile come nelle connessioni wireless sicure. Se un cifrario a blocchi dovesse essere utilizzato in questo tipo di applicazione, il progettista dovrebbe scegliere l'efficienza della trasmissione o la complessità dell'implementazione, poiché i cifrari a blocchi non possono funzionare direttamente su blocchi più corti della loro dimensione. Ad esempio, se un cifrario a blocchi a 128 bit riceveva esplosioni separate a 32 bit di testo in chiaro, i tre quarti dei dati trasmessi dovevano essere imbottiti. I cifrari a blocchi devono essere usati in modalità furto di testo cifrato o terminazione di blocco residuo per evitare il padding, mentre i cifrari a flusso eliminano questo problema operando sulla più piccola unità trasmessa (di solito byte).

Un altro vantaggio dei cifrari a flusso nella crittografia militare è che il flusso di cifratura può essere generato da un dispositivo di cifratura che è soggetto a rigorose misure di sicurezza e poi alimentato ad altri dispositivi, ad esempio un set radio, che eseguirà l'operazione xor come parte della loro funzione. L'altro dispositivo può essere progettato per essere utilizzato in ambienti meno sicuri.

RC4 è il cifrario a flusso più utilizzato nel software; altri includono: A5/1, A5/2, Chameleon, FISH, Helix, ISAAC, MUGI, Panama, Phelix, Pike, SEAL, SOBER, SOBER-128 e WAKE.

• eSTREAM