id: Гость   вход   регистрация
текущее время 01:03 19/04/2024
Автор темы: Гость, тема открыта 06/02/2010 18:15 Печать
Категории: криптография, анализ трафика, случайные числа, атаки
http://www.pgpru.com/Форум/Криптография/ВопросыПоКриптоанализу
создать
просмотр
ссылки

Вопросы по криптоанализу


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


К примеру. Пусть имеем шифр, который после 16 раундов(циклов) 36-й бит блока принимает значение 1 с вероятностью 0,52. Явлется ли это различителем? Какие типы различителей существуют?


 
На страницу: 1, 2, 3 След.
Комментарии
— Гость (20/02/2010 14:10)   <#>
Я тут сделал в заборе 1 столб повышенной высоты. Усложнит ли это доступ для злоумышленников?
— quickfix (20/02/2010 16:34)   профиль/связь   <#>
комментариев: 30   документов: 0   редакций: 2
Я тут сделал в заборе 1 столб повышенной высоты. Усложнит ли это доступ для злоумышленников?

Я бы сказал, вопрос не сколько в том, усложнит ли комбинированное шифрование доступ для злоумышленников, а в том – не уступает ли оно шифрованию одиночным алгоритмом. Если я правильно вас понял, то хотел бы сказать, что не охватываю технические возможности потенциального оппонента, вопрос стоит исключительно в теоретическом поле.
— SATtva (20/02/2010 16:45)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Я бы сказал, вопрос не сколько в том, усложнит ли комбинированное шифрование доступ для злоумышленников, а в том – не уступает ли оно шифрованию одиночным алгоритмом.

Считается, что каскад по крайней мере настолько стоек, насколько стоек самый сильный используемый в нём шифр. Конечно, при условии независимости ключей.
— Гость (20/02/2010 16:58)   <#>
Читал в книгах мнение о том, что (неточная цитата): "два алгоритма взаимодействуют неким хитрым образом, что результирующий шифр будет слабее".
— Гость (20/02/2010 18:04)   <#>
На множестве меры 0 :)
— Гость (20/02/2010 18:18)   <#>
два алгоритма взаимодействуют неким хитрым образом, что результирующий шифр будет слабее

См. /comment30210
unknown время от времени пробалтывается на тему каскадов, но это всё сугубо теоретические вещи, как вам выше правильно уже заметили.
— unknown (20/02/2010 19:18)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Готового стандарта на построение каскадов нет.

Если у авторов программы нет списка теоретических работ, на которые они ссылаются при построении каскада и нет своей попытки описать дизайн разработки как некоторый стандарт, то доверять такой программе не стоит.

Если программа позволяет строить в один каскад шифры с 64-битным блоком (blowfish, старый CAST, 3-des, IDEA и пр.) и 128-битным (AES, Twofish, Serpent и пр.), то доверять ей скорее всего не стоит вообще.

А теорию каскадов — да обсуждали уже, вам дали ссылку. А это же тема чисто теоретическая обо всём и ни о чём конкретном?
— топи_стратер (21/03/2010 10:22, исправлен 22/03/2010 09:15)   <#>

Возможно не смогли доказать, что это действительно так. Или смогли, но только для очень специфических случаев.

действительно, читал работу названных авторов – они привели криптоанализ для случаев, когда ключ и открытый текст разряжены – 8 или 12 единиц на 32-разрядное слово.

— топик_стратер (21/03/2010 10:30, исправлен 22/03/2010 09:16)   <#>
А это же тема чисто теоретическая обо всём и ни о чём конкретном?

если вы подразумеваете под этим вопрос – зачем начата эта тема? – то да. просто некому задать вопросы.

— Гость (02/10/2010 23:02)   <#>
Лишь бы не взяли под колпак и не положили на полтора метра в землю.
Неужели случилось?! Господа, я уже начал беспокоиться!
— unknown (03/10/2010 17:33)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Ничего не случилось. Поводов для беспокойства нет.
— Гость (03/10/2010 21:32)   <#>
Как камень с души отлегло... unknown, Вы нас так не пугайте :)
На страницу: 1, 2, 3 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3