Analysis of modified linear congruential generator for the randomness property
Linear Congruential Generators (LCGs) are fundamental tools in the generation of pseudo-random numbers, playing a crucial role in various computational applications. This study delves into the analysis and enhancement of LCG through the modification of utilizing inverse modular multiplication design...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/118275/ http://psasir.upm.edu.my/id/eprint/118275/1/118275.pdf |
| _version_ | 1848867476124729344 |
|---|---|
| author | Abd Ghani, Aniza Mohd Zamulud, Balqis |
| author_facet | Abd Ghani, Aniza Mohd Zamulud, Balqis |
| author_sort | Abd Ghani, Aniza |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Linear Congruential Generators (LCGs) are fundamental tools in the generation of pseudo-random numbers, playing a crucial role in various computational applications. This study delves into the analysis and enhancement of LCG through the modification of utilizing inverse modular multiplication designed to address the limitations. This research paper is done to study the modified LCG by generating the sequence, determine the randomness property of modified LCG by utilizing the NIST Statistical Test Suite and comparing the randomness of the sequence generated by the standard LCG with the modified LCG using the empirical results obtained from the statistical tests. Investigation and analysis of randomness are discussed to show that the modified LCG is a better generator to generate the keystream sequence. Finding shows that the standard LCG sequences failed the randomness test while the modified LCG passed the test. Therefore, it can be concluded that the generated sequence using the modified LCG is more random than sequence generated using the standard LCG. |
| first_indexed | 2025-11-15T14:37:06Z |
| format | Article |
| id | upm-118275 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:37:06Z |
| publishDate | 2024 |
| publisher | Universiti Putra Malaysia Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1182752025-07-03T02:20:53Z http://psasir.upm.edu.my/id/eprint/118275/ Analysis of modified linear congruential generator for the randomness property Abd Ghani, Aniza Mohd Zamulud, Balqis Linear Congruential Generators (LCGs) are fundamental tools in the generation of pseudo-random numbers, playing a crucial role in various computational applications. This study delves into the analysis and enhancement of LCG through the modification of utilizing inverse modular multiplication designed to address the limitations. This research paper is done to study the modified LCG by generating the sequence, determine the randomness property of modified LCG by utilizing the NIST Statistical Test Suite and comparing the randomness of the sequence generated by the standard LCG with the modified LCG using the empirical results obtained from the statistical tests. Investigation and analysis of randomness are discussed to show that the modified LCG is a better generator to generate the keystream sequence. Finding shows that the standard LCG sequences failed the randomness test while the modified LCG passed the test. Therefore, it can be concluded that the generated sequence using the modified LCG is more random than sequence generated using the standard LCG. Universiti Putra Malaysia Press 2024 Article PeerReviewed text en cc_by_nc_4 http://psasir.upm.edu.my/id/eprint/118275/1/118275.pdf Abd Ghani, Aniza and Mohd Zamulud, Balqis (2024) Analysis of modified linear congruential generator for the randomness property. Menemui Matematik, 46 (3). pp. 64-74. ISSN 2231-7023 https://persama.org.my/images/Menemui_Matematik/2024/MMv463_64_74.pdf |
| spellingShingle | Abd Ghani, Aniza Mohd Zamulud, Balqis Analysis of modified linear congruential generator for the randomness property |
| title | Analysis of modified linear congruential generator for the randomness property |
| title_full | Analysis of modified linear congruential generator for the randomness property |
| title_fullStr | Analysis of modified linear congruential generator for the randomness property |
| title_full_unstemmed | Analysis of modified linear congruential generator for the randomness property |
| title_short | Analysis of modified linear congruential generator for the randomness property |
| title_sort | analysis of modified linear congruential generator for the randomness property |
| url | http://psasir.upm.edu.my/id/eprint/118275/ http://psasir.upm.edu.my/id/eprint/118275/ http://psasir.upm.edu.my/id/eprint/118275/1/118275.pdf |