Розгляд найрізноманітніших способів шифрування. Характеристика алгоритму заміни або підстановки. Проведення криптоаналізу шифру Віженера. Визначення особливостей реалізації на C . Розгляд теоретичних відомостей складання потокового шифру з автоключем.
Аннотация к работе
Державна служба України з надзвичайних ситуацій Львівський державний університет безпеки життєдіяльностіСеред найрізноманітніших способів шифрування можна виділити наступні основні методи: • Алгоритми заміни або підстановки - символи вихідного тексту замінюються на символи іншого (або того ж) алфавіту відповідно до заздалегідь визначеною схемою, яка і буде ключем даного шифру. • Алгоритми гамування - символи вихідного тексту складаються з символами якоїсь випадкової послідовності. Для підвищення стійкості шрифту використовують поліалфавітні підстановки, в яких для заміни символів вихідного тексту використовуються символи кількох алфавітів. При поліалфавітній одноконтурній звичайній підстановці для заміни символів вихідного тексту використовується кілька алфавітів, причому зміна алфавітів здійснюється послідовно і циклічно, тобто перший символ замінюється відповідним символом першого алфавіту, другий - символом другого алфавіту і т.д., поки не будуть використані всі вибрані алфавіти.Нехай період її дорівнює , а кожна з підстановок є шифром Цезаря. Додаючи номери букви відкритого тексту і букви ключа, що стоїть під ним, за , одержують номер букви шифротексту. Наприклад: ВТ п о л і а л ф а в і т н а п і д с т а н О в к а Ключ ц е з а р ц е з а р ц е з а р ц е з а р Ц е з а ШТ й ф ф і р з ь з в ю м у з п ю ю ч ю а д Ї ж у а В українській абетці 32 букви, номер букви «п» 19, номер букви «ц» 26: 19 26( 32)=13 - номер букви «й» і так далі. В цьому випадку шифротекст розбивають на фрагментів: тобто з шифротексту вибирають букви, що лежать на відстані , починаючи з першої, другої і т.д. Щоб ускладнити криптоаналіз, застосовують багатоконтурну систему Віженера: відкритий текст шифрують спочатку шифром Віженера з періодом , одержаний шифротекст знову шифрують іншим шифром Віженера з періодом ,... і так разів.шифрування криптоаналіз віженер автоключРозглянемо ще один потоковий шифр, в якому кожна буква шифрується в залежності не тільки від її місця у відкритому тексті, але й від інших букв відкритого тексту. Під відкритим текстом підписують ключове слово , а далі - сам відкритий текст (зсунутий на позицій вправо) і ці дві послідовності додають за : При криптоаналізі спочатку знаходять довжину ключового слова . Якщо деяка-грама двічі зустрічається у відкритому тексті на відстані 2 , то в шифротексті на відстані також будуть однакові-грами. Наприклад: Таким чином, аналізуючи відстані між однаковими-грамами у шифротексті, можна знайти . Так само знаходять і решту букв ключового слова.