Помогите разобрать шифр

Тема в разделе "WASM.CRYPTO", создана пользователем Wild_One, 18 апр 2008.

  1. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Нужно разобрать вот этот поточный шифр (может кто встречал?):
    http://i67.photobucket.com/albums/h313/WildOneRSV/common_small.jpg(70 КБ)
    1)Что за коэффициент альфа и как его находить?
    2)Что представляет из себя S-box? Как я понял это раунд риндейла без добавления раундового ключа.
    3)Похожие поточные шифры.
     
  2. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    альфа это не коэффициент, а решение(корень) полиномиального уравнения - там же написано.
     
  3. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Остальные страницы отчета видимо щелкнуть не удалось? :)))
     
  4. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Это курсовая. Остальных страниц не существует. В этом то и проблема ))
     
  5. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    Курсовая на инглише? И что надо? Восстановить утраченные страницы и перевести на русский?
    Если про поля Галуа не слышал - брось это дело. S-box - это не самое трудное здесь.
     
  6. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Собсно надо шифр этот закодить. С математикой щас разбираюсь.
     
  7. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    Wild_One
    А смысл? Есть много похожих шифров с приложенными S-box-ами и доказательством их стойкости.
    Тебе же еще предстоит с S-box разобраться и потом доказывать стойкость.
     
  8. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    valterg Ну дали мне такой шифр. Я бы лучше рассказывал про что нибудть со спецификацией написанной. Доказывать стойкость не собираюсь.
    Помогите разобрать.
    1)Как его найти? Что дает использование этого альфа? Не нашел шифра, в котором отводная последовательность LFSR на что-то домножалась.
    2)На вход S-box поступает 4 байта. Откуда берется 32х32 ?
    3) Чем проинициализировать R1 или R2 ?
     
  9. valterg

    valterg Active Member

    Публикаций:
    0
    Регистрация:
    19 авг 2004
    Сообщения:
    2.105
    Wild_One
    1) Про поля Галуа читать - я же сказал. Про схемы - думаю в книжках найдешь.
    При случае гляну в свой архив, может там что-то похожее есть и есть разъяснения.
    2) S-box - это массив, который корретируется входом. Здесь он из 32 двойных слов.
    Как корректируется там написано(туманно), а вот откуда берется. В blowfish взята
    дробная часть числа "пи", из тех соображений, что оно трасцендентное...
    С другой стороны там написано, что S,T1 и T2 - это перестановки(бит наверное).
    Точнее permutation - может там именно таблица 32х32.
     
  10. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Альфа= (а^22+a^20+a^14....+1) домнажается на многочлен из LFSR степени не выше 31ой, а потом резульат берется по модулю указанного f(x). Я правильно понял?
    Может имеется в виду массив из 4 двойных слов, 32х32 бита? Получаем нечто похожее на рейндал. Тогда нужно один раз прогнать SubBytes, ShiftRows, MixColumns, но все равно не понятно как связать это со входной и выходной последовательностью.
     
  11. Ruptor

    Ruptor Marcos el Ruptor

    Публикаций:
    0
    Регистрация:
    9 янв 2005
    Сообщения:
    167
    Адрес:
    Australia
    Что-то оно Sosemanuk напоминает...
     
  12. Wild_One

    Wild_One New Member

    Публикаций:
    0
    Регистрация:
    18 мар 2008
    Сообщения:
    13
    Ruptor, спасибо. То что нужно. Буду ковырять.