EUVIMEDEUVIMED entdecken
Crossref

Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks

Muhiddin UĞUZ

International Journal of Information Security Science · 2023

DOI: 10.55859/ijiss.1288854 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Information Security Science, 2023. Verfasst von Muhiddin UĞUZ. Die Arbeit nennt 17 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cryptographic parameters such as secret keys, should be chosen randomly and at the same time it should not be so difficult to reproduced them when necessary. Because of this, pseudorandom bit (or number) generators take the role of true random generators. Outputs of pseudorandom generators, although they are produced through some deterministic process, should be random looking, that is not distinguishable from true random sequences. In other word they should not follow any pattern. In this paper we propose a new approach using graph theory, to determine when to expected a fixed pattern to appear in a random sequence for the fist time. Using these expected values and comparing them with the observed values a randomness test can be defined. In this work patters are traced through the sequence in an overlapping manner.

Zitieren

APA

UĞUZ, M. (2023). Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks. International Journal of Information Security Science. https://doi.org/10.55859/ijiss.1288854

Vancouver

UĞUZ M. Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks. International Journal of Information Security Science. 2023. doi:10.55859/ijiss.1288854

BibTeX
@article{UUZ2023,
  author = {UĞUZ, Muhiddin},
  title = {Graph Theoretic Approach to Randomness Test Based on the Overlapping Blocks},
  journal = {International Journal of Information Security Science},
  year = {2023},
  doi = {10.55859/ijiss.1288854}
}
Kostenlos starten →