[发明专利]混合Galois域机和Galois域除法器和平方根机及其方法无效
| 申请号: | 200480013474.4 | 申请日: | 2004-03-29 |
| 公开(公告)号: | CN1791855A | 公开(公告)日: | 2006-06-21 |
| 发明(设计)人: | 约塞弗·斯坦恩;乔舒亚·A.·卡布罗特斯基 | 申请(专利权)人: | 阿纳洛格装置公司 |
| 主分类号: | G06F7/38 | 分类号: | G06F7/38;G06F15/00 |
| 代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 李春晖 |
| 地址: | 美国马*** | 国省代码: | 美国;US |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | Galois域除法机和方法输入1和第一Galois域元素到Galois域倒数生成器以得到输出,在Galois域倒数生成器中把第一Galois域元素乘以Galois域倒数生成器的第一元素,用于m-2次预测不可约多项式的多项式乘积的平方的模数余数,其中m是Galois域的度,以得到第一Galois域元素的倒数,以及在Galois域倒数机中把第一Galois域元素的倒数乘以第二Galois域元素,用于预测不可约多项式的多项式乘积的模余数,以便在m次循环时得到两个Galois域元素的商;在更广泛的意义上,本发明包括混合Galois域机,用于对于一系列多项式输入执行一系列Galois域线性变换,以得出最后输出,其中每个输入,除了第一输入以外,是以前的Galois域线性变换的输出;Galois域平方根是通过输入Galois域元素到Galois域平方根生成器以得到输出,在Galois域平方根生成器中对该输出进行平方,用于预测m-1次不可约多项式的多项式乘积的平方的模数余数,其中m是Galois域的度,以便在(m-1)次循环中得到Galois域元素的平方根而得到的。 | ||
| 搜索关键词: | 混合 galois 法器 和平 方根 及其 方法 | ||
【主权项】:
1.一种Galois域除法机,包括:Galois域倒数生成器;输入选择电路,用于初始地输入1和第一Galois域元素到Galois域倒数生成器以得到输出,随后在Galois域倒数生成器中把第一Galois域元素乘以所述Galois域倒数生成器的输出,用于预测m-2次不可约多项式的多项式乘积的平方的模数余数,其中m是Galois域的度,以得到第一Galois域元素的倒数,并在Galois域倒数机中把第一Galois域元素的倒数乘以第二Galois域元素,用于预测不可约多项式的多项式乘积的模数余数,以便在m次循环中得到两个Galois域元素的商。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿纳洛格装置公司,未经阿纳洛格装置公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200480013474.4/,转载请声明来源钻瓜专利网。





