[发明专利]椭圆曲线多标量点乘计算优化方法及优化装置在审
| 申请号： | 202110791569.4 | 申请日： | 2021-07-13 |
| 公开（公告）号： | CN113504895A | 公开（公告）日： | 2021-10-15 |
| 发明（设计）人： | 高鸣宇;张烨;董江彬 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 黄玉霞 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 椭圆 曲线 标量 计算 优化 方法 装置 | ||
1.一种椭圆曲线多标量点乘计算优化方法，其特征在于，包括以下步骤：
在主计算过程中，利用桶矩阵的一行来缓存所述主计算过程中的中间变量点；
在取消PipeZK算法中主计算过程末尾的横向归约的同时，将所述桶矩阵中的内容保持下来，并持续到下一位次的主计算过程；
取消每一轮次末尾纵向归约的部分计算过程；
在所有轮次结束后，在所述桶矩阵上进行横向归约和纵向归约计算，通过所述桶矩阵输出椭圆曲线点。
2.根据权利要求1所述的方法，其特征在于，所述桶矩阵共有行，共有2ζ-1列，其中λ为系数的位宽，ζ为位段宽度。
3.根据权利要求1所述的方法，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：
对所述桶矩阵的每一行做横向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做纵向归约。
4.根据权利要求1所述的方法，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：
对所述桶矩阵的每一列做纵向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做横向归约。
5.根据权利要求1-4任一项所述的方法，其特征在于，
在所述横向归约计算中，不同行的计算为并行执行或串行执行；
在所述纵向归约计算中，不同列的计算为并行执行或串行执行。
6.一种椭圆曲线多标量点乘计算优化装置，其特征在于，包括：
缓存模块，用于在主计算过程中，利用桶矩阵的一行来缓存所述主计算过程中的中间变量点；
第一优化模块，用于在取消PipeZK算法中主计算过程末尾的横向归约的同时，将所述桶矩阵中的内容保持下来，并持续到下一位次的主计算过程；
第二优化模块，用于取消每一轮次末尾纵向归约的部分计算过程；
输出模块，用于在所有轮次结束后，在所述桶矩阵上进行横向归约和纵向归约计算，通过所述桶矩阵输出椭圆曲线点。
7.根据权利要求6所述的装置，其特征在于，所述桶矩阵共有行，共有2ζ-1列，其中λ为系数的位宽，ζ为位段宽度。
8.根据权利要求6所述的装置，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：
对所述桶矩阵的每一行做横向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做纵向归约。
9.根据权利要求6所述的装置，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：
对所述桶矩阵的每一列做纵向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做横向归约。
10.根据权利要求6-9任一项所述的装置，其特征在于，
在所述横向归约计算中，不同行的计算为并行执行或串行执行；
在所述纵向归约计算中，不同列的计算为并行执行或串行执行。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110791569.4/1.html，转载请声明来源钻瓜专利网。
