ГОСТ 34.311-95 (ГОСТ Р 34.11-94) «Информационная технология. Криптографическая защита информации. Функция хэширования» (принят постановлением Госстандарта РФ от 23 мая 1994 г. N 154) (утратил силу)

ГОСТ 34.311-95 (ГОСТ Р 34.11-94)

Информационная технология. Криптографическая защита информации. Функция хэширования
Information technology. Cryptographic Data Security. Hashing function

Приказом Росстандарта от 7 августа 2012 г. № 216-ст настоящий ГОСТ отменён с 1 января 2013 г. Взамен введён ГОСТ Р 34.11-2012

Оглавление

Введение

1. Область применения

2. Нормативные ссылки

3. Обозначения

4. Общие положения

5. Шаговая функция хэширования

6. Процедура вычисления хэш-функции

Приложение А. Проверочные примеры

Введение

Расширяющееся применение информационных технологий при создании, обработке, передаче и хранении документов требует в определенных случаях сохранения конфиденциальности их содержания, обеспечения полноты и достоверности.

Одним из эффективных направлений защиты информации является криптография (криптографическая защита), широко применяемая в различных сферах деятельности, в государственных и коммерческих структурах.

Криптографические методы защиты информации являются объектом серьезных научных исследований и стандартизации на национальных, региональных и международных уровнях.

Настоящий стандарт определяет процедуру вычисления хэш-функции для любой последовательности двоичных символов.

Функция хэширования заключается в сопоставлении произвольного набора данных в виде последовательности двоичных символов и его образа фиксированной небольшой длины, что позволяет использовать эту функцию в процедурах электронной цифровой подписи для сокращения времени подписывания и проверки подписи. Эффект сокращения времени достигается за счет вычисления подписи только под образом подписываемого набора данных.

1 Область применения

Настоящий стандарт определяет алгоритм и процедуру вычисления хэш-функции для любой последовательности двоичных символов, которые применяются в криптографических методах обработки и защиты информации, в том числе для реализации процедур электронной цифровой подписи (ЭЦП) при передаче, обработке и хранении информации в автоматизированных системах.

Определенная в настоящем стандарте функция хэширования используется при реализации систем электронной цифровой подписи на базе асимметричного криптографического алгоритма по ГОСТ Р 34.10.

2 Нормативные ссылки

В настоящем стандарте использованы ссылки на следующие стандарты:

ГОСТ 28147-89 Системы обработки информации. Защита криптографическая. Алгоритмы криптографического преобразования.

ГОСТ Р 34.10-94 Информационная технология. Криптографическая защита информации. Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма.

3 Обозначения

В настоящем стандарте используются следующие обозначения:

В* - множество всех конечных слов в алфавите В = {0,1}. Чтение слов и нумерация знаков алфавита (символов) осуществляются справа налево (номер правого символа в слове равен единице, второго справа - двум и т.д.).

|А| - длина слова .

 - множество всех бинарных слов длины k.