ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1598
. Атака на DSA
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
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
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.