Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Относительно того, как "восстановить файл (locked), не зная ключ (key)". 26.08.05 10:15 Число просмотров: 2436
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Имеем следующий алгоритм: > > (1) Получить байт из шифруемого файла > (2) Получить случайный байт > (3) Поразрядное взаимоисключающее или между (1) и (2) > (4) Сохранить (3) в файл (locked) > (5) Сохранить (2) в файл (key) > (6) Делать (1) - (5) пока не окончится шифруемый файл
Это простое гаммирование. В принципе можно сначала сгенерить файл (key) требуемой длины, затем "проксорить" с исходным файлом.
В случае, когда размер ключа равен размеру данных, имеем непериодическое наложение гаммы.
В случае, когда гамма генерится каждый раз новая, имеем, так называемый, "одноразовый блокнот".
Этот метод невзламываемый, если гамма случайна.
> Пусть алгоритм случайных чисел не дает абсолютно случайной > последовательности.
В случае, если гамма генерится программой по алгоритму, не использующему в процессе генерации случайные данные, гамма считается псевдослучайной и ее легко повторить.
В случае, если для генерации псевдослучайной гаммы используется какое-то начальное неизвестное число, множество гамм ограничено размером этого числа. Гамы легко перебрать.
В любом случае отталкиваемся от того, что все алгоритмы известны, неизвестен только "ключ".
Знание фрагмента текста или его свойств необходимо для того, чтоб можно было автоматизировать криптоанализ. Свойства должны быть формализованы, чтобы можно было составить алгоритм, по которому программа может определить момент, кгода полученный результат будет похож на ожидаемый.
> Как восстановить файл (locked) не зная (key)? Допустим мы > знаем часть начального файла как нам это поможет?
В заключении следует заметить, что подобный метод непрактичен и широко не используется, не смотря на свою простоту и легкость. Причиной тому является то, что он не удовлетворяет элементарным требованиям практичности. Ключ должен быть достаточно коротким, а стойкость не должна падать, если мы используем килобитный ключ для шифрования мегабитных и даже гигабитных данных. В случае же многократного применения ключа для "вскрытия" зашифрованного текста, ключ легко вычисляется, если имеется фрагмент шифротекста и открытого текста, равный длине ключа.
> Будте довольны. Glad.
|
|
|