[发明专利]二元域快速通用模约减方法在审
| 申请号： | 201210004418.0 | 申请日： | 2012-01-06 |
| 公开（公告）号： | CN103199999A | 公开（公告）日： | 2013-07-10 |
| 发明（设计）人： | 柴佳晶;顾海华 | 申请（专利权）人： | 上海华虹集成电路有限责任公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 上海浦一知识产权代理有限公司 31211 | 代理人： | 戴广志 |
| 地址： | 201203 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种二元域快速通用模约减方法，提取二元域 |
||
| 搜索关键词： | 二元 快速 通用 模约减 方法 | ||
【主权项】：
1.一种二元域快速通用模约减方法，其特征在于：步骤1，提取二元域![]()
下不可约多项式![]()
中所有非零项的次数，即为m，di，其中，f(x)为m次不可约多项式，m为二元域的扩张次数，di是不可约多项式中除了最高位之外任一非零项的次数；步骤2，预计算约减位置参数qi和移位参数ri，满足(m-di)＝w×qi+ri，其中，w＞0，为每次循环中约减的数据块的位数；步骤3，根据m、被约减数据的位数L比特和被约减数据块的位数w比特，计算约减循环次数，从最高数据块即第![]()
个数据块到最低数据块即第![]()
个数据块，逐块进行约减，其中最低数据块中的部分位即![]()
进行约减；步骤4，对被约减数据块进行约减，采用多次数据块的加法来完成数据块的约减，根据预计算的约减位置参数qi和移位参数ri计算被约减数据块多次加法的位置；上述步骤中，i≥0，当i＝0时，d0＝0。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海华虹集成电路有限责任公司，未经上海华虹集成电路有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210004418.0/，转载请声明来源钻瓜专利网。
