[发明专利]多项式基GF(2^n)乘法器在审
| 申请号： | 201610669133.7 | 申请日： | 2016-08-15 |
| 公开（公告）号： | CN107766032A | 公开（公告）日： | 2018-03-06 |
| 发明（设计）人： | 樊海宁;张嘉俊 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 北京华进京联知识产权代理有限公司11606 | 代理人： | 贾满意 |
| 地址： | 100084*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多项式基GF(2^n)乘法器。其用于计算多项式环R[x]中元素和的乘积，所述乘法器包括求商模块，用于计算两个进行模乘的多项式和之积AB除以n次多项式(f(x)‑1)的商q；中间模乘计算模块，用于计算多项式A和多项式B之积AB与多项式(f(x)‑1)之间的模乘，得到中间模值(c+q)；求和模块，所述求和模块的输入端连接所述中间模乘计算模块的输出端和所述求商模块的输出端，用于将所述中间模值(c+q)减去所述商q，得到多项式A和B的乘积相对多项式f(x)的模乘值c。其没有相对多项式f(x)直接取模的步骤，平均拥有更少的异或门及与门，从而使乘法器不提高时间复杂度的条件下，降低空间复杂度。减小乘法器集成电路的复杂程度，有利于缩小乘法器的整体体积。 | ||
| 搜索关键词： | 多项式 gf 乘法器 | ||
【主权项】：
一种多项式基GF(2^n)乘法器，利用电路计算多项式环R[x]中元素和的乘积，其中，ai,bi∈R，R为环，其特征在于，所述乘法器包括：求商模块，用于计算两个进行模乘的多项式和之积AB除以n次多项式(f(x)‑1)的商q；其中，A和B为GF(2^n)给定域中的两个元素，且ai,bi等于0或者1；f(x)＝xn+xk+1为n次不可约多项式；n为大于等于3的正整数；k大于等于1，且小于等于2n/3；中间模乘计算模块，用于计算多项式A和多项式B之积AB与多项式(f(x)‑1)之间的模乘，得到中间模值(c+q)；求和模块，所述求和模块的输入端连接所述中间模乘计算模块的输出端和所述求商模块的输出端，用于将所述中间模值(c+q)减去所述商q，得到多项式A和B的乘积相对多项式f(x)的模乘值c。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610669133.7/，转载请声明来源钻瓜专利网。
- 上一篇：连接器尾套
- 下一篇：一种IOS平台的杂志阅读软件的设计与实现
