10036

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

Доклад

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

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

Русский

2013-03-20

35 KB

1 чел.

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

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

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

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

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

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

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

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

.

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

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

, , ,

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

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


 

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

80596. Колебания уровня и волны в Мировом океане 637 KB
  Колебания уровня вследствие неравномерности в процессе поступления (осадки, речной сток) или расхода воды (испарение) также могут быть весьма значительными. Так, сильные ливневые осадки могут вызвать кратковременные резкие подъемы уровня.
80597. Письменное сложение и вычитание трёхзначных чисел без перехода через десяток 54 KB
  Цель: учить детей пользоваться письменным приёмом сложения и вычитания трёхзначных чисел без перехода через разрядную единицу способом вычисления в столбик; развивать математические способности, речь, логическое мышление, зрительную память, познавательный интерес и самостоятельность...
80598. Дикі та свійські тварини 73.5 KB
  Мета: ознайомлювати учнів з істотними ознаками диких і свійських тварин; учити визначати яку користь приносить свійські тварини людині;формувати уміння їх розпізнавати за істотними зовнішніми ознаками місцем мешкання способом харчування; розвити логічне мислення через завдання на порівняння...
80599. Пригадайте, поміркуйте. Підсумковий урок по темі «Шевченкове слово» 36 KB
  Мета: систематизувати і узагальнити знання учнів з теми; розширити знання з теми Шевченко-художник; ознайомити із творчістю землячки народної художниці Катерини Білокур; вчити учнів порівнювати; виховувати любов до рідної землі до прекрасного. Знайомство з творчістю народної художниці Катерини Білокур.
80600. Интегрированный урок по математике и природоведению в 3 классе «Путешествие с Капитошкой» 75.5 KB
  Иллюстрации с изображением моря реки озера круговорота аквариума; карточки с заданиями; рисунки облаков со словами; Капитошка магнитофон с записью шума воды. Вы согласны Как вы думаете почему ее так зовут Откуда она к нам пришла Из морей океанов А на планете Земля чего больше воды или суши...
80601. Урок позакласного читання «Поетичні акварелі». Навчаємось писати вірші 53.5 KB
  Мета. Ввести учнів у світ поезії відомих українських поетів Тараса Шевченка, Лесі Українки, Анатолія Костецького; дати можливість самим учням спробувати себе у віршотворенні, навчити підбирати найвдалішу риму до слова, вчити дітей виразно читати поетичні твори, зв’язано висловлювати...
80602. Об’єми геометричних тіл. Вимірювання об’єму прямокутного паралелепіпеда і піраміди 46.5 KB
  Мета: Вивести формулу обчислення об’єму прямокутного паралелепіпеда. На конкретному прикладі показати відношення об’ємів прямокутного паралелепіпеда і піраміди. Розвивати логічне мислення, уміння застосовувати набуті знання на практиці.