Cifrario del prodotto

algoritmo di cifratura che elabora un blocco di dati alla volta

In crittologia il cifrario del prodotto (in inglese product cipher) è un algoritmo di cifratura molto diffuso che elabora un blocco di dati alla volta.

Descrizione del problema

modifica

L'algoritmo lavora eseguendo una serie di trasformazioni composte da sostituzioni, permutazioni e operazioni di aritmetica modulare. Normalmente l'algoritmo itera le trasformazioni un certo numero di volte per blocco, in modo da ottenere le proprietà di confusione e diffusione. Le singole operazioni non sono sicure, ma combinate insieme ed eseguite un numero di volte sufficientemente alto sono in grado di resistere alla crittanalisi. L'idea di questo algoritmo venne a Claude Shannon che presentò l'algoritmo nel suo saggio fondamentale Communication Theory of Secrecy Systems.

Approcci principali

modifica

Pseudo-codifica

modifica

Esempi di applicazioni

modifica

Un cifrario del prodotto che utilizza solamente sostituzioni o permutazioni viene chiamato rete a sostituzione e permutazione. Il cifrario di Feistel è un'importante classe di algoritmi appartenenti alla famiglia del cifrario del prodotto.

Collegamenti esterni

modifica
  Portale Crittografia: accedi alle voci di Wikipedia che trattano di crittografia