Crittografia

L'algoritmo Blowfish

Questo algoritmo ideato da Bruce Scheiner nel 1993 è veloce, compatto, sicuro tanto da essere la base per uno dei candidati al nuovo standard di cifratura a blocco a chiave simmetrica. Ecco come funziona. L'articolo è tratto dalla tesi di laurea in "Applicazione delle tecniche di crittografia nella trasmissione ed elaborazione dati" redatta dall'ingegnere Federico Gennari nell'anno accademico 2000/2001

Blowfish

Questo algoritmo ideato da Bruce Scheiner nel 1993 è veloce, compatto, sicuro tanto da essere la base per uno dei candidati al nuovo standard di cifratura a blocco a chiave simmetrica. , quindi vale la pena vedere molto succintamente come funziona:

i) Espansione della chiave converte la chiave (di lunghezza variabile, fino a 448 byte) in vari vettori di sottochiavi da 32 bit: il vettore di permutazione P_i con (i=1,...18) e il vettore stringa S_i,j con (i=1,...4) e (j=0,...255). Si inizializzano P'₁,... P'₁₈ e poi S'_1,0,... S'_4,255 nell’ordine, usando l’espansione decimale di π. Si ottiene il vettore segreto di permutazione P₁,... P₁₈ ponendo P_i = P'_i ^ K_i (ovvero lo XOR tra i due operandi)

ii) Cifratura dati: comincia dividendo il testo in chiaro in blocchi da 64bit e ogni blocco in due metà (L₀, R₀) da 32bit.

iii) Per si ripete:

- L_i = L_i-1^P_i

- R_i = F(L_i)^P_i (F è la funzione di Feistel)

- Permutazione L_i, R_i => R_i, L_i

iv) Permutazione finale L₁₆, R₁₆ => R₁₆, L₁₆ (disfa l’ultima delle permutazioni cicliche).

v) R_finale = R₁₆^P₁₇; L_finale = L₁₆^P₁₈; il blocco finale è (L_final, R_final).

• » Invia tramite EMAIL
• » Versione per la STAMPA
• » Le vostre opinioni

I link correlati all'argomento

• L'indice della tesi
• Vantaggi degli algoritmi a chiave pubblica
• Svantaggi degli algoritmi a chiave pubblica
• Cenni di implementazione efficiente di algoritmi