[发明专利]一种有限域求逆器有效
| 申请号： | 201210275733.7 | 申请日： | 2012-08-03 |
| 公开（公告）号： | CN102902510A | 公开（公告）日： | 2013-01-30 |
| 发明（设计）人： | 唐韶华;易海博 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 杨晓松 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种有限域求逆器，包括输入端口、输出端口和用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算的查找树求逆单元；查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。本发明通过查找树求逆单元实现了有限域上的元素的求逆运算，在计算有限域GF(2n)上的求逆运算时相对于现有的有限域求逆器更为高效。 | ||
| 搜索关键词： | 一种 有限 域求逆器 | ||
【主权项】：
一种有限域求逆器，其特征在于，包括：输入端口，用于输入运算数a(x)；查找树求逆单元，用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算；输出端口，用于输出运算数a(x)的求逆结果b(x)；所述查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210275733.7/，转载请声明来源钻瓜专利网。
