The primary advantage that elliptic curve systems have over systems based on the multiplicative group of a finite field (and also over systems based on the intractability of integer factorization) is the absence of a subexponential-time algorithm (such as
The primary advantage that elliptic curve systems have over systems based on the multiplicative group of a finite field (and also over systems based on the intractability of integer factorization) is the absence of a subexponential-time algorithm (such as
与基于有限域的乘法群系统(及基于整数分解的难解性之上的系统)相比,椭圆曲线系统的优势在于,迄今为止还没找到这类群上离散对数的次指数时间算法(如微积分类).