【国密】SM9算法R-ate对计算（三）：最终幂

已于 2023-06-30 19:16:58 修改
阅读量378 收藏
点赞数
分类专栏： 密码工程 文章标签： SM9 密码学
于 2023-04-25 17:43:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardlabourer/article/details/130370377
版权
密码工程 专栏收录该内容
24 篇文章 57 订阅 ¥79.90 ¥99.00
订阅专栏
本文详细介绍了SM9算法中R-ate对计算的最终幂部分，包括指数拆解和困难部分的处理。通过指数的特定分解，利用Frobenius自同构加速计算简单部分。对于困难部分，文章引用相关文献进行了分解方法的说明，并展示了未经优化的GmSSL实现。最后，提供了相关参考资料以供进一步研究。
摘要由CSDN通过智能技术生成

一、指数拆解

在上文中计算R-ate对的Miller loop 算法中第十四行中为计算最终幂（final exponentiation），指数 e e e 可做如下分解：

e = p 12

了解本专栏 订阅专栏 解锁全文
浅唱书令
关注
专栏目录
订阅专栏
C#实现国密SM9算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-13 233
C#实现国密SM9算法（附完整源码）
《国密算法》--php国密SM3，sm4算法.zip
03-06
个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个付费资源后，即可私信联系我免费下载其他相关资源哦~ 个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个...
.NET C# 实现国密算法加解密
小小程序猿
06-13 1461
国密算法（SM算法）是中国国家密码管理局制定的一系列密码算法标准。这些算法被广泛应用于各种信息安全领域，包括通信、电子商务、金融等。
【区块链与密码学】第6-7讲：SM9数字签名算法
Digquant的博客
04-26 1万+
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】 6.7SM9数字签名算法 为了降低公开密钥系统中密钥和证书管理的复杂性，以色列科学家、RSA算法发明人之一Adi Shamir在1984年提出了标识密码（Identity-Based Cryptography）的理念。 标识密码将用户的标识（如邮件地址、手机号码、QQ号码等）作为公...
sm9了解
qq_44401850的博客
11-02 4016
（Secret Sharing Scheme for the Internet of Things）是一种密码学算法，用于在物联网（IoT）环境中实现数据安全和隐私保护。
【密码算法 之十四】非对称算法，ECC椭圆曲线算法 之 ECDSA、ECDH、SM2、SM9等
KXue0703的博客
04-16 6988
  ECC（Elliptic Curve Cryptography），就是椭圆曲线密码算法，它是基于椭圆曲线数学理论实现的一种非对称加密算法。相比RSA，ECC优势是可以使用更短的密钥，来实现与RSA相当或更高的安全，RSA加密算法也是一种非对称加密算法，在公开密钥加密和电子商业中RSA被广泛使用。据研究，160位ECC加密安全性相当于1024位RSA加密，210位ECC加密安全性相当于2048位RSA加密（有待考证）。   ECDSA（Elliptic Curve Digital Signature Al
【国密】SM9算法 Frobenius自同构加速十二次扩域方幂计算（附源码分析）
听雨草堂
03-30 529
若R\mathbb{R}R是个特征为素数 ppp 的交换环，定义 R\mathbb{R}R 上的 Frobenius 自同态为 f:R→Rf: \mathbb{R} \rightarrow \mathbb{R} f:R→R对于 a∈Ra \in \mathbb{R}a∈R，定义f(a)=apf(a)=a^pf(a)=ap。从这个定义容易证明：对于∀a,b∈R\forall a,b \in \mathbb{R}∀a,b∈R，满足(a+b)p=ap+bp (a+b)^p = a^p + b^p (a+b)p=a
IBC算法之SM9简介
热门推荐
SkyChaserYu的博客
03-01 3万+
IBC（基于标识的密码系统，Identity-BasedCryptograph）是在基于传统的PKI基础上发展而来，主要简化在具体安全应用在大量数字证书的交换问题，使安全应用更加易于部署和使用。 　　IBC密码技术使用的是非对称密码体系，加密与解密使用两套不同的密钥，每个人的公钥就是他的身份标识，比如email地址，电话号码等。而私钥则以数据的形式由用户自己掌握，密钥管理相当简单，可以很方便的对...
《国密算法》--JS实现国密算法SM2加密.zip
03-06
个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个付费资源后，即可私信联系我免费下载其他相关资源哦~ 个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个...
《国密算法》--对国密SM4算法的C语言实现，ECB模式。.zip
03-06
个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个付费资源后，即可私信联系我免费下载其他相关资源哦~ 个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个...
《国密算法》--国密SM算法.zip
03-06
个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个付费资源后，即可私信联系我免费下载其他相关资源哦~ 个人实战积累的成果，基于国密算法的总结，希望可以帮到您 亲们下载我任何一个...
微信小程序国密算法实现库sm-crypto
03-29
国密算法是国家密码局制定标准的一系列算法，主要有SM1，SM2，SM3，SM4，密钥长度和分组长度均为128位。其中： SM1 为对称加密。其加密强度与AES相当。该算法不公开，调用该算法时，需要通过加密芯片的接口进行调用...
国密SM9算法C++实现之七：加密解密算法
yaoyuanyylyy的专栏
07-07 1万+
国密SM9算法C++实现之六：加密解密算法 国密SM9算法C++实现之六：加密解密算法 加密算法流程 加密结果值 Cipher.h 加密算法实现 解密算法流程 解密算法实现 加密算法流程 SM9标准文档中描述的加密算法流程如下所示： 其流程图为： 根据算法描述，定义接口函数： /** * 加密 * * @param...
【国密】SM9算法R-ate对计算（一）：线函数
听雨草堂
04-07 461
Barreto 和 Naehrig 提出了一种构造素域 Fp\mathbb{F}_pFp​ 上适合对的常曲线的方法，通过此方法构造的曲线称 为 BN 曲线。BN 曲线方程为E:y2=x3+b E: y^2 = x^3+b E:y2=x3+b其中b≠0b \ne 0b=0，嵌入次数 k=12k=12k=12，曲线阶rrr也是素数。BN基域特征 ppp，曲线阶 rrr，Frobenius 映射的迹 trtrtr 可通过参数 ttt 来确定:p(t)=36t4+36t3+24t2+6t+1r(t)=36t4+3
国密SM9算法C++实现之八：密钥交换算法
yaoyuanyylyy的专栏
07-07 6588
国密SM9算法C++实现之七：密钥交换算法 国密SM9算法C++实现之七：密钥交换算法 密钥交换算法流程 密钥交换结果值 密钥协商初始化：keyExchange_init 临时密钥对：TempKeyPair KeyAgreement .h 接口描述 密钥交换算法实现 密钥交换算法流程 SM9标准文档中描述的密钥交换算法流程如下所示： 其流程图为： 密钥交...
商用密码应用与安全性评估要点笔记（SM9数字签名算法）
ryanzzzzz的博客
03-23 7959
用户的公钥由用户标识和一组公开的数学参数计算得到，用户私钥则是由用户标识、一组公开的数学参数和一个域范围内的秘密值计算得到。（2）主密钥master key MK，密码分层结构中最顶层的密钥，这里是非对称密钥就包括主私钥（由KGC随机数生成，不公开）和主公钥（由主私钥结合系统参数生产，公开）。（6）用户加密密钥对，包括加密私钥和公钥，其中私钥由KGC产生并下发给用户，用于加密、解密和密钥协商。（5）用户签名密钥对，包括签名私钥和公钥，其中私钥由KGC产生并下发给用户，用于数字签名和验签。
国密SM9算法C++实现之六：密钥封装解封算法
yaoyuanyylyy的专栏
07-07 3936
国密SM9算法C++实现之五：密钥封装解封算法 国密SM9算法C++实现之五：密钥封装解封算法 密钥封装算法流程 密钥封装值 密钥封装算法实现 密钥解封算法流程 密钥解封算法实现 密钥封装算法流程 SM9标准文档中描述的密钥封装算法流程如下所示： 其流程图为： 根据算法描述，定义接口函数： /** * 密钥封装 * ...
SM国密算法（一）
旭日的博客
05-26 1668
SM1、SM2、SM3、SM4、SM7、SM9、ZUC（祖冲之密码算法）
密码学基础--ECDSA算法入门
最新发布
认真搞搞汽车MCU
09-14 627
从上面签名生成过程，其实我们可以发现，不管是r还是s，它的长度都不会超过模数p，因此P-256签名(r，s)的长度最大理应为256*2 = 512bit.ECDSA的签名总体流程一句话概括：对消息做Hash计算得到H，对M进行计算得到整数对(r，s)，（r，s）根据不同编码格式输出S，作为最终签名。仔细看，这个签名的长度竟然来到了568bit，可是我们用的是SECP256R1，这个长度既不是256，也不是256的倍数，这里面到底有什么玄机？为了证明消息是自己发的，用自己的私钥对摘要进行加密，也即签名；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浅唱书令

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值