Логика выполнения гост 3411

Входными параметрами алгоритма являются:

• исходное сообщение М произвольной длины;

• стартовый вектор хэширования Н, длиной 256 битам;

• контрольная сумма Z длиной 256 бит и начальным значением =0.

• переменная L=М.

Сообщение М делится на блоки длиной 256 бит, каждый i блок обрабатывается справа налево следующим образом:

1. H = Χ(M_i, H) – ??? алгоритм хеширования описанный выше??

2. Z = Z M_i - сложение по модулю 2²⁵⁶.

3. L рассматривается как неотрицательное целое число, к которому прибавляется 256 и вычисляется остаток от деления на 2²⁵⁶. Результат присваивается L.

Последний блок М' обрабатывается следующим образом:

1. Блок добавляется слева нулями так, чтобы его длина стала равна 256 битам.

2. Вычисляется Σ = Σ M_i.

3. К L прибавляется длина исходного сообщения М и вычисляется остаток от деления на 2²⁵⁶.

4. Вычисляется Н = Χ(М', Н).

5. Вычисляется Н = Χ(L, Н).

6. Вычисляется Н = Χ(Z, Н).

Значением функции хэширования является Н.

Технологии цифровых подписей

Процесс подписи документа выглядит следующим образом.

Для отправителя

1. строится хэш-функция h(M), идентифицирующая содержимое документа M.

2. Шифруется содержимое хэш-функции m закрытым ключом и помещается в то же сообщение, что и сам документ. Полученное сообщение пересылается по сети.

Для получателя

1. Строится собственный вариант хэш-функции h(M) подписанного документа M.

2. При помощи открытого ключа отправителя происходит расшифровка хэш-функции m, содержащейся в сообщении.

3. Происходит сравнение этих двух хэш-функций. Их совпадение гарантирует одновременно подлинность содержимого документа и его авторства.

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

Алгоритм цифровой подписи rsa

Первой и наиболее известной во всем мире конкретной системой ЭЦП стала система RSA, математическая схема которой была разработана в 1977 г. в Массачусетском технологическом институте США.

Алгоритм вычисления ключей подписывания электронных документов

1. Вычисляет два больших простых числа p и q,

2. Вычисляет их произведение n = p*q

3. Находит функцию Эйлера φ(n) = (p-1)(q-1).

4. Вычисляет число e из условий: e < φ(n), НОД (e, φ(n)) =1. пара (e,n)- является открытым ключом. Эту пару чисел автор передает партнерам по переписке для проверки его цифровых подписей.

5. Вычисляет число d из условий: d < n, e • d = 1 (mod φ(n)).

Пара чисел (d,n) является секретным ключом для подписывания.

Алгоритм вычисления ЭЦП документа:

1. Отправитель сжимает документ М с помощью хэш-функции h(M) в целое число m

m = h (M)

2. Вычисляет ЭЦП, под электронным документом M, используя m и секретный ключ (d,n)

S = m^d (mod n),

3. Документ М, и пара хэш- функция ,ЭЦП (M, S) отправляется получателю.

4. Получатель расшифровывает ЭЦП S на открытом ключе е отправителя.

m^’=S^e mod n.

5. Получатель вычисляет хеш-образ h(m) полученного сообщения M

m = h (M)

6. Проверяет равенство

h(M) = S^e mod n.

В случае положительного результата проверки подпись принимается, в противном случае - отвергается.

Недостаток: Возможность подделки ЭЦП по некоторым сообщениям, без определения секретного ключа.