Modalità operative

Esistono diversi modi per cifrare in maniera sicura messaggi lunghi usando

• stream cipher
• cifrari a blocchi

Modalità operative per stream cipher

Abbiamo visto con la costruzione con PRG come cifrare messaggi di lunghezza fissata in modo EAV-sicuro

Gli stream cipher possono essere utilizzati in

• modo sincrono (con stato)
• modo asincrono (senza stato)

Cifratura con stream cipher: sincrona e asincrona

Sincrono: viene generata una lunga stringa pseudocasuale e una parte diversa viene usata per ogni messaggio

Estensione del PRG

Abbiamo visto come costruire $G_\ell$ con $\ell$ fisso da uno stream cipher, possiamo estendere la costruzione per ottenere un generatore a lunghezza variabile $G_\infin(s,1^\ell)$ che invoca $Init(s)$ e poi $GetBits$ esattamente $\ell$ volte

Cifratura e decifratura diventano

• $c:=G_\infin(k,1^{|m|})\oplus m$
• $m:= c \oplus G_\infin (k,1^{|c|})$

Se le parti mantengono uno stato i messaggi $m_1,m_2,..$ possono essere visti come un messaggio lungo

Cifratura in modalità sincrona

• $st_0:= Init(k)$