博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
国密SM2素域椭圆曲线模乘算法与四发射超标量x64处理器(中)
阅读量:6533 次
发布时间:2019-06-24

本文共 2404 字,大约阅读时间需要 8 分钟。

hot3.png

这是国密SM2素域椭圆曲线快速约减算法的加法矩阵:

|a00|a01|a02|a03|a04|a05|a06|a07|(=)|---|---|---|---|---|---|---|---|---|a08|a09| 0 |a08|a09|a10|a11|a08|(+)|a09|a10| 0 |a11|a12|a13|a14|a09|(+)|a10|a11| 0 |a12|a13|a14|a15|a10|(+)|a11|a12| 0 |a13|a14|a15| 0 |a11|(+)|a12|a13| 0 |a13|a14|a15| 0 |a12|(+)|a13|a14| 0 |a14|a15| 0 | 0 |a12|(+)|a13|a14| 0 |a15| 0 | 0 | 0 |a13|(+)|a14|a15| 0 | 0 | 0 | 0 | 0 |a13|(+)|a14|a15| 0 | 0 | 0 | 0 | 0 |a14|(+)|a15| 0 | 0 | 0 | 0 | 0 | 0 |a14|(+)|a15| 0 | 0 | 0 | 0 | 0 | 0 |a15|(+)| 0 | 0 | 0 | 0 | 0 | 0 | 0 |a15|(+)| 0 | 0 | 0 | 0 | 0 | 0 | 0 |a15|(+)|---|---|---|---|---|---|---|---|---| 0 | 0 |a08| 0 | 0 | 0 | 0 | 0 |(-)| 0 | 0 |a09| 0 | 0 | 0 | 0 | 0 |(-)| 0 | 0 |a13| 0 | 0 | 0 | 0 | 0 |(-)

为了适应改进后的乘法-求模一体化程度,做如下变形:

1、用于处理乘法结果位于[0, 2^256)区间的数据|---|---|---|---|---|---|---|---|---|a00|a01|a02|a03|a04|a05|a06|a07|(+)|---|---|---|---|---|---|---|---|---2、用于处理乘法结果位于[2^256, 2^320)区间的数据|---|---|---|---|---|---|---|---|---|   |a09|   |a08|a09|   |   |   |(+)|---|---|---|---|---|---|---|---|---|a08|   |   |   |   |   |   |a08|(+)|a09|   |   |   |   |   |   |a09|(+)|---|---|---|---|---|---|---|---|---|   |   |a08|   |   |   |   |   |(-)|   |   |a09|   |   |   |   |   |(-)|---|---|---|---|---|---|---|---|---3、用于处理乘法结果位于[2^320, 2^384)区间的数据|---|---|---|---|---|---|---|---|---|   |   |   |a11|   |a10|a11|   |(+)|---|---|---|---|---|---|---|---|---|a10|a10|   |   |   |   |   |a10|(+)|a11|a11|   |   |   |   |   |a11|(+)|---|---|---|---|---|---|---|---|---4、用于处理乘法结果位于[2^384, 2^448)区间的数据|---|---|---|---|---|---|---|---|---|a13|   |   |a13|   |a13|   |   |(+)|---|---|---|---|---|---|---|---|---|   |   |a13|   |   |   |   |   |(-)|---|---|---|---|---|---|---|---|---|a12|a12|   |a12|a12|   |   |a12|(+)|a13|a13|   |a13|a13|   |   |a13|(+)|---|---|---|---|---|---|---|---|---|   |   |   |   |   |   |   |a12|(+)|   |   |   |   |   |   |   |a13|(+)|---|---|---|---|---|---|---|---|---5、用于处理乘法结果位于[2^448, 2^512)区间的数据|---|---|---|---|---|---|---|---|---|   |   |a14|   |   |   |   |   |(-)|---|---|---|---|---|---|---|---|---|   |   |   |   |a14|a15|   |a15|(+)|---|---|---|---|---|---|---|---|---|a14|a14|   |a14|a14|a14|a14|a14|(+)|a15|a15|   |a15|a15|a15|a15|a15|(+)|---|---|---|---|---|---|---|---|---|a14|a14|   |   |   |   |   |a14|(+)|a15|a15|   |   |   |   |   |a15|(+)|---|---|---|---|---|---|---|---|---

有心人应该看出来了,这个运算天生就适合在向量机上跑。

 

转载于:https://my.oschina.net/safedead/blog/1603441

你可能感兴趣的文章
Java 学习(18)--列表(List)/ 集合 (Set)/ 泛型 / Map
查看>>
Linux内核-协议栈-从BSD Socket接口层到传输层1
查看>>
两款测试管理工具:TestLink 与飞蛾深度横评
查看>>
如何查看 Linux 中所有正在运行的服务
查看>>
戴尔大中华区解决方案顾问鲍荣钦:技术驱动,数据改变物流
查看>>
apache做反向代理服务器
查看>>
Android应用性能测试
查看>>
修复垂直滑动RecyclerView嵌套水平滑动RecyclerView水平滑动不灵敏问题
查看>>
使用序列化快速读写XML文件
查看>>
bootstrap-胶囊式标签页
查看>>
webstorm intelliJ IDEA phpstorm 设置鼠标滚动改变字体大小
查看>>
对内存对齐的深一步理解
查看>>
java-第八章-幸运抽奖-实现循环执行功能
查看>>
Synchronized及其实现原理
查看>>
Excel碰到空行无法筛选排序解决方法
查看>>
内容超出表格<td>宽度则自动隐藏
查看>>
EntityFramework Core 1.1 Add、Attach、Update、Remove方法如何高效使用详解
查看>>
进程终结
查看>>
Redisson官方文档 - 10. 额外功能
查看>>
Riverbed助力富邦人寿在市场竞争和数字化进程中抢占先机
查看>>