A Comprehensive Survey on Evaluation of Lightweight Symmetric Ciphers: Hardware and Software Implementation

Jaber Hosseinzadeh; Maghsoud Hosseinzadeh

A Comprehensive Survey on Evaluation of Lightweight Symmetric Ciphers: Hardware and Software Implementation

Jaber Hosseinzadeh, Maghsoud Hosseinzadeh

Abstract

Low-resource devices like wireless sensor networks have some limitations on memory, power and energy. Using common encryption algorithms are not appropriate for these devices due to their hard limitations and leads to a waste of energy and power. Here, lightweight symmetric ciphers have been evaluated in hardware and software implementations. Comprehensive Evaluation of lightweight ciphers in this work is performed based on cost, speed, efficiency and balance criterion. In each of the criteria, evaluation is done based on a specific measure and the best ciphers have been introduced in each. Evaluation in terms of hardware and software implementation indicates the superiority of SPECK and SIMON ciphers. Evaluation in terms of speed in hardware implementation indicates the superiority of Trivium and Grain, and it shows the superiority of MASHA and SPECK in software implementation. Results of the Evaluation in terms of efficiency express the superiority of SIMON and SPECK. The results of these evaluations helps finding ciphers appropriate to the user based on requirements and restrictions. The user sets his desired system and then obtains the system needs; at the final step, based on the type of requirements, the results of our work help the system to select the appropriate cipher.

Keywords

Cost criterion; efficiency criterion; speed criterion; hardware implementation; software implementation

Full Text:

PDF

References

Kitsos, Paris, Nicolas Sklavos, Maria Parousi, and Athanassios N. Skodras. "A comparative study of hardware architectures for lightweight block ciphers."Computers & Electrical Engineering 38, no. 1 (2012): 148-160.

Ding, Lin, Chenhui Jin, Jie Guan, and Qiuyan Wang. "Cryptanalysis of lightweight WG-8 stream cipher." Information Forensics and Security, IEEE Transactions on 9, no. 4 (2014): 645-652.

Jana, Swarnendu, Jaydeb Bhaumik, and Manas Kumar Maiti. "Survey on Lightweight Block Cipher." International Journal of Soft Computing and Engineering 3 (2013): 183-187.

Cazorla, M., Gourgeon, S., Marquet, K., & Minier, M. (2015). Survey and benchmark of lightweight block ciphers for MSP430 16‐bit microcontroller. Security and Communication Networks, 8(18), 3564-3579.

Xuan, L. I. U., Wen-ying ZHANG, Xiang-zhong LIU, and L. I. U. Feng. "Eight-sided fortress: a lightweight block cipher." The Journal of China Universities of Posts and Telecommunications 21, no. 1 (2014): 104-128.

Cazorla, Mickaël, Kevin Marquet, and Marine Minier. "Survey and Benchmark of Lightweight Block Ciphers for Wireless Sensor Networks⋆." IDEA 64, no. 128 (2013): 34.

Kong, Jia Hao, Li-Minn Ang, and Kah Phooi Seng. "A comprehensive survey of modern symmetric cryptographic solutions for resource constrained environments." Journal of Network and Computer Applications 49 (2015): 15-50.

Mohd, Bassam J., Thaier Hayajneh, and Athanasios V. Vasilakos. "A survey on lightweight block ciphers for low-resource devices: Comparative study and open issues." Journal of Network and Computer Applications (2015).

Zhu, Xiaowei, Samar K. Mukhopadhyay, and Hisashi Kurata. "A review of RFID technology and its managerial applications in different industries." Journal of Engineering and Technology Management 29, no. 1 (2012): 152-167.

Delgado-Mohatar, Oscar, Amparo Fúster-Sabater, and José M. Sierra. "A light-weight authentication scheme for wireless sensor networks." Ad Hoc Networks9, no. 5 (2011): 727-735.

Movassaghi, Samaneh, Mehran Abolhasan, Justin Lipman, David Smith, and Abbas Jamalipour. "Wireless body area networks: A survey." Communications Surveys & Tutorials, IEEE 16, no. 3 (2014): 1658-1686.

Tian, Yun, Gongliang Chen, and Jianhua Li. "QUAVIUM-a new stream cipher inspired by TRIVIUM." Journal of Computers 7, no. 5 (2012): 1278-1283.

Hoang, Viet Tung, and Phillip Rogaway. "On generalized Feistel networks." InAdvances in Cryptology–CRYPTO 2010, pp. 613-630. Springer Berlin Heidelberg, 2010.

Engels, Daniel, Xinxin Fan, Guang Gong, Honggang Hu, and Eric M. Smith. "Hummingbird: ultra-lightweight cryptography for resource-constrained devices." In Financial Cryptography and Data Security, pp. 3-18. Springer Berlin Heidelberg, 2010.

Gong, Zheng, Svetla Nikova, and Yee Wei Law. KLEIN: a new family of lightweight block ciphers. Springer Berlin Heidelberg, 2012.

Knudsen, Lars, Gregor Leander, Axel Poschmann, and Matthew JB Robshaw. "PRINTcipher: a block cipher for IC-printing." In Cryptographic Hardware and Embedded Systems, CHES 2010, pp. 16-32. Springer Berlin Heidelberg, 2010.

Wu, Wenling, and Lei Zhang. "LBlock: a lightweight block cipher." In Applied Cryptography and Network Security, pp. 327-344. Springer Berlin Heidelberg, 2011.

Izadi, Maryam, Babak Sadeghiyan, Seyed Saeed Sadeghian, and Hossein Arabnezhad Khanooki. "MIBS: a new lightweight block cipher." In Cryptology and Network Security, pp. 334-348. Springer Berlin Heidelberg, 2009.

Karakoç, Ferhat, Hüseyin Demirci, and A. Emre Harmancı. "ITUbee: a software oriented lightweight block cipher." In Lightweight Cryptography for Security and Privacy, pp. 16-27. Springer Berlin Heidelberg, 2013.

De Canniere, Christophe, Orr Dunkelman, and Miroslav Knežević. "KATAN and KTANTAN—a family of small and efficient hardware-oriented block ciphers." InCryptographic Hardware and Embedded Systems-CHES 2009, pp. 272-288. Springer Berlin Heidelberg, 2009.

Lim, Chae Hoon, and Tymur Korkishko. "mCrypton–a lightweight block cipher for security of low-cost RFID tags and sensors." In Information Security Applications, pp. 243-258. Springer Berlin Heidelberg, 2006.

Chen, Min, Shigang Chen, and Qingjun Xiao. "Pandaka: A lightweight cipher for RFID systems." In INFOCOM, 2014 Proceedings IEEE, pp. 172-180. IEEE, 2014.

Shibutani, Kyoji, Takanori Isobe, Harunaga Hiwatari, Atsushi Mitsuda, Toru Akishita, and Taizo Shirai. "Piccolo: an ultra-lightweight blockcipher." InCryptographic Hardware and Embedded Systems–CHES 2011, pp. 342-357. Springer Berlin Heidelberg, 2011.

Bogdanov, Andrey, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew JB Robshaw, Yannick Seurin, and Charlotte Vikkelsoe.PRESENT: An ultra-lightweight block cipher. Springer Berlin Heidelberg, 2007.

Borghoff, Julia, Anne Canteaut, Tim Güneysu, Elif Bilge Kavun, Miroslav Knezevic, Lars R. Knudsen, Gregor Leander et al. "PRINCE–a low-latency block cipher for pervasive computing applications." In Advances in Cryptology–ASIACRYPT 2012, pp. 208-225. Springer Berlin Heidelberg, 2012.

Cheng, Huiju, Howard M. Heys, and Cheng Wang. "Puffin: A novel compact block cipher targeted to embedded digital systems." In Digital System Design Architectures, Methods and Tools, 2008. DSD'08. 11th EUROMICRO Conference on, pp. 383-390. IEEE, 2008.

Suzaki, Tomoyasu, Kazuhiko Minematsu, Sumio Morioka, and Eita Kobayashi. " textnormal { textsc {TWINE}}: A Lightweight Block Cipher for Multiple Platforms." In Selected Areas in Cryptography, pp. 339-354. Springer Berlin Heidelberg, 2013.

Albrecht, Martin R., Benedikt Driessen, Elif Bilge Kavun, Gregor Leander, Christof Paar, and Tolga Yalçın. "Block ciphers–focus on the linear layer (feat. PRIDE)." In Advances in Cryptology–CRYPTO 2014, pp. 57-76. Springer Berlin Heidelberg, 2014.

David, Mathieu, Damith C. Ranasinghe, and Torben Larsen. "A2U2: a stream cipher for printed electronics RFID tags." In RFID (RFID), 2011 IEEE International Conference on, pp. 176-183. IEEE, 2011.

Chen, Tieming, Liang Ge, Xiaohao Wang, and Jiamei Cai. "TinyStream: A lightweight and novel stream cipher scheme for wireless sensor networks." InComputational Intelligence and Security (CIS), 2010 International Conference on, pp. 528-532. IEEE, 2010.

Fan, Xinxin, Kalikinkar Mandal, and Guang Gong. "Wg-8: A lightweight stream cipher for resource-constrained smart devices." In Quality, Reliability, Security and Robustness in Heterogeneous Networks, pp. 617-632. Springer Berlin Heidelberg, 2013.

Kiyomoto, Shinsaku, Matt Henricksen, Wun-She Yap, Yuto Nakano, and Kazuhide Fukushima. "MASHA–Low Cost Authentication with a New Stream Cipher." In Information Security, pp. 63-78. Springer Berlin Heidelberg, 2011.

Hong, Deukjo, Jaechul Sung, Seokhie Hong, Jongin Lim, Sangjin Lee, Bon-Seok Koo, Changhoon Lee et al. "HIGHT: A new block cipher suitable for low-resource device." In Cryptographic Hardware and Embedded Systems-CHES 2006, pp. 46-59. Springer Berlin Heidelberg, 2006.

Guo, Jian, Thomas Peyrin, Axel Poschmann, and Matt Robshaw. "The LED block cipher." In Cryptographic Hardware and Embedded Systems–CHES 2011, pp. 326-341. Springer Berlin Heidelberg, 2011.

Beaulieu, Ray, Douglas Shors, Jason Smith, Stefan Treatman-Clark, Bryan Weeks, and Louis Wingers. "The SIMON and SPECK Families of Lightweight Block Ciphers." IACR Cryptology ePrint Archive 2013 (2013): 404.

Kumar, Naveen, Shrikant Ojha, Kritika Jain, and Sangeeta Lal. "BEAN: a lightweight stream cipher." In Proceedings of the 2nd international conference on Security of information and networks, pp. 168-171. ACM, 2009.

Luo, Yiyuan, Qi Chai, Guang Gong, and Xuejia Lai. "A lightweight stream cipher WG-7 for RFID encryption and authentication." In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp. 1-6. IEEE, 2010.

Manifavas, Charalampos, George Hatzivasilis, Konstantinos Fysarakis, and Konstantinos Rantos. "Lightweight cryptography for embedded systems–A comparative analysis." In Data Privacy Management and Autonomous Spontaneous Security, pp. 333-349. Springer Berlin Heidelberg, 2014.

Standaert, François-Xavier, Gilles Piret, Gaël Rouvroy, Jean-Jacques Quisquater, and Jean-Didier Legat. "ICEBERG: An involutional cipher efficient for block encryption in reconfigurable hardware." In Fast Software Encryption, pp. 279-298. Springer Berlin Heidelberg, 2004.

Knežević, Miroslav, Ventzislav Nikov, and Peter Rombouts. "Low-Latency Encryption–Is “Lightweight= Light+ Wait”?." In Cryptographic Hardware and Embedded Systems–CHES 2012, pp. 426-446. Springer Berlin Heidelberg, 2012.

Wheeler, David J., and Roger M. Needham. "TEA, a tiny encryption algorithm." In Fast Software Encryption, pp. 363-366. Springer Berlin Heidelberg, 1995.

Shirai, Taizo, Kyoji Shibutani, Toru Akishita, Shiho Moriai, and Tetsu Iwata. "The 128-bit blockcipher CLEFIA." In Fast software encryption, pp. 181-195. Springer Berlin Heidelberg, 2007.

Babbage, Steve, and Matthew Dodd. "The MICKEY stream ciphers." In New Stream Cipher Designs, pp. 191-209. Springer Berlin Heidelberg, 2008.

Standaert, François-Xavier, Gilles Piret, Neil Gershenfeld, and Jean-Jacques Quisquater. "SEA: A scalable encryption algorithm for small embedded applications." In Smart Card Research and Advanced Applications, pp. 222-236. Springer Berlin Heidelberg, 2006.

De Cannière, Christophe. "Trivium: A stream cipher construction inspired by block cipher design principles." In Information Security, pp. 171-186. Springer Berlin Heidelberg, 2006.

Hell, Martin, Thomas Johansson, and Willi Meier. "Grain: a stream cipher for constrained environments." International Journal of Wireless and Mobile Computing 2, no. 1 (2007): 86-93.

Ojha, Shri Kant, Naveen Kumar, and Kritika Jain. "TWIS–A Lightweight Block Cipher." In Information Systems Security, pp. 280-291. Springer Berlin Heidelberg, 2009.

AlDabbagh, Sufyan Salim Mahmood, Al Shaikhli, Imad Fakhri Taha, and Mohammad A. Alahmad. "HISEC: A New Lightweight Block Cipher Algorithm." In Proceedings of the 7th International Conference on Security of Information and Networks, p. 151. ACM, 2014.

Yap, Huihui, Khoongming Khoo, Axel Poschmann, and Matt Henricksen. "EPCBC-a block cipher suitable for electronic product code encryption." InCryptology and Network Security, pp. 76-97. Springer Berlin Heidelberg, 2011.

Feng, Dengguo, Xiutao Feng, Wentao Zhang, Xiubin Fan, and Chuankun Wu. "Loiss: A byte-oriented stream cipher." In Coding and Cryptology, pp. 109-125. Springer Berlin Heidelberg, 2011.

Engels, Daniel, Markku-Juhani O. Saarinen, Peter Schweitzer, and Eric M. Smith. "The Hummingbird-2 lightweight authenticated encryption algorithm." InRFID. Security and Privacy, pp. 19-31. Springer Berlin Heidelberg, 2012.

Aldabbagh, Sufyan Salim Mahmood, and Imad Fakhri Taha Al Shaikhli. "OLBCA: A New Lightweight Block Cipher Algorithm." In Advanced Computer Science Applications and Technologies (ACSAT), 2014 3rd International Conference on, pp. 15-20. IEEE, 2014.

Kolay, Souvik, and Debdeep Mukhopadhyay. "Khudra: A New Lightweight Block Cipher for FPGAs." In Security, Privacy, and Applied Cryptography Engineering, pp. 126-145. Springer International Publishing, 2014.

Tahir, Ruhma, Muhammad Younas Javed, Attiq Ahmad, and Raja Iqbal. "SCUR: Secure Communications in Wireless Sensor Networks using Rabbit." In Proceedings of the World Congress on Engineering, vol. 1, pp. 2-4. 2008.

Leander, Gregor, Christof Paar, Axel Poschmann, and Kai Schramm. "New lightweight DES variants." In Fast Software Encryption, pp. 196-210. Springer Berlin Heidelberg, 2007.

Rolfes, Carsten, Axel Poschmann, Gregor Leander, and Christof Paar. "Ultra-lightweight implementations for smart devices–security for 1000 gate equivalents." In Smart Card Research and Advanced Applications, pp. 89-103. Springer Berlin Heidelberg, 2008.

Kaps, Jens-Peter. "Chai-tea, cryptographic hardware implementations of xtea." In Progress in Cryptology-INDOCRYPT 2008, pp. 363-375. Springer Berlin Heidelberg, 2008.

Poschmann, Axel York. "Lightweight cryptography: cryptographic engineering for a pervasive world." In Ph. D. Thesis. 2009.

Ågren, Martin. "On some symmetric lightweight cryptographic designs." PhD diss., Lund University, 2012.

Advances in Computer Science : an International Journal