【密码学】椭圆曲线密码体制（ECC）

小oo呆

已于 2024-08-05 17:39:52 修改

阅读量3.2k

点赞数 22

分类专栏：【隐私保护】【学习心得】文章标签：密码学安全

于 2024-08-04 02:45:14 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_39780701/article/details/140899262

版权

椭圆曲线密码体制（Elliptic Curve Cryptography, ECC）是一种基于椭圆曲线数学特性的公钥密码系统。在介绍椭圆曲线之前，我们先来了解一下椭圆曲线的基本概念。

一、椭圆曲线是什么？

（1）椭圆曲线的数学定义

椭圆曲线是一条由方程 $y^2=x^3+ax+b$ 给定的曲线，其中a和b是常数，并满足 $\Delta = 4a^3+27b^2\neq 0$ ，以确保曲线没有奇点（即曲线是平滑的）。在无限域（如实数域）上，椭圆曲线看起来像是一条平滑的、不自交的曲线。

椭圆曲线的图像如下：

椭圆曲线图1

椭圆曲线图2

【注】椭圆曲线并不是椭圆，只因为该方程与计算椭圆周长的方程相似。

可以证明如果 $x^3+ax+b$ 没有重复因子，或者满足 $4a^3+27b^2\neq 0$ 那么椭圆曲线上的点集 $E(a,b)$ 可构成一个Abel群（阿贝尔群）。椭圆曲线包括所有曲线上的点以及一个特殊的点，我们称为无限远点 $O$

（2）椭圆曲线上的算术运算

椭圆曲线上定义了加法运算，这使得椭圆曲线成为一个群。具体来说，对于椭圆曲线上任意两点 P 和 Q，可以定义它们的和 R=P+Q，其计算方法遵循以下规则：

① 加法运算

最低0.47元/天解锁文章

评论 3

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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