[發(fā)明專利]一種復合有限域乘法器

有效

• 申請?zhí)枺?/td>: 201110267272.4
• 申請日: 2011-09-09
• 公開（公告）號: CN102314330A
• 公開（公告）日: 2012-01-11
• 發(fā)明（設計）人: 唐韶華;易海博
• 申請（專利權）人: 華南理工大學
• 主分類號: G06F7/52
• 分類號: G06F7/52
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 楊曉松

技術領域

本發(fā)明涉及一種對復合有限域的元素進行相乘的裝置，特別涉及一種對復合有限域的三個運算數進行相乘的乘法器。

背景技術

有限域是僅含有限多個元素的域，廣泛地運用于各種工程領域。目前，有限域的乘法根據設計的基底不同，大致可以分為四類：基于標準基的乘法，基于正規(guī)基的乘法，基于雙基底的乘法和基于三角基的乘法。

復合有限域作為有限域的一種特殊形式，復合有限域GF((2ⁿ)^m)是有限域GF(2^n×m)的同構形式，被有效地運用于各種密碼應用和編碼技術中。有效的復合有限域的乘法設計，對于密碼算法的實現，起著至關重要的作用。現有技術中存在的多種公知的復合有限域的乘法器，包括軟件乘法器和硬件乘法器，均是針對兩個運算數進行乘法運算的器件。

三個運算數的乘法廣泛地運用在求解數學問題和工程領域中，例如在密碼學領域中常用到的求解油醋多項式的值。油醋多項式結構包括多個三個運算數的乘法，如以下形式：

Σi∈Ol,j∈Slαijxixj+Σi,j∈Slβijxixj+Σi∈Sl+1γixi+η.]]>

油醋多項式是多變量公鑰密碼體制中的常見的一種多項式形式。此多項式中的各個元素均是運算域上的元素，在計算油醋多項式的值，特別是計算前兩項α_ijx_ix_j和β_ijx_ix_j時，要多次用到三個運算數的乘法。三個運算數的乘法的應用不僅限于此。

現有技術求解三個運算數的乘法是利用兩個運算數的乘法器來實現的。但是在實時和對速度敏感的環(huán)境下，需要使用特定的硬件裝置來實現三個運算數的乘法。

發(fā)明內容

為了克服現有技術的不足，本發(fā)明的目的在于提供一種高速計算三個運算數的復合有限域乘法器。

本發(fā)明的目的通過以下技術方案實現：一種復合有限域乘法器，包括：

輸入端口，用于輸入運算數a(x)、運算數b(x)、運算數c(x)、GF(2ⁿ)域上選定的既約多項式p(x)、GF((2ⁿ)^m)域上選定的既約多項式q(x)和控制信號k；

GF(2ⁿ)標準基乘法器，用于執(zhí)行三個運算數a(x)，b(x)和c(x)在GF(2ⁿ)上基于標準基的乘法(a(x)×b(x)×c(x))mod(p(x))；