криптография. Криптографическая защита информации
Скачать 57.03 Kb.
|
ГОСТ Р 34.11-94 Информационная технология (ИТ). Криптографическая защита информации. Функция хэширования (принят в качестве межгосударственного стандарта ГОСТ 34.311-95) ГОСТ Р 34.11-94 Группа П85 ГОСУДАРСТВЕННЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ Информационная технология КРИПТОГРАФИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ Функция хэширования Information technology. Cryptographic Data Security. Hashing function ОКСТУ 5002 Дата введения 1995-01-01 СодержаниеГОСТ Р 34.11-94 Информационная технология (ИТ). Криптографическая защита информации. Функция хэширования (принят в качестве межгосударственного стандарта ГОСТ 34.311-95) 1 Предисловие 2 ВВЕДЕНИЕ 4 1.Область применения 5 2.Нормативные ссылки 5 3.Обозначения 5 4.Общие положения 6 5. Шаговая функция хэширования 6 6.Процедура вычисления хэш-функции 8 ПРИЛОЖЕНИЕ А (справочное). 11 ПРОВЕРОЧНЫЕ ПРИМЕРЫ 11 А.3.1 Пусть необходимо выполнить хэширование сообщения 12 А.3.2. Пусть необходимо выполнить хэширование сообщения 15 Предисловие1 РАЗРАБОТАН Главным управлением безопасности связи Федерального агентства правительственной связи и информации и Всероссийским научно-исследовательским институтом стандартизации ВНЕСЕН Техническим комитетом по стандартизации ТК 22 "Информационная технология" и Федеральным агентством правительственной связи и информации 2 ПРИНЯТ И ВВЕДЕН В ДЕЙСТВИЕ Постановлением Госстандарта России от 23.05.94 N 154 3 ВВЕДЕН ВПЕРВЫЕ ВВЕДЕНИЕРасширяющееся применение информационных технологий при создании, обработке, передаче и хранении документов требует в определенных случаях сохранения конфиденциальности их содержания, обеспечения полноты и достоверности. Одним из эффективных направлений защиты информации является криптография (криптографическая защита), широко применяемая в различных сферах деятельности в государственных и коммерческих структурах. Криптографические методы защиты информации являются объектом серьезных научных исследований и стандартизации на национальных, региональных и международных уровнях. Настоящий стандарт определяет процедуру вычисления хэш-функции для любой последовательности двоичных символов. Функция хэширования заключается в сопоставлении произвольного набора данных в виде последовательности двоичных символов и его образа фиксированной небольшой длины, что позволяет использовать эту функцию в процедурах электронной цифровой подписи для сокращения времени подписывания и проверки подписи. Эффект сокращения времени достигается за счет вычисления подписи только под образом подписываемого набора данных. Область примененияНастоящий стандарт определяет алгоритм и процедуру вычисления хэш-функции для любой последовательности двоичных символов, которые применяются в криптографических методах обработки и защиты информации, в том числе для реализации процедур электронной цифровой подписи (ЭЦП) при передаче, обработке и хранении информации в автоматизированных системах. Определенная в настоящем стандарте функция хэширования используется при реализации систем электронной цифровой подписи на базе асимметричного криптографического алгоритма по ГОСТ Р 34.10. Нормативные ссылкиВ настоящем стандарте использованы ссылки на следующие стандарты: ГОСТ 28147-89 Системы обработки информации. Защита криптографическая. Алгоритмы криптографического преобразования. ГОСТ Р 34.10-94 Информационная технология. Криптографическая защита информации. Процедуры выработки и проверки электронной цифровой подписи на базе асимметричного криптографического алгоритма. ОбозначенияВ настоящем стандарте используются следующие обозначения: B* - множество всех конечных слов в алфавите B = . Чтение слов и нумерация знаков алфавита (символов) осуществляются справа налево (номер правого символа в слове равен единице, второго справа - двум и т.д.). - длина слова A B*. Vk(2) - множество всех бинарных слов длины k. A - конкатенация слов A, B B*- слово длины , в котором левые символов образуют слово A, а правые символов образуют слово B. Можно также использовать обозначение A = AB. Ak - конкатенация k экземпляров слова A(A B*). - слово длиныk, содержащее двоичную запись вычета N (mod 2k) неотрицательного целого числа N. - неотрицательное целое число, имеющее двоичную запись A(A B*). - побитовое сложение слов одинаковой длины по модулю 2. - сложение по правилу A B = k, (k = ). M - последовательность двоичных символов, подлежащая хэшированию (сообщение в системах ЭЦП), M B*. h - хэш-функция, отображающая последовательность M B* в слово h(M) V256(2). Ek(A) - результат зашифрования слова A на ключе K с использованием алгоритма шифрования по ГОСТ 28147 в режиме простой замены (K V256 (2), A V64(2)). H - стартовый вектор хэширования. e: = g - присвоение параметру e значения g. |