椭圆曲线密码学:原理、应用与安全考量
1. 椭圆曲线的几何背景
椭圆曲线源于代数几何,这是数学中极为重要且深奥的领域,主要研究多项式方程的解。对于我们的需求而言,考虑两个变量 (x) 和 (y) 的单个方程 (f(x, y) = 0) 就足够了。
设 (F) 为基域,(f \in F[x, y]),则曲线 (X = {(u, v) \in F^2 : f(u, v) = 0} \subseteq F^2) 由 (f) 定义。若 (f) 不是常数多项式,可记 (X = {f = 0});若 (f) 不可约,则称 (X) 为不可约曲线。为了更好地理解一些概念,通常假设 (F) 是代数闭域。
-
非奇异点与曲线的非奇异性 :点 (P = (u, v) \in X) 在 (X) 上是非奇异(或光滑)的,当且仅当 (X) 在 (P) 点的切线是明确定义的,即 ((\frac{\partial f}{\partial x}(u, v), \frac{\partial f}{\partial y}(u, v)) \neq (0, 0))。若 (X) 上所有点都是非奇异的,则称 (X) 是非奇异曲线。
- 示例 :笛卡尔叶形线由多项式 (f = y^2 - (x^3 + x^2)) 给出。计算偏导数 ((\frac{\partial f}{\partial x}, \frac{\partial f}{\partial y}) = (-3x^2 - 2x, 2y)),在曲线 (X) 上只有点 (P = (0, 0)) 使得偏导数为 ((0, 0)),所以该点是唯一的奇
订阅专栏 解锁全文
340



被折叠的 条评论
为什么被折叠?



