Acoustic Lightweight Pseudo Random Number Generator based on Cryptographically Secure LFSR

Abstract

Abstract-In this paper, we propose a secure, lightweight acoustic pseudo-random number generator (SLA-LFSR-PRNG) that consumes less memory, CPU capacity and adopts the multi-thread parallelization to generate huge random numbers per second by taking the advantages of multi-core CPU and massively parallel architecture of GPU. The generator is based on cryptographically secure Linear Feedback Shift Register(LFSR) and extracts the entropy from sound sources. The major attraction of proposed Pseudo Random Number Generator(PRNG) is its immunity to major attacks on pseudo-random number generators. The paper presents test results of proposed PRNG subjected to NIST SP 800-22 statistical test suite and also shows the performance comparison of proposed generator on different systems.

Performance Analysis of Cryptographic Pseudorandom Number Generators

“…In article [28], acoustic lightweight PRNG algorithms, such as SLA-LFSR-PRNG, should be used; these algorithms consume CPU capacity, less memory, and adopt the strategies that are parallel with multi-thread to generate huge random numbers by benefitting from the gigantic parallel design of GPU and multi-core CPU. The cryptographically based generator possesses the capability to (LFSR), and all the entropies from given sound sources are driven out.…”

A New Multi-threaded and Interleaving Approach to Enhance String Matching for Intrusion Detection Systems

“…GPUs are used in literature to improve the execution of many different applications such as medical application [22], image segmentation [23], and video processing [24]. The authors in [25] have utilized the computational power of GPUs to generate very large random numbers per second. Because a GPU has massively parallel computing capabilities, and since AC algorithm is scalable, GPUs can be efficiently utilized to perform the string matching problem.…”