Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Вот такая вот задачка. 18.04.03 19:06 Число просмотров: 2636
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Здравствуйте... > В криптографии я, прямо скажем, не силён, но вот жизнь > поставила перед необходимостью решить следующую задачку. :) > Имеется некий "чёрный ящик", на вход которого подаётся > последовательность байт (от 1 до 30), на выходе получаем > последовательность той же длинны, полученную из входной по > некоторому алгоритму. Необходимо выяснить этот алгоритм, > имея таблицу входных и выходных значений, с тем, чтобы > построить модель "чёрного ящика". > > Решаема ли описанная задача в принципе, и если да, то какие > методы решения могут предложить уважаемые гуру? > > Заранее благодарен всем ответившим...
Алгоритм ч.я. можно придумать, только если будет таблица соответствия входных данных и выходных для всего множества входных данных. Причем это соответствие (таблица) и будет одним из бесконечного множества алгоритмов. Если хоть для одного из исходных данных не будет соответствия выходных данных, то можно придумать приблизительный алгоритм, но ни кто не гарантирует, что для этих недостающих данных ч.я. и наш алгоритм даст один и тот же результат. Касаемо криптографии, если нет неопределенности - т.е. любому из множества исходных данных соответствует один и только один шифр и наоборот, то можно восстановить, если не хватает только этого одного соответствия.
|
|
|