我是一名学习ECC算法的学生。
通过学习ECC，我有一个问题如何计算满足y^2=x^3+ax+b的构造函数点
我尝试使用不满足这一点的随机点，但Q(=xG(的结果可以是n/0
1如何计算构造函数点？如果可以的话，请给我一个源
2如何在椭圆曲线中计算(a，0(+(a，O(
我真的很想知道答案。请帮我
您可以随机选择x，然后计算x^3+ax+b，如果这是字段中的一个平方(否则选择另一个x(，最后通过取模平方根y，例如使用Tonelli-Shangs算法：https://en.wikipedia.org/wiki/Tonelli%E2%80%93Shanks_algorithm
(a, 0)+(a, 0)可以用二重公式计算(假设(a，0(是曲线上的一个点(。其结果是无穷远O处的点(即群的中性元素(。这里我忽略了奇异曲线。