Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Алгоритмы _ Алгоритм расшифровки
Автор: Atreides 3.06.2007 16:52
Препод по информационной безопасности выдал странное задание за три дня до экзамена написать прогу или разработать алгоритм, осуществляющий расшифровку текста, зашифрованного при помощи открытого ключа и использующего для расшифровки секретного ключа? Причем секретный ключ мне неизвестен. Всёэто должно быть основано на принципе «задачи об укладки рюкзака», причем это тут ума не приложу? Как это вообще должно выглядеть?
Автор: hardcase 3.06.2007 20:32
Цитата(Atreides @ 3.06.2007 13:52) 
Препод по информационной безопасности выдал странное задание за три дня до экзамена написать прогу или разработать алгоритм, осуществляющий расшифровку текста, зашифрованного при помощи открытого ключа и использующего для расшифровки секретного ключа? Причем секретный ключ мне неизвестен. Всёэто должно быть основано на принципе «задачи об укладки рюкзака», причем это тут ума не приложу? Как это вообще должно выглядеть?
В общем случае нерешаемо.
Если алгоритм - RSA или подобный ему, то алгоритм в принципе есть но он сводится к взятию дискретного логарифма, что чертовски проблематично...
З.Ы. рюкзак - это не динамическое ли программирование?
Автор: Atreides 3.06.2007 21:05
Цитата(hardcase @ 3.06.2007 16:32)
З.Ы. рюкзак - это не динамическое ли программирование?
Сам не знаю, потому и спрашиваю? Вроде бы решается перебором всех элементов массива…