[发明专利]一种基于乘方运算的复合有限域求逆器及其求逆方法有效
| 申请号： | 201810697575.1 | 申请日： | 2018-06-29 |
| 公开（公告）号： | CN108874367B | 公开（公告）日： | 2022-05-13 |
| 发明（设计）人： | 易海博;聂哲 | 申请（专利权）人： | 深圳职业技术学院 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 陈文姬 |
| 地址： | 518055 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 乘方 运算 复合 有限 域求逆器 及其 方法 | ||
1.一种基于乘方运算的复合有限域求逆器，其特征在于，包括：
输入端口，包括用于输入复合有限域GF((2n)2)的求逆运算数a(x)的端口a、用于输入时钟信号t的端口clk、用于输入复合有限域GF((2n)2)的不可约多项式q(x)的端口q和用于输入子域GF(2n)的不可约多项式p(x)的端口p；
输出端口，包括用于输出复合有限域GF((2n)2)的求逆运算结果b(x)的端口b；
控制器，用于调度与其相连的部件和控制输入输出；
复合域乘法模块，用于计算复合有限域GF((2n)2)乘法；
复合域平方模块，用于计算复合有限域GF((2n)2)平方；
第一子域加法模块，用于计算子域GF(2n)加法；
第一子域乘法模块，用于计算子域GF(2n)乘法；
第一子域平方模块，用于计算子域GF(2n)平方；
第二子域加法模块，用于计算子域GF(2n)加法；
第二子域乘法模块，用于计算子域GF(2n)乘法；
所述复合域平方模块分别与第一子域乘法模块、第一子域加法模块、第一子域平方模块连接；
所述复合域乘法模块分别与第二子域加法模块、第二子域乘法模块连接；
所述控制器分别与输入端口、输出端口、复合域乘法模块、复合域平方模块连接。
2.根据权利要求1的基于乘方运算的复合有限域求逆器，其特征在于，所述输入端口的复合有限域GF((2n)2)的不可约多项式q(x)，表示成多项式的形式为：
所述输入端口的运算数a(x)由两个n比特的数ah,al组成，表示成多项式的形式：
a(x)＝ahx+al，
ah,al是有限域GF(2n)的元素；
所述输入端口的运算数a(x)表示成系数的形式为：
a(x)＝a(ah,al)，
ah,al是有限域GF(2n)的元素；
所述输入端口的复合有限域GF((2n)2)的不可约多项式q(x)，表示成多项式的形式为：
q(x)＝x2+x+e，
e是有限域GF(2n)的常数；
所述输入端口的子域GF(2n)的不可约多项式p(x)，表示成多项式的形式为：
p(x)＝xn+pn-1xn-1+pn-2xn-2+...+p1x+1，
pn-1,pn-2,...,p1是有限域GF(2)的元素，即二进制数(0)2和(1)2中的数；
所述输出端口的运算数b(x)由两个n比特的数bh,bl组成，表示成多项式的形式为：
b(x)＝bhx+bl，
bh,bl是有限域GF(2n)的元素；
所述输出端口的运算数b(x)可以表示成系数的形式：
b(x)＝b(bh,bl)，
bh,bl是有限域GF(2n)的元素。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳职业技术学院，未经深圳职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810697575.1/1.html，转载请声明来源钻瓜专利网。
