10036

Алгоритм криптографического преобразования

Доклад

Информатика, кибернетика и программирование

Алгоритм криптографического преобразования ГОСТ 2814789 далее ГОСТ производит зашифрование открытого текста представленного в виде двоичной последовательности. Текст зашифровывается поблочно 64х битовыми блоками. Процесс шифрования блока сводится к шифру гаммирова

Русский

2013-03-20

35 KB

1 чел.

Алгоритм криптографического преобразования ГОСТ 28147-89 (далее - ГОСТ) производит зашифрование открытого текста, представленного в виде двоичной последовательности. Текст зашифровывается поблочно, 64-х битовыми блоками. Процесс шифрования блока сводится к  шифру гаммирования.

Гамма накладывается блоками, поразрядно, по модулю два. Каждая комбинация гаммы представляет собой результат шифрпреобразования некоторого входного блока с помощью основного режима, называемого режимом простой замены.

Работа в режиме простой замены соответствует зашифрованию с помощью блочного шифра. Указанный блочный шифр в литературе часто обозначается как алгоритм ГОСТ.

В алгоритме ГОСТ используются две пары ключей: долговременный ключ К и сеансовый ключ Х размера 512, 256 битов соответственно. Ключ  реализует потетрадную замену 32-разрядных подблоков в 32-х разрядные и состоит из 8 подключей. Подключ , входящий в , является таблицей замены для -той (справа) тетрады, т.е. состоит из 16 тетрад. В стандарте ключ  называется блоком подстановки, а подключи  узлами замены.

Сеансовый ключ  состоит из восьми 32-разрядных подключей: , , каждый из которых, в соответствующий момент, используется для суммирования с некоторым подблоком по модулю .  Режим простой замены алгоритма ГОСТ реализован в виде т.н. шифра  Фейстеля.

Зашифрование блока открытого текста S алгоритмом ГОСТ  производится итеративно, за 32 цикла. На цикле с номером происходит преобразование входной комбинации в выходную с использованием ключа К и некоторого подключа .

Шифртекстом является блок - результат работы (выход) последнего цикла, подвергнутый перестановке подблоков.

Последовательность выбора подключей, от начального и до последнего цикла при зашифровании следующая:

.

При расшифровании используется обратный порядок следования подключей.

При зашифровании в режиме гаммирования с обратной связью используется синхропосылка S - несекретный псевдослучайный блок. Занимает 64 бита. Синхропосылка вырабатывается на каждое сообщение и размещается в криптограмме перед шифрованным текстом. Процесс шифрования имеет вид:

, , ,

- последовательность блоков открытого текста,

- последовательность блоков шифртекста.


 

А также другие работы, которые могут Вас заинтересовать

81479. Основные фосфолипиды и гликолипиды тканей человека (глицерофосфолипиды, сфингофосфолипиды, гликоглицеролипиды, гликосфиголипиды). Представление о биосинтезе и катаболизме этих соединений 264.19 KB
  Функции гликосфинголипидов можно суммировать следующим образом: Взаимодействие между: клетками; клетками и межклеточным матриксом; клетками и микробами. Церамид служит предшественником в синтезе большой группы сфинголипидов: сфингомиелинов не содержащих углеводов и гликосфинголипидов. В распаде сфингомиелинов участвуют 2 фермента сфингомиелиназа отщепляющая фосфорилхолин и церамидаза продуктами действия которой являются сфингозин и жирная кислота Катаболизм гликосфинголипидов. Катаболизм гликосфинголипидов начинается с перемещения их...
81480. Нарушение обмена нейтрального жира (ожирение), фосфолипидов и гликолипидов. Сфинголипидозы 124.68 KB
  Сфинголипиды метаболизм: заболевания сфинголипидозы таблица Заболевание Фермент недостаточностькоторого обусловливает заболевание Накапливающийся :липид : Клинические симптомы Фукозидоз альфаФукозидаза CerGlcGlNcCl:Fuc НИзоантиген Слабоумие спастическое состояние мышц утолщение кожи Генерализованный ганглиозидоз GM1бетаГалактозидаза CerGlcGlNeucGlNc:Gl Ганглиозид GM1 Умственная отсталость увеличениепечени деформация скелета Болезнь ТеяСакса Гексозаминидаза А CerGlcGlNeuc:GlNc Ганглиозид GM2 Умственная отсталость...
81481. Строение и биологические функции эйкозаноидов. Биосинтез простагландинов и лейкотриенов 107.74 KB
  Биосинтез простагландинов и лейкотриенов. Структура номенклатура и биосинтез простагландинов и тромбоксанов Хотя субстраты для синтеза эйкозаноидов имеют довольно простую структуру полистовые жирные кислоты из них образуется большая и разнообразная группа веществ. Структура и номенклатура простагландинов и тромбоксанов Простагландины обозначают символами например PG А где PG обозначает слово простагландин а буква А обозначает заместитель в пятичленном кольце в молекуле эйкозаноида. Каждая из указанных групп простагландинов состоит из 3...
81482. Холестерин как предшественник ряда других стероидов. Представление о биосинтезе холестерина. Написать ход реакций до образования мевалоновой кислоты. Роль гидроксиметилглутарил-КоА-редуктазы 165.9 KB
  В печени синтезируется более 50 холестерола в тонком кишечнике 15 20 остальной холестерол синтезируется в коже коре надпочечников половых железах. В сутки в организме синтезируется около 1 г холестерола; с пищей поступает 300500 мг Холестерол выполняет много функций: входит в состав всех мембран клеток и влияет на их свойства служит исходным субстратом в синтезе жёлчных кислот и стероидных гормонов. Предшественники в метаболическом пути синтеза холестерола превращаются также в убихинон компонент дыхательной цепи и долихол...
81483. Синтез желчных кислот из холестерина. Конъюгация желчных кислот, первичные и вторичные желчные кислоты. Выведение желчных кислот и холестерина из организма 104.99 KB
  Конъюгация желчных кислот первичные и вторичные желчные кислоты. Выведение желчных кислот и холестерина из организма. Жёлчные кислоты синтезируются в печени из холестерола.
81484. ЛПНП и ЛПВП - транспортные, формы холестерина в крови, роль в обмене холестерина. Гиперхолестеринемия. Биохимические основы развития атеросклероза 110.43 KB
  Содержание холестерола и его эфиров в ЛППП достигает 45; часть этих липопротеинов захватывается клетками печени через рецепторы ЛПНП которые взаимодействуют и с апоЕ и с апоВ100. Транспорт холестерола в составе ЛПНП. Рецепторы ЛПНП. На ЛППП оставшиеся в крови продолжает действовать ЛПлипаза и они превращаются в ЛПНП содержащие до 55 холестерола и его эфиров.
81485. Механизм возникновения желчнокаменной болезни (холестериновые камни). Применение хенодезокеихолевой кислоты для лечения желчнокаменной болезни 103 KB
  Выделение холестерола в жёлчь должно сопровождаться пропорциональным выделением жёлчных кислот и фосфолипидов удерживающих гидрофобные молекулы холестерола в жёлчи в мицеллярном состоянии У большинства больных желчнокаменной болезнью активность ГМГКоАредуктазы повышена следовательно увеличен синтез холестерола а активность 7αгидроксилазы участвующей в синтезе жёлчных кислот снижена. В результате синтез холестерола увеличен а синтез жёлчных кислот из него замедлен что приводит к диспропорции количества холестерола и жёлчных кислот...
81486. Общая схема источников и путей расходования аминокислот в тканях. Динамическое состояние белков в организме 134.22 KB
  Значение аминокислот для организма в первую очередь определяется тем что они используются для синтеза белков метаболизм которых занимает особое место в процессах обмена веществ между организмом и внешней средой. Аминокислоты непосредственно участвуют в биосинтезе не только белков но и большого количества других биологически активных соединений регулирующих процессы обмена веществ в организме таких как нейромедиаторы и гормоны производные аминокислот. Аминокислоты служат донорами азота при синтезе всех азотсодержащих небелковых...
81487. Переваривание белков. Протеиназы - пепсин, трипсин, химотрипсин; проферменты протеиназ и механизмы их превращения в ферменты. Субстратная специфичность протеиназ. Экзопептидазы и эндопептидазы 110.2 KB
  Подавляющее их количество входит в состав белков которые гидролизуются в ЖКТ под действием ферментов протеаз пептидщцролаз. Под действием всех протеаз ЖКТ белки пищи распадаются на отдельные аминокислоты которые затем поступают в клетки тканей. Источником Н является Н2СО3 которая образуется в обкладочных клетках желудка из СО2 диффундирующего из крови и Н2О под действием фермента карбоангидразы карбонатдегидратазы: Н2О СО2 → Н2СО3 → НСО3 H Диссоциация Н2СО3 приводит к образованию бикарбоната который с участием специальных...