【技术】ECDSA签名算法及其原理，签名及验证过程详解
关于ECDSA签名算法您有哪些了解？本文凌科芯安将针对ECDSA签名算法及其原理，签名及验证过程进行介绍。
一、ECDSA概述
椭圆曲线数字签名算法（ECDSA）是使用椭圆曲线密码（ECC）对数字签名算法（DSA）的模拟。与普通的离散对数问题（DLP）和大数分解问题（IFP）不同，椭圆曲线离散对数问题没有亚指数时间的解决方法。因此椭圆曲线密码的单位比特强度要高于其他公钥体制。
数字签名算法（DSA）在联邦信息处理标准FIPS中有详细论述，称为数字签名标准。它的安全性基于素域上的离散对数问题。可以看作是椭圆曲线对先前离散对数问题（DLP）的密码系统的模拟，只是群元素由素域中的元素数换为有限域上的椭圆曲线上的点。椭圆曲线离散对数问题远难于离散对数问题，单位比特强度要远高于传统的离散对数系统。因此在使用较短的密钥的情况下，ECC可以达到于DLP系统相同的安全级别。这带来的好处就是计算参数更小，密钥更短，运算速度更快，签名也更加短小。
二、ECDSA原理
ECDSA是ECC与DSA的结合，整个签名过程与DSA类似，所不一样的是签名中采取的算法为ECC，最后签名出来的值也是分为r,s。
签名过程如下：
1、选择一条椭圆曲线Ep（a,b），和基点G；
2、选择私有密钥k（k<n，n为G的阶），利用基点G计算公开密钥K=kG；
3、产生一个随机整数r（r<n），计算点R=rG；
4、将原数据和点R的坐标值x,y作为参数，计算SHA1做为hash，即Hash=SHA1(原数据,x,y)；
5、计算s≡r - Hash * k (mod n)；
6、r和s做为签名值，如果r和s其中一个为0，重新从第3步开始执行。
验证过程如下：
1、接受方在收到消息(m)和签名值(r,s)后，进行以下运算；
2、计算：sG+H(m)P=(x1,y1), r1≡ x1 mod p；
3、验证等式：r1 ≡ r mod p；
4、如果等式成立，接受签名，否则签名无效。
- |
- +1 赞 0
- 收藏
- 评论 0
本文由犀牛先生转载自凌科芯安，原文标题为:ECDSA签名算法介绍，本站所有转载文章系出于传递更多信息之目的，且明确注明来源，不希望被转载的媒体或个人可与我们联系，我们将立即进行删除处理。
相关推荐
【技术】PEM格式RSA密钥解析（一）——Base64转16进制格式
本文介绍如何将BASE64编码转换16进制。
【技术】PEM格式RSA密钥解析（二）——RSA密钥参数
上一部分讲解了将Base64编码的密钥数据转换成hex格式数据，本章将介绍如何获从转码后的数据中获取RSA密钥的相关参数。
探讨加密芯片在AI领域的应用与推广
随着人工智能（AI）技术的快速发展，数据安全与隐私保护成为了各行各业关注的焦点。加密芯片作为硬件层面的安全保障，正在AI领域中发挥着越来越重要的作用。本文凌科芯安将探讨加密芯片在AI领域的应用，并分析其对AI安全性、效率及未来发展的影响。
FLASH数据丢失原因分析及解决方案
本文中凌科芯安来为大家介绍FLASH数据丢失原因分析及解决方案，希望对各位工程师朋友有所帮助。
【经验】凌科芯安LKT/LCS系列IIC接口加密芯片调试常见问题及解决方法
凌科芯安定位在嵌入式数据安全领域，产品涵盖了嵌入式数据加解密及版权保护芯片、智能卡、软件加密锁、加密存储产品、读写机具以及密钥安全系统的定制开发服务。本文基于LKT/LCS系列加密芯片，介绍芯片调试中经常遇到的问题及解决方法。
【经验】凌科芯安带你了解常用国密算法：SM1（SCB2）、SM2、SM3、SM4、SM7
国密算法是国家商用密码管理办公室制定的一系列密码标准，包括SM1（SCB2）、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法（ZUC)等等。在终端设备上通常需要使用内嵌国密算法的安全芯片配合使用，倚靠安全芯片的安全性来实现密钥的存储和安全防护。
凌科芯安的LCS4110A可以用在医疗耗材上吗？
只要是数据加密或者尤其是程序防盗版都可以用，车用电子、智能眼镜、车载诊断设备、游戏手柄、医疗耗材、移动互联、智能网关、打印耗材、工业控制、智能门锁、智能楼宇、工业喷码、人脸识别、工业相机、智能家居。
【产品】8位IIC接口防盗版加密芯片LKT4106 ，支持DES、SHA1等国际标准加密算法
凌科芯安推出的8位IIC接口防盗版加密芯片LKT4106，以8位安全芯片平台为基础，内部嵌入凌科芯安公司的LKCOS智能操作系统，通讯速度最高可达400Kbps。支持DES、SHA1等国际标准加密算法，用户可将自定义关键算法下载到芯片中运行，从而实现产品防盗版、身份认证、数据加解密等功能。
分组对称算法中常用的PKCS7数据填充介绍
在数据加解密应用中，数据填充是其中重要的组成部分。数据填充通常有两个作用一是按要求将数据补足到分组块长度来满足加密算法的应用需求；二是通过增加填充数据来进一步提高密文的安全性。本文凌科芯安主要介绍分组对称算法中常用的PKCS7。
【产品】支持SM1/2/3/4/7算法的加密芯片LKT4305-GM，具有32位CPU内核及操作系统
LKT4305-GM是凌科芯安科技（北京）有限公司行业内开发的以32位安全处理器为基础的具有高性能高安全性的国密算法加密产品。加密芯片满足商密安全检测标准 GM/T 0008-2012《安全芯片密码检测标准》安全等级第二级。
RSA科普-大质数生成算法与公钥指数的选取
本文介绍大质数生成算法，公钥指数的选取和RSA公私钥生成流程。
【IC】LKT4202UGM安全芯片符合EAL4+安全等级设计要求、功耗低，智能门锁设备首选安全解决方案
凌科芯安LKT4202UGM是以32位安全CPU内核为基础的高性价比安全芯片，符合EAL4+安全等级设计要求，支持低功耗，自带DES/TDES硬件协处理器，同时支持SM2协处理器、SM3协处理器、SM4协处理器。
凌科芯安（LINK CORESAFE）加密芯片选型指南
描述- 凌科芯安科技（北京）有限公司成立于2006年1月，公司定位在嵌入式数据安全领域，产品涵盖了嵌入式数据加解密及版权保护芯片、智能卡、软件加密锁、加密存储产品、读写机具以及密钥安全系统的定制开发服务。全部产品以LKCOS智能操作系统为核心，为合作伙伴提供产品数据安全方面的解决方案。
型号- LKT4110U,LCS6810,LCS4110A,LKT4105U,LKT4200HS
凌科芯安的LCS4110A加密芯片支持多大的容量，温度参数怎么样？
32位内核，25M内频，IIC接口，待机低功耗0.1uA，28KB程序存储区，4KB数据存储区，1.75B RAM，-45℃到零上85℃嵌入式代码程序移植（超高安全性，自主版权保护，具备专利证书），3DES/AES认证（快速认证），参数保护（参数+3DES/AES动态防护）多种方案，可定制方案。
电子商城
授权代理品牌：集成电路
授权代理品牌：分立元件
授权代理品牌：接插件及结构件
授权代理品牌：部件、组件及配件
授权代理品牌：电源及模块
授权代理品牌：电子材料
授权代理品牌：仪器仪表及测试配组件
授权代理品牌：电工工具及材料
授权代理品牌：机械电子元件
授权代理品牌：加工与定制
我要提问
登录 | 立即注册
提交评论