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.


 

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

44225. Влияние лыжного спорта на развитие физических качеств подростков 15-17 лет 505 KB
  Проблема исследования: ухудшение физических качеств школьников не занимающихся спортом. Объект исследования: физические качества школьников 1517 лет. Целью данной работы является сравнительный анализ физических качеств спортсменов лыжников и школьников не занимающихся спортом 1517 лет между собой. Для этого поставлены следующие задачи: изучить литературные источники по данной теме; изучить место лыжной подготовки в системе общего физического воспитания школьников; определить этапы исследования и развития физических качеств у лыжников...
44226. Психологическая реабилитация женщин после развода 2.94 MB
  Изучить особенности состояния женщин 25 – 32 летнего возраста после развода. Выявить особенности реакции на фрустрации, уровни тревоги и депрессии, а так же состояние самооценки женщин после развода. Определить степень потребности их в психологической реабилитации, и на основе изученного теоретического и практического материала внести коррективы в предложенные ранее программы помощи и реабилитации женщин после развода.
44227. Автоматизована система керування АСК «Радіомайстерня. Ведення обліку радіодеталей» 1.88 MB
  При цьому ємність магнітних стрічок була досить великою але за своєю фізичною природою вони забезпечували послідовний доступ до даних. Магнітні барабани надавали можливість довільного доступу до даних але були обмеженого розміру. До цього кожна прикладна програма яка потребувала зберігання даних у зовнішній пам’яті сама визначала положення кожної порції даних на магнітній стрічці або барабані і виконувала обміни між оперативною та зовнішньою пам’яттю за допомогою програмноапаратних засобів низького рівня. Крім того кожній прикладній...
44228. Операційна система Windows на прикладі сучасних систем 3.92 MB
  Працює в багатозадачному режимі. Використовує процесну форму (паралельно виконується кілька програм) та потокову форму (паралельно виконуються різні частини однієї програми). При одному процесорі багатозадачний режим реалізується так: попрацювавши якийсь час, задача у Windows 98 автоматично розвантажується і керування передається наступній задачі. При перебоях під час розв'язування задачі її можна зняти без розвантаження всієї системи
44229. Товарознавство та торгівельне підприємництво. Методичні вказівки 584.5 KB
  Методичні вказівки містять загальні рекомендації щодо написання бакалаврської роботи тематику робіт загальні вимоги до написання оформлення та виконання окремих розділів. Організація виконання випускної бакалаврської роботи Керівництво бакалаврськими випускними роботами Напрямки і теми бакалаврських випускних робіт Структура і зміст випускної бакалаврської роботи. Структура бакалаврської випускної роботи
44230. Обоснование эффективности расширения деятельности ООО «ДЕЛАН» 624.5 KB
  Сущность и основные показатели экономической эффективности деятельности предприятия Сущность и критерии экономической эффективности деятельности предприятия Показатели эффективности деятельности и факторы влияющие на эффективность предприятия Пути повышения эффективности деятельности предприятия
44231. Формирование стратегии городского маркетинга (на примере города Омска) 3.85 MB
  Специалисты, относящиеся к первой группе, понимают маркетинг как сугубо экономическую процедуру, сводящуюся к рекламе города. Они вкладывают в понятие маркетинга следующее: «…маркетинг города направлен на оптимизацию соотношения между городскими функциями (услугами) и спросом на них населения, компаний, туристов и других посетителей города»
44232. РАО как организационно-правовая форма реализации и защиты авторских и смежных прав 388.5 KB
  Изучение проблемы защиты интеллектуальной собственности, в частности авторских и смежных прав, начинается с определения понятия и перечисления авторских и смежных прав в соответствии с законодательством Российской Федерации. В этой же главе даётся краткая характеристика этих прав
44233. Проблема организации труда персонала на предприятии ООО «Агрокомплекс» 1.45 MB
  Теория и практика хозяйствования показали, что в наибольшей степени этим требованиям соответствуют такие формы и методы организации труда, которые усиливают роль человека в принятии решений, роль высокоэффективных рабочих групп в решении сложных производственных вопросов, повышая при этом значение самоорганизации работника в трудовом процессе