基于FPGA的资源节约型结构PRINCE的实现

李浪; 冯景亚; 刘波涛; 郭影; 李秋萍

doi:10.1631/FITEE.2000688

Your Location：

Home >

Browse articles >

基于FPGA的资源节约型结构PRINCE的实现

常规文章 | Updated：2022-06-06

- 基于FPGA的资源节约型结构PRINCE的实现
- Implementation of PRINCE with resource-efficient structures based on FPGAs
- 信息与电子工程前沿（英文） 2021年22卷第11期页码：1505-1516
- Affiliations：
  
  Hunan Provincial Key Laboratory of Intelligent Information Processing and Application, Hengyang Normal University, Hengyang 421002, China
  College of Information Science and Engineering, Hunan Normal University, Changsha 410081, China
  College of Computer Science and Technology, Hengyang Normal University, Hengyang 421002, China
- Author bio：
  
  [ "Lang LI, E-mail: lilang911@126.com" ]
  Jingya FENG, E-mail: fengjyk@126.com
- Funds：
  
  Project supported by the Scientific Research Fund of Hunan Provincial Education Department, China (Nos. 19A072 and 20C0268), the Science and Technology Innovation Program of Hunan Province, China (No. 2016TP1020), the Application-Oriented Special Disciplines, Double First-Class University Project of Hunan Province, China (No. Xiangjiaotong [2018] 469), the Science Foundation Project of Hengyang Normal University, China (No. 18D23), and the Postgraduate Scientific Research Innovation Project of Hunan Province, China (No. CX20190980)
- DOI：10.1631/FITEE.2000688
  中图分类号： TP309
- 收稿：2020-12-09，
  
  修回：2021-10-12，
  
  纸质出版：2021-11
- Accepted：
Scan QR Code
李浪, 冯景亚, 刘波涛, 等. 基于FPGA的资源节约型结构PRINCE的实现[J]. 信息与电子工程前沿（英文）, 2021,22(11):1505-1516.

Lang LI, Jingya FENG, Botao LIU, et al. Implementation of PRINCE with resource-efficient structures based on FPGAs[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(11): 1505-1516.
李浪, 冯景亚, 刘波涛, 等. 基于FPGA的资源节约型结构PRINCE的实现[J]. 信息与电子工程前沿（英文）, 2021,22(11):1505-1516. DOI： 10.1631/FITEE.2000688.

Lang LI, Jingya FENG, Botao LIU, et al. Implementation of PRINCE with resource-efficient structures based on FPGAs[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(11): 1505-1516. DOI： 10.1631/FITEE.2000688.

摘要

在当今普适计算时代，低资源设备已广泛部署在各个领域。PRINCE是一种专为低延迟设计的轻量级分组密码，适用于普适计算应用程序。本文通过共享和简化逻辑电路为PRINCE组件提出新的电路结构，以达到使用较少逻辑门获得相同效果的目标。基于组件新的电路结构和组件之间的最佳共享，提出3种新的PRINCE硬件架构，并在不同可编程门阵列设备上对3种硬件架构进行仿真和综合。基于Virtex-6平台的实验结果表明，与现有架构相比，展开、低成本和两周期架构的资源消耗分别减少73、119和380个可编程逻辑单元。低成本架构仅需137个可编程逻辑单元。展开架构需409个可编程逻辑单元，其吞吐量为5.34 Gb/s。据我们所知，对于PRINCE的硬件实现，所提低成本架构具有更低资源消耗，且所提展开架构具有更高吞吐量。因此，所提架构具有更高资源效率，适用于低资源、低延迟的应用程序。

Abstract

In this era of pervasive computing

low-resource devices have been deployed in various fields. PRINCE is a lightweight block cipher designed for low latency

and is suitable for pervasive computing applications. In this paper

we propose new circuit structures for PRINCE components by sharing and simplifying logic circuits

to achieve the goal of using a smaller number of logic gates to obtain the same result. Based on the new circuit structures of components and the best sharing among components

we propose three new hardware architectures for PRINCE. The architectures are simulated and synthesized on different programmable gate array devices. The results on Virtex-6 show that compared with existing architectures

the resource consumption of the unrolled

low-cost

and two-cycle architectures is reduced by 73

119

and 380 slices

respectively. The low-cost architecture costs only 137 slices. The unrolled architecture costs 409 slices and has a throughput of 5.34 Gb/s. To our knowledge

for the hardware implementation of PRINCE

the new low-cost architecture sets new area records

and the new unrolled architecture sets new throughput records. Therefore

the newly proposed architectures are more resource-efficient and suitable for lightweight

latency-critical applications.

关键词

Keywords

references

YA Abbas , , , R Jidin , , , N Jamil , , , 等 . . Implementation of PRINCE algorithm in FPGA . . Proc 6 th Int Conf on Information Technology and Multimedia , , 2014 . . p.1 - - 4 . . DOI: 10.1109/ICIMU.2014.7066593 http://doi.org/10.1109/ICIMU.2014.7066593 . .

YA Abbas , , , R Jidin , , , N Jamil , , , 等 . . PRINCE IP-core on field programmable gate arrays (FPGA) . . Res J Appl Sci Eng Technol , , 2015 . . 10 ( ( 8 ): ): 914 - - 922 . . DOI: 10.19026/rjaset.10.2447 http://doi.org/10.19026/rjaset.10.2447 . .

YA Abbas , , , R Jidin , , , N Jamil , , , 等 . . Lightweight PRINCE algorithm IP core for securing GSM messaging using FPGA . . Res J Inform Technol , , 2016 . . 8 ( ( 1 ): ): 17 - - 28 . . DOI: 10.3923/rjit.2016.17.28 http://doi.org/10.3923/rjit.2016.17.28 . .

S Abed , , , R Jaffal , , , B Mohd , , , 等 . . FPGA modeling and optimization of a SIMON lightweight block cipher . . Sensors , , 2019 . . 19 ( ( 4 ): ): 913 DOI: 10.3390/s19040913 http://doi.org/10.3390/s19040913 . .

M Alioto . . Enabling the Internet of Things: from Integrated Circuits to Integrated Systems , , : : Switzerland Springer , , 2017 . . DOI: 10.1007/978-3-319-51482-6 http://doi.org/10.1007/978-3-319-51482-6 . .

N Ayesha , , , P Singh , , , B Acharya . . An area-optimized architecture for LiCi cipher . . Int Conf on Nanoelectronics, Circuits and Communication Systems , , 2020 . . p. 157 - - 167 . . DOI: 10.1007/978-981-15-2854-5_16 http://doi.org/10.1007/978-981-15-2854-5_16 . .

T Balderas-Contreras , , , R Cumplido , , , C Feregrino-Uribe . . On the design and implementation of a RISC processor extension for the KASUMI encryption algorithm . . Comput Electr Eng , , 2008 . . 34 ( ( 6 ): ): 531 - - 546 . . DOI: 10.1016/j.compeleceng.2007.11.003 http://doi.org/10.1016/j.compeleceng.2007.11.003 . .

G Bansod , , , N Pisharoty , , , A Patil . . BORON: an ultralightweight and low power encryption design for pervasive computing . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 3 ): ): 317 - - 331 . . DOI: 10.1631/FITEE.1500415 http://doi.org/10.1631/FITEE.1500415 . .

R Beaulieu , , , D Shors , , , J Smith , , , 等 . . The SIMON and SPECK lightweight block ciphers . . Proc 52nd Annual Design Automation Conf , , 2015 . . p. 1 - - 6 . . DOI: 10.1145/2744769.2747946 http://doi.org/10.1145/2744769.2747946 . .

A Bogdanov , , , LR Knudsen , , , G Leander , , , 等 . . PRESENT: an ultra-lightweight block cipher . . Proc 9th Int Workshop on Cryptographic Hardware and Embedded Systems , , 2007 . . p. 450 - - 466 . . DOI: 10.1007/978-3-540-74735-2_31 http://doi.org/10.1007/978-3-540-74735-2_31 . .

J Borghoff , , , A Canteaut , , , T Güneysu , , , 等 . . PRINCE—a low-latency block cipher for pervasive computing applications . . Proc 18th Int Conf on the Theory and Application of Cryptology and Information Security , , 2012 . . p. 208 - - 225 . . DOI: 10.1007/978-3-642-34961-4_14 http://doi.org/10.1007/978-3-642-34961-4_14 . .

V Dahiphale , , , H Raut , , , G Bansod . . Design and implementation of novel datapath designs of lightweight cipher RECTANGLE for resource constrained environment . . Multim Tools Appl , , 2019 . . 78 ( ( 16 ): ): 23659 - - 23688 . . DOI: 10.1007/s11042-019-7587-3 http://doi.org/10.1007/s11042-019-7587-3 . .

V Dahiphale , , , G Bansod , , , A Zambare , , , 等 . . Design and implementation of various datapath architectures for the ANU lightweight cipher on an FPGA . . Front Inform Technol Electron Eng , , 2020 . . 21 ( ( 4 ): ): 615 - - 628 . . DOI: 10.1631/FITEE.1800681 http://doi.org/10.1631/FITEE.1800681 . .

S Dhanda , , , B Singh , , , P Jindal . . Lightweight cryptography: a solution to secure IoT . . Wirel Pers Commun , , 2020 . . 112 ( ( 3 ): ): 947 - - 1980 . . DOI: 10.1007/s11277-020-07134-3 http://doi.org/10.1007/s11277-020-07134-3 . .

S Feizi , , , A Nemati , , , A Ahmadi , , , 等 . . A high-speed FPGA implementation of a bit-slice ultra-lightweight block cipher, RECTANGLE . . Proc 5th Int Conf on Computer and Knowledge Engineering , , 2015 . . p. 206 - - 211 . . DOI: 10.1109/ICCKE.2015.7365828 http://doi.org/10.1109/ICCKE.2015.7365828 . .

P Kitsos , , , N Sklavos , , , M Parousi , , , 等 . . A comparative study of hardware architectures for lightweight block ciphers . . Comput Electr Eng , , 2012 . . 38 ( ( 1 ): ): 148 - - 160 . . DOI: 10.1016/j.compeleceng.2011.11.022 http://doi.org/10.1016/j.compeleceng.2011.11.022 . .

CA Lara-Nino , , , A Díaz-Pérez , , , M Morales-Sandoval . . FPGA-based assessment of Midori and GIFT lightweight block ciphers . . Proc 20th Int Conf on Information and Communications Security , , 2018 . . p. 745 - - 755 . . DOI: 10.1007/978-3-030-01950-1_45 http://doi.org/10.1007/978-3-030-01950-1_45 . .

BT Liu , , , L Li , , , RX Wu , , , 等 . . Loong: a family of involutional lightweight block cipher based on SPN structure . . IEEE Access , , 2019 . . 7 36023 - - 136035 . . DOI: 10.1109/ACCESS.2019.2940330 http://doi.org/10.1109/ACCESS.2019.2940330 . .

P Maene , , , I Verbauwhede . . Single-cycle implementations of block ciphers . . Proc 4th Int Workshop on Lightweight Cryptography for Security and Privacy , , 2015 . . p. 131 - - 147 . . DOI: 10.1007/978-3-319-29078-2_8 http://doi.org/10.1007/978-3-319-29078-2_8 . .

MA Philip , , , AV Vaithiyanathan . . A survey on lightweight ciphers for IoT devices . . Int Conf on Technological Advancements in Power and Energy , , 2017 . . p. 1 - - 4 . . DOI: 10.1109/TAPENERGY.2017.8397271 http://doi.org/10.1109/TAPENERGY.2017.8397271 . .

B Rashidi . . High-throughput and flexible ASIC implementations of SIMON and SPECK lightweight block ciphers . . Int J Circ Theor Appl , , 2019 . . 47 ( ( 8 ): ): 1254 - - 1268 . . DOI: 10.1002/cta.2645 http://doi.org/10.1002/cta.2645 . .

B Rashidi . . Flexible structures of lightweight block ciphers PRESENT, SIMON and LED . . IET Circ Dev Syst , , 2020a . . 14 ( ( 3 ): ): 369 - - 380 . . DOI: 10.1049/iet-cds.2019.0363 http://doi.org/10.1049/iet-cds.2019.0363 . .

B Rashidi . . Low-cost and two-cycle hardware structures of PRINCE lightweight block cipher . . Int J Circ Theory Appl , , 2020b . . 48 ( ( 8 ): ): 1227 - - 1243 . . DOI: 10.1002/cta.2832 http://doi.org/10.1002/cta.2832 . .

N Shrivastava , , , P Singh , , , B Acharya . . A novel hardware architecture for rectangle block cipher . . Int Conf on Nanoelectronics, Circuits and Communication Systems , , 2020 . . p. 169 - - 181 . . DOI: 10.1007/978-981-15-2854-5_17 http://doi.org/10.1007/978-981-15-2854-5_17 . .

P Singh , , , B Acharya , , , RK Chaurasiya . . Efficient VLSI architectures of LILLIPUT block cipher for resourceconstrained RFID devices . . IEEE Int Conf on Electronics, Computing and Communication Technologies , , 2019 . . p. 1 - - 6 . . DOI: 10.1109/CONECCT47791.2019.9012869 http://doi.org/10.1109/CONECCT47791.2019.9012869 . .

WL Wu , , , L Zhang . . LBlock: a lightweight block cipher . . Proc 9th Int Conf on Applied Cryptography and Network Security , , 2011 . . p. 327 - - 344 . . DOI: 10.1007/978-3-642-21554-4_19 http://doi.org/10.1007/978-3-642-21554-4_19 . .

JB Xiong , , , J Ren , , , L Chen , , , 等 . . Enhancing privacy and availability for data clustering in intelligent electrical service of IoT . . IEEE Int Things J , , 2019 . . 6 ( ( 2 ): ): 530 - - 1540 . . DOI: 10.1109/JIOT.2018.2842773 http://doi.org/10.1109/JIOT.2018.2842773 . .

T Xu , , , JB Wendt , , , M Potkonjak . . Security of IoT systems: design challenges and opportunities . . IEEE/ACM Int Conf on Computer-Aided Design , , 2014 . . p. 417 - - 423 . . . .

GQ Yang , , , B Zhu , , , V Suder , , , 等 . . The Simeck family of lightweight block ciphers . . Int Workshop on Cryptographic Hardware and Embedded Systems , , 2015 . . p.307 - - 329 . . DOI: 10.1007/978-3-662-48324-4_16 http://doi.org/10.1007/978-3-662-48324-4_16 . .

WT Zhang , , , ZZ Bao , , , DD Lin , , , 等 . . RECTANGLE: a bit-slice lightweight block cipher suitable for multiple platforms . . Sci China Inform Sci , , 2015 . . 58 ( ( 12 ): ): 122103:1 - - 122103:15 . . DOI: 10.1007/s11432-015-5459-7 http://doi.org/10.1007/s11432-015-5459-7 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

BORON: an ultra-lightweight and low power encryption design for pervasive computing