椭圆曲线与维吉尼亚密码破解:理论与实践
1. 椭圆曲线相关知识
椭圆曲线在密码学等领域有着重要的应用。下面我们将详细探讨椭圆曲线的一些基本概念和相关练习。
1.1 椭圆曲线的基本定义与判断
对于形如 (y^{2}=x^{3}+ax + b) 的韦伊斯特拉斯方程,当判别式 (\Delta = 4a^{3}+27b^{2}\neq0) 时,它定义了一条椭圆曲线。例如,对于方程 (y^{2}=x^{3}+3x + 2) 在 (F_{13}) 上,我们需要检查其是否满足椭圆曲线的条件。
1.2 椭圆曲线上的点相关问题
- 点是否在曲线上 :判断点 (P=(4, 2)) 和 (P_1=(3, 5)) 是否在曲线 (y^{2}=x^{3}+3x + 2) 上,只需将点的坐标代入方程,看等式是否成立。
- 点的负元 :对于曲线上的点 (P=(4, 2))、(Q=(5, - 5))、(R=(3, - 1)),其负元可根据椭圆曲线的性质得到。在椭圆曲线 (y^{2}=x^{3}+ax + b) 上,点 ((x,y)) 的负元为 ((x,-y))。
- 点的加法与倍乘 :在椭圆曲线 (y^{2}=x^{3}+x - 1) 上,已知曲线由十个点 ((1, 1)),((6, 1)),((1, 10)),((2, 3)),((2, 8)),((4, 1)),((4, 10)),((6, 10)),((9, 0)),(O) 组成,若取 (P=(1, 1)),可通过椭圆曲线点加法的规则计算 (3P)
订阅专栏 解锁全文
212



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



