一種實(shí)現(xiàn)伽羅瓦域乘法的裝置及其應(yīng)用方法
【專利摘要】本發(fā)明公開了一種實(shí)現(xiàn)伽羅瓦域乘法的裝置及其應(yīng)用方法。該裝置包括都采用選擇器、乘法器、異或電路組成的選擇前段模塊、選擇組件模塊和選擇后段模塊。因此，本發(fā)明電路簡潔鮮明、方便管理和優(yōu)化，降低硬件實(shí)現(xiàn)以及電路開發(fā)的復(fù)雜性，達(dá)到了無需額外復(fù)雜電路同時(shí)提高性能的目的，同時(shí)減少存儲(chǔ)消耗，在增加了處理效率同時(shí)降低了處理時(shí)間，減少了操作次數(shù)。選擇前段模塊包括選擇器、乘法器和異或電路，根據(jù)被乘數(shù)、選擇乘數(shù)、伽羅瓦系數(shù)得選擇前段輸出。選擇組件模塊包括選擇器、乘法器和異或電路，根據(jù)選擇前段輸出、乘數(shù)、伽羅瓦系數(shù)得選擇組件輸出。選擇后段模塊包括選擇器和異或電路，根據(jù)選擇組件輸出、乘數(shù)得伽羅瓦域乘的輸出結(jié)果。
【專利說明】一種實(shí)現(xiàn)伽羅瓦域乘法的裝置及其應(yīng)用方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬數(shù)字信號(hào)處理器【技術(shù)領(lǐng)域】，涉及一種實(shí)現(xiàn)伽羅瓦域乘法的裝置及其應(yīng)用 方法，其是對伽羅瓦域乘法的硬件實(shí)現(xiàn)。

【背景技術(shù)】
[0002] 有限域包含有限個(gè)元素，且目前有限域乘法被廣泛應(yīng)用于密碼學(xué)領(lǐng)域，許多加密 認(rèn)證算法都利用了有限域乘法。F域?yàn)橐环N至少包含兩個(gè)元素的有限域，在F域上有加法和 乘法兩種算法操作被定義，且加法和乘法操作均為針對二元的算法操作。伽羅華域（GFQ) 為最小的有限域，只包含〇和1兩個(gè)元素，同時(shí)加法和乘法都只進(jìn)行模2操作，因此加法與 異或邏輯等效，可以用一個(gè)異或門來實(shí)現(xiàn)，而乘法等效于與邏輯，可以用一個(gè)與門實(shí)現(xiàn)。
[0003] 有限域可以用非多項(xiàng)式P(X) = X1^PnrlXnr1+…+PfPtl來定義，令a G GF(2m)是 PU)的根，即PU) =〇則PU) =〇則稱{la a a 1為多項(xiàng)式的基或標(biāo)準(zhǔn)基， GF(2m)中每個(gè)元素都可以根據(jù)多項(xiàng)式來表示，比如對于A = 可以表示為 A = 2?/ G ，其中ai即為基下的坐標(biāo)，假設(shè)a = [I a…a m i]T，a =[已此… am-i]，貝丨J a = ct 聲。
[0004] 當(dāng)加羅華域運(yùn)算擴(kuò)展應(yīng)用到很多位時(shí)，計(jì)算就非常難以實(shí)現(xiàn)，同時(shí)硬件實(shí)現(xiàn)也會(huì) 變得不太容易。傳統(tǒng)加羅華域乘法的硬件多采用通用處理器實(shí)現(xiàn)，因此高數(shù)據(jù)量的計(jì)算效 果主要受限于內(nèi)部結(jié)構(gòu)，這導(dǎo)致了計(jì)算性能無法大幅度提高。目前，伽羅華域的研究成果主 要針對于算法方面，尤其是關(guān)于通用多項(xiàng)式算法的各種優(yōu)化。然而，至今的算法優(yōu)化方式實(shí) 現(xiàn)起來的復(fù)雜度比較大，且優(yōu)化結(jié)果也很難達(dá)到理想效果。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明主要針對硬件的處理速度、硬件的實(shí)現(xiàn)簡易度以及32位伽羅瓦域乘法算 法的易于實(shí)現(xiàn)度，提出一種實(shí)現(xiàn)伽羅瓦域乘法的裝置及其應(yīng)用方法，其采用64級(jí)32位選 擇器組成的易于實(shí)現(xiàn)、結(jié)構(gòu)簡單的伽羅瓦域乘法的硬件實(shí)現(xiàn)。
[0006] 本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的：一種實(shí)現(xiàn)伽羅瓦域乘法的裝置，其包括：
[0007] 選擇前段模塊，其包括2個(gè)32位第一選擇器、1個(gè)第一乘法器和1個(gè)第一異或電 路；其中一個(gè)第一選擇器根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0，得到中間結(jié)果ppO ;該 第一乘法器對中間結(jié)果PP〇進(jìn)行乘2操作，得到中間結(jié)果ppOO ;該第一異或電路對中間結(jié) 果PPOO和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果PPOl ;另一個(gè)第一選擇器根據(jù)中間結(jié)果 pp〇的31位選擇中間結(jié)果ppOO或者中間結(jié)果ppOl，得到中間結(jié)果ppl作為該選擇前段模 塊的輸出；
[0008] 選擇組件模塊，其包括30個(gè)選擇組件，每個(gè)選擇組件的電路完全相同且前后串 接，前一個(gè)選擇組件輸出作為后一個(gè)選擇組件的輸入，每個(gè)選擇組件包括2個(gè)32位第二 選擇器、1個(gè)第二乘法器和2個(gè)第二異或電路，在同一個(gè)選擇組件中：其中一個(gè)第二異或電 路對前一級(jí)的中間結(jié)果ppi和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = 1，3， 2n-l，…，61，n為正整數(shù)，其中一個(gè)第二選擇器根據(jù)被乘數(shù)rm的32位，選擇中間結(jié)果ppi 或者中間結(jié)果ppi〇,得到中間結(jié)果PP (i+1)，該第二乘法器對中間結(jié)果PP (i+1)進(jìn)行乘2操 作，得到中間結(jié)果PP(i+l)〇,另一個(gè)第二異或電路對中間結(jié)果PP(i+l)〇和伽羅瓦系數(shù)進(jìn)行 異或操作，得到中間結(jié)果口口（1+1)1，另一個(gè)第二選擇器根據(jù)中間結(jié)果口口（1+1)的31位選擇 中間結(jié)果中間結(jié)果PP (i+1) 〇或者中間結(jié)果PP (i+1) 1，得到中間結(jié)果PP (i+2)作為相應(yīng)選擇 組件的輸出；其中，該選擇組件模塊的輸入為中間結(jié)果PPl，該選擇組件模塊的輸出為中間 結(jié)果pp61 ;
[0009] 選擇后段模塊，其包括1個(gè)32位第三選擇器和1個(gè)第三異或電路，該第三異或 電路對該選擇組件模塊的輸出即中間結(jié)果PP61和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果 pp610,該第三選擇器根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或者中間結(jié)果pp610,得到 伽羅瓦域乘的輸出rs。
[0010] 本發(fā)明還提供上述實(shí)現(xiàn)伽羅瓦域乘法的裝置的應(yīng)用方法，該應(yīng)用方法包括以下步 驟：
[0011] 一、選擇前段：
[0012] 其中一個(gè)第一選擇器根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0,得到中間結(jié)果 pp〇 ；
[0013] 對中間結(jié)果ppO進(jìn)行乘2操作，得到中間結(jié)果ppOO ;
[0014] 對中間結(jié)果pp〇〇和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果ppOl ;
[0015] 根據(jù)中間結(jié)果PPO的31位選擇中間結(jié)果ppOO或者中間結(jié)果ppO 1，得到中間結(jié)果 PPl作為選擇前段的輸出；
[0016] 二、前后依次進(jìn)行的若干中間段，在每個(gè)中間段中：
[0017] 對前一級(jí)的中間結(jié)果ppi和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = l，3,2n-l，…，61，n為正整數(shù)，其中一個(gè)第二選擇器根據(jù)被乘數(shù)rm的32位，選擇中間結(jié)果 ppi或者中間結(jié)果ppiO,得到中間結(jié)果pp(i+l);
[0018] 對中間結(jié)果pp(i+l)進(jìn)行乘2操作，得到中間結(jié)果pp(i+l)0,另一個(gè)第二異或電路 對中間結(jié)果PP(i+l)〇和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果PP(i+l)l ;
[0019] 根據(jù)中間結(jié)果pp(i+l)的31位選擇中間結(jié)果中間結(jié)果pp(i+l)0或者中間結(jié)果 PP(i+l)l，得到中間結(jié)果PP(i+2)作為相應(yīng)選擇組件的輸出；其中，該選擇組件模塊的輸入 為中間結(jié)果PP1，該選擇組件模塊的輸出為中間結(jié)果PP61 ;
[0020] 三、選擇后段：
[0021] 對該選擇組件模塊的輸出即中間結(jié)果PP61和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié) 果 pp610 ;
[0022] 根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或者中間結(jié)果pp610,得到伽羅瓦域乘 的輸出rs。
[0023] 本發(fā)明通過擇前段模塊、選擇組件模塊和選擇后段模塊，每個(gè)模塊又分別主要由 選擇器、乘法器以及異或電路三種簡單的邏輯運(yùn)算部件組成，使得電路更加的簡潔鮮明，方 便電路的管理和優(yōu)化，降低硬件實(shí)現(xiàn)以及電路開發(fā)的復(fù)雜性，達(dá)到了無需額外復(fù)雜電路同 時(shí)提高性能的目的，同時(shí)減少存儲(chǔ)消耗，在增加了處理效率同時(shí)降低了處理時(shí)間，減少了操 作次數(shù)。

【專利附圖】

【附圖說明】
[0024] 圖1是本發(fā)明的實(shí)現(xiàn)伽羅瓦域乘法的裝置的結(jié)構(gòu)框圖；
[0025]
[0026] 圖2是圖1中選擇前段模塊的結(jié)構(gòu)示意圖；
[0027] 圖3是圖1中選擇組件模塊的其中一個(gè)選擇組件的結(jié)構(gòu)示意圖；
[0028] 圖4是圖1中選擇后段模塊的結(jié)構(gòu)示意圖；
[0029] 圖5是伽羅瓦域乘法指令功能框圖。

【具體實(shí)施方式】
[0030] 為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施實(shí)例， 對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明， 并不用于限定本發(fā)明。
[0031] 如圖1所示，本發(fā)明的實(shí)現(xiàn)伽羅瓦域乘法的裝置包括選擇前段模塊1、選擇組件模 塊2和選擇后段模塊3。三個(gè)模塊分別由選擇器、乘法器以及異或電路三種簡單的邏輯運(yùn)算 部件組成。
[0032] 如圖2所示，選擇前段模塊1包括2個(gè)32位第一選擇器（MUX) 11、第一乘法器12 和第一異或電路13。
[0033] 其中一個(gè)第一選擇器11根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0,得到中間結(jié) 果ppO。該第一乘法器12對中間結(jié)果ppO進(jìn)行乘2操作，得到中間結(jié)果ppOO。該第一異或 電路13對中間結(jié)果ppOO和伽羅瓦系數(shù)（GPLYC)進(jìn)行異或操作，得到中間結(jié)果ppOl。另一 個(gè)第一選擇器11根據(jù)中間結(jié)果PP〇的31位選擇中間結(jié)果pp00或者中間結(jié)果ppOl，得到中 間結(jié)果PPl作為該選擇前段模塊1的輸出。
[0034] 如圖3所示，選擇組件模塊2包括30個(gè)選擇組件20,每個(gè)選擇組件20的電路完 全相同且前后串接，前一個(gè)選擇組件20輸出作為后一個(gè)選擇組件20的輸入，每個(gè)選擇組件 20包括2個(gè)32位第二選擇器21、1個(gè)第二乘法器22和2個(gè)第二異或電路23。
[0035] 在同一個(gè)選擇組件20中：其中一個(gè)第二異或電路23對前一級(jí)的中間結(jié)果ppi和 乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = 1，3, 2n-l,…，61，n為正整數(shù)；其 中一個(gè)第二選擇器21根據(jù)被乘數(shù)rm的32位，選擇中間結(jié)果ppi或者中間結(jié)果ppiO,得 到中間結(jié)果PP(i+l);該第二乘法器22對中間結(jié)果pp(i+l)進(jìn)行乘2操作，得到中間結(jié)果 PP (i+1) 〇 ;另一個(gè)第二異或電路23對中間結(jié)果pp (i+l)0和伽羅瓦系數(shù)進(jìn)行異或操作，得 到中間結(jié)果PP (i+1) 1 ;另一個(gè)第二選擇器21根據(jù)中間結(jié)果pp (i+1)的31位選擇中間結(jié)果 中間結(jié)果PP (i+1) 〇或者中間結(jié)果PP (i+1) 1，得到中間結(jié)果PP (i+2)作為相應(yīng)選擇組件的輸 出。該選擇組件模塊的輸入為中間結(jié)果PPl，該選擇組件模塊的輸出為中間結(jié)果PP61。
[0036] 也就是說，選擇組件20在整個(gè)伽羅瓦域乘法硬件實(shí)現(xiàn)中選擇組件共有30個(gè)，每個(gè) 選擇組件20的電路完全相同。首先對上一級(jí)的中間結(jié)果ppl和乘數(shù)進(jìn)行異或操作，得到中 間結(jié)果PP10,第一個(gè)第二選擇器21根據(jù)被乘數(shù)的30位，選擇ppl或者ppOl，得到中間結(jié) 果pp2,對pp2進(jìn)行乘2操作，得到中間結(jié)果pp20,然后對pp20和伽羅瓦系數(shù)（GPLYC)進(jìn)行 異或操作，得到中間結(jié)果PP21，最后，第二個(gè)第二選擇器21根據(jù)pp2的31位選擇中間結(jié)果 pp20或者pp21，得到選擇組件20的輸出pp3,選擇組件20 -共有30個(gè)，其硬件實(shí)現(xiàn)完全相 同，不同點(diǎn)是第一個(gè)選擇的選擇信號(hào)不同，最后一個(gè)選擇組件輸出為PP61。
[0037] 如圖4所示，選擇后段模塊3包括1個(gè)32位第三選擇器31和1個(gè)第三異或電路 32。該第三異或電路32對該選擇組件模塊3的輸出即中間結(jié)果pp61和乘數(shù)rm進(jìn)行異或 操作，得到中間結(jié)果PP610。該第三選擇器31根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或 者中間結(jié)果PP610,得到伽羅瓦域乘的輸出rs。
[0038] 請參閱圖5,本發(fā)明的實(shí)現(xiàn)伽羅瓦域乘法的裝置在應(yīng)用時(shí)，其應(yīng)用方法包括以下步 驟：
[0039] 一、選擇前段：
[0040] 其中一個(gè)第一選擇器根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0,得到中間結(jié)果 pp〇 ；
[0041] 對中間結(jié)果pp〇進(jìn)行乘2操作，得到中間結(jié)果ppOO ;
[0042] 對中間結(jié)果ppOO和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果ppOl ;
[0043] 根據(jù)中間結(jié)果ppO的31位選擇中間結(jié)果ppOO或者中間結(jié)果ppO 1，得到中間結(jié)果 PPl作為選擇前段的輸出；
[0044] 二、前后依次進(jìn)行的若干中間段，在每個(gè)中間段中：
[0045] 對前一級(jí)的中間結(jié)果ppi和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = 1，3,2n-l，…，61，n為正整數(shù)，其中一個(gè)第二選擇器根據(jù)被乘數(shù)rm的32位，選擇中間結(jié) 果ppi或者中間結(jié)果ppiO,得到中間結(jié)果pp(i+l);
[0046] 對中間結(jié)果pp(i+l)進(jìn)行乘2操作，得到中間結(jié)果pp(i+l)0,另一個(gè)第二異或電路 對中間結(jié)果PP(i+l)〇和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果PP(i+l)l ;
[0047] 根據(jù)中間結(jié)果pp(i+l)的31位選擇中間結(jié)果中間結(jié)果pp(i+l)0或者中間結(jié)果 PP(i+l)l，得到中間結(jié)果PP(i+2)作為相應(yīng)選擇組件的輸出；其中，該選擇組件模塊的輸入 為中間結(jié)果PP1，該選擇組件模塊的輸出為中間結(jié)果PP61 ;
[0048] 三、選擇后段：
[0049] 對該選擇組件模塊的輸出即中間結(jié)果pp61和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié) 果 pp610 ;
[0050] 根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或者中間結(jié)果pp610,得到伽羅瓦域乘 的輸出rs。
[0051] 綜上所述，本發(fā)明所要解決的技術(shù)問題包括：
[0052] 1.提供一種改進(jìn)的模塊化伽羅瓦域乘法的硬件實(shí)現(xiàn)系統(tǒng)；
[0053] 2.提供一種利用簡單邏輯電路取代復(fù)雜邏輯電路的同時(shí)提高系統(tǒng)性能的伽羅瓦 域乘法硬件系統(tǒng)；
[0054] 3.提供一種逐級(jí)關(guān)聯(lián)執(zhí)行伽羅瓦域乘法指令的方法。
[0055] 本發(fā)明帶來的技術(shù)效果是：本發(fā)明通過擇前段模塊1、選擇組件模塊和選擇后段 模塊3,每個(gè)模塊又分別主要由選擇器、乘法器以及異或電路三種簡單的邏輯運(yùn)算部件組 成，使得電路更加的簡潔鮮明，方便電路的管理和優(yōu)化，降低硬件實(shí)現(xiàn)以及電路開發(fā)的復(fù)雜 性，達(dá)到了無需額外復(fù)雜電路同時(shí)提高性能的目的，同時(shí)減少存儲(chǔ)消耗，在增加了處理效率 同時(shí)降低了處理時(shí)間，減少了操作次數(shù)。
[0056] 以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1. 一種實(shí)現(xiàn)伽羅瓦域乘法的裝置，其特征在于：其包括： 選擇前段模塊，其包括2個(gè)32位第一選擇器、1個(gè)第一乘法器和1個(gè)第一異或電路；其 中一個(gè)第一選擇器根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0,得到中間結(jié)果ppO;該第一乘 法器對中間結(jié)果PP〇進(jìn)行乘2操作，得到中間結(jié)果ppOO ;該第一異或電路對中間結(jié)果ppOO 和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果PP〇l ;另一個(gè)第一選擇器根據(jù)中間結(jié)果PP〇的 31位選擇中間結(jié)果ppOO或者中間結(jié)果ppOl，得到中間結(jié)果ppl作為該選擇前段模塊的輸 出； 選擇組件模塊，其包括30個(gè)選擇組件，每個(gè)選擇組件的電路完全相同且前后串接，前 一個(gè)選擇組件輸出作為后一個(gè)選擇組件的輸入，每個(gè)選擇組件包括2個(gè)32位第二選擇器、 1個(gè)第二乘法器和2個(gè)第二異或電路，在同一個(gè)選擇組件中：其中一個(gè)第二異或電路對前一 級(jí)的中間結(jié)果ppi和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = l，3,2n-l,…， 61，n為正整數(shù)，其中一個(gè)第二選擇器根據(jù)被乘數(shù)rm的32位，選擇中間結(jié)果ppi或者中間 結(jié)果ppi0,得到中間結(jié)果PP (i+1)，該第二乘法器對中間結(jié)果PP (i+1)進(jìn)行乘2操作，得到 中間結(jié)果PP (i+1) 〇,另一個(gè)第二異或電路對中間結(jié)果PP (i+1) 〇和伽羅瓦系數(shù)進(jìn)行異或操 作，得到中間結(jié)果PP(i+l)l，另一個(gè)第二選擇器根據(jù)中間結(jié)果PP(i+l)的31位選擇中間結(jié) 果中間結(jié)果PP (i+1) 〇或者中間結(jié)果PP (i+1) 1，得到中間結(jié)果PP (i+2)作為相應(yīng)選擇組件 的輸出；其中，該選擇組件模塊的輸入為中間結(jié)果PP1，該選擇組件模塊的輸出為中間結(jié)果 PP61 ； 選擇后段模塊，其包括1個(gè)32位第三選擇器和1個(gè)第三異或電路，該第三異或電路對 該選擇組件模塊的輸出即中間結(jié)果PP61和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果pp610,該 第三選擇器根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或者中間結(jié)果pp610,得到伽羅瓦域 乘的輸出rs。
2. -種如權(quán)利要求1所述的實(shí)現(xiàn)伽羅瓦域乘法的裝置的應(yīng)用方法，其特征在于：該應(yīng) 用方法包括以下步驟： 一、 選擇前段： 其中一個(gè)第一選擇器根據(jù)被乘數(shù)rm的31位，選擇乘數(shù)rm或者0，得到中間結(jié)果ppO ; 對中間結(jié)果PP〇進(jìn)行乘2操作，得到中間結(jié)果ppOO ; 對中間結(jié)果PP〇〇和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果PP〇l ; 根據(jù)中間結(jié)果PP〇的31位選擇中間結(jié)果ppOO或者中間結(jié)果ppO 1，得到中間結(jié)果pp 1 作為選擇前段的輸出； 二、 前后依次進(jìn)行的若干中間段，在每個(gè)中間段中： 對前一級(jí)的中間結(jié)果ppi和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果ppiO,其中，i = 1，3， 2n-l，…，61，n為正整數(shù)，其中一個(gè)第二選擇器根據(jù)被乘數(shù)rm的32位，選擇中間結(jié)果ppi 或者中間結(jié)果PPi〇,得到中間結(jié)果PP(i+l); 對中間結(jié)果PP(i+l)進(jìn)行乘2操作，得到中間結(jié)果pp(i+l)0,另一個(gè)第二異或電路對中 間結(jié)果pp (i+1) 0和伽羅瓦系數(shù)進(jìn)行異或操作，得到中間結(jié)果pp (i+1) 1 ; 根據(jù)中間結(jié)果PP (i+1)的31位選擇中間結(jié)果中間結(jié)果pp (i+1) 0或者中間結(jié)果 PP(i+l)l，得到中間結(jié)果PP(i+2)作為相應(yīng)選擇組件的輸出；其中，該選擇組件模塊的輸入 為中間結(jié)果PP 1，該選擇組件模塊的輸出為中間結(jié)果PP61 ; 三、選擇后段： 對該選擇組件模塊的輸出即中間結(jié)果PP61和乘數(shù)rm進(jìn)行異或操作，得到中間結(jié)果 pp610 ； 根據(jù)被乘數(shù)rm的0位，選擇中間結(jié)果pp61或者中間結(jié)果pp610,得到伽羅瓦域乘的輸 出rs〇
【文檔編號(hào)】G06F7/52GK104407837SQ201410781737
【公開日】2015年3月11日 申請日期:2014年12月16日 優(yōu)先權(quán)日:2014年12月16日
【發(fā)明者】王媛, 馬強(qiáng), 胡孔陽, 劉小明, 龔曉華, 萬曉佳 申請人:中國電子科技集團(tuán)公司第三十八研究所