Марчук, Катерина Володимирівна2024-01-242024-01-242023Марчук, К. В. Дослідження рюкзачної криптосистеми та її модифікації : дипломна робота магістра / К. В. Марчук. – Одеса, 2023. – 33 с.https://dspace.onu.edu.ua/handle/123456789/37304Квал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 атак.uk111 математикакриптосистеми з вiдкритим ключемзадача про рюкзакгенерація ключіврюкзачна криптосистема Меркла - Хеллманасимвол Лежандрарюкзачна криптосистема Шора - Рівестапроцес шифруванняпроцес дешифруванняDiplomas