Atak statystyczny: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
C2H5OH (dyskusja | edycje)
m drobne poprawki + linki wewnętrzne
C2H5OH (dyskusja | edycje)
mNie podano opisu zmian
Linia 3:
* należy policzyć [[rozkład zmiennej losowej|rozkład statystyczny]] znaków w zaszyfrowanym tekście i porównać z rozkładem w dowolnym tekście jawnym z tego samego języka (najlepiej, ale niekoniecznie, tego samego autora na podobny temat). Przy dłuższym tekście tajnym pozwala to na idealne rozszyfrowanie.
 
Inne metody moga polegać na poszukiwaniu takich statytystycznych własności tekstu jawnego które pomimo zastosowania algorytmu szyfrowania ukrywającego częstości znaków tekstu jawnego nadal są mozliwe do odtworzenia na podstawie szyfrogramu[[szyfrogram]]u (porównaj: [[test kappa]], [[mutual information]], [[entropia (informatyka)|entropia]])
 
 
Współczesnie ataki tego rodzaju sa niezmiernie ważne i popularne a to z nastepujących powodów:
 
* ilości informacji szyfrowanej ( szyfrogramów) dostepnych współczesnie sa olbrzymie. Na przykład zaszyfrowanie jednego średniej wielkości pliku Worda dostarcza tyle informacji co ok 600 stron druku (strona wydruku [[ASCII]] to ok 1KB)
 
* informacje szyfrowane zwykle posiadaja bardzo bogatą i ściśle okresloną strukturę, np. [[bit]]y w plikach [[kompresja|skompresowanych]] spełniają szereg szereg znanych prawideł statystycznych, ich zaszyfrowanie ułatwia złamanie szyfru.