Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Генетические алгоритмы? 11.12.01 12:15 Число просмотров: 1894
Автор: zelych Статус: Member
|
> А можно поподробнее насчет 'генетических' алгоритмов?
> Я что-то читал по поводу того, что был предложен метод
> параллельного обсчета вариантов ключей DES с помощью
> цепочек ДНК, где определенные сочетанные структуры
> (выпуклости) на цепочках служили своего рода памятью для
> работы алгоритма. Более конкретно сказать не могу.
> Поделитесь информацией, если есть?
> Может быть существуют программные эммуляторы 'генетических'
> алгоритмов, а то с пробирками-то особо не поработаешь :)))
вобще-то, пробирки тут вовсе непричём, генетические алгоритмы - они не потому генетические, что там гены всякие..
просто некоторое состояние системы изменяется по законам, похожим на изменение генетического кода при рождении новой особи..
(правда мудрёно??)
а если проще, имеется некоторое состояние системы (ключ), которое посредством генетического алгоритма должно принять некоторые свойства (открывать шифртекст)..
первоначальное состояние в общем случае случайное, из этого состояния генерируются другие, немного изменённые состояния (мутация)..
затем полученные 'мутанты' проверяются на соответствие требуемым свойствам (открывают или нет) - тот, который больше всех подходит выбирается в качестве следующего состояния.. (и так далее).
не думаю что всё это подойдёт для вскрытия каких-либо шифров, потому как при небольших изменениях ключа генерируемый шифртекст изменится весьма значительно, соответственно отобрать из нескольких ключей наиболее подходящий весьма трудно..
вот так..
|
|
|
подробно о проекте
Анализ криптографических сетевых...
