Що таке ключ афінного шифру?

Кожне число було замінено на число з набору {0,…,25}, яке конгруентне йому за модулем 26. (Ця ідея була введена в обговоренні шифрів зсуву.) Таким чином, афінне шифрування на англійському алфавіті за допомогою ключ шифрування (α, β) виконується за формулою y ≡ αx + β (mod 26).

Робота шифру зазвичай залежить від частина допоміжної інформації, що називається ключем (або, кажучи традиційною мовою NSA, криптозмінною). Процедура шифрування змінюється залежно від ключа, що змінює детальну роботу алгоритму.

Ми також можемо обчислити всі можливі ключі для афінного шифру. Оскільки для стандартного алфавіту є 12 чисел, менших за 26, які є взаємно простими з 26, і для кожного з них є 26 варіантів для значення b, ми маємо загальну кількість 12 x 26 = 312 можливих ключів для афінного шифру.

Афінний шифр — це тип моноалфавітного шифру підстановки, де кожна літера в алфавіті відображається на її числовому еквіваленті, шифрується за допомогою простої математичної функції та перетворюється назад на букву.

Афінні шифри Малюнок 1 Афінний шифр Сторінка 3 Афінний шифр використовує пару ключів, у яких перший ключ із Z26*, а другий – з Z26. Розмір ключового домену становить 25 × 11 = 275.

У симетричній криптографії є ​​секретний ключ (або «приватний ключ») частина інформації або структура, яка використовується для дешифрування та шифрування повідомлень. Кожна сторона розмови, яка має бути приватною, має загальний секретний ключ.

На практиці хороша система шифрування гарантує, що відкритий текст не може бути отриманий із зашифрованого тексту без ключа, тобто його можна розшифрувати, але не зламати. Як приклад розшифровки за допомогою шифру Цезаря, припустимо, що ми маємо наступний зашифрований текст і що ключ дорівнює 6.