Supervisors info:
Νικόλαος Μπάρδης, Αναπληρωτής Καθηγητής, Στρατιωτική Σχολή Ευελπίδων
Μιχαήλ Δρακόπουλος, Επικ. Καθηγητής Τμήματος Μαθηματικών
Σάμης Τρέβεζας, Λέκτορας Τμήματος Μαθηματικών
Summary:
In this thesis, Pseudorandom Number Generators with implementation in modern
Cryptographic systems, are analyzed. The proper mathematic background, which was
used in order to establish PRNGs theory, is first presented. Then, a modern suite of
evaluation criteria, according to the international standards, is presented and analyzed in
detail.
A categorization of pseudorandom number sequences (PRNSs) and their basic
synthesis systems, takes place. In addition, PRNSs with applications in stream ciphers
are emphasized. Special attention is paid to Linear Feedback Shift Registers (LFSRs) and
the high importance sequences that generate. Then, techniques of upgrading LFSRs
through the implementation of Non-Linear Operations, are presented. Subsequently,
leading Non-Linear PRNGs, are analyzed.
Last but not least, detailed evaluation of the presented sequences, through the
mentioned suite, is provided.
Keywords:
Generators, Pseudorandom, Prng, Cryptography