Comments 18
нечётное простое число
А бывает ли простое и одновременно чётное число?
А бывает ли простое и одновременно чётное число?
-2
Да, есть ровно одно такое число: 2.
+17
0 четное или нет?
0
Отлично, юмор на хабре всегда ценили :-)
Но по теме статьи Ваш ответ вряд ли можно засчитать
Но по теме статьи Ваш ответ вряд ли можно засчитать
0
Если x2/x1 — квадратичный невычет, то аналогично эллиптическим кривым число решений равно 2p минус число решений в случае квадратичного вычета, то есть 2p-(p-1)=p+1.
Что-то у меня не получается это вывести аналогичным образом. При домножении x2 на g, величина x2(x12-x22) не домножается на g3 как хотелось бы.
+1
Чтобы получилось «аналогично» нужно обобщить начальное утверждение: cy12=y22+u имеет p-1 решение если c — квадратичный вычет, а u отлично от нуля. Уже из этого утверждения будет следовать, что gcy12=y22+u имеет p+1 решение при тех же ограничениях. После чего нужно заметить, что x2(x12-x22) не может равняться нулю в рассматриваемом случае.
+1
Верно ли, что именно так генерируют кривые для целей криптографии?
0
Да. Вариант со случайным перебором до посинения, впрочем, тоже используется.
Например, российский ГОСТ 34.10-2012 на цифровую подпись не содержит требований к генерации кривых, но приводит два примера для тестов. В первом d=915. Во втором, видимо, случайный перебор.
Например, российский ГОСТ 34.10-2012 на цифровую подпись не содержит требований к генерации кривых, но приводит два примера для тестов. В первом d=915. Во втором, видимо, случайный перебор.
0
В криптографии, где нужна одна кривая, можно и подождать. Скорость генерации критична, когда кривых с известным числом точек нужно много, например, в алгоритмах проверки/доказательства простоты с использованием эллиптических кривых.
0
У Вас отличный слог, легко и приятно читать )
Продолжайте в том же духе, пожалуйста.
Продолжайте в том же духе, пожалуйста.
+1
Sign up to leave a comment.
Представление чисел суммой двух квадратов и эллиптические кривые