Розмір шрифта:
МАТРИЧНИЙ ШИФР ГІЛЛА: МАТЕМАТИЧНА МОДЕЛЬ ТА РЕАЛІЗАЦІЯ В С++
Остання редакція: 2026-01-05
Анотація
Звіт присвячено програмній реалізації алгоритму симетричного шифрування Гілла мовою C++ з використанням матриці ключа розміром 3 Х 3 . У роботі детально проаналізовано математичний апарат методу, зокрема операції лінійної алгебри (матричне множення, обчислення детермінанта та побудова союзної матриці) та їх адаптацію для роботи в кільці лишків Z26. Окрему увагу приділено вирішенню проблеми оборотності ключа шляхом реалізації алгоритму перевірки детермінанта на взаємну простоту з модулем 26, що гарантує коректність процесів шифрування та дешифрування даних.
Ключові слова
шифр Гілла, криптографія, лінійна алгебра, матричне множення, модульна арифметика, обернена матриця, детермінант, симетричне шифрування, мова програмування C++.
Посилання
Математичні методи криптології: Навчальний посібник [Електронний ресурс] (Для студентів техн. спец. вищ. навч. закл.) / [А.Д. Кожухівський, І.Д. Горбенко, Г.І. Гайдур, О.А. Кожухівська, В.В. Марченко]; М-во освіти і науки України, Державний університет телекомунікацій. Київ: ДУТ, 2021 – 244 с. 2. Ігнатович А.О. Критерій ефективності для визначення стійкості блокових шифрівна основі внесених змін статистичних характеристик шифрованого тексту / Ігнатович А.О., Глухова О.В., Лозинський А.Я., Яремчук Р.І. // ACIT’5 “Сучасні комп’ютерні інформаційні технології”. ТНЕУ. – Тернопіль. 22-23 травня 2015. – C. 167-168
Повний текст:
PDF