10036

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

Доклад

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

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

Русский

2013-03-20

35 KB

1 чел.

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

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

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

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

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

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

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

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

.

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

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

, , ,

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

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


 

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

9209. Обмен веществ и превращение энергии в клетке. Питание клетки. Автотрофы, гетеротрофы. Фотосинтез. Хемосинтез 38.5 KB
  Обмен веществ и превращение энергии в клетке. Питание клетки. Автотрофы, гетеротрофы. Фотосинтез. Хемосинтез. Тип урока - изучение нового материала. Цели: Познакомить учащихся с типами питания живых организмов. Рассмотреть процесс ...
9210. Обмен веществ и превращение энергии в клетке. Ген и его роль в биосинтезе белков Генетический код ДНК. Реакции матричного синтеза 1.88 MB
  Обмен веществ и превращение энергии в клетке. Ген и его роль в биосинтезе белков Генетический код ДНК. Реакции матричного синтеза. Тип урока - изучение нового материала. Цели: Сформировать знания о генетическом коде и его свойствах....
9211. Деление клетки. Формы размножения организмов. Жизненный цикл клетки. Митоз 571 KB
  Деление клетки. Формы размножения организмов. Жизненный цикл клетки. Митоз. Тип урока - изучение нового материала. Цели: Изучить процесс деления клетки путём митоза. Показать основные этапы жизненного цикла клетки Рассмотреть...
9212. Деление клетки. Мейоз 472.24 KB
  Деление клетки. Мейоз Тип урока - изучение нового материала. Цели: Познакомить учащихся с процессом мейоза. Показать биологическое значение мейоза. План урока. Орг. момент - 5 мин. Объяснение нового материала...
9213. Общая биология как наука, методы исследования связи с другими науками, её достижения 54.5 KB
  Общая биология как наука, методы исследования связи с другими науками, её достижения. Цели: показать актуальность биологических знаний, выявить значение общей биологии ее место в системе биологических знаний познакомить учащихся с...
9214. ПРОЕКТИРОВАНИЕ ЦИФРОВЫХ УСТРОЙСТВ НА ОСНОВЕ ЦИФРОВЫХ КОМПАРАТОРОВ ДЛЯ УПРАВЛЕНИЯ ДВИГАТЕЛЯМИ ПОСТОЯННОГО ТОКА 615.45 KB
  Проектируемое устройство предназначено для управления двигателем постоянного тока. Измерительное устройство на компараторах применяется редко, но они настолько быстры и просты, что находят своё применение в устройствах для автомобильной техники с напряжением 12вольт.
9215. Моделирование адаптивного компенсатора помех 990 KB
  Моделирование адаптивного компенсатора помех Цель работы практическое освоение методов цифрового моделирования адаптивных систем на примере адаптивного компенсатора помех (АКП). Домашнее задание Вычислить вектор взаимной корреляции, корр...
9216. Моделирование коррелированных случайных процессов 755 KB
  Моделирование коррелированных случайных процессов Цель работы практическое освоение методов цифрового моделирования стационарных нормальных случайных процессов с заданными корреляционными свойствами. Домашнее задание Выбрать частоту диск...
9217. Моделирование случайных последовательностей 497 KB
  Моделирование случайных последовательностей Цель работы приобретение практических навыков моделированию случайных последовательностей с заданным распределением вероятностей. Домашнее задание Разработать линейный конгруэнтный датчик псевд...