id: Гость   вход   регистрация
текущее время 02:42 28/04/2024
Автор темы: Гость, тема открыта 08/06/2007 03:15 Печать
создать
просмотр
ссылки

Тут один человек предложил потоковый алгоритм. Не могли бы Вы прокомментировать его.



Алгоритм похож на RC4, но в отличии от RC4, его гамма зависит от открытого текста, поэтому исключается манипулирование шифртекстом. К тому же он быстрее RC4.


 
Комментарии
— unknown (08/06/2007 08:59, исправлен 08/06/2007 10:54)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Здесь авторы утверждают, что не только RC4, но и его аналоги, в которых в качестве ключевого расписания используется перестановка байтов ненадёжны.

И работ по ненадёжности RC4 и сотен попыток его улучшить уже огромное количество. Всех их разбирать времени не хватит.
— unknown (08/06/2007 13:25, исправлен 08/06/2007 13:50)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
В псевдокоде это как-то так?

— странник (20/06/2007 19:49)   <#>
Прикольный алгоритм и, судя по всему, с RC4 имеет мало общего, т.е. нет его основного недостатка – корреляции в потоке гаммы, т.к. перестановки не детерминированны, а зависят еще и от входных данных.
А псевдокод реализован вроде бы неправильно.
— unknown (21/06/2007 09:42)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
А псевдокод реализован вроде бы неправильно.

Возможно. Почему бы автору самому не написать работу с попытками исследовать свой алгоритм? А в таких работах исходники приняты только в приложении. Описание в псевдокоде, формулах или диаграммах.

Честно говоря, маловероятно, что в кому-то из участников форума по силам криптоанализ алгоритма. Тем более поточного, для них вообще нет наработанных методов.

т.е. нет его основного недостатка – корреляции в потоке гаммы, т.к. перестановки не детерминированны, а зависят еще и от входных данных.

Это ровным счётом не говорит ни о чём. Буквально недавно изобрели продвинутую методику дифференциального криптоанализа поточных шифров.
Как раз возможность манипулировать входными данными должна облегчать такой анализ. Но это только предположение. Чтобы его проверить нужно иметь достаточно времени и соответствующую квалификацию.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3