Что общего у шифрования и обычного рюкзака, в который вы пытаетесь впихнуть все необходимое, когда предстоит полет без багажа?🤔
Подробности об этой странной, на первый взгляд, параллели вы узнаете на нашей лекции в рамках Дня открытых дверей.
А пока коротко о «рюкзаке»:
«Задача о рюкзаке» — классический пример комбинаторной оптимизации. Вам предлагается уложить в рюкзак с ограниченной вместимостью максимальное количество вещей так, чтобы они не превышали ограничения по весу.
Поиск оптимальных решений этой задачи полезен не только с точки зрения логистики, но и напрямую связан с криптографией.
Так, один из первых алгоритмов асимметричного шифрования, в котором для сокрытия сообщений использовалась схема «задачи о рюкзаке», был изобретен криптографами Ральф Меркл и Мартин Хеллман еще в 1978 году. В 1980-х на основе нее появилось большое количество и других криптосистем, но все они оказались неудачными и были быстро взломаны.
В настоящая время исследования продолжаются. Если ученым удастся при создании алгоритмов системы учесть все сложные аспекты «задачи о рюкзаке», то она станет самой надежный из всех, что применяют сегодня.
На лекции мы разберем «задачу о рюкзаке», построим на ее основе «рюкзачную» криптосистему, а также попробуем решить несколько практических задачек.
Когда?
4 февраля в 17:00
вход бесплатный по предварительной регистрации, количество мест ограничено.
Подробности об этой странной, на первый взгляд, параллели вы узнаете на нашей лекции в рамках Дня открытых дверей.
А пока коротко о «рюкзаке»:
«Задача о рюкзаке» — классический пример комбинаторной оптимизации. Вам предлагается уложить в рюкзак с ограниченной вместимостью максимальное количество вещей так, чтобы они не превышали ограничения по весу.
Поиск оптимальных решений этой задачи полезен не только с точки зрения логистики, но и напрямую связан с криптографией.
Так, один из первых алгоритмов асимметричного шифрования, в котором для сокрытия сообщений использовалась схема «задачи о рюкзаке», был изобретен криптографами Ральф Меркл и Мартин Хеллман еще в 1978 году. В 1980-х на основе нее появилось большое количество и других криптосистем, но все они оказались неудачными и были быстро взломаны.
В настоящая время исследования продолжаются. Если ученым удастся при создании алгоритмов системы учесть все сложные аспекты «задачи о рюкзаке», то она станет самой надежный из всех, что применяют сегодня.
На лекции мы разберем «задачу о рюкзаке», построим на ее основе «рюкзачную» криптосистему, а также попробуем решить несколько практических задачек.
Когда?
4 февраля в 17:00
вход бесплатный по предварительной регистрации, количество мест ограничено.