椭圆曲线加密算法

椭圆曲线加密算法是一种非对称加密算法,或者叫做公钥加密算法。它的基础是以椭圆曲线上的点的加法运算或乘法运算表示的离散对数问题。

美国国家标准技术研究所发布的sepc256k1标准中进行了定义,sepc256k1函数是由以下函数定义的:

y^2 mod p = (x^3 +7)mod p    mod p 表示对素数p进行取模,p = 2^256 - 2^32 - 2^9 - 2^8 - 2^7 -2^6 - 2^4 -1,是一个非常大的素数。

由于这条曲线是基于素数幂而不是基于实数域定义的,它的图像看起来像一堆散乱在两个象限上的点,很难画图表示。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
椭圆曲线加密算法是一种基于椭圆曲线运算的加密算法。它利用椭圆曲线上的点的特进行加密和解密操作。在椭圆曲线加密算法中,通过定义了A B、2A运算,可以对给定的椭圆曲线上的某一点G进行运算,得到2G、3G、4G等点。这个过程中,已知G点求xG点是相对容易的,但已知xG点求x则非常困难。这是椭圆曲线加密算法背后的数学原理。[1] 椭圆曲线加密算法使用的是有限域上的椭圆曲线运算。有限域GF(p)是指给定某个质数p,由0、1、2……p-1共p个元素组成的整数集合中定义的加减乘除运算。在椭圆曲线加密算法中,椭圆曲线要求x和y的取值均为实数,但实际上使用的是有限域上的椭圆曲线运算。[2] 椭圆曲线的阶是指椭圆曲线上所有的点的个数,包括无穷远点。在椭圆曲线上,点P的阶n是指nP等于无穷远点,即n是最小的整数使得nP等于无穷远点。基点G是椭圆曲线上的一个点,通过倍乘KG可以生成循环子集上的其他点。循环子集的阶r是指循环子集中的点的个数。余因子h是椭圆曲线的阶除以基点的阶,表示椭圆曲线点的个数与基点的阶之间的比值。[3] 综上所述,椭圆曲线加密算法利用椭圆曲线上的点的特性进行加密和解密操作,其中涉及到椭圆曲线的运算、有限域上的运算、椭圆曲线的阶、基点和循环子集等概念。这些数学原理为椭圆曲线加密算法的安全性提供了基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值