Модернизация электронной подписи Эль-Гамаля
Дипломная работа - Математика и статистика
Другие дипломы по предмету Математика и статистика
251; GF(q)*, . , x b a, y z a b a xy = z(mod q 1) z. y gGF(q)* a, 0 < y < q 2, log. , log GF(q)* Zq-1, : log gh = (log g + log h) mod (q-1) g,h GF(q)*.
.
GF(q)*. GF(q)* O(q0,5+)
- c = aH .
- (cu|u{0,1,…,H}) (bav|u{0,1,…,H}) GF(q)*.
- , . cu = bav , , log b = (Hu v) mod (q 1) b a.
, x{0,1,…,q-2} x = Hu-v u,v{0,1,…,H}. 3 , .
Заключение
.
, -, -
. , .
- . , , . .
: