10036

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

Доклад

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

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

Русский

2013-03-20

35 KB

1 чел.

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

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

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

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

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

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

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

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

.

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

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

, , ,

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

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


 

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

52562. Виховний захід для учнів початкової школи “Дорогою добра” 88 KB
  Збагатити знання учнів про чудодійні обереги нашого життя квіти і виховувати глибокі почуття добра і любові до рідного краю свого роду; Розширити знання учнів про звязок людини з природою її вплив на культуру нашого народу. Виходить дівчатка і збирає в кошик квіти які посадили на підлозі. Тому сьогодні ми поговоримо про вічні супутники людського життя і в горі і в радощах квіти. Я землі цієї паросток зелений Я землі цієї крапля дощова Заплелись у мене приросли до мене Жито і дерева квіти і трава.
52563. Поняття добро та зло 66 KB
  У цьому світі є тільки одна річ перед якою належить схилятися це геній і одна річ перед якою слід упасти на коліна це доброта. Одну звати Радість іншу Вдача третю Краса четверту Журба пяту Доброта. Вона задумалася а потім підійшла до дівчини Доброти і простягла їй руку.
52564. Людина починається з добра 76.5 KB
  Жердєва Людина починається з добра розробка виховної години для учнів 7 класу Підготувала учитель української мови та літератури...
52565. Літературно-інтелектуальна гра «Добро завжди перемагає…» 114 KB
  Про це свідчать казки О.Андерсена чудові казкиновели Івана Франка віршовані казки Наталі Забіли Оксани Іваненко. А чи замислювалися ви колинебудь над тим звідки беруться казки Цікаво на це запитання відповів відомий фінський письменник казкар Закаріас Топеліус. Потім на берег моря де на воді граються маленькі кучеряві хвилі з білими баранцями то й є казки.
52566. Спішіть добро творити 45.5 KB
  Виховувати в учнів бажання творити добро бути готовим допомогти будьякій людині у біді здатність боротись проти зла. Тепер врятує світ лиш доброта Бо однієї вже краси занадто мало. Тож люди на Землі Спішіть добро творити Щоб нам не згинути у морі зла Щоб кожен міг серед краси прожити.
52567. Вдячність тому, хто дарує добро 37 KB
  Що ж каже Роман це невелика біда. хіба тобі самому не соромно перед собою Романе Роман усміхнувся. Чи ж обовязково це зробити питає Роман адже ми так потомилися Бо ми люди Якби ми були телята можна було б і не вертатися Вона рушила до хутірця. Роман постояв хвилинку й зітхнувши теж поплівся за гуртом.
52568. Той, що творить добро, творить саме Життя 74 KB
  Мета: вчити учнів користуватися ввічливими мовними формами; закріплювати уявлення про доброзичливість ввічливість; розвивати мовні навички; виховувати громадянську свідомість дбайливе доброзичливе ставлення до оточуючих. Декламування вірша ученицею Все: із доброго чи злого Починається з малого. Слово вчителя Тож сьогодні ми будемо говорити про добро.
52569. УРОК ДОБРОЧИННОСТІ 51 KB
  Poster artist Peter Max will sell a new September 11 poster, this time to raise money for firefighters. Never Forget is his colorful rendition of now-famous newspaper photo of firefighters raising a flag at Ground Zero.