试题详情
简答题令素数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是素数，故解点群是循环群。

  • 关注下方微信公众号，在线模考后查看

热门试题