问题 问答题 简答题

令素数p=29,椭圆曲线为y2=x3+4x+20mod29,求出其所有解点,并构成解点群,其解点群是循环群吗?为什么?

答案

参考答案:

1.穷举:

(∞,∞),(2,6),(4,19),(8,10),(13,23),(16,2),(19,16),(27,2)

1.7),(2,23),(5,7),(8,19),(14,6),(16,27),(20,3),(27,27)

2.22),(3,1),(5,22),(10,4),(14,23),(17,10),(20,26)

3.5),(3,28),(6,12),(10,25),(15,2),(17,19),(24,7)

(1,24),(4,10),(6,17),(13,6),(15,27),(19,13),(24,22)

解点群有37个元素,37是素数,故解点群是循环群。

选择题
单项选择题 A1/A2型题