[發明專利]一種基于二元擴域的模乘電路及其控制方法有效
| 申請號： | 201911396364.5 | 申請日： | 2019-12-30 |
| 公開（公告）號： | CN111190571B | 公開（公告）日： | 2022-03-22 |
| 發明（設計）人： | 王德明;梁英釗;駱開慶;黃鑫 | 申請（專利權）人： | 華南師范大學 |
| 主分類號： | G06F7/72 | 分類號： | G06F7/72 |
| 代理公司： | 廣州嘉權專利商標事務所有限公司 44205 | 代理人： | 任毅 |
| 地址： | 510006 廣東省廣州市番禺區*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 二元 電路 及其 控制 方法 | ||
本發明公開了一種基于二元擴域的模乘電路及其控制方法，所述模乘電路包括有限狀態機、第一輸入單元、第二輸入單元、第一組合邏輯單元、位乘法器、寄存器組、第二組合邏輯單元、約減單元和輸出單元。通過使用第一組合邏輯單元、位乘法器和第二組合邏輯單元，能夠進行基于Karatsuba?Ofman算法的乘法運算，所需的乘法次數較少，模乘電路的復雜度較低，能夠取得較高的運算效率；使用約減單元可以對乘積結果進行快速約減算法，從而輸出最終的模乘結果。所述模乘電路具有算法實施步驟少、時鐘周期耗費少等優點，有利于使用FPGA等技術來實現，可以用于二元擴域內的計算。本發明廣泛應用于電路與系統技術領域。
技術領域
本發明涉及電路與系統技術領域，尤其是一種基于二元擴域的模乘電路及其控制方法。
背景技術
在應用橢圓曲線密碼算法等場合，需要進行模乘運算，尤其是F2m域上的模乘運算。由于模乘運算的計算量大，因此一般選擇使用硬件電路來實現?，F有的模乘電路普遍存在電路設計不合理、算法實施步驟過多過長、需要耗費較多時鐘周期來工作等缺點，這些缺點將導致計算任務的時間花費過長、模乘電路的耗電量和發熱量過大、應用于移動終端時續航能力變差等缺點。
發明內容
針對上述至少一個技術問題，本發明的目的在于提供一種基于二元擴域的模乘電路及其控制方法。
一方面，本發明實施例包括一種基于二元擴域的模乘電路，包括：
有限狀態機；
第一輸入單元，用于在所述有限狀態機的控制下，接收m+2位的二進制第一乘數A；
第二輸入單元，用于在所述有限狀態機的控制下，接收m+2位的二進制第二乘數B；
第一組合邏輯單元，具有多個數據選擇器和多個異或門，用于在所述有限狀態機的控制下，接收所述第一乘數A的低m位{A3,A2,A1,A0}以及所述第二乘數B的低m位{B3,B2,B1,B0}，通過各所述數據選擇器從所述{A3,A2,A1,A0}和所述{B3,B2,B1,B0}中選擇出數值輸入到相應的異或門進行運算，從而輸出兩個位的輸出結果；所述A3、A2、A1、A0、B3、B2,B1和B0的位數均為位；
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華南師范大學，未經華南師范大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911396364.5/2.html，轉載請聲明來源鉆瓜專利網。
