[发明专利]基于UCPS协议中ECC素数特殊性的快速模乘方法有效
申请号: | 200810044170.4 | 申请日: | 2008-12-24 |
公开(公告)号: | CN101764787A | 公开(公告)日: | 2010-06-30 |
发明(设计)人: | 袁世强 | 申请(专利权)人: | 上海华虹集成电路有限责任公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06 |
代理公司: | 上海浦一知识产权代理有限公司 31211 | 代理人: | 丁纪铁 |
地址: | 200203 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于UCPS协议中ECC素数特殊性的快速模乘方法,先将192位的ECC素数转换成幂指数形式,然后再将两个192位的模乘数先进行硬乘得到一个384位的数据,通过所述幂指数形式的ECC素数对所述的384位的数据进行化简,得到3个192位整数和1个32位整数,通过对这4个数据求模加得出最终模乘结果。本发明能够有效简化计算的复杂性,提高计算速度。本发明比传统的蒙格马利模乘算法平均快6~7倍,而且从软件来看与蒙格马利模乘相比其代码也较少,容易在实际应用中实现。 | ||
搜索关键词: | 基于 ucps 协议 ecc 素数 特殊性 快速 方法 | ||
【主权项】:
一种基于UCPS协议中ECC素数特殊性的快速模乘方法,其特征在于:先将192位的ECC素数转换成幂指数形式,然后再将两个192位的模乘数先进行硬乘得到一个384位的数据,通过所述幂指数形式的ECC素数对所述的384位的数据进行化简,得到3个192位整数和1个32位整数,通过对这4个数据求模加得出最终模乘结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海华虹集成电路有限责任公司,未经上海华虹集成电路有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810044170.4/,转载请声明来源钻瓜专利网。
- 上一篇:脱粒机快速换筛装置
- 下一篇:一种脱粒装置以及应用此装置的收割机