ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1598. DSA Attack

Most choices of h will lead to a usable g; commonly h = 2 is used.
Posted by Shen Yang 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.
Posted by Jorjia 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.