[发明专利]一种基于Montgomery的分段计算标量乘方法在审
| 申请号： | 201510772594.2 | 申请日： | 2015-11-12 |
| 公开（公告）号： | CN106712949A | 公开（公告）日： | 2017-05-24 |
| 发明（设计）人： | 叶晓舟;李杨;曾学文 | 申请（专利权）人： | 中国科学院声学研究所 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 北京亿腾知识产权代理事务所11309 | 代理人： | 陈霁 |
| 地址： | 100190 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于Montgomery的分段计算标量乘方法。在一个实施例中，所述方法包括根据椭圆曲线标量bP，得到二分段椭圆曲线双标量kP+lQ；根据从左到右二进制表示的k和l的取值，同时计算双标量kP+lQ，并在循环过程点加和倍点运算中，仅计算双标量kP+lQ的x坐标，循环结束后恢复双标量kP+lQ的y坐标；根据边信道原子化方法在双标量kP+lQ循环过程点加和倍点运算中，进行调度并引入伪操作，使循环过程中运算模式相同。本发明在Montgomery算法的基础上进行分段，并采用边缘信道原子化和同时求逆的方法，在保证安全性的同时提高了运算效率。 | ||
| 搜索关键词： | 一种 基于 montgomery 分段 计算 标量 方法 | ||
【主权项】：
一种基于Montgomery的分段计算标量乘方法，其特征在于，该方法包括以下步骤：根据椭圆曲线标量bP，得到二分段椭圆曲线双标量kP+lQ；根据从左到右二进制表示的k和l的取值，同时计算所述双标量kP+lQ，并在循环过程点加和倍点运算中，仅计算所述双标量kP+lQ的x坐标，所述循环结束后恢复所述双标量kP+lQ的y坐标；根据边信道原子化方法在所述双标量kP+lQ循环过程点加和倍点运算中，进行调度并引入伪操作，使循环过程中运算模式相同。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所，未经中国科学院声学研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510772594.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种保水保肥透气营养土
- 下一篇：一种园林植物生长培养基及其制备方法
