28575

Примеры хеш-функций sha

Доклад

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

Для входного сообщения длина которого меньше 264 бит алгоритм SHA1 выдаёт 160битовый результат. Предназначен SHA1 для использования вместе с алгоритмом цифровой подписи DSA. Цифровая подпись формируется на основе дайджеста SHA1 от сообщения что повышает эффективность процесса подписания.

Русский

2013-08-20

12.54 KB

15 чел.

Примеры хеш-функций sha…

SECURE HASH ALGORITHM (SHA-1) 

Алгоритм хеширования SHA-1 описан в стандарте США безопасного хеширования. Для входного сообщения, длина которого меньше 264 бит алгоритм SHA-1 выдаёт 160-битовый результат. Предназначен SHA-1 для использования вместе с алгоритмом цифровой подписи DSA. Цифровая подпись формируется на основе дайджеста SHA-1 от сообщения, что повышает эффективность процесса подписания.

Применения алгоритма SHA-1 

В результате применения алгоритма получается хэш-код длиной 160 бит. Процедура дополнения хэшируемого текста до кратного 512 битам совпадает с процедурой дополнения алгоритма MD5.

Инициализируются 5 переменных по 32 бита (в алгоритме MD5 таких переменных было 4):

A=67452301 B=efcdab89 

C=98badcfe D=10325476 E=c3d2e1f0 

Далее, как и в MD5, создаются копии AA, BB, CC, DD, EE инициализированных переменных и для каждого блока текста размером 512 битов выполняется основной цикл, состоящий из 4 раундов. В отличие от MD5 каждый раунд состоит из 20 операторов (в MD5 -16 операторов).

Аналогично MD5, каждый оператор состоит из функции от 3 переменных (в случае SHA-1 это B, C и D), циклического сдвига и суммирования.

Отечественный стандарт хеш-функции (ГОСТ Р 34.11-94) 

Российский стандарт хеширования - ГОСТ Р 34.11-94 использует блочный алгоритм шифрования ГОСТ 28147-89. Хэш-функция формирует 256-битовый дайджест. Предназначена для использования совместно с российским стандартом электронной цифровой подписи.

Приведём краткое описание функции сжатия алгоритма ГОСТ Р 34.11-94 f. Hi=f(Hi - 1, Mi)

Описание функции сжатия алгоритма ГОСТ Р 34.11-94 f.

Смешивает линейно Hi– 1, Mi и некоторых констант Cj, генерируются четыре ключа шифрования Kj, j = 1…. 4;

Входной блок разбивается на четыре части равной длины, каждая из которых потом шифруется на одном из четырёх ранее полученных ключей, склейка результата этой операции затем заносится во временную переменную S;

Hi представляет собой значение линейной функции от S, Mi и Hi– 1.


 

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

8197. Сущность и закономерности процесса воспитания 63.19 KB
  Сущность и закономерности процесса воспитания ПЛАН Педагогическая сущность понятия воспитание Проблема целей воспитания в педагогике. Историческая динамика целей воспитания. Задачи воспитания в свете общечеловеческих ценностей...
8198. Задачи воспитания в свете общечеловеческих ценностей 19.72 KB
  Задачи воспитания в свете общечеловеческих ценностей Формирование гуманистического мировоззрения (человек, его жизнь, свобода, счастье - главная ценность и богатство) В решении этой задачи огромную роль играет искусство, ибо оно всегда ли...
8199. Методы педагогического стимулирования 16.05 KB
  Методы педагогического стимулирования. Эти методы воспитания направлены на активизацию позитивного развития личности и торможение деструктивных педагогических процессов. (По латыни stimulus - острая палка, которой погоняли животных.) Мето...
8200. Методы воспитания 30.55 KB
  Методы воспитания План: Понятие о методе, приеме, средстве, условиях воспитания. Из истории методики воспитания. Методы воспитания и их реализация в деятельности культуролога. Формы организации воспитательного процесса. Руководство процессами самово...
8201. Руководство процессами самовоспитания 13.89 KB
  Руководство процессами самовоспитания. Самовоспитание - это сознательная деятельность человека, направленная на развитие у себя положительных качеств личности. Способность к самовоспитанию развивается в конце подросткового - начале юношеск...
8202. Коллектив и личность: педагогический аспект 17.74 KB
  Коллектив и личность: педагогический аспект ПЛАН: Понятие коллектива. Возникновение и развитие в педагогике проблемы коллектива и личности. Стадии формирования и развития воспитывающего коллектива. Педагогические проблемы творческого коллектива. Лич...
8203. Мастерство педагогического взаимодействия 18.78 KB
  Мастерство педагогического взаимодействия. Деятельность учителя сложна, ответственна, трудоемка. Его иногда называют навечно вызванный к доске. Важнейшим инструментом деятельности педагога является общение. Можно выделить следующие функции общения...
8204. Воспитание в семье 35.59 KB
  Воспитание в семье План Семейное воспитание как одна из древнейших форм передачи жизненного опыта. Социальные процессы, определяющие характер современного семейного воспитания. Культура как цель и средство семейного воспитания. Проблемы семейного во...
8205. Проблемы семейного воспитания как аспект профессиональной деятельности культуролога 18.35 KB
  Проблемы семейного воспитания как аспект профессиональной деятельности культуролога. В своей профессиональной деятельности культурологи (в зависимости от специализации) выполняют функции преподавателя, педагога-консультанта, организатора досуга дете...