發(fā)布時間：2020-07-29 22:53

【摘要】：目前,可重構(gòu)處理器由于兼具通用處理器的靈活性和專用集成電路的高效性,被廣泛使用和研究,可重構(gòu)自動映射技術(shù)可以大大縮短開發(fā)周期,成為可重構(gòu)技術(shù)中不可或缺的重要部分。面向密碼算法這種專有領(lǐng)域的可重構(gòu)處理器是當(dāng)下的研究重點,密碼算法相比普通計算而言擁有更大的映射規(guī)模和更復(fù)雜的計算功能,因此也具有更高的映射難度。本文在針對密碼算法可重構(gòu)映射時采用空間映射技術(shù),現(xiàn)有的空間映射技術(shù)對映射圖中的流水氣泡優(yōu)化不足從而導(dǎo)致了映射結(jié)果流水性能差,這個問題在擁有多扇出節(jié)點和非平衡Feistel結(jié)構(gòu)的密碼算法映射中又尤為突出。為了避免普通的流水氣泡優(yōu)化帶來的優(yōu)化率低等問題,本文設(shè)計了基于直通算子共享的優(yōu)化策略和基于循環(huán)體外探索的多輪循環(huán)映射優(yōu)化策略,為了進(jìn)一步提升流水氣泡的優(yōu)化空間,設(shè)計了基于CM函數(shù)下降的啟發(fā)式映射算法,為了在較小規(guī)模映射時能夠更精確地求解,設(shè)計了基于改進(jìn)DFS的映射方案搜索算法和基于求解時長估算的映射算法選擇策略,最終的實驗結(jié)果表明,相比現(xiàn)有算法得出映射結(jié)果的吞吐率,本文的算法平均提升了111.50%~148.92%。目前針對密碼算法可重構(gòu)自動映射的研究并不多,導(dǎo)致一些機構(gòu)的唯一選擇仍然手動映射,本文的研究成果將在很大程度上減小開發(fā)周期,也將為密碼算法可重構(gòu)自動映射技術(shù)的研究打下基礎(chǔ)。
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TN918.1
【圖文】：

圖 1-1 可重構(gòu)計算陣列示意圖況下，手動映射是用戶使用可重構(gòu)處理了手動映射成為一些小型機構(gòu)當(dāng)下的選映射方案進(jìn)行著研究。但是，手工映射需要對計算功能和陣列結(jié)構(gòu)都十分熟悉要花費大量時間進(jìn)行功能分析、陣列分不齊，不同的映射人員得出的配置結(jié)果容性，當(dāng)陣列結(jié)構(gòu)發(fā)生變化就必須重新速度快、效果好的特點，避免了手工映傳統(tǒng)的成熟的編譯技術(shù)不能直接用在可的研究熱點。構(gòu)處理器結(jié)構(gòu)的研究是一個熱點方向理器成為其中的一個典型代表[9][10]。普

密碼算法的本質(zhì)功能是加密，為了使得密文更不容易被破解，密碼算法的計算中不僅包含、四則運算、移位運算等線性運算，還包括查表運算這樣的非線性計運算。這些計算功能不能代替，因此在目標(biāo)陣列結(jié)構(gòu)設(shè)計時應(yīng)該針對每一種功能進(jìn)行具體設(shè)計。(3). 使用方式密碼算法大致分為分組密碼算法、流密碼算法和摘要算法等類別，摘要算法的密文長度固逆，主要應(yīng)用在一致性驗證、數(shù)字簽名以及安全認(rèn)證等方面[42]，分組密碼算法和流密碼算逆的密碼算法，可以用于所有的加解密場景，其中分組密碼算法是人們使用最廣泛的密碼。密碼算法會被用來對大量數(shù)據(jù)（比如一篇文章、一段視頻等）進(jìn)行相同形式的加密或解和普通的程序片段不一樣的是，密碼算法在計算陣列上的一次映射通常會被多組數(shù)據(jù)使用密碼算法的多種加密模式中，如圖 2-1 的 ECB 模式是最常使用的模式之一，在這種模式下數(shù)據(jù)的加密對前一組數(shù)據(jù)的加密結(jié)果沒有依賴，因此多組數(shù)據(jù)可以進(jìn)行流水計算,由此可見的性能對密碼算法的性能有著巨大的影響，因此目標(biāo)陣列結(jié)構(gòu)中必須支持流水計算的功能

11圖 2-2 密碼算法計算框架長度通常和明文長度一致，為了使得每一輪式單獨對密鑰進(jìn)行計算。從圖 2-2 可以看出一個具體的密碼算法中，當(dāng)初始密鑰確定下定下來。如果將密碼算法的密鑰擴展計算部進(jìn)行加密時，這部分的計算就會不斷重復(fù)無將密鑰擴展的計算放在離線進(jìn)行，只保留加2-3 所示，相比圖 2-2 而言在很大程度上降低

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 陳乃金;江建慧;;一種粗粒度可重構(gòu)體系結(jié)構(gòu)多目標(biāo)優(yōu)化映射算法[J];電子學(xué)報;2015年11期

2 郭巖松;劉雷波;;一種面向分組密碼的粗粒度可重構(gòu)陣列及AES算法映射[J];微電子學(xué)與計算機;2015年09期

3 楊子煜;嚴(yán)明;王大偉;李思昆;;面向CGRA循環(huán)流水映射的數(shù)據(jù)并行優(yōu)化[J];計算機學(xué)報;2013年06期

4 楊子煜;趙鵬;王大偉;李思昆;;關(guān)鍵循環(huán)到粗粒度可重構(gòu)體系結(jié)構(gòu)的存儲感知映射[J];國防科技大學(xué)學(xué)報;2012年06期

5 王大偉;竇勇;李思昆;;核心循環(huán)到粗粒度可重構(gòu)體系結(jié)構(gòu)的流水化映射[J];計算機學(xué)報;2009年06期

相關(guān)碩士學(xué)位論文 前2條

1 李小泉;面向分組加密算法的可重構(gòu)陣列處理單元優(yōu)化與設(shè)計[D];東南大學(xué);2016年

2 劉勰;面向粗粒度可重構(gòu)處理器REmusII的任務(wù)編譯器后端設(shè)計[D];上海交通大學(xué);2011年

本文編號：2774613