本文選題：比特置換 + N-N置換�。� 參考：《電子與信息學報》2017年09期

【摘要】：針對面向字級優(yōu)化的通用處理器,在應對密碼算法中大位寬比特置換操作時效率較低的問題,該文提出2N-2N和kN-kN(k2)的大位寬比特置換操作高速實現(xiàn)方案。并針對方案中涉及的比特提取和比特提取-移位兩種操作,分別提出專用擴展指令BEX,BEX-ROT。在此基礎(chǔ)上,對專用指令硬件架構(gòu)的高效設(shè)計進行研究,提出一種基于Inverse Butterfly網(wǎng)絡統(tǒng)一硬件架構(gòu)-RERS(Reconfigurable Extract and Rotation Shifter)及相應可重構(gòu)路由算法,以最大限度地共享硬件資源,減小電路面積。實驗結(jié)果表明,所提方案能夠?qū)⑻幚砥骷軜?gòu)執(zhí)行大位寬比特置換操作的指令條數(shù)縮減約10倍,大幅提升其處理效率。同時,由專用指令所帶來的硬件資源開銷和延遲開銷均較低,不會影響到原架構(gòu)正常工作頻率。
[Abstract]:In order to solve the problem of low efficiency of large bit wide bit permutation operation in cryptographic algorithms, this paper proposes a high speed implementation scheme of large bit wide bit permutation operation based on 2N-2N and kN-kNnnk2).Aiming at the two operations of bit extraction and bit extraction-shift, a special extended instruction BEXX BEX-ROT is proposed.On this basis, the efficient design of the special instruction hardware architecture is studied, and a unified hardware architecture based on Inverse Butterfly network is proposed, and the corresponding reconfigurable Extract and Rotation shift algorithm is proposed to maximize the sharing of hardware resources and reduce the circuit area.Experimental results show that the proposed scheme can reduce the number of instruction bars of the processor architecture to perform large bit wide bit substitution operation by about 10 times, and greatly improve its processing efficiency.At the same time, the hardware resource overhead and the delay overhead brought by the special instruction are lower, which will not affect the normal working frequency of the original architecture.
【作者單位】： 解放軍信息工程大學;復旦大學專用集成電路與系統(tǒng)國家重點實驗室;
【基金】：國家自然科學基金(61404175)~~
【分類號】：TN918.1

【相似文獻】

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

1 王輝;王慧;;高速序列密碼算法芯片設(shè)計技術(shù)[J];信息安全與通信保密;2007年02期

2 阿不都熱合曼·艾合買提;阿力木江·排孜艾合買提;;幾種常用密碼算法的研究探[J];和田師范�？茖W校學報;2007年04期

3 楊宏志;韓文報;斯雪明;;一種新的密碼算法設(shè)計方法[J];計算機科學;2010年07期

4 王秋麗;世界三次大規(guī)模密碼算法評選活動介紹[J];信息安全與通信保密;2004年02期

5 張曉豐;樊啟華;程紅斌;;密碼算法研究[J];計算機技術(shù)與發(fā)展;2006年02期

6 賈寧;;密碼算法的研究綜述[J];現(xiàn)代電子技術(shù);2007年11期

7 鄭再雄;;對密碼算法各種攻擊方法初探[J];消費導刊;2008年02期

8 劉寶林;;混合密碼算法在文件傳輸中的應用[J];福建電腦;2008年03期

9 童元滿;王志英;戴葵;陸洪毅;;識別密碼算法具體實現(xiàn)中潛在功耗攻擊的理論分析方法[J];計算機輔助設(shè)計與圖形學學報;2008年03期

10 葉麟;王小偉;;資源受限網(wǎng)絡的密碼算法及實現(xiàn)[J];中國新通信;2008年15期

相關(guān)會議論文 前7條

1 董仲林;蘇先海;;密碼算法的自動驗證[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

2 張魯國;李崢;;《嵌入式系統(tǒng)密碼算法程序設(shè)計》課程教學探討[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

3 黃一才;郁濱;;基于藍牙單芯片的密碼算法實現(xiàn)方案研究[A];全國第20屆計算機技術(shù)與應用學術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應用學術(shù)會議論文集（上冊）[C];2009年

4 謝絨娜;鄭秀林;歐海文;李曉東;;基于學生創(chuàng)新能力培養(yǎng)的密碼實驗平臺的研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

5 徐曉東;楊榆;;使用GPU加速RC5密碼算法的研究[A];2009年中國高校通信類院系學術(shù)研討會論文集[C];2009年

6 江麗娜;高能;馬原;劉宗斌;;祖沖之序列密碼算法IP核的設(shè)計與實現(xiàn)[A];第27次全國計算機安全學術(shù)交流會論文集[C];2012年

7 陳曉峰;;RSA軟件實現(xiàn)深入剖析[A];2008年中國高校通信類院系學術(shù)研討會論文集（下冊）[C];2009年

相關(guān)博士學位論文 前10條

1 李繼中;密碼算法識別與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學;2014年

2 丁林;基于NLFSR的序列密碼算法的分析方法研究[D];解放軍信息工程大學;2015年

3 張曉均;基于格上困難問題的新型密碼算法設(shè)計及應用研究[D];電子科技大學;2015年

4 海昕;密碼算法的組件設(shè)計與分析[D];國防科學技術(shù)大學;2014年

5 陳華;密碼算法的安全性檢測及關(guān)鍵組件的設(shè)計[D];中國科學院研究生院（軟件研究所）;2005年

6 郭現(xiàn)峰;基于混沌動態(tài)S盒的密碼算法及其應用研究[D];西南交通大學;2011年

7 劉金梅;多個混沌系統(tǒng)構(gòu)造密碼算法的理論及應用研究[D];華南理工大學;2009年

8 劉泉;基于動力學特性的混沌密碼算法研究[D];中國科學院研究生院(長春光學精密機械與物理研究所);2014年

9 韋軍;混沌序列密碼算法的分析與設(shè)計[D];重慶大學;2006年

10 王云峰;基于混沌的密碼算法及關(guān)鍵技術(shù)研究[D];浙江大學;2006年

相關(guān)碩士學位論文 前10條

1 李敏;密碼算法研究平臺[D];西安電子科技大學;2008年

2 李繼中;基于相似性判定的密碼算法識別技術(shù)研究[D];解放軍信息工程大學;2009年

3 吳靈靈;基于多態(tài)的混沌流密碼算法的研究[D];西南交通大學;2015年

4 劉帥;橢圓曲線密碼算法的硬件加速研究[D];山東大學;2015年

5 王軍委;抗高階DPA攻擊的AES方案研究與高效實現(xiàn)[D];山東大學;2015年

6 凌宇霄;密碼算法防護的自動化實現(xiàn)[D];上海交通大學;2015年

7 楊威;輕量級密碼算法軟件實現(xiàn)性能及功耗分析研究[D];成都信息工程學院;2015年

8 尹振;基于FPGA的RC5加密芯片的設(shè)計與實現(xiàn)[D];青島科技大學;2015年

9 孟毛廣;RC4流密碼算法的研究與改進[D];合肥工業(yè)大學;2014年

10 李俊志;三類非線性反饋移存器模型的代數(shù)性質(zhì)研究及應用[D];解放軍信息工程大學;2015年

，

本文編號：1746039