椭圆曲线入门详解

最新推荐文章于 2026-05-15 08:32:27 发布

原创

最新推荐文章于 2026-05-15 08:32:27 发布 · 2.2w 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了椭圆曲线加密的基础知识，从椭圆曲线的定义到解点交换群的概念，详细阐述了加法交换群的构成，包括单位元、逆元素和加法运算，并通过实例展示了在GF(p)上如何进行椭圆曲线的点运算，最后提及了使用Python进行椭圆曲线运算的方法。

转载请注明http://blog.csdn.net/boksic 如有疑问欢迎留言

如果不知道数学上的群、循环群等概念，可以先了解ElGamal加密算法后再回过来椭圆曲线加密

这两个算法有共通之处，都是在离散问题难解群上的加密算法，椭圆曲线是进一步的加深

首先，什么是椭圆曲线

椭圆曲线(Elliptic curve)

叫椭圆曲线只是因为方程跟椭圆的曲线积分比较相似

椭圆曲线方程可以统一为

$y^2=x^3+ax+b\,$

当然还有要求
至于长什么样，绘个图看看

用matlab写了一个模拟程序，可以控制a,b变化，显示曲线的图像。

clear;clc;figure(1);
a=0;
b=0;
h_text1=uicontrol('Style','text','String','a','Position',[50 20 50 20]);
h_text1=uicontrol('Style','text','String','b','Position',[50 0 50 20]);
ezplot(strcat('x+',num2str(a),'*y'));
h_slider1=uicontrol('Style','slider','Position',[100 20 200 20],...
'Max',10,'Min',-10,'callback',['a=num2str(get(gcbo,''value''));',...
'ezplot(strcat(num2str(b),''+x^3+'',num2str(a),''*x-y^2''))']);
%h_text2=uicontrol('Style','text','String','b');
h_slider2=uicontrol('Style','slider','Position',[100 0 200 20],...
'Max',10,'Min',-10,'callback',['b=num2str(get(gcbo,''value''));',..

标签