[實(shí)用新型]一種復(fù)合有限域求逆器

有效

• 申請(qǐng)?zhí)枺?/td>: 201821022769.3
• 申請(qǐng)日: 2018-06-29
• 公開（公告）號(hào): CN208689565U
• 公開（公告）日: 2019-04-02
• 發(fā)明（設(shè)計(jì)）人: 易海博;聶哲
• 申請(qǐng)（專利權(quán)）人: 深圳職業(yè)技術(shù)學(xué)院
• 主分類號(hào): G06F7/72
• 分類號(hào): G06F7/72
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 44245
• 代理人: 陳文姬

本實(shí)用新型公開了復(fù)合有限域求逆器，包括控制器、輸入端口、輸出端口、復(fù)合域平方模塊、復(fù)合域乘法模塊、第一子域乘法模塊、第一子域加法模塊、第一子域平方模塊、第二子域乘法模塊和第二子域加法模塊。所述復(fù)合域乘法模塊分別與第二子域加法模塊、第二子域乘法模塊連接；所述控制器分別與輸入端口、輸出端口、復(fù)合域乘法模塊、復(fù)合域平方模塊連接。本實(shí)用新型通過(guò)乘方運(yùn)算實(shí)現(xiàn)了復(fù)合有限域的求逆運(yùn)算，在計(jì)算GF((2ⁿ)²)的求逆運(yùn)算相對(duì)于現(xiàn)有的有限域求逆器能夠提高效率，可以廣泛運(yùn)用于各種工程領(lǐng)域。

技術(shù)領(lǐng)域

本實(shí)用新型涉及一種對(duì)有限域的元素進(jìn)行求逆的裝置，特別涉及一種復(fù)合有限域求逆器。

背景技術(shù)

有限域運(yùn)算器包括加法器、乘法器、求逆器等，可以分別計(jì)算有限域上兩個(gè)元素的加法、乘法和一個(gè)元素的逆元。有限域除法一般使用乘法器和求逆器協(xié)同運(yùn)算。所以，有限域求逆器在有限域運(yùn)算中被廣泛使用。

有限域求逆屬于有限域運(yùn)算，與有限域加法、乘法、除法、平方、乘方等運(yùn)算一起被密碼算法廣泛使用。復(fù)合有限域?qū)儆谟邢抻颍Ｓ玫膹?fù)合有限域是GF((2ⁿ)²)，域的大小是(2ⁿ)²，它的子域是GF(2ⁿ)。GF((2ⁿ)²)的求逆運(yùn)算一般需要子域GF(2ⁿ)的加法、乘法、求逆等運(yùn)算。因?yàn)閺?fù)合有限域是GF((2ⁿ)²)求逆包含子域GF(2ⁿ)運(yùn)算，所以通過(guò)優(yōu)化GF(2ⁿ)運(yùn)算可以提升GF((2ⁿ)²)的求逆效率。

現(xiàn)有技術(shù)中存在的復(fù)合有限域求逆器較少基于乘方運(yùn)算來(lái)實(shí)現(xiàn)求逆。在實(shí)時(shí)和對(duì)速度敏感的環(huán)境下，使用復(fù)合有限域求逆器來(lái)實(shí)現(xiàn)有限域求逆可以提高運(yùn)算效率。

實(shí)用新型內(nèi)容

為了克服現(xiàn)有技術(shù)的上述缺點(diǎn)與不足，本實(shí)用新型的目的在于提供一種復(fù)合有限域求逆器，在計(jì)算GF((2ⁿ)²)的求逆運(yùn)算相對(duì)于現(xiàn)有的有限域求逆器能夠提高效率。

本實(shí)用新型的目的通過(guò)以下技術(shù)方案實(shí)現(xiàn)：

一種復(fù)合有限域求逆器，包括：

輸入端口，包括用于輸入復(fù)合有限域GF((2ⁿ)²)的求逆運(yùn)算數(shù)a(x)的端口a、用于輸入時(shí)鐘信號(hào)t的端口clk、用于輸入復(fù)合有限域GF((2ⁿ)²)的不可約多項(xiàng)式q(x)的端口q和用于輸入子域GF(2ⁿ)的不可約多項(xiàng)式p(x)的端口p；

輸出端口，包括用于輸出復(fù)合有限域GF((2ⁿ)²)的求逆運(yùn)算結(jié)果b(x)的端口b；

控制器，包括用于調(diào)度與其相連的部件的控制電路和控制輸入輸出的控制電路；

復(fù)合域乘法模塊，包括用于計(jì)算復(fù)合有限域GF((2ⁿ)²)乘法的電路；

復(fù)合域平方模塊，包括用于計(jì)算復(fù)合有限域GF((2ⁿ)²)平方的電路；

第一子域加法模塊，包括用于計(jì)算子域GF(2ⁿ)加法的邏輯門電路和計(jì)算電路；

第一子域乘法模塊，包括用于計(jì)算子域GF(2ⁿ)乘法的查找表結(jié)構(gòu)和計(jì)算電路；

第一子域平方模塊，包括用于計(jì)算子域GF(2ⁿ)平方的查找表結(jié)構(gòu)和計(jì)算電路；