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.


 

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

43146. Программа – тест: «Годны ли вы к службе в армии?» 915 KB
  Польза тестов для человека. С давних времен каждый человек пытается узнать о себе что-то больше, чем уже знает. С развитием психологии большое количество людей узнают о некоторых чертах своего характера, которые в нем присутствуют, но он не обращал раньше на них внимание. Узнать больше о своей личности помогают тесты. Они представляют собой интересные вопросы, в результате которых можно получить определенную характеристику на человека. Наиболее популярны тесты, которые касаются взаимоотношений между людьми и личности человека, в общем.
43148. Анализ эффективности использования материальных ресурсов на ОАО «Химрезерв» 531.5 KB
  Основной задачей деятельности любого предприятия является оптимизация его производственной программы, которая позволяет увеличить прибыль или достичь ожидаемых социальных эффектов. В связи с этим постоянно существует потребность в усовершенствовании существующих и внедрении принципиально новых подходов к управлению материальными сырьевыми ресурсами, которые являются одним из основных компонентов производственного процесса в промышленности. Важную роль в повышении эффективности их использование на предприятии играет, прежде всего, правильная организация бухгалтерского учета и анализа как источника информации для принятия управленческих решений.
43149. Розробка плана-конспекту уроку з використанням інтерактивної дошки за темою «La peinture française» 1.11 MB
  Ось чому темою для своєї курсової роботи ми обрали саме дослідження роботи з інтерактивною дошкою, що є одним з найпоширеніших представників новітніх технологій у навчанні. Вибір і актуальність цієї теми зумовлені необхідністю ознайомлення з порівняно нещодавно введеним у навчально-виховний процес пристрою та розробки плану уроку з його використанням. Розвиток засобів навчання та можливості їх технічної реалізації суттєво випереджають можливості створення повноцінних методик застосування таких засобів, ось чим можна пояснити брак методик роботи з вищевказаним типом технологій.
43150. Разработка алгоритмического и программного обеспечения для работы с текстовыми файлами 351 KB
  Составить программу которая читает текст из разбитого на строки текстового файла и записывает в выходной файл текст с выравниванием по центру. Имена входного и выходного файлов вводятся пользователем. Цель работы Составить программу которая читает текст из разбитого на строки текстового файла и записывает в выходной файл текст с выравниванием по центру.
43151. Разработка Case-системы 498 KB
  На этапе появления подобных средств термин CSE употреблялся лишь в отношении автоматизации разработки программного обеспечения. Сегодня CSE средства подразумевают процесс разработки сложных ИС в целом: создание и сопровождение ИС анализ формулировка требований проектирование прикладного ПО и баз данных генерацию кода тестирование документирование обеспечение качества конфигурационное управление и управление проектом а также другие процессы. Актуальность курсовой работы заключается в следующем: CSEсистемы существенно сокращают сроки...
43152. Розробка додатку з використанням візуальних компонентів, створення БД та графічних зображень 290 KB
  Організувати меню, пункти якого дозволяють обирати виконання одного з трьох завдань курсової роботи. Передбачити пункт меню допомоги роботи з додатком та коректний вихід з додатку. При виборі пункту меню з одним із завдань, вирішення цього завдання відображується в окремому модальному вікні. Тема першого завдання – використання візуальних компонентів із вкладок компонентів Standart, System, Additional при роботі з масивами даних. Оброблений масив, список даних вивести в таблицю MS Word, створену за допомогою Delphi.
43153. Принятие управленческого решения на основе обработки информации в базе данных 154 KB
  Для каждой единицы техники необходимо хранить её инвентарный номер название устройства его модель год выпуска какому подразделению устройство принадлежит на текущую дату т. Каждый клуб характеризуется следующей информацией: название дата создания город спонсоры ФИО название организации если это не частное лицо главный тренер который тренирует команду клуба в настоящее время необходимо хранить историю о всех тренерах – ФИО возраст звание. Также необходимо знать информацию о наличии залов клуба название зала адрес...
43154. Количественный отбор и оценка инновационных идей на рынке бытовой техники 1.32 MB
  На сегодняшний момент роль инноваций в экономике значительно увеличилась. Каждой компаний без применения инноваций фактически невозможно создать продукцию, которая была бы конкурентоспособна, имела бы высокую степень качества, новизны и конечно же наукоемкости. Таким образом, инновации в современной рыночной экономике это своеобразный инструмент конкурентной борьбы, который создает у покупателей потребности, в результате чего снижается себестоимость, производитель получает дополнительные инвестиции и что немало важно, создает имидж производителя новых товаров, что дает возможности завоеваний новых рынков, в том числе и внешних.