Generátory náhodných čísel

Loading...
Thumbnail Image

Date

Authors

Mikulka, Zdeněk

Mark

C

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií

ORCID

Abstract

Tato práce se zabývá metodami generování pseudonáhodných čísel. Zaměřuje se na softwarové generátory. Jsou zde rozděleny generátory pseudonáhodných čísel podle způsobu generování a popsány jednotlivé typy. Další část popisuje metody testování kvality generátorů náhodných a pseudonáhodných čísel. Jsou rozděleny na teoretické a statistické testy. Některé z těchto testů jsou použity na dostupné generátory. Na základě výsledků těchto testů je provedeno zhodnocení těchto generátorů.
This thesis concerns with methods of pseudorandom numbers generation. It focus on software generators. There are pseudorandom number generators divided according to the way of generation and described single types. The next part describes methods of testing for quality of random and pseudorandom number generators. They are divided into theoretical and statistical tests. Some of these tests are used on available generators. The evaluation is based on results of these tests.

Description

Citation

MIKULKA, Z. Generátory náhodných čísel [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.

Document type

Document version

Date of access to the full text

Language of document

cs

Study field

Teleinformatika

Comittee

doc. Ing. Vladimír Kapoun, CSc. (předseda) doc. Ing. Václav Zeman, Ph.D. (místopředseda) Ing. Petr Daněček, Ph.D. (člen) Ing. Filip Buršík (člen) Ing. Vítězslav Křivánek, Ph.D. (člen) Ing. Radek Zezula, Ph.D. (člen) Ing. Ondřej Krajsa, Ph.D. (člen)

Date of acceptance

2008-06-17

Defence

Jaké jsou vzorce pro výpočet výstupního signálu generátoru typu Mersenne Twister, RSA, Micali-Schnorr a BBSG použité při testování? Jaké byly parametry generátorů (vygenerovaná prvočísla, semínko, ...)? Je vámi zvolená délka testované sekvence n=100 dostatečná pro všechny 4 provedené testy? Pouze u testu sérií je ve vašem textu uvedeno, že tato délka postačuje. Objasněte problematiku generátoru náhodných čísel.

Result of defence

práce byla úspěšně obhájena

DOI

Collections

Endorsement

Review

Supplemented By

Referenced By

Citace PRO