什么是椭圆曲线密码学 (ECC)，它使用什么数学结构来生成密钥？

椭圆曲线上的标量乘法是点加法的重复应用。从点 G 开始，将其自身相加 k 次会产生另一个点 P，写作 $P = [k]G$。

适用条件：G 是椭圆曲线上的一个点。；k 是一个整数标量，计算重复点加法的次数。

ECC 提供与 RSA 相同级别的安全性，但密钥要小得多。例如，256 位的 ECC 密钥大约与 3072 位的 RSA 密钥一样安全。

适用条件：密钥是使用各自密码系统的标准参数生成的。

椭圆曲线的标准魏尔斯特拉斯方程是 y² = x³ + ax + b，其系数必须满足非奇异性条件 4a³ + 27b² ≠ 0。

适用条件：(x, y) 是曲线上点的坐标。；a 和 b 是系数。；4a³ + 27b² ≠ 0（非奇异性条件）。

椭圆曲线密码学使用离散对数问题，该问题涉及在给定群元素 X 和 P 的情况下，找到一个标量 x 使得 X = xP。

适用条件：X 和 P 是群 𝔾 的元素。；x 是要恢复的未知标量。；当只知道 X 和 P 时，该问题被认为是计算上不可行的。

椭圆曲线上的点加法在几何上定义为：画一条穿过两点 A 和 B 的直线，找到它与曲线的第三个交点，然后将该交点关于 x 轴反射以得到和 C。

适用条件：A 和 B 是椭圆曲线上的点。；穿过 A 和 B 的直线与曲线相交于第三个点。；曲线关于 x 轴对称。