CAUCHY: Jurnal Matematika Murni dan Aplikasi
Vol 11, No 2 (2026): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI

Randomness Test of LightMAC-Based Pseudorandom Number Generator (PRNG) with NIST SP 800-22 Revision 1A Test

Bety Hayat Susanti (Politeknik Siber dan Sandi Negara)
Wahyu Achmad Fadiel (Badan Siber dan Sandi Negara)
Yeni Farida (Politeknik Siber dan Sandi Negara)
Obrina Briliyant (School of Computer Science & Informatics, Cardiff University)



Article Info

Publish Date
30 Nov 2026

Abstract

Random numbers are essential for ensuring the security and unpredictability of cryptographic systems; however, resource-constrained devices still lack effective lightweight random number generators. This gap leaves encryption, authentication, and key generation vulnerable, exposing critical infrastructure to adversarial exploitation. This study presents the development and statistical evaluation of a Pseudo-Random Number Generator (PRNG) based on the LightMAC construction instantiated with the PRESENT lightweight block cipher. The proposed PRNG operates by iteratively processing a fixed seed message through LightMAC-PRESENT with a varying counter. The randomness of the generated bit sequences was rigorously analyzed using the NIST SP 800-22 Revision 1A test suite. The evaluation encompassed multiple implementation configurations, including two seed message lengths ($|x|$) of 64 bits and 128 bits, two key lengths for the underlying PRESENT cipher of 80 bits and 128 bits, and three counter lengths of 8 bits, 16 bits, and 32 bits. The results demonstrate that the LightMAC-PRESENT-based PRNG satisfies the NIST statistical requirements under specific parameter configurations. For a 64-bit seed message, a 128-bit PRESENT key combined with an 8-bit or 16-bit counter successfully passes all tests. For a 128-bit seed message, the generator achieves compliance with an 80-bit key and a 128-bit key. The optimal configuration identified is a 128-bit seed message, an 80-bit key, and a 16-bit counter, which passes all tests across all key-pattern variations. These findings provide critical insights into the optimal parameters for secure, efficient, lightweight deterministic random bit generation in resource-constrained environments.

Copyrights © 2026






Journal Info

Abbrev

Math

Publisher

Subject

Mathematics

Description

Jurnal CAUCHY secara berkala terbit dua (2) kali dalam setahun. Redaksi menerima tulisan ilmiah hasil penelitian, kajian kepustakaan, analisis dan pemecahan permasalahan di bidang Matematika (Aljabar, Analisis, Statistika, Komputasi, dan Terapan). Naskah yang diterima akan dikilas (review) oleh ...