LIGHTWEIGHT PSEUDORANDOM NUMBER GENERATOR MODEL FOR THE INTERNET OF THINGS
DOI:
https://doi.org/10.18372/2310-5461.50.15670Keywords:
lightweight pseudorandom number generators, Internet of Things (IoT)Abstract
The paper presents the types of random number generators and their disadvantages. Described is a lightweight and fast pseudo-random number generator useful for resource-constrained devices such as those used in the IoT. The article is devoted to the development of lightweight pseudo-random number generators. The principles of designing a lightweight pseudo-random number generator are described. Requirements for the quality of a lightweight pseudo-random number generator are formulated.
References
Райчев О. О. Засіб тестування IoT генераторів випадкових чисел з використанням багатови-мірних статистик: бакалаврська дипломна ро-бота. Київський національний університет імені Тараса Шевченка, Київ, 2021.
Orue A. Hernandez E., Luis Martín A., Vitini, F. A Lightweight Pseudorandom Number Generator for Securing the Internet of Things. IEEE Access, 2017. Pр. 1–1. 10.1109/ACCESS.2017.2774105. (eng)
Airehrour D., Gutierrez J., Ray S. K., Secure routing for internet of things: A survey. Journal of Network and Computer Applications, 66:198–213, 2016. (eng)
Mouha N., “The Design Space of Lightweight Cryptography”. NIST Lightweight Cryptography Workshop, 2015. https://hal.inria.fr/hal01241013 (eng)
Fischer V. “A Closer Look at Security in Random Number Generators Design”. W. Schindler and S. Huss (Ed.). Third International Workshop on Con-structive Side-Channel Analysis and Secure De-sign (COSADE 2012). LNCS 7275, pp. 167–182, 2012. (eng)
Peinado A., Munilla J., Fuster-Sabater A. “EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen”. Sensors, 14(4): 6500–6515, 2014. (eng)
Orue A., Hernandez L., Montoya F., “Trifork, a new Pseudorandom Number Generator Based on Lagged Fibonacci Maps”. Journal of Computer Science and Engineering, 2(2):46–51, 2010. (eng)
Francillon A., Castelluccia C., “Tinyrng: A cryp-tographic random number generator for wireless sensors network nodes”. IEEE 2007 5th Interna-tional Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1–7, 2007. (eng)
Lo Re G., Milazzo E., Ortolani M., Secure ran-dom number generation in wireless sensor net-works. ACM Proceedings of the 4th International Conference on Security of Information and Net-works (SIN’11), pp. 175–182, 2011. (eng)
Gaglio V., Paola A., Ortolani M., Lo Re G., “A TRNG exploiting multi-source physical data.” ACM Proceedings of the 6th Workshop on QoS and Security for Wireless and Mobile Networks (Q2SWinet’10), pp. 82–89, 2010. (eng)
Mandal K., X. Fan, and G. Gong, Design and implementation of Warbler family of lightweight pseudorandom number generators for smart devic-es. ACM Transactions on Embedded Computing Systems, 15:1–28, 2016. (eng)
Mabin J., G. Sekar, and R. Balasubramanian, Distinguishing Attacks on (Ultra-)Lightweight WG Ciphers. 5th International Workshop Light-weight Cryptography for Security and Privacy (LightSec 2016), LNCS 10058, pp. 45–59, 2017. (eng)
Peris-Lopez P., Hernandez-Castro J. C., Es-tevez-Tapiador J. M., Ribagorda A. “LAMED – a PRNG for EPC Class-1 Generation-2 RFID speci-fication”. Computer Standards and Interfaces, 31(1): 88–97, 2009. (eng)
Markku-Juhani O., Saarinen, D.E. “A Do-It-All-Cipher for RFID: Design Requirements (Ex-tended Abstract)”. Cryptology ePrint Archive, Re-port 2012/317 (2012) (eng)
Martın H., Peris-Lopez P., Tapiador J.E., San Millan E. “An estimator for the ASIC footprint area of lightweight cryptographic algorithms” IEEE Transactions on Industrial Informatics 10(2), 1216–1225 (2014) (eng)
Melia-Segu J., Garcia-Alfaro J., Herrera-Joancomartı J. “J3Gen: A PRNG for low-cost pas-sive RFID” Sensors, 13: 3816–3830, 2013. (eng)
Melia-Segu J., J. Garcia-Alfaro, J. Herrera-Joancomartı, “Multiplepolynomial LFSR based pseudorandom number generator for EPC Gen2 RFID tags”. 37th Annual Conference of the IEEE Industrial Electronics Society (IECON 2011), pp. 3820–3825, 2011. (eng)
Ullah I., Meratnia N.and P. J. M. Havinga, “Entropy as a Service: A Lightweight Random Number Generator for Decentralized IoT Applications,” 2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), 2020, pp. 1–6, DOI: 10.1109/PerComWorkshops48775.2020.9156205 (eng)
Popereshnyak S., Dimitrov G. “The Testing of Pseudorandom Sequences using Multidimensional Statistics” Proceedings of the 1st International Workshop on Digital Content & Smart Multimedia (DCSMart 2019) Lviv, Ukraine, December 23–25, 2019. р. 151–161 (eng)
Masol V., Popereshnyak S. “Statistical analysis of local sections of bits sequence”s // Journal of Automation and Information Sciences. Vol. 51. 2019. p. 31–45. DOI: 10.1615/JAutomatInf Scien.v51.i10.30 (eng)
Masol V., Popereshnyak S. “Checking the Randomness of Bits Disposition in Local Segments of the (0, 1)-Sequence”. Cybernetics and Systems Analysis. 56(3). 2020. P. 1–8 DOI: 10.1007/s10559-020-00267-0 (eng)
Pоpereshnyаk S. “The technique for testing short sequences as a component of cryptography on the Internet of Things”, CEUR-WS.org/vol/ 2516/paper 11 (eng)
NIST Special Publication 800-57, Elaine Bark-er, William Barker, William Burr, William Polk, and Miles Smid «Recommendation for Key Man-agement – Part 1: General (Revision 3)», July 2012 (eng)
NIST Special Publication 800-90A, Elaine Barker, John Kelsey, «Recommendation for Ran-dom Number Generation Using Deterministic Random Bit Generators», January 2012. (eng)
