[发明专利]一种基于乘方运算的复合有限域求逆器及其求逆方法有效
| 申请号： | 201810697575.1 | 申请日： | 2018-06-29 |
| 公开（公告）号： | CN108874367B | 公开（公告）日： | 2022-05-13 |
| 发明（设计）人： | 易海博;聂哲 | 申请（专利权）人： | 深圳职业技术学院 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 陈文姬 |
| 地址： | 518055 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 乘方 运算 复合 有限 域求逆器 及其 方法 | ||
本发明公开了基于乘方运算的复合有限域求逆器，包括控制器、输入端口、输出端口、复合域平方模块、复合域乘法模块、第一子域乘法模块、第一子域加法模块、第一子域平方模块、第二子域乘法模块和第二子域加法模块。所述复合域乘法模块分别与第二子域加法模块、第二子域乘法模块连接；所述控制器分别与输入端口、输出端口、复合域乘法模块、复合域平方模块连接。本发明还公开了上述基于乘方运算的复合有限域求逆器的求逆方法。本发明通过乘方运算实现了复合有限域的求逆运算，在计算GF((2n)2)的求逆运算相对于现有的有限域求逆器能够提高效率，可以广泛运用于各种工程领域。
技术领域
本发明涉及一种对有限域的元素进行求逆的装置，特别涉及一种基于乘方运算的复合有限域求逆器及其求逆方法。
背景技术
有限域运算器包括加法器、乘法器、求逆器等，可以分别计算有限域上两个元素的加法、乘法和一个元素的逆元。有限域除法一般使用乘法器和求逆器协同运算。所以，有限域求逆器在有限域运算中被广泛使用。
有限域求逆属于有限域运算，与有限域加法、乘法、除法、平方、乘方等运算一起被密码算法广泛使用。复合有限域属于有限域，常用的复合有限域是GF((2n)2)，域的大小是(2n)2，它的子域是GF(2n)。GF((2n)2)的求逆运算一般需要子域GF(2n)的加法、乘法、求逆等运算。因为复合有限域是GF((2n)2)求逆包含子域GF(2n)运算，所以通过优化GF(2n)运算可以提升GF((2n)2)的求逆效率。
现有技术中存在的复合有限域求逆器较少基于乘方运算来实现求逆。在实时和对速度敏感的环境下，使用基于乘方运算的复合有限域求逆器来实现有限域求逆可以提高运算效率。
发明内容
为了克服现有技术的上述缺点与不足，本发明的目的在于提供一种基于乘方运算的复合有限域求逆器，在计算GF((2n)2)的求逆运算相对于现有的有限域求逆器能够提高效率。
本发明的目的通过以下技术方案实现：
一种基于乘方运算的复合有限域求逆器，包括：
输入端口，包括用于输入复合有限域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)平方；
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳职业技术学院，未经深圳职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810697575.1/2.html，转载请声明来源钻瓜专利网。
