| 发明名称 | 一种有限域求逆器 | ||
| 摘要 | 本发明公开了一种有限域求逆器，包括输入端口、输出端口和用于执行运算数a(x)在有限域GF(2<sup>n</sup>)上基于查找树结构的求逆运算的查找树求逆单元；查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2<sup>n</sup>)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2<sup>n</sup>)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。本发明通过查找树求逆单元实现了有限域上的元素的求逆运算，在计算有限域GF(2<sup>n</sup>)上的求逆运算时相对于现有的有限域求逆器更为高效。 | ||
| 申请公布号 | CN102902510B | 申请公布日期 | 2016.04.13 |
| 申请号 | CN201210275733.7 | 申请日期 | 2012.08.03 |
| 申请人 | 华南理工大学 | 发明人 | 唐韶华;易海博 |
| 分类号 | G06F7/72(2006.01)I | 主分类号 | G06F7/72(2006.01)I |
| 代理机构 | 广州市华学知识产权代理有限公司 44245 | 代理人 | 杨晓松 |
| 主权项 | 一种有限域求逆器，其特征在于，包括：输入端口，用于输入运算数a(x)；查找树求逆单元，用于执行运算数a(x)在有限域GF(2<sup>n</sup>)上基于查找树结构的求逆运算；输出端口，用于输出运算数a(x)的求逆结果b(x)；所述查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2<sup>n</sup>)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2<sup>n</sup>)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来；所述查找树求逆单元中，运算数a(x)由根节点到一个叶子节点n<sub>1</sub>的路径表示，求逆结果b(x)由根节点到一个叶子节点n<sub>2</sub>的路径表示，所述连线设置在叶子节点n<sub>1</sub>和叶子节点n<sub>2</sub>之间；所述运算数a(x)和求逆结果b(x)具有如下形式：a(x)＝a<sub>n‑1</sub>x<sup>n‑1</sup>+a<sub>n‑2</sub>x<sup>n‑2</sup>+...+a<sub>0</sub>；b(x)＝b<sub>n‑1</sub>x<sup>n‑1</sup>+b<sub>n‑2</sub>x<sup>n‑2</sup>+...+b<sub>0</sub>。 | ||
| 地址 | 510640 广东省广州市天河区五山路381号 | ||