Дослідження рюкзачної криптосистеми та її модифікації
Вантажиться...
Дата
2023
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Анотація
Квалiфiкацiйна робота присвячена дослiдженню рюкзачної криптосистеми та її модифiкацiй.
Для запобiгання використанню переданих даних застосовується криптографiя для перетворення вiдкритого тексту в зашифрований. Одним з видiв криптографiї є криптосистеми з вiдкритим ключем, якi використовують два рiзнi ключi (вiдкритий i закритий) для шифрування i дешифрування даних. Однiєю з перших криптосистем з вiдкритим ключем є рюкзачна криптосистема Меркла—Хеллмана, яка була винайдена Ральфом Ерклом та Мартiном Хеллманом у 1978 роцi i заснована на використаннi "Задачi про суму пiдмножин". Використання цiєї задачi у рюкзачнiй криптосистемi Меркла-Хеллмана повинно було зробити її складною i важкою для злому, однак у 1982 роцi Адi Шамiр зламав її. Тому було проведено декiлька дослiджень для покращення безпеки цiєї криптосистеми. Як результат, було розроблено багато модифiкацiй, якi виявились стiйкими до бiльшостi атак.
Опис
Ключові слова
111 математика, криптосистеми з вiдкритим ключем, задача про рюкзак, генерація ключів, рюкзачна криптосистема Меркла - Хеллмана, символ Лежандра, рюкзачна криптосистема Шора - Рівеста, процес шифрування, процес дешифрування
Бібліографічний опис
Марчук, К. В. Дослідження рюкзачної криптосистеми та її модифікації : дипломна робота магістра / К. В. Марчук. – Одеса, 2023. – 33 с.