EUVIMEDEUVIMED entdecken
Crossref

A New Randomness Test and a Post-Quantum Pseudo-Random Generator Based on Group Ring

Gaurav Mittal, Pavan Paviter Singh, SK Pal

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →