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





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

Это простое гаммирование. В принципе можно сначала сгенерить файл (key) требуемой длины, затем "проксорить" с исходным файлом.
В случае, когда размер ключа равен размеру данных, имеем непериодическое наложение гаммы.
В случае, когда гамма генерится каждый раз новая, имеем, так называемый, "одноразовый блокнот".
Этот метод невзламываемый, если гамма случайна.

> Пусть алгоритм случайных чисел не дает абсолютно случайной
> последовательности.

В случае, если гамма генерится программой по алгоритму, не использующему в процессе генерации случайные данные, гамма считается псевдослучайной и ее легко повторить.
В случае, если для генерации псевдослучайной гаммы используется какое-то начальное неизвестное число, множество гамм ограничено размером этого числа. Гамы легко перебрать.
В любом случае отталкиваемся от того, что все алгоритмы известны, неизвестен только "ключ".
Знание фрагмента текста или его свойств необходимо для того, чтоб можно было автоматизировать криптоанализ. Свойства должны быть формализованы, чтобы можно было составить алгоритм, по которому программа может определить момент, кгода полученный результат будет похож на ожидаемый.

> Как восстановить файл (locked) не зная (key)? Допустим мы
> знаем часть начального файла как нам это поможет?

В заключении следует заметить, что подобный метод непрактичен и широко не используется, не смотря на свою простоту и легкость. Причиной тому является то, что он не удовлетворяет элементарным требованиям практичности. Ключ должен быть достаточно коротким, а стойкость не должна падать, если мы используем килобитный ключ для шифрования мегабитных и даже гигабитных данных. В случае же многократного применения ключа для "вскрытия" зашифрованного текста, ключ легко вычисляется, если имеется фрагмент шифротекста и открытого текста, равный длине ключа.

> Будте довольны. Glad.
<beginners> Поиск 






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


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