索引演算在secp256k1上工作吗？

Question

索引演算在secp256k1上工作吗？

我做了一个搜索，但找不到答案，我能用索引演算找到椭圆曲线secp256k1的私钥吗？

Answer 1

不是的。索引演算算法是一种更有效的算法，它特别利用(\mathbb{F}_p^\times, \times)的结构来解决这些组中的离散对数问题(也有对因式分解的应用)。这就是说，它们不仅使用组的API，而且使用这个组的“实现”的特殊细节。

只使用组的API的算法称为泛型算法，任何组中的离散日志问题都容易受到攻击。对于某些组，这些通用算法是最好的(已知的)算法。椭圆曲线群是密码学中最常见的一类(被认为是)通用群。