ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

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.