Анализ Rc4

Тема в разделе "WASM.CRYPTO", создана пользователем freyr, 27 мар 2010.

  1. freyr

    freyr New Member

    Публикаций:
    0
    Регистрация:
    23 фев 2010
    Сообщения:
    95
    Кто-то мб сталкивался с реализацией атак на этот простенький алогс. Суть такая: есть зашифрованные данные, ключ не известен, но у зашифрованных данных есть шапочка(хидер) который не меняется от пакета к пакету. И исходя из того, что ключ это скорее всего меньше 20 байт, а в рц4 он повторяется

    Код (Text):
    1.  for( i = 0; i < 256; i++, k++ )
    2.     {
    3.         if( k >= keylen ) k = 0;
    4.  
    5.         a = m[i];
    6.         j = ( j + a + key[k] ) & 0xFF;
    7.         ...
    Думается мне, что его на лету можно восстанавливать.
    Чтоб не изобретать велосипед, мб кто-то подобное делал на практике?
     
  2. kyprizel

    kyprizel New Member

    Публикаций:
    0
    Регистрация:
    1 авг 2003
    Сообщения:
    232
    Адрес:
    TSK
    свои данные в пакеты можно подсунуть? если нет, то думаю, будет сложнее чем кажется :)
     
  3. freyr

    freyr New Member

    Публикаций:
    0
    Регистрация:
    23 фев 2010
    Сообщения:
    95
    Нет, свои данные в пакеты подсунуть нельзя.
     
  4. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    http://ru.wikipedia.org/wiki/RC4
    Атака Флурера, Мантина и Шамира(ФМШ)
    Вот это годится, если конечно у тебя чистый RC4. 20 байт совсем не при чем. Все равно понадобится поймать миллион сообщений.

    Глупости!!! Ты забыл про S-box. Смотри на вики правильный алгоритм. И вообще брось ты это дело.
    Нормальные крипто детскими придумками поломать нельзя. На ними трудились нормальные спецы.
     
  5. _Samaron_

    _Samaron_ New Member

    Публикаций:
    0
    Регистрация:
    8 апр 2010
    Сообщения:
    1
    Интересует пару вопросов по RC4.
    Реально ли получить ключ или начальное состояние S таблицы, имея по 5 Кб одного и того же закриптованного и раскриптованного кода?

    Или же получить текущее значение S таблицы для расшифровки кода, идущего после 5кб уже известного кода ?

    Нашел пару упоминаний того что при использовании RC4 первые закриптованные байты плотно связано с начальным состояние S таблицы. но никаких ссылок по теме не нашел.

    Кто нибудь может помочь советом или ссылкой ?
     
  6. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    Не знаю как ты искал. Твою инфу я видел. и там же было написано, что для взлома нужно миллион пакетов перехватить. RC4 не дураки разработали. Без серьезной науки лучше и не лезть в это дело. Просто никто не ожидал, что техника так шустро будет разгоняться...
     
  7. gorodon

    gorodon New Member

    Публикаций:
    0
    Регистрация:
    19 окт 2009
    Сообщения:
    301
    Не встречал информацию о нахождении коллизий в RC4, поэтому могу посоветовать только атаку брутфорсом (перебор паролей).