鸿蒙源码分析（三十六）

最新推荐文章于 2024-09-27 16:29:24 发布

小生叫安辰

最新推荐文章于 2024-09-27 16:29:24 发布

阅读量237

点赞数

分类专栏：代码标注骆驼驼峰文章标签：算法 ecc

原文链接：https://blog.csdn.net/leo_wonty/article/details/7366418?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162959601916780261954866%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=162959601916780261954866&biz_id=0&

版权

代码标注同时被 2 个专栏收录

78 篇文章 22 订阅

订阅专栏

骆驼驼峰

12 篇文章 0 订阅

订阅专栏

Ecc算法简单介绍

因为安全加密模块使用到很多椭圆曲线加密方法，今天主要为大家介绍一下ecc的加密原理和简单流程。具体详细过程这里不做过赘述，只介绍加密和签名的验证。因为算法代码中主要涉及这部分的知识。详细的知识原理可以参考csdn有相关优秀文章，本篇博客借助博主 Leo挺 文章链接在后面。
ECC（Elliptic Curves Cryptography）加密算法是一种公钥加密算法，与主流的RSA算法相比，ECC算法可以使用较短的密钥达到相同的安全程度。近年来，人们对ECC的认识已经不再处于研究阶段，开始逐步进入实际应用，如国家密码管理局颁布的SM2算法就是基于ECC算法的。下面我们来认识一下ECC的工作原理。

代码部分传送门

hks_mbedtls_ecc.c文件代码分析

一、椭圆曲线

定义
在引入椭圆曲线之前，不得不提到一种新的坐标系-------射影平面坐标系，它是对笛卡尔直角坐标系的扩展，增加了无穷远点的概念。在此坐标系下，两条平行的直线是有交点的，而交点就是无穷远点。两者的变换关系为：
笛卡尔坐标系中的点a（x,y），令x=X/Z，y=Y/Z，则射影平面坐标系下的点a的坐标为（X,Y,Z)，如点（2,3）就转换为（2Z,3Z,Z）。
椭圆曲线定义：一条椭圆曲线在射影平面上满足方程： $\mathrm{Y}^{2} \mathrm{Z}+\mathrm{a}_{1} \mathrm{XYZ}+\mathrm{a}_{3} \mathrm{YZ}^{2}=\mathrm{X}^{3}+\mathrm{a}_{2} \mathrm{X}^{2} \mathrm{Z}+\mathrm{a}_{4} \mathrm{XZ}^{2}+\mathrm{a}_{6} Z^{3}$ 的所有点的集合，且曲线上每个点都是非奇异的。

该方程有名维尔维斯特拉斯方程，椭圆曲线的形状不是椭圆，只是因为其描述的方程类似于计算一个椭圆周长的方程。转换到笛卡尔坐标系下的方程为：
$y^{2}+a_{1} x y+a_{3} y=x^{3}+a_{2} x^{2}+a_{4} x+a_{6}$
加法法则
运算法则：任意取椭圆曲线上两点P、Q （若P、Q两点重合，则做P点的切线）做直线交于椭圆曲线的另一点R’，过R’做y轴的平行线交于R。我们规定P+Q=R。（如图）在这里插入图片描述

此处+不是简单的实数相加，是抽象出来的
O∞+P=P，O∞为零元
曲线上三个点A,B,C处于一条直线上，则A+B+C=O∞

下面，我们利用P、Q点的坐标(x1,y1)，(x2,y2)，求出R=P+Q的坐标(x4,y4)。
P,Q,R’共线，设为 $y = k x + b$ ,
若 $\neq Q, \quad k=\left(y_{1}-y_{2}\right) /\left(x_{1}-x_{2}\right)$
若 $k=\left(3 x_{2}+2 a_{2} x+a_{4}-a_{1} y\right) /\left(2 y+a_{1} x+a_{3}\right)$
解方程组得到：
$x_{4}=k^{2}+k a_{1}-a_{2}-x_{1}-x_{2}$
$y_{4}=k\left(x_{1}-x_{4}\right)-y_{1}-a_{1} x_{4}-a_{3} ;$ $