[发明专利]椭圆曲线密码快速实现方法及其装置有效
| 申请号： | 201710197758.2 | 申请日： | 2017-03-29 |
| 公开（公告）号： | CN106888088B | 公开（公告）日： | 2019-08-13 |
| 发明（设计）人： | 马传贵;豆允旗;魏福山;李延彬;葛爱军;张洁;徐艳艳;肖思煜;宋健;尹军 | 申请（专利权）人： | 中国人民解放军信息工程大学 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 郑州大通专利商标代理有限公司 41111 | 代理人： | 周艳巧 |
| 地址： | 450000 河*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种椭圆曲线密码快速实现方法及其装置，该方法包含如下内容：选取Koblitz曲线及其对应的有限域，确定椭圆曲线密码标量k、基点P及设备处理单元个数r；利用Frobenius自同态τ计算标量k的τ‑adic NAF表示，并利用τs将标量k的τ‑adic NAF表示划分为等长r段；通过多项式基表示有限域中的元素及López‑Dahab坐标表示椭圆曲线上的点，对划分后的标量k进行多标量乘kP计算；根据多标量乘kP的计算结果，进行输出。本发明利用多标量乘技巧减少点加运算和自同态τ的计算开销；可以根据设备处理单元个数r来灵活选择并行算法的维数；使得椭圆曲线密码方案具有更高的计算效率，适用于无线通信和资源受限设备的应用需求，有效保证端到端的安全通信。 | ||
| 搜索关键词： | 椭圆 曲线 密码 快速 实现 方法 及其 装置 | ||
【主权项】：
1.一种椭圆曲线密码快速实现方法，其特征在于，包含如下内容：步骤1、选取Koblitz曲线及其对应的有限域，确定椭圆曲线密码标量k、基点P及设备处理单元个数r；步骤2、利用Frobenius自同态τ计算标量k的τ‑adic NAF表示，并利用τs将标量k的τ‑adic NAF表示划分为等长r段；步骤3、通过多项式基表示有限域中的元素及López‑Dahab坐标表示椭圆曲线上的点，对划分后的标量k进行多标量乘kP计算；步骤4、对多标量乘kP的计算结果进行输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学，未经中国人民解放军信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710197758.2/，转载请声明来源钻瓜专利网。
