A New Randomness Test and a Post-Quantum Pseudo-Random Generator Based on Group Ring
Advances in Cyber-Physical Systems · 29.05.2026 · 11 (1) · 33-39
DOI: 10.23939/acps2026.01.033 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances in Cyber-Physical Systems, online erschienen am 25.05.2026. Verfasst von Gaurav Mittal und 2 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben.
Abstract (Originalsprache)
In this paper, we propose a new randomness test based on the structure of group ring and provide its GAP implementation code. This test is a fundamental frequency test for assessing the uniform randomness of sequences in the unit groups of group rings ZPQ8 , where Q8 denotes the quaternion group of order 8 and p Є {2,3,5,7} . We also derive the exact hypothesis structure, test statistic and normal approximation for this test. This test provides a mathematically precise analog of classical Diehard-style frequency tests in a non-abelian algebraic setting. Moreover, we also propose a post-quantum pseudo-random number generator (PRNG) based on the discrete log problem in group ring. We show that this PRNG is cryptographically further secure in the post-quantum sense
Zitieren
APA
Mittal, G., Singh, P. P., & Pal, S. (2026). A New Randomness Test and a Post-Quantum Pseudo-Random Generator Based on Group Ring. Advances in Cyber-Physical Systems, 11(1), 33-39. https://doi.org/10.23939/acps2026.01.033
Vancouver
Mittal G, Singh PP, Pal S. A New Randomness Test and a Post-Quantum Pseudo-Random Generator Based on Group Ring. Advances in Cyber-Physical Systems. 2026;11(1):33-39. doi:10.23939/acps2026.01.033
BibTeX
@article{Mittal2026,
author = {Mittal, Gaurav and Singh, Pavan Paviter and Pal, SK},
title = {A New Randomness Test and a Post-Quantum Pseudo-Random Generator Based on Group Ring},
journal = {Advances in Cyber-Physical Systems},
year = {2026},
volume = {11},
number = {1},
pages = {33--39},
doi = {10.23939/acps2026.01.033}
}
EUVIMED