Software Optimisation of Lightweight Klein Encryption in the Internet of Things
Article content
Abstract
The Internet of Things (IoT) and Wireless Sensor Network (WSN) devices are prone to security vulnerabilities, especially when they are resource constrained. Lightweight cryptography is a promising encryption concept for IoT and WSN devices, that can mitigate these vulnerabilities. For example, Klein encryption is a lightweight block cipher, which has achieved popularity for the trade-off between performance and security. In this paper, we propose one novel method to enhance the efficiency of the Klein block cipher and the effects on the Central Processing Unit (CPU), memory usage, and processing time. Furthermore, we evaluated another approach on the performance of the Klein encryption iterations. These approaches were implemented in the Python language and ran on the Raspberry PI 3. We evaluated and analysed the results of two modified encryption algorithms and confirm that two enhancing techniques lead to significantly improved performance compared to the original algorithm.
Keywords
Information security, Internet of Things (IoT), Klein block cipher, Wireless Sensor Networks (WSN), Lightweight cryptography, Software optimization
Downloads
References
I. Lee and K. Lee, “The internet of things (iot): Applications, investments, and challenges for enterprises,” Bus. Horiz., vol. 58, no. 4, pp. 431–440, 2015, doi: 10.1016/j.bushor.2015.03.008.
E. Leloglu, “A review of security concerns in internet of things,” J. Comput. Commun., vol. 5, no. 1, pp. 121–136, 2016, doi: 10.4236/jcc.2017.51010.
R. Beaulieu, D. Shors, J. Smith, S. Treatman-Clark, B. Weeks, and L. Wingers, “The simon and speck lightweight block ciphers,” in 2015 52nd Annu. Des. Autom. Conf., CA, USA, pp. 1–6, doi: 10.1145/2744769.2747946.
M. Cazorla, K. Marquet, and M. Minier, “Survey and benchmark of lightweight block ciphers for wireless sensor networks,” in 2013 Int. Conf. Secur. Cryptography (SECRYPT), Iceland, pp. 1–6.
J.-P. Aumasson, M. Naya-Plasencia, and M.-J. O. Saarinen, “Practical attack on 8 rounds of the lightweight block cipher klein,” in Int. Conf. Cryptology India., in Progress in Cryptology-INDOCRYPY 2011, vol. 1 2011, pp. 134–145, doi: 10.1007/978-3-642-25578-6_11.
Z. Gong, S. Nikova, and Y. W. Law, “Klein: a new family of lightweight block ciphers,” in REID. Scurity and Privacy (RFIDSec 2011), A. Juels and C. Paar, Ed., 2011, pp. 1–18.
D. Luciano and G. Prichett, “Cryptology: From caesar ciphers to publickey cryptosystems,” Coll. Math. J., vol. 18, no. 1, pp. 2–17, 1987, doi: 10.2307/2686311.
P. Dixit, A. K. Gupta, M. C. Trivedi, and V. K. Yadav, “Traditional and hybrid encryption techniques: a survey,” in Networking communication and data knowledge engineering, G. M. Perez, K. K. Mishra, S. Tiwari, and M. C. Trivedi, Eds., Singapore: Springer, 2018, ch. 22, pp. 239–248.
S. B. Sadkhan and A. O. Salman, “A survey on lightweight-cryptography status and future challenges,” in 2018 Int. Conf. Adv. Sustain. Eng. Appl. (ICASEA), Iraq, pp. 105–108, doi: 10.1109/ICASEA.2018.8370965.
B. Coskun and N. Memon, “Confusion/diffusion capabilities of some robust hash functions,” in 2006 40th Annu. Conf. Inf. Sci. Syst., Princeton, NJ, USA, pp. 1188–1193, doi: 10.1109/CISS.2006.286645.
M. Hellman, “A cryptanalytic time-memory trade-off,” IEEE trans. Inf. Theory, vol. 26, no. 4, pp. 401–406, July 1980, doi: 10.1109/TIT.1980.1056220.
T. Suzaki, K. Minematsu, S. Morioka, and E. Kobayashi, “TWINE: A Lightweight, Versatile Block Cipher,” in Proc. ECRYPT Workshop Lightweight Cryptography, Belgium, Nov. 2011, pp. 146-169.
A. Bogdanov, et al., “PRESENT: An Ultra-Lightweight Block Cipher,” in Proc. Int. Workshop Cryptogr. Hardw. Embed., P. Paillier and I. Verbauwhede, Eds., in Lecture Notes in Computer Sciense, vol. 4727, 2017, pp. 450-466.
P. Kumar and S. B. Rana, “Development of modified aes algorithm for data security,” Optik, vol. 127, no. 4, pp. 2341–2345, 2016, doi: 10.1016/j.ijleo.2015.11.188.
P. Kushwaha, M. P. Singh, and P. Kumar, “A Survey on Lightweight Block Ciphers,” Int. J. Comput. Appl., vol. 96, no. 17, pp. 1-7, June 2014, doi: 10.5120/16883-6923.
F. Abed, E. List, S. Lucks, and J. Wenzel, “Cryptanalysis of the speck family of block ciphers.” IACR Cryptol. ePrint Arch., Report 2013/568, 2013. [Online]. Available: https://eprint.iacr.org/2013/568
A. Heuser, S. Picek, S. Guilley, and N. Mentens, “Side-channel analysis of lightweight ciphers: Does lightweight equal easy?” in 12th International Workshop RFIDSec 2016, in Radio Frequency Identification and IoT Security, G. P. Hanche and K. Markantonakis, Eds., in Lecture Note in Computer Science, vol. 10155, 2016, pp. 91–104, doi: 10.1007/978-3-319-62024-4_7.
I. Nikolic, L. Wang, and S. Wu, “The parallel-cut meet-in-the-middle´ attack,” Cryptogr. Commun., vol. 7, no. 3, pp. 331–345, 2015, doi: 10.1007/s12095-014-0118-1.
V. Lallemand and M. Naya-Plasencia, “Cryptanalysis of klein,” in International Workshop on Fast Software Encryption, in Fast Software Encryption, C. Cid and C. Rechberger, Eds., in Lecture Notes in Computer Science, vol. 8540, 2014, pp. 451–470, doi: 10.1007/978-3-662-46706-0_23.
R. S. Romaniuk, “Iot–review of critical issues,” Int. J. Electron. Telecommun., vol. 64, no. 1, pp. 95–102, 2018, doi: 10.24425/118153.
A. R. Sfar, E. Natalizio, Y. Challal, and Z. Chtourou, “A roadmap for security challenges in the internet of things,” Digit. Commun. Netw., vol. 4, no. 2, pp. 118–137, 2018, doi: 10.1016/j.dcan.2017.04.003.
A. Biryukov and D. Khovratovich, “Related-key cryptanalysis of the full aes-192 and aes-256,” in 15th Int. Conf. Theory Appl. Cryptology Inf. Secur., in Advances in Cryptology – ASIACRYPT 2009, M. Matsui, Ed., in Lecture Notes in Computer Science, vol. 5912, 2009, pp. 1–18, doi: 10.1007/978-3-642-10366-7_1.
M. C¸oban, F. Karakoc¸, and O. Boztas¸, “Biclique cryptanalysis of twine,” in 11th Int. Conf. Cryptology Netw. Secur., in Cryptology and Network Security, J. Pieprzyk, A.-R. Sadeghi, and M. Manulis, Eds., in Lecture Notes in Computer Science, vol. 7712, 2012, pp. 43–55, doi: 10.1007/978-3-642-35404-5_5s.
A. Gupta and S. Kaushik, “A review: Rsa and aes algorithm,” IITM J. Manag. IT, vol. 8, no. 1, pp. 82–85, 2017.
J. Juremi, R. Mahmod, S. Sulaiman, and J. Ramli, “Enhancing advanced encryption standard s-box generation based on round key,” Int. J. Cyber-Secur. Digit. Forensics (IJCSDF), vol. 1, no. 3, pp. 183–188, 2012.
E. Tena-Sanchez, J. Castro, and A. J. Acosta, “A methodology for´ optimized design of secure differential logic gates for DPA resistant circuits,” IEEE J. Emerg. Sel. Topics Circuits Syst., vol. 4, no. 2, pp. 203–215, 2014, doi: 10.1109/JETCAS.2014.2315878.
J. Wainer and E. C. Xavier, “A controlled experiment on python vs c for an introductory programming course: Students’ outcomes,” ACM Trans. Comput. Educ., vol. 18, no. 3, pp. 1–16, 2018, doi: 10.1145/3152894.
S. Jain, A. Vaibhav, and L. Goyal, “Raspberry pi based interactive home automation system through e-mail,” in 2014 Int. Conf. Reliability Optim. Inf. Technol. (ICROIT), India, pp. 277–280, doi: 10.1109/ICROIT.2014.6798330.
D. Irwin, P. Liu, S. Chaudhry, M. Collier, and X. Wang, “A performance comparison of the present lightweight cryptography algorithm on different hardware platforms,” in 29th Irish Signals Syst. Conf. (ISSC), UK, 2018, pp. 1–5, doi: 10.1109/ISSC.2018.8585341.
J. Hosseinzadeh and A. G. Bafghi, “Software implementation and evaluation of lightweight symmetric block ciphers of the energy perspectives and memory,” arXiv:1706.03909, 2017. [Online]. Available: https://arxiv.org/abs/1706.03909.
J. Grossschadl, S. Tillich, C. Rechberger, M. Hofmann, and M. Medwed, “Energy evaluation of software implementations of block ciphers under memory constraints,” in 2007 Design, Automation & Test in Europe Conference & Exhibition, France, 2007, pp. 1–6, doi: 10.1109/DATE.2007.364443.
H. AlKhzaimi and M. M. Lauridsen, “Cryptanalysis of the simon family of block ciphers.” IACR Cryptol. ePrint Arch., Report 2013/543, p. 543, 2013. [Online]. Available: https://eprint.iacr.org/2013/543.pdf
M. Alizadeh, M. Salleh, M. Zamani, J. Shayan, and S. Karamizadeh, “Security and performance evaluation of lightweight cryptographic algorithms in rfid,” in Proc. 16th WSEAS Int. Conf. Comput., Kos Island, Greece, 2012, pp. 45-50.
H. E.-d. H. Ahmed, H. M. Kalash, and O. F. Allah, “Encryption efficiency analysis and security evaluation of rc6 block cipher for digital images,” in 2007 Int. Conf. Electr. Eng., Pakistan, 2007, pp. 1–7, doi: 10.1109/ICEE.2007.4287293.
D. Hong, et al., “Hight: A new block cipher suitable for lower source device,” in Proc. Int. Workshop Cryptogr. Hardw. Embed. Syst., L. Goubin, and M. Matsui, Eds., in Lecture Notes on Computer Science, vol. 4249, 2006, pp. 46–59, doi: 10.1007/11894063_4.
Q. He, B. Segee, and V. Weaver, “Raspberry pi 2 b+ gpu power, performance, and energy implications,” in 2016 Int. Conf. Comput. Sci. Comput. Intell. (CSCI)., Las Vegas, NV, USA, 2016, pp. 163–167, doi: 10.1109/CSCI.2016.0038.
Article details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
You must read and accept the copyright terms and conditions(click here for copyright terms).