10036

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

Доклад

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

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

Русский

2013-03-20

35 KB

1 чел.

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

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

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

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

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

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

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

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

.

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

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

, , ,

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

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


 

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

53518. Калейдоскоп знань – нетрадиційна форма проведення уроків 707 KB
  Такі уроки допомагають учителю урізноманітнювати роботу учнів знімають напруження від звичної навчальної діяльності переключають увагу школярів вони є цінним засобом виховання розумової активності дітей що активізує психічні процеси викликає в учнів живий інтерес до процесу пізнання. Навчальний день для учнів 1 і 2 класів починається з лінійки де кожному класу вручається свій маршрутний лист. У маршрутному листі записуються уроки які будуть проводитися для учнів даного класу: математика українська мова читання музика Я і Україна. З...
53519. Геометричні перетворення 2.37 MB
  Яку найменшу кількість клітинок треба заштрихувати щоб фігура на рисунку мала вісь симетрії А. 6 Вісь симетрії Достатньо замалювати три клітинки. Які літери мають вісь симетрії А які центр симетрії № 5. За якою ознакою складені наступні літери алфавіту: А Д М Т П Ш вертикальна вісь симетрії В Е З К С Ю Є горизонтальна вісь симетрії Ж Н О Ф Х вертикальна та горизонтальна вісь симетрії Б Г Л Р У Ц Ч Щ Я літери не мають ні горизонтальної ні вертикальної вісі симетрії Паліндром це абсолютний прояв...
53520. Літературний калейдоскоп. Хороша книга 67 KB
  Сприяти формуванню читацьких смаків, Розширювати читацькі інтереси учнів; заохочувати до читання книг; розвивати пам'ять учнів, уміти переказувати та розповідати цікаві уривки з прочитаних творів; виховувати любов до книги.
53521. Математичний калейдоскоп 1.07 MB
  Перевірити знання учнів 5 класу з вивчених тем; розвивати логічне мислення, увагу, творчі здібності, вміння працювати в групі; виховувати наполегливість, взаємодопомогу.
53522. Я не мислю України без калини 35 KB
  Це харчова, лікарська, медоносна рослина. З неї готують варення, повидло, компоти, киселі, мармелад, начинку для цукерок, муси, приправи для мясних страв, чайно-кавовий сурогат. Калина - пізньовесняний медонос та фарбувальна рослина.
53523. Без верби й калини нема України 176 KB
  Розширити знання дітей про вербу і калину, як рослини-символи України; показати, як оспівував їх український народ; розвивати спостережливість, творчі здібності, тренувати пам’ять, мислення, зв’язне мовлення учнів; виховувати у дітей любов до рідного слова, до національний традицій, народної мудрості, до краси і гармонії навколишнього світу, любов до рідного краю.