TuttoTrading.it

Confusione e Diffusione sono due proprietÓ che un algoritmo sicuro deve possedere (da Wikipedia, l'enciclopedia libera)

  • Glossario Sicurezza
  • Sicurezza Informatica
  • Temi Archivio
  • Tutti i Temi
  • Temi Archivio
  • Ricerca personalizzata

    Confusione e diffusione sono due proprietÓ che che un algoritmo sicuro deve possedere. Queste proprietÓ sono state identificate da Shannon nel suo lavoro La teoria della comunicazione nei sistemi crittografici pubblicato nel 1949.

    Nel documento di Shannon si definisce la confusione il fatto che la relazione tra la chiave e il testo cifrato sia quanto pi¨ complessa e scorreata possibile. La diffusione Ŕ invece la capacitÓ dell'algoritmo di distribuite le correlazioni statistiche del testo lungo tutto l'alfabeto utilizzato dall'algoritmo di cifratura rendendo quanto pi¨ difficile possibile un attacco statistico.

    La diffusione Ŕ associata alla dipendenza dei bit di uscita da i bit di ingresso. In un algoritmo con un ottima diffusione la variazione di un bit in ingresso dovrebbe cambiare tutte le uscite con probabilitÓ del 50%.

    La sostituzione Ŕ la tecnica pi¨ utilizzata per eliminare le predominanze statistiche e quindi Ŕ il primo metodo da utilizzare per implementare una buona confusione (vedi S-box). La trasposizione viene utilizzata anch'essa per generare confusione anche se negli algoritmi moderni spesso si usano anche altre tecniche come le combinazioni lineari (AES). Il cifrario del prodotto usa alternativamente sostituzioni e trasposizioni iterando pi¨ volte i passaggi per ottenere confusione e diffusione

    Voci correlate

  • Rete a sostituzione e permutazione
  • Bibliografie

  • Claude E. Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol.28-4, page 656--715, 1949. [1] (http://www.cs.ucla.edu/~jkong/research/security/shannon1949.pdf)

  • Glossario Sicurezza
  • Sicurezza Informatica
  • Temi Archivio
  • Tutti i Temi
  • Temi Archivio
  • Ricerca personalizzata