Лабораторна робота №4

Тема:  криптографічний алгоритм Blowfish

Критерії  проектування Blowfish, який реалізує блочне симетричне 
шифрування, були: 
• Швидкість (шифрування на 32-бітних процесорах відбувається
за 26  тактів); 
• Простота (за рахунок використання простих операцій, які
зменшують  імовірність помилки реалізації алгоритму); 
• Компактність; 
• Можливість налаштування стійкості. 

Алгоритм шифрування 64-бітного блоку з відомим масивом P і F (x)

• Поділ на 32-бітові блоки: L0 R0
• L0 i R0 «XOR»-ся з ключами P0, P1
• Обчислення в і-тому раунді:
Ri = Li−1 ⊕ Pi+1
Li = Ri−1⨁F(Ri)
• Після 16 раунду L16 R16 міняються місцями:
R16 ⇇ L16
L16 ⇇ R16

Застосування
Blowfish зарекомендував себе, як надійний алгоритм, тому
реалізований у багатьох програмах, де не потрібна часта зміна ключа і
необхідна висока швидкість шифрування / розшифрування.
• Хешування паролів
• Захист електронної пошти і файлів
• GnuPG (безпечне зберігання і передача)
• В лініях зв'язку: зв'язка ElGamal (не запатентований) або RSA (дія
патенту закінчилося в 2000 році) і Blowfish замість IDEA
• В маршрутизаторі Intel Express 8100 з ключем довжиною 144 біта
• Забезпечення безпеки в протоколах мережного і транспортного рівня
• PuTTY (мережевий рівень)
• SSH (транспортний рівень)
• OpenVPN (створення зашифрованих каналів).
 Следующие блочные шифры в качестве своей основы используют
классическую или модифицированную сеть Фейстеля.

Число Длина Размер Количество

Алгоритм Год
раундов ключа блока подблоков

Blowfish 1993 16 от 32 до 448 64 2

Camellia 2000 18/24 128/192/256 128 2

DES 1977 16 56 64 2

ГОСТ 28147-89 1989[2] 32/16 256 64 2

IDEA 1991 8+1 128 64 4

RC5 1994 1-255(12) 0-2040(128) 32/64/128 2

RC6 1998 20 128/192/256 128 4

SEED 1998 16 128 128 2

Triple DES 1978 32/48 112/168 64 2

Twofish 1998 16 128/192/256 128 4

Висновок: при виконані лабораторної роботи я дізналася про

криптостійкість, застосування, порівняння з симетричними криптосистемами
криптографічного алгоритму Blowfish і найважливіше – недоліки: за один
раунд шифрується лише половина вхідного блоку.