28575

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

Доклад

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

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

Русский

2013-08-20

12.54 KB

18 чел.

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


 

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

70463. Проблема оптимального и эффективного поведения в конфликт 48 KB
  Методы прекращения конфликта. Уклонение Такой стиль поведения обычно выбирают в тех случаях когда: проблема вызвавшая столкновение не представляется субъекту конфликта существенной; предмет расхождения по его мнению мелочный основан на вкусовых различиях не заслуживает траты времени и сил...
70465. Общение в единстве процессов обмена информации, восприятия и понимания людьми друг друга, воздействия и взаимодействия 50 KB
  Из определения общения вытекает что это сложный процесс в который входят три составляющие: коммуникативная сторона общения обмен информацией между людьми; интерактивная сторона организация взаимодействия между индивидами; перцептивная сторона процесс восприятия друг друга партнерами...
70466. Социально-психологические закономерности формирования первого впечатления о человеке 29.5 KB
  Среди факторов которые определяют характер формирующегося у нас впечатления о человеке которого мы встречаем в своей жизни впервые важнейшее значение имеют особенности внешнего облика и поведения человека о котором у нас формируется мнение.
70467. Механизмы межличностного восприятия 27.5 KB
  Значительное число исследований восприятия межличностного посвящено изучению формирования первого впечатления о человеке. В них выясняются закономерности достраивания образа другого человека на основе наличной обычно ограниченной информации о нем а также при выявлении...
70468. Психология воздействия как область социальной психологии 42.5 KB
  Психология воздействия одно из самых традиционных направлений социально-психологического знания. Однако несмотря на это проблематика психологического воздействия и сегодня продолжает оставаться пожалуй наиболее популярной и интегрирующей сферой исследовательских и практических интересов...
70469. Социально-психологические механизмы и факторы формирования убеждений 32 KB
  Во-первых образуя упорядоченную систему взглядов и представлений человека совокупность убеждений выступает как его мировоззрение; во-вторых под убеждением понимают процесс усвоения человеком внешнего мира что предполагает качественное изменение исходных установок под влиянием жизненного...
70470. Межличностные отношения, их виды, динамика, мехнизмы формирования и развития 36 KB
  Межличностные отношения их виды динамика мехнизмы формирования и развития Межличностные отношения это отношения складывающиеся между отдельными людьми. Межличностные отношения делятся на следующие виды: 1 официальные и неофициальные; 2 деловые и личные; 3 рациональные и эмоциональные...
70471. Социально-психологические характеристики больших групп 42.5 KB
  Социально-психологические характеристики больших групп Большая социальная группа количественно не ограниченная социальная общность имеющая устойчивые ценности нормы поведения и социально-регулятивные механизмы партии этнические группы производственно-отраслевые и общественные организации.