[發明專利]一種基于查找的復合域乘法裝置有效
| 申請號： | 201810089913.3 | 申請日： | 2018-01-30 |
| 公開（公告）號： | CN108268243B | 公開（公告）日： | 2021-06-04 |
| 發明（設計）人： | 易海博 | 申請（專利權）人： | 深圳職業技術學院 |
| 主分類號： | G06F7/523 | 分類號： | G06F7/523 |
| 代理公司： | 廣州市華學知識產權代理有限公司 44245 | 代理人： | 陳文姬 |
| 地址： | 518055 廣東省深*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 查找 復合 乘法 裝置 | ||
本發明公開了一種基于查找的復合域乘法裝置，包括輸入端口、輸出端口、控制器、乘法運算模塊和加法運算模塊。輸入端口包括用于輸入復合域GF((2n)2)的第一個運算數a(x)的端口a、用于輸入復合域GF((2n)2)的第二個運算數b(x)的端口b、用于輸入時鐘信號t的端口clk、用于輸入復合域GF((2n)2)的不可約多項式q(x)的端口q和用于輸入子域GF(2n)的不可約多項式p(x)的端口p；輸出端口包括用于輸出復合域GF((2n)2)的乘法運算結果c(x)的端口c；控制器包括控制輸入輸出端口和調度相連部件計算復合域GF((2n)2)的乘法的控制電路；加法運算模塊包括用于計算GF(2n)加法的查找結構；乘法運算模塊包括用于計算GF(2n)乘法的查找結構。本發明基于查找實現了復合域乘法運算，在計算GF((2n)2)上的乘法運算上相對于現有的復合域乘法器更為高效。
技術領域
本發明涉及一種對復合域的兩個元素進行相乘的裝置，特別涉及一種基于查找的復合域乘法裝置。
背景技術
復合域是有限域的一種類型，又稱復合有限域。有限域由伽羅瓦首先發現，是含有有限個元素的數域，被廣泛地運用于通訊、安全、存儲等領域。有限域上的運算被稱為有限域計算，包括有限域加法、乘法、求逆、除法等。
常用的復合域是GF((2n)2)，域的大小是(2n)2，它的子域是GF(2n)。因為復合域是GF((2n)2)的運算包含子域GF(2n)運算，所以通過優化GF(2n)運算可以提升GF((2n)2)的運算效率。復合域乘法是復合域最復雜的運算之一，是密碼學中的基礎運算，在密碼系統和編碼技術中起了重要作用。復合域乘法的設計方法一般基于代數方法，即使用代數理論進行乘法運算。基于代數的乘法裝置在運算速度方向相對較慢。
發明內容
為了克服現有技術的上述缺點與不足，本發明的目的在于提供一種基于查找的復合域乘法裝置，通過查找實現了復合域的乘法運算，在計算GF((2n)2)的乘法運算相對于現有的有限域乘法器更為高效。
本發明的目的通過以下技術方案實現：
一種基于查找的復合域乘法裝置，包括：
輸入端口，包括用于輸入復合域GF((2n)2)的第一個運算數a(x)的端口a、用于輸入復合域GF((2n)2)的第二個運算數b(x)的端口b、用于輸入時鐘信號t的端口clk、用于輸入復合域GF((2n)2)的不可約多項式q(x)的端口q和用于輸入子域GF(2n)的不可約多項式p(x)的端口p；
輸出端口，用于輸出復合域GF((2n)2)的乘法運算結果c(x)，記為端口c；
加法運算模塊，包括用于計算GF(2n)的兩個已知元素的加法的查找樹結構；
乘法運算模塊，包括用于計算GF(2n)的兩個已知元素的乘法的查找樹結構；
控制器，包括用于控制輸入輸出端口控制電路和用于調度加法運算模塊和乘法運算模塊計算復合域GF((2n)2)的乘法的控制電路。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于深圳職業技術學院，未經深圳職業技術學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810089913.3/2.html，轉載請聲明來源鉆瓜專利網。
