28575

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

Доклад

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

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

Русский

2013-08-20

12.54 KB

16 чел.

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


 

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

52091. Африка 57.5 KB
  ФГП материка. Открытие и исследование материка. Фронтальный опрос на знание номенклатуры карты по теме ФГП материка. Индивидуальный опрос: а План изучения материка.
52092. Африка 69.5 KB
  Проблемный вопрос Почему в природе трех материков Африки Австралии и Южной Америки много общего Ответ: Потому что все эти материки являются частью единого материка Гондвана. Какой материал мы будем изучать первым вы узнаете если отгадаете загадку: Этот материк по площади в 3 с лишним раза больше другого и почти такой же по площади как два других материка Какой это материк Ответ: Африка так как по площади он в 3 с лишним раза больше Австралии и почти такой же по площади как Южная Америка и Антарктида вместе взятые. Проблемный...
52093. Африка. Фізико-географічне положення. Історія відкриття й дослідження материка 51 KB
  Вивчення нового матеріалу Відкриття та дослідження Африки Час дослідження Дослідники Результати досліджень ІІІ тис. Експедиція під керівництвом португальця Бартоломеу Діама Здійснила плавання вздовж західних берегів Африки до м. Експедиція під керівництвом португальця Васко да Гама На шляху до Індії дісталася південних берегів Африки. Африки.
52094. Населення і народи Африки 55.5 KB
  Мета уроку: формування первинних знань учнів про етнічний склад населення Африки особливості його формування динаміку і розміщення; сприяти розумінню демографічних проблем Африки та шляхи їх вирішення.Формувати первинні практичні вміння характеризувати загальні риси населення материка; вдосконалювати практичні вміння працювати з тематичними картами атласу. Зміст курсу Географія материків і океанів передбачає не тільки вивчення природи материків але й ознайомлення з характеристиками населення материків та його господарською діяльністю.
52095. Тропічні пустелі та напівпустелі. Твердолисті вічнозелені ліси та чагарники 68.5 KB
  Навчальна мета: повторити вивчений матеріал; зясувати рівень оволодіння учнями навчальним матеріалом з попередніх тем; сформувати знання про особливості розміщення природних зон Африки; поглибити систему знань учнів про взаємозв'язки природних компонентів у складі природних зон; сформувати в учнів уміння складати характеристику природних зон у певній послідовності за типовим планом; удосконалювати практичні вміння учнів працювати з картами атласами. Обладнання: фізична карта Африки кліматична карта Африки карта природних зон Африки...
52096. Африка 63.5 KB
  Посовещавшись команды должны выбрать капитана и название команды можно предложить выбрать из названий стран Африки. Название команды пишут маркером на чистых табличках. За каждый правильный ответы команды получают красные жетоны 2 ВОСХОЖДЕНИЕ на Джомолунгму На доске магнитной нарисована гора с маршрутамиступеньками по количеству команд. Команды выбирают одного игрока альпиниста который будет защищать честь команды при восхождении.
52097. Загальні особливості клімату Африки. Кліматичні пояси i типи клімату 43 KB
  Мета: повторите поняття клімат вірні чинники типи клімату кліматичний пояс; сформувати знання про загальні особливості клімату Африки про типи клімату в кожному кліматичному поясі Африки; продовжити формування навичок аналізу карти кліматичної карти Африки кліматичних діаграм; розвивати увагу спостережливість вміння робити висновки визначати головне. Найвища точка Африки: а г. Вам уже відомо що більша частина Африки розташована в тропічних широтах екватор перетинає материк майже посередині саме тому Африка протягом року...
52098. Фізико-географічне положення та берегова лінія Африки 49 KB
  Розмістити порядкові номери географічних обєктів по океанам до яких вони належать Острів Камчатка Острів Шпіцберген Півострів Аравійський Острів Шрі-Ланка Півострів Скандинавський Острови Японські Острів НоваЗемля Острів Ісландія Хребет Ломоносова Острови Бермудські Острів Мадагаскар Море Червоне Острови Гавайські Море Карське Море Чорне Море Берингове Хребет Менделеєва Півострів Індостан Півострів Сомалі Острові Філіппінські Море Азовське Море Саргасове Острови Маріанські ...