10036

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

Доклад

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

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

Русский

2013-03-20

35 KB

1 чел.

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

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

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

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

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

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

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

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

.

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

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

, , ,

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

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


 

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

8715. Спряження зовнішніх пристроїв з комп’ютером за допомогою шин ISA та PCI 87 KB
  Спряження зовнішніх пристроїв з компютером за допомогою шин ISAта PCI План 7.1. Будова шини ISA 7.2. Сигнали шини ISA 7.3. Цикли шини 7.1. Будова шини ISA Шина ISA (Industrial Standart Arhitecture) є фактично стандартною шиною для персон...
8716. Архітектура і програмування шини USB 177.5 KB
  Архітектура і програмування шини USB План Виникнення USB. Архітектура шини USB. Апаратне забезпечення USB. Внутрішня будова шини. Логічні рівні обміну. Внутрішня організація пристроїв. Апаратне забезпечення USB. В...
8717. Исторические персоналии 365 KB
  Исторические персоналии Аристотель (384-322 гг. до н. э.) - древнегреческий философ, ученый-экономист, ученик Платона. Он впервые в истории человечества исследовал экономические явления и процессы, пытаясь выявить общие закономерности, ввел в у...
8718. Понятие общества несколько вариантов 35.5 KB
  Понятие общества Вариант-1 Существует несколько понятий общество. В узком смысле общество: 1) группа людей, объединившихся для общения и совместного выполнения какой-либо деятельности 2) конкретный этап в историческом развитии народа или страны...
8719. Человек, индивид, личность 37 KB
  Человек, индивид, личность. Вариант 1 Индивид - это единичный конкретный человек, рассматриваемый в качестве биосоциального существа. Человек - это лицо, принадлежащее к человеческому роду, а также обладающее вс...
8720. Человеческая деятельность, ее многообразие 39.5 KB
  Человеческая деятельность, ее многообразие. Вариант 1 Деятельность - это форма активности человека, направленная на преобразование им окружающего мира. Структуры деятельности: Объект - это то на что направлена деятельность. Субъек...
8721. Многообразие деятельности 25 KB
  Многообразие деятельности Со второй половины XIX века, когда было признано, что человек - продукт биологической эволюции, центральным для всей теории развития человека как живого существа стал вопрос об основном отличии людей от высокоорганизов...
8722. Деятельность и общение 32.5 KB
  Деятельность и общение. Вариант 1 Деятельность - это форма активности человека, направленная на преобразование им окружающего мира. Общение - это процесс обмена информацией между равноправными субъектами деятельности. Виды общения...
8723. Социальные нормы и отклоняющееся поведение 40.5 KB
  Социальные нормы и отклоняющееся поведение. Вариант 1 Социальные нормы - это установленные в обществе правила, образцы, эталоны поведения людей, регулирующие общественную жизнь. Виды социальных норм: Нормы морали - это т...