[發(fā)明專利]一種復(fù)合有限域乘法器有效
| 申請?zhí)枺?/td> | 201110267272.4 | 申請日: | 2011-09-09 |
| 公開(公告)號: | CN102314330A | 公開(公告)日: | 2012-01-11 |
| 發(fā)明(設(shè)計)人: | 唐韶華;易海博 | 申請(專利權(quán))人: | 華南理工大學(xué) |
| 主分類號: | G06F7/52 | 分類號: | G06F7/52 |
| 代理公司: | 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245 | 代理人: | 楊曉松 |
| 地址: | 510641 廣*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 復(fù)合 有限 乘法器 | ||
1.一種復(fù)合有限域乘法器,其特征在于,包括:
輸入端口,用于輸入運算數(shù)a(x)、運算數(shù)b(x)、運算數(shù)c(x)、GF(2n)域上選定的既約多項式p(x)、GF((2n)m)域上選定的既約多項式q(x)和控制信號k;
GF(2n)標準基乘法器,用于執(zhí)行三個運算數(shù)a(x),b(x)和c(x)在GF(2n)上基于標準基的乘法(a(x)×b(x)×c(x))mod(p(x));
GF(2n)查找表乘法器,用于執(zhí)行三個運算數(shù)a(x),b(x)和c(x)在GF(2n)上基于查找表的乘法(a(x)×b(x)×c(x))mod(p(x));
GF((2n)2)乘法器,包括相互連接的第一處理器和調(diào)度器;所述第一處理器用于執(zhí)行三個運算數(shù)a(x),b(x)和c(x)在GF((2n)2)上的乘法(a(x)×b(x)×c(x))mod(q(x)),其中mod為求模運算;所述調(diào)度器用于調(diào)用GF(2n)標準基乘法器和GF(2n)查找表乘法器;
控制器,用于實現(xiàn)對GF((2n)2)乘法器、GF(2n)標準基乘法器和GF(2n)查找表乘法器的控制;
輸出端口,用于輸出結(jié)果;
所述控制器分別與輸入端口、輸出端口、GF((2n)2)乘法器、GF(2n)標準基乘法器和GF(2n)查找表乘法器連接;
所述GF((2n)2)乘法器分別與GF(2n)標準基乘法器、GF(2n)查找表乘法器連接。
2.根據(jù)權(quán)利要求1所述的復(fù)合有限域的乘法器,其特征在于,所述第一處理器包括用于處理GF(2n)域上的加法運算的異或門電路。
3.根據(jù)權(quán)利要求1所述的復(fù)合有限域乘法器,其特征在于,所述控制信號k為2比特數(shù)值,共有四種二進制取值,分別是(00)2,(01)2,(10)2和(11)2。
4.根據(jù)權(quán)利要求1所述的復(fù)合有限域的乘法器,其特征在于,所述控制器包括相互連接的解析器和第三處理器;
所述解析器用于解析輸入的控制信號;
所述第三處理器用于接收輸入端口輸入的數(shù)據(jù)信號,并根據(jù)解析器的解析結(jié)果通知GF((2n)2)乘法器、GF(2n)標準基乘法器和GF(2n)查找表乘法器執(zhí)行與解析結(jié)果相應(yīng)的功能。
5.根據(jù)權(quán)利要求1所述的復(fù)合有限域乘法器,其特征在于,所述運算數(shù)a(x)、運算數(shù)b(x)、運算數(shù)c(x)具有如下形式:
a(x)=am-1xm-1+am-2xm-2+...+a0;
b(x)=bm-1xm-1+bm-2xm-2+...+b0;
c(x)=cm-1xm-1+cm-2xm-2+...+c0。
6.根據(jù)權(quán)利要求1所述的復(fù)合有限域乘法器,其特征在于,所述GF(2n)域上選定的既約多項式p(x)具有如下形式:
p(x)=xn+pn-1xn-1+pn-2xn-2+...+p1x+1。
7.根據(jù)權(quán)利要求1所述的復(fù)合有限域乘法器,其特征在于,所述GF((2n)m)域上選定的既約多項式q(x)具有如下形式:
q(x)=qmxm+qm-1xm-1+...+q0。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華南理工大學(xué),未經(jīng)華南理工大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201110267272.4/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。





