- •1. Вступ. Задачі криптографії
- •2. Основні поняття і положення комп’ютерної криптографії
- •3. Принципи криптографічного захисту інформації
- •4. Криптоаналітичні атаки. Їх види.
- •Шифр Скитала. Шифруючі таблиці.
- •Шифр магічних квадратів
- •Полібіанський квадрат
- •Шифр Цезаря. Шифр Цезаря з ключовим словом
- •9. Шифруючі таблиці Трисемуса
- •Біграмний шифр Плейфейра
- •11. Подвійний квадрат Уінстона
- •14. Шифр Гронсфельда. Шифр Гронсфельда з ключовим словом.
- •15. Шифр Віженера. Шифр Віженера з відкритим ключем.
- •16. Роторні шифрувальні машини
- •17. Шифр одноразового блокноту
- •18. Структура алгоритму des. Його переваги та недоліки.
- •19. Операції алгоритму des
- •20. Функція шифрування алгоритму des
- •Режим "Електронна кодова книга"
- •Режим "Зчеплення блоків шифру"
- •Режим "Обратная связь по шифру"
- •Режим "Зворотний зв'язок по виходу"
- •29 Структура алгоритму idea. Його переваги та недоліки.
- •30 Операції алгоритму idea. Генерація підключів флгортму idea.
- •31 Загальна структура алгоритму гост28147-89. Його переваги та недоліки. Операції алгоритму гост28147-89. Генерація підключів алгоритму idea.
- •32 Режими роботи алгоритму гост 28147-89: проста заміна, гамування, гамування з зворотнім звязком, вироблення імітовставки
- •34 Основні поняття та арифметика асиметричних криптосистем.
- •35 Алгоритм Евкліда, його наслідок, пошук оберненого елемента, китайська теорема про остачі.
- •Опис криптосистеми rsa
- •38. Генерування ключів в криптосистемы rsa
- •39. Шифрування і Дешифрування в криптосистемы rsa
- •44. Генерування ключів в криптосистемі Рабіна
- •46. Криптосистема Ель-Гамаля
- •47. Шифрування і Дешифрування Криптосистеми Ель-Гамаля
- •49. Електронний цифровий підпис
- •50. Електронний цифровий підпис в системах rsa і Ель-Гамаля
- •51. Алгоритм dsa
- •54. Криптографічний протокол
- •55. Криптоаналіз та частотний аналіз
Шифр магічних квадратів
Шифр Кардано
Одним із способів ведення секретного листування є, так званий спосіб «грати». Його придумав Джироламо Кардано, відомий римський математик.
Бажаючі вести таємне листування за цим способом готують грати, тобто паперовий квадрат з прорізаними віконцями. Віконечка розміщені не довільно, а в певному порядку, який стане ясний з подальшого.
Наклавши грати на листок паперу, ми пишемо повідомлення букву за буквою в віконечках решітки. Так як віконець 16, то спочатку поміщається тільки частина записки. Знявши грати, ми побачимо запис, представлену на малюнку. Тут нічого засекреченого поки немає. Але це тільки почала; записка в такому вигляді не залишиться. Повертаємо грати за годинниковою стрілкою на чверть обороту. При новому положенні решітки всі раніше написані літери закриваються, а віконечках з'являється чистий папір. У них пишуть наступні 16 букв секретного повідомлення. Якщо тепер прибрати грати, отримаємо запис, показану на рисунку: Такий запис не зрозуміє не тільки стороння людина, а й сам писав, якщо забуде текст свого повідомлення.
|
л |
|
ё |
|
|
д |
|
|
|
|
|
т |
|
|
|
р |
|
о |
|
|
|
н |
|
|
|
|
у |
|
|
|
|
|
л |
|
|
|
с |
|
|
я |
|
|
|
к |
|
|
|
|
|
о |
|
|
|
м |
|
|
|
|
а |
|
|
|
н |
|
л |
д |
ё |
|
о |
д |
|
|
|
|
в |
т |
|
|
а |
р |
т |
о |
|
|
ь |
н |
|
п |
|
|
у |
а |
|
|
р |
|
л |
а |
|
|
с |
д |
|
я |
|
|
о |
к |
|
|
|
|
м |
о |
|
|
б |
м |
у |
д |
|
|
а |
|
|
|
н |
Спробуйте в нього що-небудь розібрати! Нехай записка потрапить в руки противнику, здогадатися про її зміст він не зможе. Прочитати її в стані тільки адресат, у якого є точно така ж решітка, як і у відправника.
Адресат накладе свою грати на текст, звернувши її цифрою 1 вгору, і випише ті букви, які з'являться в віконечках. Це будуть перші 16 букв повідомлення. Після чотирьох поворотів записка буде прочитана.
у |
л |
д |
ё |
я |
о |
д |
н |
ы |
г |
б |
в |
т |
р |
о |
а |
р |
т |
о |
у |
ч |
ь |
н |
з |
п |
к |
и |
у |
а |
а |
т |
р |
х |
л |
а |
а |
е |
с |
д |
б |
я |
а |
в |
о |
к |
п |
г |
е |
д |
м |
о |
л |
е |
б |
м |
у |
д |
ь |
ж |
а |
с |
з |
и |
н |
Шифр атбаш
Атба́ш — простий шифр підстановки для івриту. Даним алгоритмом зашифровано частину біблійних текстів.
Правило шифрування полягає у заміні i-тої літери алфавиту літерою з номером n − i + 1, де n — кількість літер в алфавіті. Таким чином, перша буква алфавіту замінюється останньою, друга - передостанньою і так далі. Приклад для латинського алфавіту виглядає так:
Вхідний текст: abcdefghijklmnopqrstuvwxyz
Зашифрований текст: ZYXWVUTSRQPONMLKJIHGFEDCBA
Застосування алгоритму до українського алфавіту:
Вхідний текст: а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я
Зашифрований текст: я ю ь щ ш ч ц х ф у т с р п о н м л к й ї і и з ж є е д ґ г в б а
Походження слова «Атбаш» пояснюється принципом заміни літер. Слово אתבש складено з літер «Алеф», «Тав», «Бет» та «Шин», тобто першої та останньої, другої та передостанньої літер давньосемітського алфавіту.