ECDSA加密算法中，签名和验证都是需要时间的，那其时间复杂度怎么用椭圆曲线参数如阶或模p来表示呢？

如题，本人找过一些资料。如有文章认为

且有

请问这里的n是否是椭圆曲线里面的参数（阶或者模数）或者与它们相关。如果不是，如何用椭圆曲线阶或者模p来分别表示签名和验证的时间复杂度呢？如有，可否附上明确的参考文献，最好是英文文献（比如，我们知道如果用Pollard’s rho 算法破解ECDSA的时间复杂度是sqrt(pi*n/2)，这里的n就是模或者阶，因为它们约相等）。谢谢！

博客园最近一周不能打开内容，截图下我的一篇关于离散对数问题博客的说明，一周后可访问这里我们可以讨论：

• https://www.cnblogs.com/math/p/discrete-log.html

文献可参考：

• http://www4.ncsu.edu/~clvinzan/437/discretelog.pdf
• https://vtechworks.lib.vt.edu/bitstream/handle/10919/36618/etd.pdf