A random number generator for lightweight authentication protocols: xorshiftR+

Authors: UMUT CAN ÇABUK, ÖMER AYDIN, GÖKHAN DALKILIÇ

Abstract: This paper presents the results of research that aims to find a suitable, reliable, and lightweight pseudorandom number generator for constrained devices used in the Internet of things. Within the study, three reduced versions of the xorshift+ generator are built. They are tested using the TestU01 suite as well as the NIST suite to measure their ability to produce randomness and performance values along with some other existing generators. The best of our reduced variations according to our tests, called the xorshiftR+, demonstrated great suitability for lightweight devices considering its randomness, performance, and resource usage.

Keywords: TestU01, xorshift, lightweight cryptography, Internet of things

Full Text: PDF