一种有限域求逆器制造技术

本发明专利技术公开了一种有限域求逆器，包括输入端口、输出端口和用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算的查找树求逆单元；查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。本发明专利技术通过查找树求逆单元实现了有限域上的元素的求逆运算，在计算有限域GF(2n)上的求逆运算时相对于现有的有限域求逆器更为高效。

【技术实现步骤摘要】
本专利技术涉及一种对有限域的元素进行求逆的装置。
技术介绍
有限域是仅含有限多个元素的域，广泛地运用于各种工程领域。目前，有限域的求逆运算大致可以分为四类基于费马定理的求逆运算，基于扩展欧几里德定理的求逆运算，基于蒙哥马利算法的求逆运算和基于查找表技术的求逆运算。有限域的各类运算被有效地运用于各种密码应用和编码技术中。有效的有限域的求逆运算的设计，对于密码算法的实现，起着至关重要的作用。现有技术中存在的多种公知的有限域的求逆器，包括软件求逆器和硬件求逆器，均存在着不足之处，例如性能指标达不到高速度、小面积和低功耗的要求。
技术实现思路
为了克服现有技术的不足，本专利技术的目的在于提供一种有限域求逆器，利用查找树结构对有限域的元素进行求逆，在计算有限域GF (2n)上的求逆运算时相对于现有的有限域求逆器更为高效，具有高速度、小面积和低功耗的特点。本专利技术的目的通过以下技术方案实现一种有限域求逆器，包括输入端口，用于输入运算数a (x)；查找树求逆单元，用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算；输出端口，用于输出运算数a(x)的求逆结果b(x)；所述查找树求逆单兀设本文档来自技高网...

【技术保护点】
一种有限域求逆器，其特征在于，包括：输入端口，用于输入运算数a(x)；查找树求逆单元，用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算；输出端口，用于输出运算数a(x)的求逆结果b(x)；所述查找树求逆单元设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素；所述树节点之间的连线将表示运算数a(x)的路径与表示求逆结果b(x)的路径连接起来。

【技术特征摘要】
1.一种有限域求逆器，其特征在于，包括 输入端口，用于输入运算数a (X)； 查找树求逆单元，用于执行运算数a(x)在有限域GF(2n)上基于查找树结构的求逆运算； 输出端口，用于输出运算数a(x)的求逆结果b(x)； 所述查找树求逆单兀设有左查找树和右查找树；左查找树和右查找树均包括用于处理有限域GF(2n)上的求逆运算的树节点和树节点之间的连线，树节点包括根节点、内部节点和叶子节点，每一条从根节点到一个叶子节点的路径表示有限域GF(2n)上的一个元素；所述树节点之间的连线将表示运算数a (X)的路径与表示求逆结果b (X)的路径连接起来。2.根据权利要求I所述的有限域求逆器，其特征在于，所述查找树求逆单元中，运算数a(x)由根节点到一个叶子节点Ii1的路径表示,求逆结果b (X)由根节点到一个叶子节点n2的路径表示，所述连线设置在叶子节点Ii1和叶子节点n2之间。3.根据权利要求I所述的有限域求逆器，其特征在于，所述根节点和内部节点均有左孩子节点和右孩子节点，左孩子节点的数值为O，右孩子节点的数值为I。4.根据权利要求2所述的有限域求逆器，其特征在于，所述查找树求逆单元的树节点采用...

【专利技术属性】
技术研发人员：唐韶华，易海博，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：