информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Все любят медГде водятся OGRыСтрашный баг в Windows
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Абсолютно криптостойкий алгоритм!? 27.11.02 10:07  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 27.11.02 10:42  Количество правок: 1
<"чистая" ссылка> <обсуждение закрыто>
Ну насчет гаммирования одноразовой последовательностью действительно абсолютно случайных чисел, длина которой больше, чем шифруемые данные все понятно.
А вот если одноразовая последовательность всего на одно число меньше или равна половине длины исходных данных и применяется циклически, почему этот шифр уже не является абсолютно криптостойким?
Статистический криптоанализ все равно еще не применим. Не представляю как можно получить ключ или исходные данные в этом случае.
Если эти два шифра не относятся к абсолютно стойким, то должен существовать метод получения исходных данных не зная ключа. Какой же он? Шифр то достаточно простой. Можно даже конкретизировать исходные данные и ключ - целые числа от 0 до 255, операция гаммирования - "исключающее или". Если метод взлома существует - сообщите кто знает или хотя бы докжите его существование, если его формулирование слишким сложно. В противном случае получается, что эти шифры тоже абсолютно криптостойки.
Слово АБСОЛЮТНО меня вообще смущает немного, если шифр можно сломать - он не криптостоек, сломать нельзя - криптостоек, а вот АБСОЛЮТНО ...?

Информация относительно абсолютной криптостойкости была почерпнута из публикации "Введение в криптографию" /Под общ. ред.В.В.Ященко --- М., МЦНМО, 1998, 1999, 2000 . . . глава 1.3. Математические основы на www.cryptography.ru
Смутно, но понял. Всем Спасибо! 28.11.02 12:12  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка> <обсуждение закрыто>
...не позволяет узнать абсолютно ничего 27.11.02 11:05  
Автор: RElf <M> Статус: Member
<"чистая" ссылка> <обсуждение закрыто>
> Ну насчет гаммирования одноразовой последовательностью
> действительно абсолютно случайных чисел, длина которой
> больше, чем шифруемые данные все понятно.
> А вот если одноразовая последовательность всего на одно
> число меньше или равна половине длины исходных данных и
> применяется циклически, почему этот шифр уже не является
> абсолютно криптостойким?

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

> Статистический криптоанализ все равно еще не применим. Не
> представляю как можно получить ключ или исходные данные в
> этом случае.

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

[...]

> Слово АБСОЛЮТНО меня вообще смущает немного, если шифр
> можно сломать - он не криптостоек, сломать нельзя -
> криптостоек, а вот АБСОЛЮТНО ...?

Не надо понимать слово "сломать" буквально. Найти XOR первого и последнего байта данных - это тоже "сломать" в некотором смысле.
Абсолютно криптостойкий шифр не позволяет получить абсолютно никакой информации о зашифрованных данных.
1




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


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