Відмінності між версіями «Криптоаналіз»

Частотний аналіз - основний інструмент для злому більшості класичних шифрів перестановки або заміни. Даний метод грунтується на припущенні про існування нетривіального статистичного розподілу символів, а також їх послідовностей одночасно і у відкритому тексті, і в шифротексті. Причому даний розподіл буде зберігатися з точністю до заміни символів як в процесі шифрування, так і в процесі дешифрування. Варто відзначити, що за умови досить великої довжини шифрованого повідомлення моноалфавітні шифри легко піддаються частотному аналізу: якщо частота появи літери в мові та частота появи деякого присутнього в шифротексті символу приблизно рівні, то в цьому випадку з великою часткою ймовірності можна припустити, що даний символ і буде цієї самою літерою. Самим простим прикладом частотного аналізу може служити банальний підрахунок кількості кожного з зустрінутих символів, потім процедури ділення отриманого числа символів на кількість всіх символів в тексті і множення результату на сто, щоб представити остаточний відповідь у відсотках. Далі отримані процентні значення порівнюються з таблицею імовірнісного розподілу літер для передбачуваної мови оригіналу.
 
==ВидиМетоди криптоаналізу==
Брюс Шнайер виділяє 4 основних і 3 додаткових методи криптоаналізу, припускаючи знання криптоаналітиками алгоритма шифру:
 
Основні методи криптоаналізу:
 
# [[Атака на основі шифротексту]]
# Атака на основі відкритих текстів і відповідних шифротекстів
# Атака на основі підібраного відкритого тексту (можливість вибрати текст для шифрування)
# Атака на основі адаптивно підібраного відкритого тексту
 
Додаткові методи криптоаналізу:
 
# Атака на основі підібраного шифротексту
# Атака на основі підібраного ключа
# [[Бандитський криптоаналіз]]
 
== Примітки ==
101 211

редагувань