Обсуждение @ 1598. Атака на DSA @ Timus Online Judge

Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения
Test with maximum L N	Zergatul	1598. Атака на DSA	17 май 2021 20:04	1
Test with maximum L N Zergatul 17 май 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	17 ноя 2018 21:57	2
Most choices of h will lead to a usable g; commonly h = 2 is used. Shen Yang 11 ноя 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 ноя 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	11 сен 2014 22:53	1
A new problem 1598 "DSA Attack" is added Vladimir Yakovlev (USU) 11 сен 2014 22:53

Обсуждение задачи 1598. Атака на DSA