Сети Фейштеля

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

  1. Alastor

    Alastor Member

    Публикаций:
    0
    Регистрация:
    23 июн 2009
    Сообщения:
    43
    Народ, объясните пожалуйста одну вещь: при "шифровании сетью Фейштеля" как шифруется левая часть полублока? И еще, например при 32-ух проходном алгоритме, все 32 прохода применяются отдельно к каждому шифруемому блоку или это количество раундов в целом для открытого текста? И еще один вопрос - что значит "развернутый ключ шифрования" и "развернуть ключ шифрования"?
     
  2. Solo

    Solo New Member

    Публикаций:
    0
    Регистрация:
    11 июл 2003
    Сообщения:
    131
    одна из частей умышленно не обрабатывается, чтобы алгоритм был обратим.
    количество раундов - количество обработок полублоков (второй полублок в раунде не обрабатывается).
    для каждого такта формируется "тактовый ключ". Процес расшифрования предполагает, что тактовые ключи подаются в обратном порядке - это и называют "развернутый ключ"...
     
  3. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    Рискну предположить, что в контексте, о котором спрашивает Alastor, "развернутый" имеет значение "scheduled" или "expanded". Т.е. под развернутым ключом понимается совокупность "тактовых ключей" (как их назвал Solo) или "ключей раунда", что более привычно мне. Эта же самая совокупность еще часто называется "материал ключа".

    Термин "развернутый" появился из-за того, что почти у всех современных шифров, работающих по схеме "сеть" (неважно Файштеля, SQUARE, KASLT или какой-либо другой), суммарный объем материала ключа оказывается больше, чем исходный (например, 256-битный) ключ.

    http://en.wikipedia.org/wiki/Key_schedule

    Не исключаю вероятность и того, что понималось "развернутый" в значении inverted - тогда всё, как написал выше Solo.
     
  4. Alastor

    Alastor Member

    Публикаций:
    0
    Регистрация:
    23 июн 2009
    Сообщения:
    43
    Спасибо большое. С раундами разобрался сам, на счет разворачивания ключа пока не совсем понятно - работаю. И еще что касается количества раундов - в ГОСТ-89 32 раунда для каждого открытого блока информации, а ведь он построен на сетях Фейштеля. И по Фейштелю-я так понимаю один из полублоков шифруется только один раз?
     
  5. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    В комментариях есть картинка и от меня :derisive:

    http://habrahabr.ru/blogs/infosecurity/80967/#comment_2392285
     
  6. Alastor

    Alastor Member

    Публикаций:
    0
    Регистрация:
    23 июн 2009
    Сообщения:
    43
    Спасибо, картина более-менее проясняется. Могу ли рассчитывать на дальнейшие консультации? Впереди еще RSA :)