L08a 椭圆曲线:连线、翻折,曲线上的点也能相加
从斜率和切线讲起,认识椭圆曲线和非奇异条件,一帧一帧画出点加法和倍点,再把几何作法翻成两套坐标公式。
一句话版
曲线 y² = x³ + ax + b 上的点可以「相加」:过两个点连一条直线,它会碰到曲线上的第三个点,把这个点上下翻一下,就是两点的和。再补一个无穷远点 O 当「零」,这些点就组成一个群。
这一页只在普通的实数平面上讲,先把画法和公式弄熟。下一页 L08a-2 再把同一套公式搬到模 p 上。群、单位元、逆元这些词见上一讲 L07a。
先认识这几个词
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| 斜率 | slope | 直线有多陡:往右走 1 格,往上升几格 |
| 切线 | tangent line | 只「擦」曲线一个点的直线,方向和曲线在那里一致 |
| 椭圆曲线 | elliptic curve | 满足 y² = x³ + ax + b 的所有点,和椭圆没关系 |
| 非奇异 | non-singular | 曲线没有尖角、不自己交叉 |
| 无穷远点 O | point at infinity | 补进来的一个特殊点,当加法里的「零」 |
| 倍点 | point doubling | 一个点加它自己,得到 2P |
| λ | 读「兰姆达」 | 公式里那条直线的斜率,算新点之前先算它 |
一个类比:台球桌上的反弹
把曲线想成一张形状古怪的台球桌边框。从 P 朝 Q 打一杆,球沿直线走,撞到边框上的第三个位置。规则要求再把这个落点上下翻一下,翻过去的位置才算 P + Q。
两个球摆在同一个位置时,没法说「朝另一个球打」。这时就沿边框在这一点的方向打出去,也就是沿切线打,算出来的是 2P。
正上方和正下方的两个点连线是竖直的,球飞出桌外,再也碰不到边框。我们约定它落在桌外一个固定的点 O。任何点加上 O 都回到自己,所以 O 就是加法里的零。
类比在哪里失效:
- 台球的反弹靠物理,点加法的第三个点由方程唯一算出,而且多一步翻折。
- 下一页搬到模 p 之后,曲线变成一堆散点,没有连续的边框,「连线」只剩公式意义。
- 台球说不清为什么 (P + Q) + R = P + (Q + R),这条结合律课件也明说不证。
从零讲起
1. 先补一块:斜率和切线(补充)
它解决什么问题
点加法的第一步是「过两点画直线」,倍点的第一步是「过一点画切线」。公式里第一个要算的 λ,就是这条直线的斜率。斜率和切线没弄清,后面的公式只能死背。
直觉
斜率说的是直线有多陡。从直线上一点出发,往右走一段,看它往上升了多少,两者一除就是斜率。往右走 1、升 2,斜率是 2;往右走 1、反而降 1,斜率是 −1。
切线可以这样想:在曲线上取两个点 A、B 连一条割线,然后让 B 沿着曲线慢慢滑向 A。两点越靠越近,割线越转越平稳,最后贴在 A 上只碰一下,这条线就是 A 处的切线。
一步一步看
目标:从两点的割线滑到一点的切线,看出斜率怎样从两点间的升降比变成曲线在一点的陡峭程度。
-
在曲线上取两点 A、B,连成割线。从 A 横着走到 B 的正下方,记下横向距离 x₂ − x₁。
-
再竖着走到 B,记下竖向距离 y₂ − y₁。斜率就是「竖着走 ÷ 横着走」。
-
让 B 沿曲线滑向 A,两点合成一个点 P。割线变成只碰 P 一点的切线,它的斜率就是曲线在 P 处的陡峭程度。
怎么算
过 (x₁, y₁) 和 (x₂, y₂) 两点,斜率是:
λ = (y₂ − y₁)/(x₂ − x₁)
意思是:竖着走了多少,除以横着走了多少。要求 x₁ ≠ x₂,否则分母是 0,直线是竖的,没有斜率。
切线的斜率要用求导。曲线 y² = x³ + ax + b 两边对 x 求导:左边 y² 的导数是 2y·y′,右边是 3x² + a,b 是常数,导数为 0。于是:
2y·y′ = 3x² + a,所以 y′ = (3x² + a)/(2y)
意思是:在点 (x₁, y₁) 处,切线有多陡,就把 x₁、y₁ 代进 (3x₁² + a)/(2y₁)。这就是倍点公式里的 λ。式子里有 a、没有 b,因为 b 求导后消失了。
常见误解
以为切线一定只和曲线碰一次
切线只是在切点那里「擦」一下,离开切点后,它完全可以在远处再穿过曲线。倍点正是利用这一点:P 处的切线会在别处再交曲线一次,那个交点翻折后就是 2P。
以为 2y₁ = 0 时斜率是 0
分母为 0 不是斜率为 0,是切线竖直、斜率不存在。斜率为 0 是水平线,分子为 0 才会这样。
试一下
过 (1, 2) 和 (3, 4) 的直线斜率是多少?在曲线 y² = x³ − 7x + 10 上,(1, 2) 处切线的斜率又是多少?
割线:(4 − 2)/(3 − 1) = 2/2 = 1。
切线:a = −7,λ = (3 × 1² − 7)/(2 × 2) = −4/4 = −1。切线往右下方倾斜。
2. 椭圆曲线和非奇异条件
它解决什么问题
要做加法,先得说清楚「拿哪些东西来加」。椭圆曲线给出了这个集合:方程 y² = x³ + ax + b 的全部解,再加一个无穷远点 O。还要排除那些有尖角或自己交叉的曲线,因为在那种点上切线画不出来,加法会卡住。
从哪来(补充)
「椭圆曲线」和椭圆没有关系。名字来自椭圆积分,那类积分最早出现在求椭圆弧长的问题里,Fagnano 和 Euler 约 1750 年研究过。后来人们发现这类积分和形如 y² = x³ + ax + b 的曲线紧密相连,名字就这样沿用下来。
把它用到密码学上要晚得多:1985 年,Neal Koblitz 和 Victor S. Miller 各自独立提出了椭圆曲线密码,2004 年起开始广泛使用。
出处:Wikipedia: Elliptic curve、Wikipedia: Elliptic integral、Wikipedia: Elliptic-curve cryptography
直觉
方程左边只有 y²,所以 (x, y) 在曲线上,(x, −y) 一定也在。整条曲线关于 x 轴上下对称,后面「翻折」这一步就靠这个对称性。
a、b 取不同的值,曲线长得不一样:有的连成一整条,有的分成一个闭合的「蛋」加一支开口的线。还有少数取值会让曲线在某处长出尖角或自己交叉,这种曲线叫奇异曲线,不能用。
一步一步看
目标:比较三组 a、b 画出的曲线,看出自交的那条为什么不能用,判别式又怎样把它揪出来。
-
取 a = −1、b = 2,曲线 y² = x³ − x + 2 连成一整条,没有尖角,可以用。
-
取 a = −2、b = 0,曲线 y² = x³ − 2x 分成左边一个蛋、右边一支,也没有尖角,可以用。
-
取 a = −3、b = 2,曲线 y² = x³ − 3x + 2 在 (1, 0) 处自己交叉。那一点有两个方向,切线不唯一,这条不能用。
-
用判别式核对:第 3 条的 4a³ + 27b² = 4 × (−27) + 27 × 4 = 0,正好落在禁区。
怎么算
判断一条曲线能不能用,算一个数:
4a³ + 27b² ≠ 0
意思是:把 a、b 代进去,结果不等于 0 就是非奇异的,可以用;等于 0 就有尖点或自交点,不能用。
椭圆曲线 E 的完整定义有两样,缺一不可:
- 满足 4a³ + 27b² ≠ 0 的方程 y² = x³ + ax + b 在实数平面上的全部解 (x, y)
- 再加一个特殊的点 O,叫无穷远点
例:y² = x³ 是 a = 0、b = 0,4 × 0 + 27 × 0 = 0,奇异,原点处是尖点。
常见误解
以为曲线只包含方程的解
还必须补上无穷远点 O。它不在平面上,是人为加进来的元素。没有 O,上下对称的两个点相加没有结果,群也没有单位元。写定义时判别式条件和 O 两样都不能漏。
以为「椭圆曲线」的图像是椭圆
图像是一条对称的三次曲线,可能还带一个闭合的蛋形,但从来不是椭圆。名字是从椭圆积分那里继承来的。
试一下
y² = x³ − 7x + 10 能不能用?y² = x³ − 12x + 16 呢?
第一条:4 × (−7)³ + 27 × 10² = 4 × (−343) + 2700 = −1372 + 2700 = 1328,不为 0,能用。
第二条:4 × (−12)³ + 27 × 16² = 4 × (−1728) + 27 × 256 = −6912 + 6912 = 0,奇异,不能用。
3. 点加法:连线、翻折和无穷远点 O
它解决什么问题
有了点的集合,还要定义「两个点怎么加」,而且加出来必须还在曲线上,这样才能构成群。点加法给出一个纯几何的规则:连线、找第三个交点、翻折。
直觉
一条直线和三次曲线最多交三个点。拿两个点画一条线,第三个交点就自动被定下来了,这是曲线送你的「第三个点」。
为什么还要翻折?如果直接把第三个交点当和,就找不到单位元,群公理不成立。翻一下之后,O 才能当零:P 和 O「连线」是过 P 的竖线,交出的第三点是 P 的镜像,再翻回来正好是 P。
一步一步看
目标:用 P、Q 连线找第三个交点再翻折,看出 P + Q 怎样得到,上下对称的两点为何加出 O。
用曲线 y² = x³ − 7x + 10,P = (1, 2),Q = (3, 4)。
-
先确认两点都在曲线上:1 − 7 + 10 = 4 = 2²,27 − 21 + 10 = 16 = 4²。
-
过 P、Q 画直线 y = x + 1。它往左延伸,在 (−3, −2) 处第三次碰到曲线,这个点记作 R′。
-
把 R′ 关于 x 轴上下翻折,得到 R = (−3, 2)。规定 P + Q = R。
-
如果两个点上下对称,比如 P = (1, 2) 和 −P = (1, −2),连线是竖直的,再也碰不到曲线。约定它交在无穷远点 O,P + (−P) = O。
怎么算
几何规则分三种情况,加上 O 自己的规则:
- P、Q 横坐标不同:连线交第三点 R′,翻折得 R,P + Q = R
- P、Q 上下对称,即 (x, y) 和 (x, −y):P + Q = O
- P 和 Q 是同一个点:用切线代替连线,下一个概念讲
- 任何 P:P + O = O + P = P
意思是:O 扮演加法里的 0,(x, −y) 扮演 (x, y) 的相反数。所以 (x, y) 的逆元就是 (x, −y),和上一讲乘法群里 a × a⁻¹ = 1 对应。
交换律一眼可见:过 P、Q 的直线和过 Q、P 的直线是同一条,P + Q = Q + P。结合律成立,但证明很长,课件明说不证,考试默认它成立。四条群公理加交换律都满足,曲线上的点加 O 构成阿贝尔群。
常见误解
把连线交出的第三点直接当成 P + Q
还要翻折一次。交出来的是 R′,P + Q 是 R′ 的镜像 R。课件那张图里 R′ 在上半支,R 在它正下方,看图时别读反。
以为任意两点相加都可能得 O
只有上下对称的一对点 (x, y) 和 (x, −y) 相加才得 O。横坐标不同的两点连线不是竖直的,一定能交出第三个点。
试一下
在 y² = x³ − 7x + 10 上,(−3, 2) 的逆元是什么?Q = (3, 4) 加 O 等于什么?
(−3, 2) 的逆元是 (−3, −2),两者连线竖直,相加得 O。
Q + O = Q = (3, 4),O 是零。
4. 倍点和两套坐标公式
它解决什么问题
几何画法帮你理解,但考试要你给出坐标。这一步把「连线、翻折」和「切线、翻折」翻成两套可以手算的公式。倍点还有一个用处:后面算 kP 时,靠连续倍点才能快起来。
直觉
两个公式长得几乎一样,只有斜率 λ 的算法不同。两点相加用两点间的斜率;倍点只有一个点,就用切线的斜率。斜率定下来后,新点的 x、y 用同一个模板算。
记忆诀窍:x 公式都是「λ² 减去两个横坐标」,倍点时两个横坐标相同,所以减 2x₁。y 公式完全一样,都是 λ(x₁ − 新x) − y₁,最后那个「− y₁」就是翻折。
一步一步看
目标:用切线求 P = (1, 2) 的倍点,看图上翻折得到的 2P 和公式算出的是否一致。
还是曲线 y² = x³ − 7x + 10,P = (1, 2),求 2P。
-
切线斜率:λ = (3 × 1² − 7)/(2 × 2) = −4/4 = −1。
-
切线是 y = −x + 3,往左上延伸,在 (−1, 4) 处再碰到曲线,这个点是 −2P。
-
翻折得 2P = (−1, −4)。用公式核对:x = (−1)² − 2 × 1 = −1,y = −1 × (1 − (−1)) − 2 = −4。
-
验算 (−1, −4) 在曲线上:(−1)³ + 7 + 10 = 16 = (−4)²。
怎么算
两点相加,P = (x₁, y₁),Q = (x₂, y₂),x₁ ≠ x₂:
λ = (y₂ − y₁)/(x₂ − x₁),x₃ = λ² − x₁ − x₂,y₃ = λ(x₁ − x₃) − y₁
意思是:先算两点连线的斜率;新点横坐标是斜率平方减去两个旧横坐标;纵坐标沿直线走到新横坐标,再翻折。
倍点,P = (x₁, y₁),y₁ ≠ 0:
λ = (3x₁² + a)/(2y₁),x₂ = λ² − 2x₁,y₂ = λ(x₁ − x₂) − y₁
意思是:斜率换成切线斜率,其余照搬,两个横坐标相同,所以减 2x₁。
为什么 x₃ = λ² − x₁ − x₂:把直线 y = λx + c 代进曲线方程,得到 x³ − λ²x² + … = 0。三个交点的横坐标就是这个三次方程的三个根,三根之和等于 x² 前系数的相反数 λ²。已知两根 x₁、x₂,第三根就是 λ² − x₁ − x₂。
y₁ = 0 时,切线竖直,2P = O,这正好落回「上下对称得 O」那条规则,所以倍点公式要求 y₁ ≠ 0。
常见误解
倍点时 y₁ = 0 也硬套公式
分母 2y₁ 为 0,切线竖直,结果是 O,不能套公式。例如点 (x, 0) 自己就是自己的逆元,加它自己等于 O。
漏掉 y 公式末尾的 − y₁
漏掉它,算出来的是翻折前的 R′,纵坐标符号整个反了。手算完顺手把结果代回曲线方程,能抓住这类错。
试一下
在 y² = x³ − 7x + 10 上,用公式算 P + Q,P = (1, 2),Q = (3, 4)。
λ = (4 − 2)/(3 − 1) = 1。x₃ = 1² − 1 − 3 = −3。y₃ = 1 × (1 − (−3)) − 2 = 2。P + Q = (−3, 2),和第 3 个概念画出来的一致。
把它们串起来
这一页走了四步。斜率和切线是工具,椭圆曲线和非奇异条件划定了「哪些点能加」。点加法用连线和翻折给出规则,倍点和两套公式把规则翻成可以手算的式子。
O 是整套规则的枢纽。没有它,上下对称的两点无处可去;有了它,每个点都有逆元 (x, −y),曲线上的点加 O 就成了一个阿贝尔群。
上一讲的乘法群在这里换了一套零件:
| 上一讲的乘法群 | 这一讲的点群 |
|---|---|
| 群里的数 | 曲线上的点加 O |
| 乘法 a × b | 点加法 P + Q |
| 单位元 1 | 无穷远点 O |
| 逆元 a⁻¹ | 镜像点 (x, −y) |
| 幂 aᵏ | 倍数 kP |
实数平面上的曲线适合画图理解,但密码学要的是有限、精确的计算。下一页把同一套公式原封不动搬到模 p 上,只改一处:除法换成乘模逆。
课件里的坑
- [读图提醒] p.8 的图里 P + Q 是 R,不是直线直接交出的 R′;R′ 要翻折才得到 R。
- [读图提醒] p.12 写「P + Q = O」时,P、Q 是上下对称的一对点 (x, y) 和 (x, −y),不是任意两点。
- [公式条件] p.13 的倍点公式 (iii) 要求 y₁ ≠ 0。漏看这一条,碰到纵坐标为 0 的点会除以 0。
- [不证明] p.15 明说交换律、结合律不证,考试默认它们成立。
- [名字] 「椭圆曲线」和椭圆没有关系,p.2 的两张图也都不是椭圆。
课后 10 分钟:考点复习
这 10 分钟怎么用:先默写两套公式,说出 λ 各自从哪来;再合上页面,把 P + Q = (−3, 2) 和 2P = (−1, −4) 各算一遍;最后做变式题,算完把结果代回曲线自查。
必背
- 椭圆曲线:y² = x³ + ax + b 的解集加无穷远点 O,要求 4a³ + 27b² ≠ 0
- 4a³ + 27b² = 0 是奇异曲线,有尖点或自交,不能构成群
- P + Q:连线交第三点 R′,关于 x 轴翻折得 R
- (x, y) + (x, −y) = O,(x, y) 的逆元是 (x, −y)
- 加法:λ = (y₂ − y₁)/(x₂ − x₁),x₃ = λ² − x₁ − x₂,y₃ = λ(x₁ − x₃) − y₁
- 倍点:λ = (3x₁² + a)/(2y₁),x₂ = λ² − 2x₁,y₂ = λ(x₁ − x₂) − y₁,要求 y₁ ≠ 0
课件例题
例 1(课件 p.14):实数曲线上的 P + Q
见下方完整例题。
例 2(课件 p.5):判断两条曲线是否奇异
题面:课件给出 y² = x³ 和 y² = x³ − 3x + 2 的图像,说它们是奇异曲线。用判别式说明。
提示
分别写出 a、b,代进 4a³ + 27b²。
解答
y² = x³:a = 0、b = 0,4a³ + 27b² = 0,原点处是尖点。
y² = x³ − 3x + 2:a = −3、b = 2,4 × (−27) + 27 × 4 = −108 + 108 = 0,曲线在 (1, 0) 处自交。
两条判别式都为 0,都是奇异曲线,和课件的图一致。
完整例题
题面(课件 p.14):曲线 a = −7、b = 10,即 y² = x³ − 7x + 10。P = (1, 2),Q = (3, 4),求 P + Q。
约定:先检查曲线和点,再套两点相加公式;最后把结果代回方程。
解法:
- 曲线非奇异:4 × (−343) + 27 × 100 = −1372 + 2700 = 1328 ≠ 0。
- P 在曲线上:1 − 7 + 10 = 4 = 2²。
- Q 在曲线上:27 − 21 + 10 = 16 = 4²。
- x₁ ≠ x₂,用两点相加公式。λ = (4 − 2)/(3 − 1) = 1。
- x₃ = λ² − x₁ − x₂ = 1 − 1 − 3 = −3。
- y₃ = λ(x₁ − x₃) − y₁ = 1 × (1 − (−3)) − 2 = 2。
- 核对:(−3)³ − 7 × (−3) + 10 = −27 + 21 + 10 = 4 = 2²,在曲线上。P + Q = (−3, 2),与课件截图一致。
要点:λ 选对公式;y₃ 末尾减 y₁ 是翻折;结果代回方程。
答题格式:先写「曲线非奇异、两点在曲线上」,再按 λ → x₃ → y₃ 三行写,最后一行写结果。
变式题(先自己做)
(1) 改编自课件 p.14:同一条曲线 y² = x³ − 7x + 10,Q = (3, 4),求 2Q。 (2) 改编自课件 p.12:写出 Q 的逆元,并说明 Q 加它的逆元等于什么。 (3) 自编情境:y² = x³ − 12x + 16 能不能用来构造椭圆曲线群?
提示
(1) 用倍点公式,λ = (3 × 9 − 7)/(2 × 4),结果可以是分数。(2) 上下翻一下。(3) 算 4a³ + 27b²。
判分点与答案(非官方评分标准)
判分点:① (1) 用切线斜率而不是两点斜率;② x 公式减 2x₁;③ (3) 写出判别式数值再下结论。
(1) λ = 20/8 = 5/2。x = 25/4 − 6 = 1/4。y = 5/2 × (3 − 1/4) − 4 = 55/8 − 32/8 = 23/8。2Q = (1/4, 23/8)。核对:(1/4)³ − 7/4 + 10 = 529/64 = (23/8)²。
(2) Q 的逆元是 (3, −4)。两点上下对称,连线竖直,相加得 O。
(3) 4 × (−1728) + 27 × 256 = −6912 + 6912 = 0,奇异,不能用。
闪卡自测
1. 椭圆曲线的定义包括哪两样?
y² = x³ + ax + b 的解集,加无穷远点 O;条件 4a³ + 27b² ≠ 0(p.3)。
2. 4a³ + 27b² = 0 会怎样?
曲线奇异,有尖点或自交,切线画不出来,不能构成群(p.4–5)。
3. P + Q 的几何作法?
连线交曲线第三点 R′,关于 x 轴翻折得 R(p.8)。
4. 2P 怎么画?
用 P 点的切线代替连线,交点再翻折(p.10)。
5. 什么时候 P + Q = O?
P、Q 上下对称:x 相同,y 互为相反数(p.12)。
6. 倍点公式里的 λ 从哪来?
对曲线方程求导得 2y·y′ = 3x² + a,所以 λ = (3x₁² + a)/(2y₁),要求 y₁ ≠ 0(p.13)。
7. 为什么两套公式的 y 部分一样?
都是沿直线走到新横坐标,再减 y₁ 完成翻折(p.13)。
8. 交换律和结合律课件证了吗?
都没证,课件明说超出范围;交换律一眼可见,结合律默认成立(p.15)。
9. 在 y² = x³ − 7x + 10 上,(1, 2) + (3, 4) 等于多少?
λ = 1,结果 (−3, 2)(p.14)。
下一讲
同一套公式搬到模 p 上:曲线变成一堆散点,除法换成乘模逆,13 个点组成一个循环群。见 L08a-2。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。