SM2算法概述

最新推荐文章于 2024-09-25 11:14:21 发布

vincy_yeha

最新推荐文章于 2024-09-25 11:14:21 发布

阅读量1.9w

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/vincy_yeha/article/details/120690341

版权

本文详细介绍了SM2椭圆曲线公钥密码算法，包括其数字签名、密钥交换和公钥加密功能。SM2算法基于椭圆曲线上的离散对数难题，相较于RSA，256位的SM2安全性更高。文章涵盖了算法的数学基础，如有限域上的椭圆曲线参数生成，以及密钥对的生成和验证。同时，对比了SM2与RSA的安全性和效率。

摘要由CSDN通过智能技术生成

2021SC@SDUSC

SM2算法概述

SM2椭圆曲线公钥密码算法是我国自主设计的公钥密码算法，包括SM2-1椭圆曲线数字签名算法，SM2-2椭圆曲线密钥交换协议，SM2-3椭圆曲线公钥加密算法，分别用于实现数字签名密钥协商和数据加密等功能。

SM2标准包括总则，数字签名算法，密钥交换协议，公钥加密算法四个部分，并在每个部分的附录详细说明了实现的相关细节及示例。SM2算法主要考虑素域Fp和F2m上的椭圆曲线，分别介绍了这两类域的表示，运算，以及域上的椭圆曲线的点的表示，运算和多倍点计算算法。然后介绍了编程语言中的数据转换，包括整数和字节串，字节串和比特串，域元素和比特串，域元素和整数，点和字节串之间的数据转换规则。

详细说明了有限域上椭圆曲线的参数生成以及验证，椭圆曲线的参数包括有限域的选取，椭圆曲线方程参数，椭圆曲线群基点的选取等，并给出了选取的标准以便于验证。最后给椭圆曲线上密钥对的生成以及公钥的验证，用户的密钥对为（s，sP），其中s为用户的私钥，sP为用户的公钥，由于离散对数问题从sP难以得到s，并针对素域和二元扩域给出了密钥对生成细节和验证方式。总则中的知识也适用于SM9算法。

国密算法对比见下图：（来源见水印）