專利名稱：一種用于低功耗加密系統(tǒng)的可逆邏輯單元的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息安全技術(shù)領(lǐng)域，更確切地說，涉及一種加密系統(tǒng)的低功 耗解決技術(shù)。
背景技術(shù)：
加密系統(tǒng)功耗問題的研究成為近年來信息安全研究的關(guān)鍵問題之一。其 主要內(nèi)容表現(xiàn)在兩個方面 一方面是功耗與入侵攻擊的關(guān)系。旁路攻擊方法 根據(jù)密碼模塊進(jìn)行密碼運(yùn)算時(shí)泄漏的信息來獲取密鑰，而經(jīng)常使用的旁路信 息之一就是芯片的功耗行為，入侵者根據(jù)不同部分算法執(zhí)行數(shù)據(jù)和指令設(shè)備 的改變，可以知道功耗消耗的數(shù)量，直接獲得功耗信息，建立相關(guān)攻擊模型， 對功耗信息進(jìn)行分析。 一般來說，攻擊者只需要建立一些相對簡單的攻擊模 型就可以得到密鑰值。另一方面，加密系統(tǒng)受到應(yīng)用環(huán)境、設(shè)備類型、供電 方式、使用壽命等的限制，在一些特定需求上，需要加密系統(tǒng)的功耗更低。
加密系統(tǒng)的能量消耗主要源于加密處理器中的運(yùn)算器，目前，加密系統(tǒng) 中的運(yùn)算器采用非可逆邏輯計(jì)算，每一位信息丟失產(chǎn)生kTln2焦耳的熱量， 其中k是Boltzman常量，T是實(shí)現(xiàn)計(jì)算的絕對溫度。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于低功耗加密系統(tǒng)的可逆邏輯單元的實(shí)現(xiàn) 方法，適合加密系統(tǒng)中功耗要求比較高的數(shù)據(jù)加密問題，防止把芯片的功耗 行為作為旁路信息建立相關(guān)攻擊模型，進(jìn)行入侵攻擊的低功耗加密系統(tǒng)?？?逆電路邏輯上不會丟失信息，邏輯意義上的熱量也就不會散失，這就意味著
5減少了相應(yīng)的能耗，可逆邏輯應(yīng)用到硬件加密技術(shù)中去，由于可逆電路中邏
輯上將沒有能量丟失，所以用來防范dpa的攻擊也應(yīng)該是理想的。本發(fā)明通
過以下的技術(shù)方案實(shí)現(xiàn)的-
一種用于低功耗加密系統(tǒng)的可逆全加器基本單元fau的實(shí)現(xiàn)方法，
1) 首先創(chuàng)建一個函數(shù)作為可逆網(wǎng)絡(luò)，函數(shù)表達(dá)式如下
<formula>formula see original document page 6</formula>
2) 采用Toffoli門的級聯(lián)，并以簡單交換門作為輔助設(shè)計(jì)，構(gòu)建
4輸入/輸出可逆邏輯網(wǎng)絡(luò)；
4)通過分析上述函數(shù)的邏輯特點(diǎn)，將可逆網(wǎng)絡(luò)輸入端^的值保 持為0 ，得到 一 個可逆全加器的基本單元網(wǎng)絡(luò)， <formula>formula see original document page 6</formula>，通過該可逆全加器的基 本單元網(wǎng)絡(luò)，構(gòu)造一個可逆全加器的基本單元fau，其中該基本單元的第三 位輸入始終保持為o;輸出的第一和第二位為無用輸出信息位，第三位為加 法運(yùn)算的值，第四位為加法運(yùn)算的進(jìn)位。
一種用于低功耗加密系統(tǒng)的可逆進(jìn)位傳送加法器的實(shí)現(xiàn)方法，采用權(quán)利 要求1所述方法構(gòu)建的可逆全加器的基本單元fau進(jìn)行級聯(lián)，把"位fau串聯(lián) 起來，將第一個fau的進(jìn)位輸入端A接地，4和5。分別為加數(shù)和被加數(shù)， 產(chǎn)生的進(jìn)位輸出c。連接到相鄰的高位fau的進(jìn)位輸入端A，依次類推，將" 位fau串聯(lián)起來，使低位fau的進(jìn)位輸出連接到相鄰的高位fau 。
一種用于低功耗加密系統(tǒng)的可逆進(jìn)位存儲加法器cas的實(shí)現(xiàn)方法，采用 權(quán)利要求1所述方法構(gòu)建的可逆全加器的基本單元fau進(jìn)行級聯(lián)，^和^。為 低位fau的輸入操作數(shù)，輸入端z)。接地，輸出的和s。作為高位fau的第一比特輸入，與輸入端C^分別作為高位FAU的加數(shù)和被加數(shù)，輸出和Sum、進(jìn)位 Cany以及對應(yīng)的無用輸出位。
一種用于低功耗加密系統(tǒng)的可逆Montgomery模乘器的實(shí)現(xiàn)方法，利用可 逆移位寄存器，可逆寄存器以及基于權(quán)利要求3所述方法構(gòu)建的進(jìn)位存儲加 法器CAS來實(shí)現(xiàn)可逆Montgomery模乘器，具體步驟如下，
(1)輸入操作數(shù)Z ， M， F，《為，第/位；
(2 )實(shí)現(xiàn)&C = S + C + Z, *y ,其中S和C分別對應(yīng)于第一個可逆CSA 中的4)和S。，《叮為CSA中的輸入端C,n，輸出的和Sum以及進(jìn)位Cany分別 送入可逆寄存器S和可逆寄存器C中；
(3) 寄存器S的LSB產(chǎn)生&，并和M實(shí)現(xiàn)運(yùn)算510* M，運(yùn)算結(jié)果作 為第二個CSA的輸入端^。
(4) 實(shí)現(xiàn)S，C-S + C + SJM。第二個可逆CSA輸出的和與進(jìn)位送
入可逆移位寄存器中。
(5) 更新柳C， S = S/2， C = C/2;
(6) 輸出2-S + C，若22M， M，否則輸出Q。 本申請所述加密處理器中的運(yùn)算器基于可逆邏輯設(shè)計(jì)，相對于現(xiàn)有技術(shù)
具有如下優(yōu)點(diǎn)
1 、低能耗
加密系統(tǒng)的能量消耗主要源于加密處理器中的運(yùn)算器，基于可逆邏輯進(jìn) 行加密系統(tǒng)設(shè)計(jì)的思想，可以減少因邏輯信息位的丟失而產(chǎn)生的能量損耗。
2 、易于構(gòu)造
基于可逆全加器基本單元網(wǎng)絡(luò)FAN的全加器的設(shè)計(jì)，其使用的可逆邏輯門規(guī)整、簡潔，易于構(gòu)造，且由于其本身的可逆性，并不會因?yàn)榭赡骈T數(shù) 的增加而增加全加器的能耗。
3、加密性能好
旁路攻擊方法根據(jù)密碼模塊進(jìn)行密碼運(yùn)算時(shí)泄漏的信息來獲取密鑰；一 般來說，攻擊者只需要建立一些相對簡單的攻擊模型就可以得到密鑰值。另 一方面，加密設(shè)備受到應(yīng)用環(huán)境、設(shè)備類型、供電方式、使用壽命等的限制， 在一些特定需求上，需要加密設(shè)備的功耗更低。


圖1是FAN-可逆全加器基本單元網(wǎng)絡(luò)示意圖。 圖2是可逆全加器基本單元FAU示意圖。 圖3是可逆進(jìn)位傳送加法器示意圖。 圖4是進(jìn)位存儲加法器CSA的可逆設(shè)計(jì)示意圖。 圖5是基于Fredkin門和Feynman門的可逆D鎖存器示意圖。 圖6是主從型D觸發(fā)器示意圖。 圖7是模乘器的可逆電路示意圖。 圖8是可逆邏輯低功耗加密系統(tǒng)運(yùn)算器結(jié)構(gòu)示意圖。
具體實(shí)施例方式
加密系統(tǒng)的能量消耗主要源于加密處理器中的運(yùn)算器。加密處理器中的 運(yùn)算器由進(jìn)位傳送加法器、進(jìn)位存儲器、乘法器、累乘器、寄存器和累加器 組成。因而，對加密處理器中的運(yùn)算器采用可逆邏輯門設(shè)計(jì)(運(yùn)算器本身構(gòu) 成一個可逆的網(wǎng)絡(luò))，可以避免因邏輯信息位的丟失產(chǎn)生的能量損耗，進(jìn)而 減少能耗。為此，本發(fā)明提出了基于Toffoli門的4輸入/輸出可逆全加器基本 單元網(wǎng)絡(luò)FAN，構(gòu)造了可逆全加器基本單元FAU，并利用FAU設(shè)計(jì)了可逆進(jìn)位傳送加法器、進(jìn)位存儲加法器，使用Fredkin門禾BFeynman門構(gòu)造了可逆D鎖存器和主從型D觸發(fā)器，使用主從型可逆D觸發(fā)器構(gòu)造了可逆移位寄存器和可逆寄存器，以此設(shè)計(jì)了可逆的Montgomery乘法器。通過這個可逆設(shè)計(jì)方案形成了一個基于可逆邏輯設(shè)計(jì)的信息安全加密系統(tǒng)。
下面，從兩個方面介紹本發(fā)明涉及的這種加密系統(tǒng)的低功耗解決方法可逆全加器的基本單元網(wǎng)絡(luò)的構(gòu)建方案和可逆邏輯加密計(jì)算器的設(shè)計(jì)方案(設(shè)計(jì)了可逆進(jìn)位傳送加法器、進(jìn)位存儲加法器及可逆的Montgomery乘法器)
一、構(gòu)建可逆全加器的基本單元網(wǎng)絡(luò)
為了實(shí)現(xiàn)進(jìn)位傳遞加法器、進(jìn)位存儲加法器和Montgomery乘法器的可逆
設(shè)計(jì)，首先需要利用可逆邏輯門實(shí)現(xiàn)一個全加器的基本可逆網(wǎng)絡(luò)。利用不同的可逆邏輯門構(gòu)造的可逆全加器單元中門的數(shù)量也不盡相同。本發(fā)明通過采用Toffoli門的級聯(lián)，并以簡單交換門作為輔助設(shè)計(jì)作為最優(yōu)選的實(shí)施方式。首先創(chuàng)建一個函數(shù)-
F(;iq， a， a， x4)=(s，;x^ ;^，(:(^ ;^) ;x:4，(;c^ ;^);x:4 (;x^ 《)) (1)
然后分析上述函數(shù)的邏輯特點(diǎn)，設(shè)J, =(^^ ^>4 0^2 ;0 ，
y2=(^^@5)@x4， y3=^^ ^， ^-x、，表i是該函數(shù)的真tl:表。
表l函數(shù)(l)的真值表
x4'I力y3y4
000000000
100010100
200101110
300110010
401000110<formula>formula see original document page 10</formula>
由真值表l可以看出，當(dāng)^=0時(shí)，
<formula>formula see original document page 10</formula>
并且
<formula>formula see original document page 10</formula>
由于^0:c2e;c4是Xp x2， x4 (這里的" "是模2加)相加的無進(jìn)位值，
而(^^④^)X4④(x^十X3)是；x2， A相加的進(jìn)位值。因此，滿足全加器的條件。
附圖l是函數(shù)表達(dá)式(1)采用Toffoli門級聯(lián)的4輸入/輸出可逆邏輯網(wǎng)絡(luò)。
通過表l真值表可以驗(yàn)證，每一個輸入模式對應(yīng)唯一一個確定的輸出模式。
通過上面的分析可以看出，利用附圖l的可逆網(wǎng)絡(luò)，只要把可逆網(wǎng)絡(luò)輸入端X3的值保持為0，可以構(gòu)造一個可逆全加器的基本單元。不妨稱附圖l網(wǎng)
絡(luò)為可逆全加器基本單元網(wǎng)絡(luò)。附圖2給出了一種利用Toffoli門構(gòu)造的可逆全加器基本單元FAU，它有四個輸入端和四個輸出端，其中第三位的輸入始終保持為0，第一位和第二位輸入分別為加數(shù)和被加數(shù)；輸出的第一和第二位為無用輸出信息位，第三位為加法運(yùn)算的值，第四位為加法運(yùn)算的進(jìn)位。
本發(fā)明可逆全加器的基本單元FAU采用了可逆門數(shù)和無用附加輸出信息位
數(shù)最優(yōu)的可逆門構(gòu)造。
二、設(shè)計(jì)可逆邏輯加密計(jì)算器
在加密計(jì)算器中，RSA算法是一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名
的算法，它易于理解和操作，并被廣泛使用。RSA的安全性依賴于大數(shù)分解，
公鑰和私鑰都是兩個大素?cái)?shù)(大于100個十進(jìn)制位)的函數(shù)。公鑰為{"乂}，
私鑰為{",4。從一個密鑰和密文推斷出明文的難度等同于分解兩個大素?cái)?shù)的
積。其算法如下
1. 選擇兩個大素?cái)?shù)p和q;
2. 計(jì)算n = p * q;
3. 計(jì)算O(")-O-1)*^-1)隨機(jī)選擇加密密鑰e，要求e比①(w)小且與①02)互質(zhì)；
4. 最后，利用Euclid算法計(jì)算解密密鑰d，滿足e^-lmod①(")，其中n和d也要互質(zhì)。
RSA算法實(shí)現(xiàn)了1024位加法，這既需要進(jìn)位傳送，又需要進(jìn)位存儲加法器。以可逆全加器基本單元FAU為基礎(chǔ)，利用進(jìn)位傳送加法器等可逆邏輯設(shè)計(jì)，可以實(shí)現(xiàn)可逆邏輯加密計(jì)算器的原型設(shè)計(jì)。
下面我們分別提出了可逆進(jìn)位傳送加法器，進(jìn)位存儲加法器和可逆的Montgomery乘法器。
1)可逆進(jìn)位傳送加法器
利用可逆全加器基本單元FAU，設(shè)計(jì)一個可逆進(jìn)位傳送加法器。其邏輯單元采用可逆的結(jié)構(gòu)進(jìn)行級聯(lián)，把"位全加器串聯(lián)起來，低位全加器的進(jìn)位輸出連接到相鄰的高位全加器的進(jìn)位輸入。其特點(diǎn)是進(jìn)位信號是由低位向高
位逐級傳遞的。圖3給出了一個利用FAU設(shè)計(jì)的可逆進(jìn)位傳送加法器的方案，
將第一個可逆全加器FAU的進(jìn)位輸入端A接地，4和A分別為加數(shù)和被加數(shù)，產(chǎn)生的進(jìn)位輸出C。連接到相鄰的高位全加器的進(jìn)位輸入端A ，依次類推，
將w位全加器串聯(lián)起來，使低位全加器的進(jìn)位輸出連接到相鄰的高位全加器
的進(jìn)位輸入。
2) 可逆進(jìn)位存儲加法器
利用可逆全加器基本單元FAU，設(shè)計(jì)一個可逆進(jìn)位存儲加法器。圖4給出了一種利用FAN設(shè)計(jì)的可逆進(jìn)位存儲加法器的可逆設(shè)計(jì)方案，^和5。為低位全加器的輸入操作數(shù)，輸入端化接地，輸出的和5"。作為高位全加器的第一比特輸入，與輸入端C,"分別作為高位全加器的加數(shù)和被加數(shù)，輸出和Sum、進(jìn)位Carry以及相應(yīng)的無用輸出位。
3) 可逆的Montgomery乘法器
在加密系統(tǒng)中，模乘運(yùn)算可以使用Montgomery乘法算法，為了適應(yīng)可逆設(shè)計(jì)的需要，這里對Montgomery乘法算法進(jìn)行了改進(jìn)，設(shè)計(jì)了可逆的Montgomery乘法器。
可逆的Montgomery乘法器通過可逆移位寄存器，可逆寄存器以及進(jìn)位存儲加法器CAS來實(shí)現(xiàn)?？赡婕拇嫫魇菍⑤斎胼敵龈髯元?dú)立的可逆D觸發(fā)器通過同 一 時(shí)鐘連接起來形成的并行輸入并行輸出的器件。可逆移位寄存器是由同一時(shí)鐘控制下的可逆D觸發(fā)器級聯(lián)而成的。而可逆D觸發(fā)器又是由兩個可逆D鎖存器和一個Feynman門級聯(lián)起來的。
下面結(jié)合附圖詳述可逆D鎖存器和主從型可逆D觸發(fā)器的的構(gòu)建?？赡鍰鎖存器可以映射成Fredkin門，為了避免扇出的問題，可以用一個Feynman門復(fù)制到它的輸出。
圖5給出了一種可逆D鎖存器的實(shí)現(xiàn)方法，由一個Frekin門和一個Feynman門組成，E為控制端，F(xiàn)rekin門的第三比特輸出連接Feynman門的第二比特輸入，F(xiàn)eynman門的輸出Q反饋至Frekin門的第三位輸入端。
圖6給出了一個用圖5的D鎖存器設(shè)計(jì)的主從型D觸發(fā)器，由兩個D鎖存器和一個Feynman門級聯(lián)而成Feynman門的輸入分別為CP和"1"，其輸出分別作為兩個D鎖存器的第一比特輸入，左邊鎖存器的第二比特輸出作為右邊鎖存器的第二比特輸入。
將若干個圖6給出的可逆D觸發(fā)器進(jìn)行級聯(lián)，并用同一時(shí)鐘控制，則構(gòu)成可逆移位寄存器。將輸入輸出各自獨(dú)立的可逆D觸發(fā)器通過同一時(shí)鐘連接起來，就可形成并行輸入并行輸出的可逆寄存器。
根據(jù)上面的相關(guān)部件，圖7給出了使用可逆組合的Montgomery模乘器的可逆實(shí)現(xiàn)。第一個可逆進(jìn)位存儲加法器CSA實(shí)現(xiàn)S,C-S + C + A叮；S，C產(chǎn)生的有效輸出是可逆寄存器S和C的存儲部分。可逆寄存器S的LSB產(chǎn)生S。，并和肘實(shí)現(xiàn)運(yùn)算&* M。然后實(shí)現(xiàn)第二個可逆進(jìn)位存儲加法器CSA，即S,C = S + C + S。*M。對附圖7的詳細(xì)描述如下
(1) 輸入操作數(shù)X ， M， r， Z,為，第f位。
(2) 實(shí)現(xiàn)s,c^+c+;^r，其中5"和C分別對應(yīng)于第一個可逆cSA中的4
和5。，《叮為CSA中的輸入端c;，輸出的和Sum以及進(jìn)位Cany分別送入可逆寄存器S和可逆寄存器C中；
(3) 寄存器S的LSB產(chǎn)生&，并和M實(shí)現(xiàn)運(yùn)算So * AT，運(yùn)算結(jié)果作為第二個CSA的輸入端C,n。
(4) 實(shí)現(xiàn)S,C-S + C + SJM。第二個可逆CSA輸出的和與進(jìn)位送入可逆移位寄存器中。
(5) 更新柳C， S = <S/2, C = C/2。
(6) 輸出2二S + C，若2^M， Q = 0-M，否則輸出Q。上述實(shí)施例僅用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明保護(hù)范圍的限定。
權(quán)利要求
1、一種用于低功耗加密系統(tǒng)的可逆全加器基本單元FAU的實(shí)現(xiàn)方法，其特征在于1)首先創(chuàng)建一個函數(shù)作為可逆網(wǎng)絡(luò)，函數(shù)表達(dá)式如下2)采用Toffoli門的級聯(lián)，并以簡單交換門作為輔助設(shè)計(jì)，構(gòu)建4輸入/輸出可逆邏輯網(wǎng)絡(luò)；3)通過分析上述函數(shù)的邏輯特點(diǎn)，將可逆網(wǎng)絡(luò)輸入端x3的值保持為0，得到一個可逆全加器的基本單元網(wǎng)絡(luò)，通過該可逆全加器的基本單元網(wǎng)絡(luò)，構(gòu)造一個可逆全加器的基本單元FAU，其中該基本單元的第三位輸入始終保持為0；輸出的第一和第二位為無用輸出信息位，第三位為加法運(yùn)算的值，第四位為加法運(yùn)算的進(jìn)位。
2、 一種用于低功耗加密系統(tǒng)的可逆進(jìn)位傳送加法器的實(shí)現(xiàn)方法，其特征在于采用權(quán)利要求1所述方法構(gòu)建的可逆全加器的基本單元FAU進(jìn)行級聯(lián)，把w位FAU串聯(lián)起來，將第一個南通希爾頓博世流體設(shè)備有限公司FAU的進(jìn)位輸入端A接地，4和A分別為加數(shù)和被加數(shù)，產(chǎn)生的進(jìn)位輸出C。連接到相鄰的高位FAU的進(jìn)位輸入端A，依次類推，將"位FAU串聯(lián)起來，使低位FAU的進(jìn)位輸出連接到相鄰的高位FAU 。
3、 一種用于低功耗加密系統(tǒng)的可逆進(jìn)位存儲加法器CAS的實(shí)現(xiàn)方法，其特征在于采用權(quán)利要求1所述方法構(gòu)建的可逆全加器的基本單元FAU進(jìn)行級聯(lián)，4和A為低位FAU的輸入操作數(shù)，輸入端D。接地，輸出的和S。作為 高位FAU的第一比特輸入，與輸入端C,.n分別作為高位FAU的加數(shù)和被加數(shù)， 輸出和Sum、進(jìn)位Carry以及對應(yīng)的無用輸出位。
4、 一種用于低功耗加密系統(tǒng)的可逆Montgomery模乘器的實(shí)現(xiàn)方法，其特 征在于利用可逆移位寄存器，可逆寄存器以及基于權(quán)利要求3所述方法構(gòu) 建的進(jìn)位存儲加法器CAS來實(shí)現(xiàn)可逆Montgomery模乘器，具體步驟如下， (1)輸入操作數(shù)I , M， r，《為她第/位； (2 )實(shí)現(xiàn)S，C = S + C + & * y ,其中5"和C分別對應(yīng)于第一個可逆CSA 中的4)和A， X,"為CSA中的輸入端C,."，輸出的和Sum以及進(jìn)位Cany分別 送入可逆寄存器S和可逆寄存器C中；(3) 寄存器S的LSB產(chǎn)生5"。，并和M實(shí)現(xiàn)運(yùn)算S。* M，運(yùn)算結(jié)果作 為第二個CSA的輸入端q"。(4) 實(shí)現(xiàn)S,C-S + C + SJM。第二個可逆CSA輸出的和與進(jìn)位送 入可逆移位寄存器中。(5) 更新瀏C， S = S/2, C = C/2;(6) 輸出e:S + C,若2^M， 0 = 2-M，否則輸出g。
5、 根據(jù)權(quán)利要求4所述的用于低功耗加密系統(tǒng)的可逆Montgomery模 乘器的實(shí)現(xiàn)方法，其特征在于將可逆D觸發(fā)器進(jìn)行級聯(lián)，并用同一時(shí)鐘控 制，構(gòu)成所述可逆移位寄存器；將輸入輸出各自獨(dú)立的可逆D觸發(fā)器通過同 一時(shí)鐘連接起來，形成并行輸入并行輸出的所述可逆寄存器。
6、 根據(jù)權(quán)利要求5所述的用于低功耗加密系統(tǒng)的可逆Montgomery模 乘器的實(shí)現(xiàn)方法，其特征在于所述可逆D觸發(fā)器的實(shí)現(xiàn)方法為將可逆D鎖存器和Feynman門進(jìn)行級聯(lián)，F(xiàn)eynman門的輸入分別為CP和"1"，其輸出分別作為兩個可逆D鎖存器的第一比特輸入，左邊可逆D鎖存器的第二比特輸出作為右邊可逆D鎖存器的第二比特輸入。
7、根據(jù)權(quán)利要求6所述的用于低功耗加密系統(tǒng)的可逆Montgomery模乘器的實(shí)現(xiàn)方法，其特征在于所述可逆D鎖存器的實(shí)現(xiàn)方法為由一個Frekin門和一個Feynman門組成，E為控制端，F(xiàn)rekin門的第三比特輸出連接Feynman門的第二比特輸入，F(xiàn)eynman門的輸出Q反饋至Frekin門的第三位輸入端。
全文摘要
本發(fā)明涉及一種加密系統(tǒng)的低功耗解決方案，加密系統(tǒng)的能量消耗主要源于加密處理器中的運(yùn)算器，對加密處理器中的運(yùn)算器采用可逆邏輯門設(shè)計(jì)，可以避免因邏輯信息位的丟失產(chǎn)生的能量損耗，進(jìn)而減少能耗。為此，本發(fā)明提出了基于Toffoli門的4輸入/輸出可逆全加器基本單元網(wǎng)絡(luò)FAN，構(gòu)造了可逆全加器基本單元FAU，并利用FAU設(shè)計(jì)了可逆進(jìn)位傳送加法器、進(jìn)位存儲加法器，使用Fredkin門和Feynman門構(gòu)造了可逆D鎖存器和主從型D觸發(fā)器，使用主從型可逆D觸發(fā)器構(gòu)造了可逆移位寄存器和可逆寄存器，以此設(shè)計(jì)了可逆的Montgomery乘法器。本發(fā)明具有低能耗、易于構(gòu)造及加密性能好的優(yōu)點(diǎn)。
文檔編號H03K19/00GK101521504SQ200910029408
公開日2009年9月2日 申請日期2009年4月13日 優(yōu)先權(quán)日2009年4月13日
發(fā)明者倪麗惠, 朱文穎, 秦小麟, 管致錦 申請人:南通大學(xué)