On quasigroup pseudo random sequence generator
Journal
Proc. of the 1-st Balkan Conference in Informatics, Thessaloniki
Date Issued
2004-11
Author(s)
Markovski, J
Abstract
Pseudo random sequence generators (PRSG) produce sequences of
elements that imitate natural random behavior. They have extensive use in
(1) scientific experiments as input sequences for different kinds of simulators,
(2) cryptography for preparation of keys and establishing communication and
(3) authentication for preparation of identification numbers, smart cards, serial
numbers, etc. However, widely available PRSGs have limited periods (for example, 264) which means that the pseudo random sequences start repeating the
same elements (after at most 264 elements). This makes them inappropriate for
large scale scientific experiments, cryptography and authentication. In this paper we investigate the properties of a new type of PRSG which overcomes these
difficulties. The PRSG is designed using quasigroup processing. We show that
the quasigroup PRSG is highly scalable and with arbitrary large period. Also
we present experimental results on some properties of the quasigroups which
make them appropriate for implementation of PRSG.
elements that imitate natural random behavior. They have extensive use in
(1) scientific experiments as input sequences for different kinds of simulators,
(2) cryptography for preparation of keys and establishing communication and
(3) authentication for preparation of identification numbers, smart cards, serial
numbers, etc. However, widely available PRSGs have limited periods (for example, 264) which means that the pseudo random sequences start repeating the
same elements (after at most 264 elements). This makes them inappropriate for
large scale scientific experiments, cryptography and authentication. In this paper we investigate the properties of a new type of PRSG which overcomes these
difficulties. The PRSG is designed using quasigroup processing. We show that
the quasigroup PRSG is highly scalable and with arbitrary large period. Also
we present experimental results on some properties of the quasigroups which
make them appropriate for implementation of PRSG.
File(s)![Thumbnail Image]()
Loading...
Name
393dimitrova.pdf
Size
224.51 KB
Format
Adobe PDF
Checksum
(MD5):2ea78a0cdf4fffb919b66b57d307c569