28575

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

Доклад

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

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

Русский

2013-08-20

12.54 KB

19 чел.

Примеры хеш-функций 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.


 

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

40119. Математическая модель и схема статического МОБ в денежном выражении. Методологические вопросы построения МОБ 56 KB
  Расчеты проводимые при разработке МОБ: объемы производства продуктов при изготовлении которых участвует данный вид продукции; объемы потребления данного вида продукции для непроизводственных целей по различным каналам; норма расхода данного продукта для цели производственного и непроизводственного потребления по различным направлениям использования продукции и по различным видам. Схема МОБ представляет собой синтез 2х таблиц: первая характеризует детальную структуру затрат на производство в разрезе отдельных видов продукции а др. ...
40120. Свойства коэффициентов прямых материальных затрат в МОБ. Определение косвенных и полных материальных затрат 40.5 KB
  Свойства коэффициентов прямых материальных затрат в МОБ. Определение косвенных и полных материальных затрат. Коэффициент пропорциональности затрат к выпуску в денежном выражении коэффициент прямых материальных затрат. Матрица А ={ij} является матрицей коэффициентов прямых затрат.
40121. Основные понятия теории баз данных: объект, свойство, связь. Диаграмма «сущность-связей». Логическая, физическая, концептуальная схемы базы данных 53.5 KB
  Основные понятия теории баз данных: объект свойство связь. Логическая физическая концептуальная схемы базы данных Информационная система это система реализующая автоматический сбор обработку и манипулирование данными и включающая в себя технические средства обработки данных программное обеспечение и соответствующий персонал. Структурирование данных это введение согласований о способах представления данных. База данных поименованная совокупность данных отражающая состояние объектов и их отношений в рассматриваемой области.
40122. Реляционная модель данных. Основные понятия: отношение, кортеж, домен. Получение нормальных форм отношений из диаграммы «сущность-связь». Реляционная алгебра и ее основные понятия 78 KB
  Реляционная модель данных отличается удобным для пользователя табличным представлением и доступом к данным. Она является совокупностью простейших двумерных таблиц – отношений. В реляционной модели достигается гораздо более высокий уровень абстракции данных, чем в иерархической или сетевой. Это обеспечивается за счет использования математической теории отношений (реляционная алгебра).
40123. Реляционная алгебра, основные операторы реляционной алгебры. Связь языка SQL с операторами реляционной алгебры 100.5 KB
  Основная идея реляционной алгебры состоит в том что коль скоро отношения являются множествами то средства манипулирования отношениями могут базироваться на традиционных теоретикомножественных операциях дополненных некоторыми специальными операциями специфичными для баз данных совокупность которых образует полную алгебру отношений. В состав теоретикомножественных операций входят операции: Объединения отношений. При выполнении операции объединения двух отношений производится отношение включающее все кортежи входящие хотя бы в одно из...
40124. Реляционная модель данных. Теория нормализации. Нормальные формы: первая, вторая, третья, Бойса-Кодда 50 KB
  Реляционная модель данных отличается удобным для пользователя табличным представлением и доступом к данным. В реляционной модели достигается гораздо более высокий уровень абстракции данных чем в иерархической или сетевой. К числу достоинств реляционного подхода можно отнести: наличие небольшого набора абстракций которые позволяют сравнительно просто моделировать большую часть распространенных предметных областей и допускают точные формальные определения оставаясь интуитивно понятными; наличие простого и в то же время мощного...
40125. Физическая организация баз данных. Файлы: последовательные, с прямым доступом, с хеш-адресацией, индексно-последовательные, В-деревья 78 KB
  Предполагается что для доступа к iой записи нужно просмотреть все i1 записи. Последовательный доступ с фиксированной длиной записи. Картинка i = 0 i 1L Если записи располагаются в оперативной памяти то это массив. Если записи расположены на диске то порядок ввода вывода данных зависит от языка программирования.
40126. Вычислительная машина 97.5 KB
  Машина Шикарда умела складывать и вычитать шестизначные числа оповещая звонком о переполнении. Оригинальная машина была утеряна до двадцатого столетия но в 1960 году была построена её точная работающая копия. Машина Паскаля позволяла выполнять не только сложение но и другие операции однако при этом требовала применения довольно неудобной процедуры повторных сложений.
40127. Операционная система 39.5 KB
  С 1990х наиболее распространенными операционными системами являются ОС семейства Microsoft Windows и UNIXподобные системы. Windows 2000 в полной мере использует возможности машин с несколькими процессорами. Windows 2000 способна закрепить каждый поток за отдельным процессором и тогда два потока исполняются действительно одновременно. Ядро Windows 2000 полностью поддерживает распределение процессорного времени между потоками и управление ими на таких системах.