热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

国密算法SM2证书制作

国密算法sm2非对称算法椭圆曲线原文:http:www.jonllen.cnjonllenwork162.aspx前段时间将系统的RSA算法全部升级为SM2国密算法,密码机和UKe
国密算法sm2非对称算法椭圆曲线

原文:http://www.jonllen.cn/jonllen/work/162.aspx

前段时间将系统的RSA算法全部升级为SM2国密算法,密码机和UKey硬件设备大都同时支持RSA和SM2算法,只是应用系统的加解密签名验证需要修改,这个更改底层调用的加密动态库来,原来RSA用的对称加密算法DES(AES)和摘要MD5(SHA1)也相应改变,分别对应SM1、SM3算法,SM1算法基于硬件实现,SM2、SM3算法已公开。

SM2签名验证算法

SM2签名同样也是需要先摘要原文数据,即先使用SM3密码杂凑算法计算出32byte摘要。SM3需要摘要签名方ID(默认1234567812345678)、曲线参数a,b,Gx,Gy、共钥坐标(x,y)计算出Z值,然后再杂凑原文得出摘要数据。这个地方要注意曲线参数和坐标点都是32byte,在转换为BigInteger大数计算转成字节流时要去掉空补位,否则可能会出现摘要计算不正确的问题。SM2签名实现如下:

[java] view plaincopy
 
  1. public static BigInteger[] Sm2Sign(byte[] md, AsymmetricCipherKeyPair keypair)  
  2. {  
  3.             SM3Digest sm3 = new SM3Digest();  
  4.   
  5.             ECPublicKeyParameters ecpub = (ECPublicKeyParameters)keypair.Public;  
  6.   
  7.             byte[] z = SM2CryptoServiceProvider.Sm2GetZ(Encoding.Default.GetBytes(SM2CryptoServiceProvider.userId), ecpub.Q);  
  8.             sm3.BlockUpdate(z, 0, z.Length);  
  9.   
  10.             byte[] p = md;  
  11.             sm3.BlockUpdate(p, 0, p.Length);  
  12.   
  13.             byte[] hashData = new byte[32];  
  14.             sm3.DoFinal(hashData, 0);  
  15.   
  16.             // e  
  17.             BigInteger e = new BigInteger(1, hashData);  
  18.             // k  
  19.             BigInteger k = null;  
  20.             ECPoint kp = null;  
  21.             BigInteger r = null;  
  22.             BigInteger s = null;  
  23.             BigInteger userD = null;  
  24.   
  25.             do  
  26.             {  
  27.                 do  
  28.                 {  
  29.   
  30.                     ECPrivateKeyParameters ecpriv = (ECPrivateKeyParameters)keypair.Private;  
  31.                     k = ecpriv.D;  
  32.                     kp = ecpub.Q;  
  33.   
  34.                     userD = ecpriv.D;  
  35.   
  36.                     // r  
  37.                     r = e.Add(kp.X.ToBigInteger());  
  38.                     r = r.Mod(ecc_n);  
  39.                 }  
  40.                 while (r.Equals(BigInteger.Zero) || r.Add(k).Equals(ecc_n));  
  41.   
  42.                 // (1 + dA)~-1  
  43.                 BigInteger da_1 = userD.Add(BigInteger.One);  
  44.                 da_1 = da_1.ModInverse(ecc_n);  
  45.                 // s  
  46.                 s = r.Multiply(userD);  
  47.                 s = k.Subtract(s).Mod(ecc_n);  
  48.                 s = da_1.Multiply(s).Mod(ecc_n);  
  49.             }  
  50.             while (s.Equals(BigInteger.Zero));  
  51.   
  52.             byte[] btRS = new byte[64];  
  53.             byte[] btR = r.ToByteArray();  
  54.             byte[] btS = s.ToByteArray();  
  55.             Array.Copy(btR, btR.Length - 32, btRS, 0, 32);  
  56.             Array.Copy(btS, btS.Length - 32, btRS, 32, 32);  
  57.   
  58.             return new BigInteger[] { r, s };  
  59. }  

SM2算法是基于ECC算法的,签名同样返回2个大数,共64byte。由于原来RSA算法已很普遍支持,要实现RSA的签名验签都有标准库的实现,而SM2是国密算法在国际上还没有标准通用,算法Oid标识在X509标准中是没定义的。在.Net或Java中可以基于使用BouncyCastle加密库实现,开源的也比较好学习扩展。SM2算法验签可以使用软验签,即可以不需要使用硬件设备,同样使用原始数据、签名、证书(公钥)来实现对签名方验证,保证数据完整性未被篡改。验证过程同样需先摘要原文数据,公钥在证书中是以一个66byte的BitString,去掉前面标记位即64byte为共钥坐标(x,y),中间分割截取再以Hex方式转成BigInteger大数计算,验签代码如下:

[java] view plaincopy
 
  1. public static bool Verify(byte[] msg, byte[] signData, byte[] certData)  
  2. {  
  3.   
  4.             X509Certificate2 x5092 = new X509Certificate2(certData);  
  5.             byte[] certPK = x5092.GetPublicKey();  
  6.   
  7.             certPK = SubByte(certPK, 1, 64);  
  8.   
  9.             byte[] certPKX = SubByte(certPK, certPK.Length - 32 - 32, 32);  
  10.             byte[] certPKY = SubByte(certPK, certPK.Length - 32, 32);  
  11.   
  12.   
  13.             System.String strcertPKX = ByteToHexStr(certPKX);  
  14.             System.String strcertPKY = ByteToHexStr(certPKY);  
  15.             BigInteger biX = new BigInteger(strcertPKX, 16);  
  16.             BigInteger biY = new BigInteger(strcertPKY, 16);  
  17.   
  18.   
  19.             ECFieldElement x = new FpFieldElement(ecc_p, biX);  
  20.             ECFieldElement y = new FpFieldElement(ecc_p, biY);  
  21.   
  22.             ECPoint userKey = new FpPoint(ecc_curve, x, y);  
  23.   
  24.   
  25.             SM3Digest sm3 = new SM3Digest();  
  26.             byte[] z = Sm2GetZ(Encoding.Default.GetBytes(userId), userKey);  
  27.             sm3.BlockUpdate(z, 0, z.Length);  
  28.   
  29.   
  30.             byte[] p = msg;  
  31.             sm3.BlockUpdate(p, 0, p.Length);  
  32.   
  33.             byte[] md = new byte[32];  
  34.             sm3.DoFinal(md, 0);  
  35.   
  36.   
  37.             byte[] btR = SubByte(signData, 0, 32);  
  38.             byte[] btS = SubByte(signData, 32, 32);  
  39.   
  40.   
  41.             System.String strR = ByteToHexStr(btR);  
  42.             System.String strS = ByteToHexStr(btS);  
  43.             BigInteger r = new BigInteger(strR, 16);  
  44.             BigInteger s = new BigInteger(strS, 16);  
  45.   
  46.             // e_  
  47.             BigInteger e = new BigInteger(1, md);  
  48.             // t  
  49.             BigInteger t = r.Add(s).Mod(ecc_n);  
  50.   
  51.             if (t.Equals(BigInteger.Zero))  
  52.                 return false;  
  53.   
  54.             // x1y1  
  55.             ECPoint x1y1 = ecc_point_g.Multiply(s);  
  56.             x1y1 = x1y1.Add(userKey.Multiply(t));  
  57.   
  58.             // R  
  59.             BigInteger R = e.Add(x1y1.X.ToBigInteger()).Mod(ecc_n);  
  60.   
  61.             return r.Equals(R);  
  62. }  

制作SM2证书

基于BouncyCastle开源库,可以轻松制作X509证书、CRL、pkcs10、pkcs12,支持国际通用的RSA、ECC算法。制作SM2证书可以通过扩展BouncyCastle库来实现,需加入SM2签名算法DerObjectIdentifier标识1.2.156.10197.1.501(基于SM3的SM2算法签名),密钥对的生成使用国密推荐曲线参数,然后如上所示自行实现SM2签名验证算法。X509证书由证书主体、证书签名算法标识、签名组成,和RSA证书主要不同的是SM2证书的签名算法标识和签名,及证书公钥使用ECKeyParameters。生成自签名SM2证书代码如下:

,SM2证书生成
[java] view plaincopy
 
  1. public static Org.BouncyCastle.X509.X509Certificate MakeRootCert(string filePath, IDictionary subjectNames)  
  2. {  
  3.         AsymmetricCipherKeyPair keypair = SM2CryptoServiceProvider.SM2KeyPairGenerator.GenerateKeyPair();  
  4.         ECPublicKeyParameters pubKey = (ECPublicKeyParameters)keypair.Public; //CA公钥     
  5.         ECPrivateKeyParameters priKey = (ECPrivateKeyParameters)keypair.Private;    //CA私钥     
  6.   
  7.   
  8.   
  9.         X509Name issuerDN = new X509Name(GetDictionaryKeys(subjectNames), subjectNames);  
  10.         X509Name subjectDN = issuerDN;  //自签证书,两者一样  
  11.   
  12.         SM2X509V3CertificateGenerator sm2CertGen = new SM2X509V3CertificateGenerator();  
  13.         //X509V3CertificateGenerator sm2CertGen = new X509V3CertificateGenerator();  
  14.         sm2CertGen.SetSerialNumber(new BigInteger(128, new Random()));   //128位     
  15.         sm2CertGen.SetIssuerDN(issuerDN);  
  16.         sm2CertGen.SetNotBefore(DateTime.UtcNow.AddDays(-1));  
  17.         sm2CertGen.SetNotAfter(DateTime.UtcNow.AddDays(365 * 10));  
  18.         sm2CertGen.SetSubjectDN(subjectDN);  
  19.         sm2CertGen.SetPublicKey(pubKey); //公钥  
  20.   
  21.   
  22.         sm2CertGen.SetSignatureAlgorithm("SM3WITHSM2");  
  23.   
  24.         sm2CertGen.AddExtension(X509Extensions.BasicConstraints, true, new BasicConstraints(true));  
  25.         sm2CertGen.AddExtension(X509Extensions.SubjectKeyIdentifier, false, new SubjectKeyIdentifierStructure(pubKey));  
  26.         sm2CertGen.AddExtension(X509Extensions.AuthorityKeyIdentifier, false, new AuthorityKeyIdentifierStructure(pubKey));  
  27.         sm2CertGen.AddExtension(X509Extensions.KeyUsage, true, new KeyUsage(6));  
  28.   
  29.   
  30.         Org.BouncyCastle.X509.X509Certificate sm2Cert = sm2CertGen.Generate(keypair);  
  31.   
  32.         sm2Cert.CheckValidity();  
  33.         sm2Cert.Verify(pubKey);  
  34.   
  35.         return sm2Cert;  
  36. }  


X509证书使用ASN1语法进行编码,是用类型标识、长度和值序列来描述数据结构的。SM2证书在制作设置公钥时,默认会带ECKeyParameters参数,并没有SM2的公钥参数1.2.156.10197.1.301,因此需要自己写个SM2椭圆曲线密码算法标识对象,这样在生成的证书中就可以看到公钥参数字段,如下所示:

,SM2证书公钥标识
[java] view plaincopy
 
  1. using System;  
  2.   
  3. using Org.BouncyCastle.Asn1.X509;  
  4. using Org.BouncyCastle.Asn1;  
  5.   
  6.   
  7. namespace Common.Security  
  8. {  
  9.     public class SM2AlgorithmIdentifier  
  10.         : AlgorithmIdentifier  
  11.     {  
  12.   
  13.         private readonly bool parametersDefined;  
  14.   
  15.     public SM2AlgorithmIdentifier(  
  16.             DerObjectIdentifier objectID):base(objectID)  
  17.         {  
  18.   
  19.         }  
  20.   
  21.   
  22.     public SM2AlgorithmIdentifier(  
  23.             DerObjectIdentifier    objectID,  
  24.             Asn1Encodable parameters)  
  25.             : base(objectID, parameters)  
  26.         {  
  27.             this.parametersDefined = true;  
  28.         }  
  29.   
  30.     /** 
  31.          * Produce an object suitable for an Asn1OutputStream. 
  32.          *          *      AlgorithmIdentifier ::= Sequence { 
  33.          *                            algorithm OBJECT IDENTIFIER, 
  34.          *                            parameters ANY DEFINED BY algorithm OPTIONAL } 
  35.          *  
  36.     */  
  37.           public override Asn1Object ToAsn1Object()  
  38.           {  
  39.              DerObjectIdentifier sm2Identifier = new DerObjectIdentifier("1.2.156.10197.1.301");  
  40.              Asn1EncodableVector v = new Asn1EncodableVector(base.ObjectID, sm2Identifier);  
  41.              return new DerSequence(v);            
  42.           }       
  43.   
  44.       }   
  45. }  


SM2算法是国密局公布的公钥密码算法,在相当强度下密钥比RSA短,在使用智能卡有限空间存储时非常可贵。目前国内很多CA大都升级支持SM2算法证书,相信以后会慢慢地推广更多应用,也期望之后能与国际标准接轨。

附:

国密推荐256位曲线参数

  • p=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFF
  • a=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFC
  • b=28E9FA9E 9D9F5E34 4D5A9E4B CF6509A7 F39789F5 15AB8F92 DDBCBD41 4D940E93
  • n=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF 7203DF6B 21C6052B 53BBF409 39D54123
  • Gx=32C4AE2C 1F198119 5F990446 6A39C994 8FE30BBF F2660BE1 715A4589 334C74C7
  • Gy=BC3736A2 F4F6779C 59BDCEE3 6B692153 D0A9877C C62A4740 02DF32E5 2139F0A0

国密算法SM2证书制作


推荐阅读
  • 本文详细探讨了JavaScript中的作用域链和闭包机制,解释了它们的工作原理及其在实际编程中的应用。通过具体的代码示例,帮助读者更好地理解和掌握这些概念。 ... [详细]
  • 在项目部署后,Node.js 进程可能会遇到不可预见的错误并崩溃。为了及时通知开发人员进行问题排查,我们可以利用 nodemailer 插件来发送邮件提醒。本文将详细介绍如何配置和使用 nodemailer 实现这一功能。 ... [详细]
  • 采用IKE方式建立IPsec安全隧道
    一、【组网和实验环境】按如上的接口ip先作配置,再作ipsec的相关配置,配置文本见文章最后本文实验采用的交换机是H3C模拟器,下载地址如 ... [详细]
  • JavaScript 中创建对象的多种方式
    本文介绍了 JavaScript 中创建对象的几种常见方法,包括字面量形式、构造函数、原型对象等。每种方法都有其特点和适用场景,通过对比分析,帮助开发者选择最适合的方式。 ... [详细]
  • 算法题解析:最短无序连续子数组
    本题探讨如何通过单调栈的方法,找到一个数组中最短的需要排序的连续子数组。通过正向和反向遍历,分别使用单调递增栈和单调递减栈来确定边界索引,从而定位出最小的无序子数组。 ... [详细]
  • 本文深入探讨了线性代数中向量的线性关系,包括线性相关性和极大线性无关组的概念。通过分析线性方程组和向量组的秩,帮助读者理解这些概念在实际问题中的应用。 ... [详细]
  • 本文介绍如何在 C++ 中使用链表结构存储和管理数据。通过具体示例,展示了静态链表的基本操作,包括节点的创建、链接及遍历。 ... [详细]
  • 本文旨在提供一套高效的面试方法,帮助企业在短时间内找到合适的产品经理。虽然观点较为直接,但其方法已被实践证明有效,尤其适用于初创公司和新项目的需求。 ... [详细]
  • 本文探讨了使用C#在SQL Server和Access数据库中批量插入多条数据的性能差异。通过具体代码示例,详细分析了两种数据库的执行效率,并提供了优化建议。 ... [详细]
  • 反向投影技术主要用于在大型输入图像中定位特定的小型模板图像。通过直方图对比,它能够识别出最匹配的区域或点,从而确定模板图像在输入图像中的位置。 ... [详细]
  • 本问题探讨了在特定条件下排列儿童队伍的方法数量。题目要求计算满足条件的队伍排列总数,并使用递推算法和大数处理技术来解决这一问题。 ... [详细]
  • 解决Anaconda安装TensorFlow时遇到的TensorBoard版本问题
    本文介绍了在使用Anaconda安装TensorFlow时遇到的“Could not find a version that satisfies the requirement tensorboard”错误,并提供详细的解决方案,包括创建虚拟环境和配置PyCharm项目。 ... [详细]
  • 鼠标悬停出现提示信息怎么做
    概述–提示:指启示,提起注意或给予提醒和解释。在excel中会经常用到给某个格子增加提醒信息,比如金额提示输入数值或最大长度值等等。设置方式也有多种,简单的,仅为单元格插入批注就可 ... [详细]
  • 气象对比分析
    本文探讨了不同地区和时间段的天气模式,通过详细的图表和数据分析,揭示了气候变化的趋势及其对环境和社会的影响。 ... [详细]
  • 探讨 HDU 1536 题目,即 S-Nim 游戏的博弈策略。通过 SG 函数分析游戏胜负的关键,并介绍如何编程实现解决方案。 ... [详细]
author-avatar
张馨桐等你2502895757
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有