椭圆曲线的性质.pdf

椭圆曲线的性质 徐厚骏 椭圆曲线之吸引人之处在于它提供了由“元素”和“组合规则” 来组成群的构造方式。用这些群来构造密码算法具有完全相似的特 n 性，但它们并没有减少密码分析的分析量。有限域GF(2 )上的椭圆曲 n 130 200 线特别有趣，域上的算术运算器很容易构造，并且 在 至 位 之间的实现相当简单。它提供了一个更快的具有更小密钥长度的公鈅 密码系统。目前还只是用椭圆曲线实现已存在的公鈅密码算法。 下面简要介绍椭圆曲线的基本性质。 ㈠ 几个数学概念 ㈠ 几个数学概念 ㈠㈠ 几几个个数数学学概概念念 1 (Group) 1 (Group) 11。群((GGrroouupp))的概念 G * 设 是一个非空集合， 是它的一个代数运算，如果满足以下条 件： . G a,b,c (a*b)*c=a*(b*c) Ⅰ 结合律成立，即对 中任意元素 都有 ； .G e G G a Ⅱ 中有元素 ，叫做 的左单位元，它对 中每个元素 都 有 e*a=a； . G a G a' a Ⅲ 对 中每个元素 在 中都有元素 ，叫做 的左逆元，使 a'*a=e； G * 则称 对代数运算 做成一个群。 2 AbelianGroup 2 AbelianGroup 22。阿贝尔群（AAbbeelliiaannGGrroouupp） 又称交换群或可交换群，是这样一类群 (G, *)： a b G a*b=b*a 对任意 ， 属于 ，满足 。 -1- 3 (Field) 3 (Field) 33。域((FFiieelldd))的概念 定义：设一个至少含有两个元素的集F，且定义了两个二元运算， 如加法“+”和乘法“*”，如满足下列三个条件，则称F是一个域。 ⑴ F的元素关于加法运算“+”，构成阿贝尔群，设其单位元为0。 ⑵ F\{0}(不包含0的F)于乘法运算“*”，构成阿贝尔群。 ⑶ 对于a,b,c∈F分配率成立。即 (a+b)*c= a*c+b*c c*(a+ b)= c*a+c*b 4 4 44。“无穷∞”的概念 “无穷∞”这个概念用处太大了，没有它不行。即使“无穷∞” 并不真的存在，数学上却随处可见它的身影，在很多方面，它是数学 计算得以进行的前提。比如两条平行线会在无穷远的地方相交，交点 称作“无穷∞”记作O 。 ∞ ㈡ 一元三次方程的解 ㈡ 一元三次方程的解 ㈡㈡ 一一元元三三次次方方程程的的解解 一元三次方程式： 3 2 x + ax + a x+ a =0 ………………⑴ 1 2 3 如果x，x，x 为方程的三个根，有根与系数的关系： 1 2 3 a=-(x+x+x) 1 1 2 3 a=xx+xx+xx 2