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

Discussion in 'WASM.CRYPTO' started by Alastor, Jan 25, 2010.

  1. Alastor

    Alastor Member

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

    Solo New Member

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

    OLS New Member

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

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

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

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

    Alastor Member

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

    OLS New Member

    Blog Posts:
    0
    Joined:
    Jan 8, 2005
    Messages:
    322
    Location:
    Russia
    В комментариях есть картинка и от меня :derisive:

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

    Alastor Member

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