Improving existing prsg using qsp
Journal
Proc. of the CIIT
Date Issued
2003-12
Author(s)
Markovski, Jasen
Abstract
Pseudo random sequence generators (PRSG) are deterministic algorithms
that produce sequences of elements that imitate natural random behavior. Random
sequences have extensive use in scientific experiments as input sequences for different kinds of simulators, in cryptography for preparation of keys and establishing
communication, in authentication for preparation of identification numbers, smart
cards, serial numbers, etc. For this reason the field of pseudo random generators is
widely exploited. However, widely available PRSGs have limited periods (for example, 264), which mean 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, because they produce predictable pseudo random output sequences. In this paper we will try to improve some
of existing linear PRSGs using quasigroup sequence processing (QSP).
that produce sequences of elements that imitate natural random behavior. Random
sequences have extensive use in scientific experiments as input sequences for different kinds of simulators, in cryptography for preparation of keys and establishing
communication, in authentication for preparation of identification numbers, smart
cards, serial numbers, etc. For this reason the field of pseudo random generators is
widely exploited. However, widely available PRSGs have limited periods (for example, 264), which mean 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, because they produce predictable pseudo random output sequences. In this paper we will try to improve some
of existing linear PRSGs using quasigroup sequence processing (QSP).
Subjects
File(s)![Thumbnail Image]()
Loading...
Name
4CiiT-40.pdf
Size
412.83 KB
Format
Adobe PDF
Checksum
(MD5):7a6e5ab0268552fd85eb99f643fb6447