什么是椭圆曲线上的标量乘法?
椭圆曲线上的标量乘法是点加法的重复应用。从点 G 开始,将其自身相加 k 次会产生另一个点 P,写作 。
适用条件
- G 是椭圆曲线上的一个点。
- k 是一个整数标量,计算重复点加法的次数。
理解与推导
- 从椭圆曲线上的点 G 开始。
- 重复应用点加法 k 次。
- 将结果写为 。
例子
视频解释说,如果我们从点 G 开始执行 k 次点加法,最终会得到一个点 P,写作 。
容易误解的地方
- 将 G 的 x 和 y 坐标乘以 k。
- 将标量乘法与点加法混淆。
观看对应讲解
YouTube椭圆曲线密码学 101
4:52 – 5:31原站看这一段 ↗
相关概念
继续追问
相关问题
认识概念↗
椭圆曲线密码学 (ECC) 是一种公钥密码系统,它利用椭圆曲线的数学特性来创建公钥和私钥。
适用条件:它是一种公钥密码系统。;它使用椭圆曲线数学来创建密钥对。
YouTube椭圆曲线密码学 101
0:00 – 0:15原站看这一段 ↗
掌握方法↗
ECC 提供与 RSA 相同级别的安全性,但密钥要小得多。例如,256 位的 ECC 密钥大约与 3072 位的 RSA 密钥一样安全。
适用条件:密钥是使用各自密码系统的标准参数生成的。
YouTube椭圆曲线密码学 101
6:00 – 6:31原站看这一段 ↗
认识概念↗
椭圆曲线的标准魏尔斯特拉斯方程是 y² = x³ + ax + b,其系数必须满足非奇异性条件 4a³ + 27b² ≠ 0。
适用条件:(x, y) 是曲线上点的坐标。;a 和 b 是系数。;4a³ + 27b² ≠ 0(非奇异性条件)。
YouTube椭圆曲线密码学 101
2:54 – 3:59原站看这一段 ↗
认识概念↗
椭圆曲线密码学使用离散对数问题,该问题涉及在给定群元素 X 和 P 的情况下,找到一个标量 x 使得 X = xP。
适用条件:X 和 P 是群 𝔾 的元素。;x 是要恢复的未知标量。;当只知道 X 和 P 时,该问题被认为是计算上不可行的。
YouTube椭圆曲线密码学 101
0:45 – 1:11原站看这一段 ↗
掌握方法↗
椭圆曲线上的点加法在几何上定义为:画一条穿过两点 A 和 B 的直线,找到它与曲线的第三个交点,然后将该交点关于 x 轴反射以得到和 C。
适用条件:A 和 B 是椭圆曲线上的点。;穿过 A 和 B 的直线与曲线相交于第三个点。;曲线关于 x 轴对称。
YouTube椭圆曲线密码学 101
4:00 – 4:52原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。