Математические основы защиты информации. Ишмухаметов Ш.Т - 130 стр.

UptoLike

Спаривание Вейля-Тейта 131
4. Снимаем маскирующий множитель с подписи
s(Q
m
) = s(R) kQ
В работе Александры Болдыревой [7] приведены другие примеры
построения подписей (мультиподписей, коротких подписей), основанных на
трудноразрешимости вычислительной проблемы Диффи-Хеллмана–ВПДХ.
Напомним, что ВПДХ это проблема вычисления в конечной группе G, g
с порождающей g по заданным элементам g
a
, g
b
элемента g
ab
.
Спаривание Вейля-Тейта                                             131

      4. Снимаем маскирующий множитель с подписи

                            s(Qm ) = s(R) − kQ

      В работе Александры Болдыревой [7] приведены другие примеры
построения подписей (мультиподписей, коротких подписей), основанных на
трудноразрешимости вычислительной проблемы Диффи-Хеллмана–ВПДХ.
Напомним, что ВПДХ – это проблема вычисления в конечной группе ⟨G, g⟩
с порождающей g по заданным элементам g a , g b элемента g ab .