可重構(gòu)非線性布爾函數(shù)利用率模型研究與硬件設(shè)計
doi: 10.11999/JEIT160733 cstr: 32379.14.JEIT160733
-
1.
(解放軍信息工程大學(xué) 鄭州 450001) ②(復(fù)旦大學(xué)專用集成電路與系統(tǒng)國家重點實驗室 上海 200433)
國家自然科學(xué)基金(61404175)
Hardware Implementation and Utilization Model Research for Reconfigurable Non-linear Boolean Function
-
1.
(The PLA Information Engineering University, Zhengzhou 450001, China)
-
2.
(State Key Laboratory of ASIC and System, Fudan University, Shanghai 200433, China)
The National Natural Science Foundation of China (61404175)
-
摘要: 為解決序列密碼中非線性布爾函數(shù)(Non-Linear Boolean Function, NLBF)硬件資源利用率低的問題,該文對以查找表(Look-Up Table, LUT)為基本構(gòu)件的利用率模型進行研究,并結(jié)合適配算法的前期處理結(jié)果確定影響硬件利用率的3個基本參數(shù)(LUT大小、單元規(guī)模和輸入端口數(shù)目);在此基礎(chǔ)上,以變量頻次為約束實現(xiàn)NLBF的映射,完成非線性運算單元的設(shè)計,單元支持多路并行處理。在SMIC 180 nm下進行邏輯綜合,并行度為32時,工作頻率達到241 MHz,吞吐率為7.71 Gb/s;對不同NLBF進行利用率評估,利用率均達到91.14%以上,并且隨著并行度增加,利用率不斷增大。
-
關(guān)鍵詞:
- 序列密碼 /
- 可重構(gòu)計算 /
- 非線性布爾函數(shù) /
- 查找表
Abstract: In order to solve the problem that the Non-Linear Boolean Function (NLBF) unit in sequence cryptogram possesses poor hardware resource utilization, the utilization model of basic component composed by Look-Up Table (LUT) is studied and three essential parameters (LUT size, cluster scale and the number of input ports) which impact hardware utilization are decided combined with the early processing results of adaption algorithm. On the basis, the mapping of NLBF limited to variable frequency is realized and the design of nonlinear computing unit is implemented, which can support multi-way parallel processing. The circuit is developed and synthesized in SMIC 180 nm. Its working frequency realizes 241 MHz and it achieves the maximum throughput of 7.71 Gb/s in parallelism of 32. The results after evaluating the utilization of various NLBFs show that all utilization can reach over 91.14% and the utilization increases continually as the parallelism increases. -
ZENG G, DONG X, and BORNEMANN J. Reconfigurable feedback shift register based stream cipher for wireless sensor networks[J]. IEEE Wireless Communications Letters, 2013, 2(5): 559-562. doi: 10.1109/wcl.2013.13.130292. 禹思敏, 呂金虎, 李澄清. 混沌密碼及其在保密通信中應(yīng)用的進展[J]. 電子與信息學(xué)報, 2016, 38(3): 735-752. doi: 10.11999 /JEIT151356. YU Simin, LU Jinhu, and LI Chengqing. Some progresses of chaotic cipher and its application in multimedia secure communications[J]. Journal of Electranics Information Technology, 2016, 38(3): 735-752. doi: 10.11999/JEIT151356. 丁群, 彭喜元, 楊自恒. 基于神經(jīng)網(wǎng)絡(luò)算法的組合序列密碼芯片[J]. 電子學(xué)報, 2006, 34(3): 409-412. doi: 10.3321/j.issn: 0372-2112.2006.03.006. DING Qun, PENG Xiyuan, and YANG Ziheng. The cipher chip of combining stream based on the neural network algorithm[J]. Acta Electronica Sinica, 2006, 34(3): 409-412. doi: 10.3321/j.issn:0372-2112.2006.03.006. MIKE H and JAY S. Improving FPGA performance and area using an adaptive logic module[J]. Leuven Belgium, Spring Berlin Heidelberg, 2004, 32(03): 135-144. doi: 10.1007/ 978-3-540-30117-2_16. ANDERSON J H and QIANG W. Area-efficient FPGA logic elements: Architecture and synthesis[C]. 16th Asia and South Pacific Design Automation Conference, Yokohama, 2011: 369-375. doi: 10.1109/aspdac.2011.5722215. 陳韜, 楊萱, 戴紫彬, 等. 面向序列密碼的非線性反饋移位寄存器可重構(gòu)并行化設(shè)計[J]. 上海交通大學(xué)學(xué)報, 2013, 47(1): 28-32. CHEN Tao, YANG Xuan, DAI Zibin, et al. Design of a reconfigurable parallel nonlinear feedback shift register structure targeted at stream cipher[J]. Journal of Shanghai Jiao Tong University, 2013, 47(1): 28-32. SATWANT S, JONATHAN R, PAUL C, et al. The effect of logic block architecture on FPGA performance[J]. IEEE Journal of Solid-State Circuits, 1992, 27(3): 281-287. doi: 10.1109/4.121549. ELIAS A and JONATHAN R. The effect of LUT and cluster size on deep-submicron FPGA performance and density[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2004, 12(3): 288-298. doi: 10.1109/tvlsi.2004. 824300. KUON L and JONATHAN R. Measuring the gap between FPGAs and ASICs[C]. Acm/sigda International Symposium on Field Programmable Gate Arrays, Monterey, 2015: 21-30. doi: 10.1145/1116201.1117205. MANA P, TALATI N, RISWADKAR A, et al. Stateful-NOR based reconfigurable architecture for logic implementation[J]. Microelectronics Journal, 2015, 46(6): 551-562. doi: 10.1016/ j.mejo.2015.03.021. TANG X and WANG L. The effect of LUT size on nanometer FPGA architecture[C]. IEEE 11th International on Solid-State and Integrated Circuit Technology, Xian, 2012: 1-4. doi: 10.1109/icsict.2012.6467767. DICKIN D and SHANNON L. Exploring FPGA technology mapping for fracturable LUT minimization[C]. International Conference on Field-Programmable Technology, New Delhi, 2011: 1-8. doi: 10.1109/fpt.2011.6132691. FAROOQ U and ASLAM M. Design and implementation of basic building blocks of FPGA using memristor-transistor hybrid approach[C]. 2015 Fifth International Conference on Innovative Computing Technology, Vigo, 2015: 142-147. doi: 10.1109/intch.2015.7173484. ASLAM M H, FAROOQ U, AWAIS M, et al. Exploring the effect of LUT size on the area and power consumption of a novel memristor-transistor hybrid FPGA architecture[J]. Arabian Journal for Science Engineering, 2016, 41(8): 3035-3049. doi: 10.1007/s13369-016-2068-8. TANG Xifan and DE-MICHELI G. Pattern-based FPGA logic block and clustering algorithm[P]. US, 20160063168. 2016. doi: 10.1109/fpl.2014.6927429. SAXENA S and TIWARI A. A comparative study of leakage reduction techniques used in, FGPA for optimized area and power consumption[J]. International Journal of Engineering Research Applications, 2014, 4(2): 89-94. 王周闖, 戴紫彬, 李偉. 高效適配NLBF序列密碼的全局定向搜索算法[J]. 計算機應(yīng)用, 2016, 36(9): 65-69. doi: 10.11772/ j.issn 1001-9081.2016.09. WANG Zhouchuang, DAI Zibin, and LI Wei. Global directional search algorithm adapting NLBF sequence cryptogram efficiently[J]. Journal of Computer Applications, 2016, 36(9): 65-69. doi: 10.11772/j.issn 1001-9081.2016.09. 秦曉懿, 王瀚晟, 曾烈光. 線性和非線性寄存器系統(tǒng)的并行化技術(shù)[J]. 電子學(xué)報, 2003, 31(3): 406-410. doi: 10.3321/j.issn: 0372-2112.2003.03.023. QIN Xiaoyi, WANG Hansheng, and ZENG Lieguang. Paralleling techniques for linear and nonlinear register systems[J]. Acta Electronica Sinica, 2003, 31(3): 406-410. doi: 10.3321/j.issn:0372-2112.2003.03.023. 李偉. 面向序列密碼的反饋移位寄存器可重構(gòu)并行化設(shè)計技術(shù)研究[D]. [碩士論文], 解放軍信息工程大學(xué), 2009. LI Wei. Research on technology of reconfigurable parallel feedback shift register targeted at stream cipher[D]. [Master dissertation], PLA Information Engineering University, 2009. REBEIRO C and MUKHOPADHYAY D. High speed compact elliptic curve cryptoprocessor for FPGA platforms [C]. International Conference Progress in Cryptology- Indocrypt 2008, Kharagpur, 2008: 376-388. doi: 10.1007/978- 3-540-89754-5_29. -
計量
- 文章訪問數(shù): 1134
- HTML全文瀏覽量: 152
- PDF下載量: 331
- 被引次數(shù): 0