Discussion @ 1598. DSA Attack @ Timus Online Judge

Show all threads Hide all threads Show all messages Hide all messages
Test with maximum L N	Zergatul	1598. DSA Attack	17 May 2021 20:04	1
Test with maximum L N Zergatul 17 May 2021 20:04 36 60 60238766947 689134144379425669 151303190236896619 105037406971508485 68317121395 x=6221392564
Most choices of h will lead to a usable g; commonly h = 2 is used.	Shen Yang	1598. DSA Attack	17 Nov 2018 21:57	2
Most choices of h will lead to a usable g; commonly h = 2 is used. 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. 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.
A new problem 1598 "DSA Attack" is added	Vladimir Yakovlev (USU)	1598. DSA Attack	11 Sep 2014 22:53	1
A new problem 1598 "DSA Attack" is added Vladimir Yakovlev (USU) 11 Sep 2014 22:53

Style: flat | tree | nested
Thread Order: bubble | fixed

Discussion of Problem 1598. DSA Attack