Timus Online Judge
About Online Judge
Frequently asked questions
Update your info
back to board
Discussion of Problem
. DSA Attack
Most choices of h will lead to a usable g; commonly h = 2 is used.
11 Nov 2017 13:13
Does it mean in this problem h==2 ?
Edited by author 11.11.2017 13:13
Re: Most choices of h will lead to a usable g; commonly h = 2 is used.
17 Nov 2018 21:57
There needn't h.
Main problem is that , find x, where y = g^x mod p. It's common problem, named discrete logarithm.
And there are some 64 bit modulo multiplications.
Timus Online Judge Team
. All rights reserved.