椭圆曲线算法加密算法

椭圆曲线算法加密算法在椭圆曲线加密(ECC)中,利用了某种特殊形式的椭圆曲线,即定义在有限域上的椭圆曲线

其方程如下:y²=x³+ax+b(mod p)这里p是素数,a和b为两个小于p的非负整数,它们满足:4a³+27b²(mod p)≠0 其中,x,y,a,b ∈Fp,则满足式(2)的点(x,y)和一个无穷点O就组成了椭圆曲线E

椭圆曲线离散对数问题ECDLP定义如下:给定素数p和椭圆曲线E,对 Q=kP,在已知P,Q的情况下求出小于p的正整数k

可以证明,已知k和P计算Q比较容易,而由Q和P计算k则比较困难,至今没有有效的方法来解决这个问题,这就是椭圆曲线加密算法原理之所在

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关