Generátory náhodných čísel
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
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.
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
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení