Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Мы когда-то игрались генетическими алгоритмами с шифровками... 27.09.04 05:15 Число просмотров: 3420
Автор: RElf <M> Статус: Member
|
> Возникла такая проблема. Нужно на основе адаптивных > алгоритмов (в т.ч. нейронных сетей) построить модель > какой-нибудь системы, непосредственно относящейся к > безопасности. И очень неплохо было, если бы эта модель была > достаточно простой в реализации. Может у кого-нибудь будут > идеи? Заранее спасибо.
Мы когда-то игрались генетическими алгоритмами с шифровками RC5 от RSA Labs.
Там надо по известному открытому и шифротексту найти ключ шифрования.
"Генетические" особи здесь - это всевозможные ключи. Сила особи определяется так:
ей шифруется заданный открытый текст и посчитывается количетсво совпадающих битов получившегося шифротекста с заданным шифротекстом. Задача - найти самую сильную особь, сила которой равна длине блока RC5, т.е. получающийся шифротекст совпадает заданным.
P.S. Я сильно сомневаюсь, что с помощью генетических и т.п. алгоритмов можно реально сломать RC5, но как модель для "поиграться" предложенная схема вполне потянет ;) Реализация проблем вызвать не должна.
|
|
|