Получить точки принадлежащие эллиптической кривой

@max_1296 · Регистрация: 19.08.2013

Author24 — интернет-сервис помощи студентам

Добрый день, помогите пожалуйста? нужно получить точки принадлежащие эллиптической кривой над конечным полем.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?y^2$ mod p= $https://www.cyberforum.ru/cgi-bin/latex.cgi?x^3+ax+b$ mod p- Вид уравнения. должны получится точки симметричные относительно y=p/2
Вот пример.

Я не понимаю как получились такие значения, допустим беру из примера x=1 , должно получится y1=5 y2=12 наверное я как то неправильно подставляю в формулу. Подскажите пожалуйста как получаются такие значения, буду благодарен

@Black Fregat · 09.03.2018, 09:36

Python

modulo = 17
for x in range(modulo):
  z = (x**3 + 7) % modulo
  ys = [y for y in range(17) if y*y % modulo == z]
  if ys:
    print(x, z, *ys, sep = '\t')

Код

1       8       5       12
2       15      7       10
3       0       0
5       13      8       9
6       2       6       11
8       9       3       14
10      4       2       15
12      1       1       16
15      16      4       13

@max_1296 2 / 2 / 3 Регистрация: 19.08.2013 Сообщений: 100
		1
	Получить точки принадлежащие эллиптической кривой 08.03.2018, 22:32. Показов 6699. Ответов 1 Метки нет (Все метки) Добрый день, помогите пожалуйста? нужно получить точки принадлежащие эллиптической кривой над конечным полем. $https://www.cyberforum.ru/cgi-bin/latex.cgi?y^2$ mod p= $https://www.cyberforum.ru/cgi-bin/latex.cgi?x^3+ax+b$ mod p- Вид уравнения. должны получится точки симметричные относительно y=p/2 Вот пример. Я не понимаю как получились такие значения, допустим беру из примера x=1 , должно получится y1=5 y2=12 наверное я как то неправильно подставляю в формулу. Подскажите пожалуйста как получаются такие значения, буду благодарен 0

	09.03.2018, 09:36

Получить точки принадлежащие эллиптической кривой

Решение