问题
问答题 简答题
令素数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是素数,故解点群是循环群。