информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяЗа кого нас держат?Где водятся OGRы
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Microsoft выпустила исправление... 
 Microsoft готовит к выпуску Windows... 
 Все дополнения в Firefox поломались... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





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

вобще-то, пробирки тут вовсе непричём, генетические алгоритмы - они не потому генетические, что там гены всякие..
просто некоторое состояние системы изменяется по законам, похожим на изменение генетического кода при рождении новой особи..
(правда мудрёно??)

а если проще, имеется некоторое состояние системы (ключ), которое посредством генетического алгоритма должно принять некоторые свойства (открывать шифртекст)..
первоначальное состояние в общем случае случайное, из этого состояния генерируются другие, немного изменённые состояния (мутация)..
затем полученные 'мутанты' проверяются на соответствие требуемым свойствам (открывают или нет) - тот, который больше всех подходит выбирается в качестве следующего состояния.. (и так далее).
не думаю что всё это подойдёт для вскрытия каких-либо шифров, потому как при небольших изменениях ключа генерируемый шифртекст изменится весьма значительно, соответственно отобрать из нескольких ключей наиболее подходящий весьма трудно..

вот так..
<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2019 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach