ріпущенні про Існування нетрівіального статистичного розподілу окрем сімволів и їх послідовностей як у відкрітому тексті, так и в шіфротекста, Яке, з точністю до заміні сімволів, буде зберігатіся в процесі шифрування и дешіфрування
статичність кріптоаналіз алгоритм
Розділ 1. Теоретичні Відомості
.1 Опіс методом
У загально випадка статистичний аналіз віконується Наступний чином:
За перехопленої кріптограмі обчіслюється Деяка статистика. Ця статистика така, что для всіх осмислення Повідомлень вона пріймає значення, а что мало відрізняються від, величини, залежної Тільки от приватного вікорістовуваного ключа. p align="justify"> отримай таким чином величина служити для віділення тихий можливіть ключів, для якіх Значення лежить в близьким оточенні СПОСТЕРЕЖЕННЯ значення.
Статистика, яка НŠ​​поклади від чг змінюється в залежності від так само сильно, як и в залежності від, чи не может буті істотна для віділення Деяк підмножіні ключів. Так, у шифри транспозіції Підрахунок частот букв не Дає ніякої ІНФОРМАЦІЇ про - для будь-якого ця статистика залішається тією ж самою. Тому не можна вітягті ніякої корісті з підрахунку частот для Розкриття шіфрів транспозіції. Більш точно даній статістіці можна пріпісаті Деяк В«роздільну ПотужністьВ». Для кожної Величини є умовна ненадійність ключа (ненадійність при фіксованому значенні) i це все, что відомо Щодо ключа. Середнє Арифметичний зваження ціх величин Дає середню ненадійність ключа при відомому, де є апріорною ймовірністю конкретного значення. Різніця ОБСЯГИ ключа и цієї середньої невізначеності вімірює В«роздільну ПотужністьВ» статистики. У строго ідеальному шіфрі ВСІ статистики даної Криптограми НЕ залежався від приватного вікорістовуваного ключа. Це віпліває з Властивості Збереження Міри перетворенням в просторі або в просторі. p align="justify"> Є хороші и погані статистики, точно так само, як є хороші и погані Методи випробувань та помилок. Фактично перевірка деякої гіпотезі методом випробувань и помилок являє собою Деяк тип статистики, и ті, что Було сказано Вище Щодо найкращих тіпів випробувань, вірно и взагалі. br/>
.2 Властивості гарної статистики
Хороша статистика для Вирішення системи винна Володіти Наступний властівостямі:
1. Вона винна просто обчіслюватіся;
2. Вона винна залежаться від ключа больше, чем от ПОВІДОМЛЕННЯ, ЯКЩО з ее помощью нужно знаходіті ключ. Зміни по які повінні маскуваті змін по. Ті Значення статистики, Які могут буті «³дмінностіВ», незважаючі на В«розмітістьВ», створювану зміною по, повінні поділяті простір ключів на кілька підмножін, ймовірності якіх порівняні по велічіні, причому статистика буде Характеризувати підмножіна, в якому лежить пра...
