@prefix dbpedia-owl: .
@prefix dbpedia-cs: .
dbpedia-cs:Quicksort dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Blum dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:LibreSSL dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Random_seed dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Vernamova_šifra dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Asymetrická_kryptografie dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Marin_Mersenne dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Trusted_Computing dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Trusted_Platform_Module dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Bezpečné_prvočíslo dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Generátor_náhodných_čísel dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Dogecoin dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Key_derivation_function dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:RANDU dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Lavarand dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Kryptografie_nad_eliptickými_křivkami dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:OpenSSL dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Náhodná_sekvence dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Blum_Blum_Shub dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Útok_hrubou_silou dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Lineární_kongruentní_generátor dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Kryptografie dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Tetris dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Metoda_Monte_Carlo dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Hardwarový_generátor_náhodných_čísel dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Kvantová_kryptografie dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
@prefix foaf: .
@prefix wiki-cs: .
wiki-cs:Generátor_pseudonáhodných_čísel foaf:primaryTopic dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:PRNG dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel ;
dbpedia-owl:wikiPageRedirects dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Diskrétní_simulace dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Pseudonáhodná_čísla dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
@prefix rdfs: .
dbpedia-cs:Generátor_pseudonáhodných_čísel rdfs:label "Gener\u00E1tor pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ;
rdfs:comment "Gener\u00E1tor pseudon\u00E1hodn\u00FDch \u010D\u00EDsel je efektivn\u00ED deterministick\u00FD program, kter\u00FD generuje posloupnost \u010D\u00EDsel, statistick\u00FDmi testy pokud mo\u017Eno nerozli\u0161itelnou od n\u00E1hodn\u00E9. By\u0165 existuj\u00ED zdroje skute\u010Dn\u011B n\u00E1hodn\u00FDch jev\u016F (kvantov\u00E9 gener\u00E1tory, \u0161um), pseudon\u00E1hodn\u00E9 gener\u00E1tory (a postupy jak\u00FDmi se vytv\u00E1\u0159ej\u00ED) jsou kl\u00ED\u010Dov\u00FDm prost\u0159edkem modern\u00ED kryptografie."@cs .
@prefix owl: .
dbpedia-cs:Generátor_pseudonáhodných_čísel owl:sameAs dbpedia-cs:Generátor_pseudonáhodných_čísel .
@prefix xsd: .
dbpedia-cs:Generátor_pseudonáhodných_čísel dbpedia-owl:wikiPageLength "8463"^^xsd:nonNegativeInteger .
@prefix prop-cs: .
@prefix ns8: .
dbpedia-cs:Generátor_pseudonáhodných_čísel prop-cs:wikiPageUsesTemplate ns8:Autoritní_data ,
,
ns8:Překlad ;
dbpedia-owl:wikiPageWikiLinkText "gener\u00E1toru n\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"gener\u00E1tory pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"n\u00E1hodn\u011B vytvo\u0159en\u00FD"@cs ,
"Gener\u00E1tor pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"vygenerovat"@cs ,
"pseudon\u00E1hodn\u00FD v\u00FDb\u011Br"@cs ,
"gener\u00E1tor pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"pseudon\u00E1hodn\u00E9"@cs ,
"pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"gener\u00E1torem pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"generov\u00E1n\u00ED pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"pseudon\u00E1hodn\u00E9 gener\u00E1tory"@cs ,
"gener\u00E1tor n\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"gener\u00E1tor\u016F pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"gener\u00E1toru pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ,
"PRNG"@cs ,
"vygenerovan\u00E1"@cs ,
"Gener\u00E1tory pseudon\u00E1hodn\u00FDch \u010D\u00EDsel"@cs ;
dbpedia-owl:wikiPageOutDegree "44"^^xsd:nonNegativeInteger ;
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Blum_Blum_Shub ,
dbpedia-cs:Děrný_štítek ,
dbpedia-cs:Random_seed ,
dbpedia-cs:Počítač ,
dbpedia-cs:Kryptografie_s_veřejným_klíčem .
@prefix category-cs: .
dbpedia-cs:Generátor_pseudonáhodných_čísel dbpedia-owl:wikiPageWikiLink category-cs:Generátory_pseudonáhodných_čísel ,
dbpedia-cs:Vernamova_šifra ,
dbpedia-cs:Faktorizace ,
dbpedia-cs:ENIAC ,
dbpedia-cs:Hardwarový_generátor_náhodných_čísel ,
dbpedia-cs:Metoda_Monte_Carlo ,
dbpedia-cs:Proudová_šifra ,
dbpedia-cs:Lineární_kongruentní_generátor ,
dbpedia-cs:John_von_Neumann ,
dbpedia-cs:Polynom ,
dbpedia-cs:Zadní_vrátka ,
dbpedia-cs:Middle-square_method ,
dbpedia-cs:Zero-knowledge ,
dbpedia-cs:RANDU ,
,
dbpedia-cs:Jednosměrná_funkce ,
dbpedia-cs:Mersenne_twister ,
dbpedia-cs:Bit-commitment ,
dbpedia-cs:Posloupnost ,
category-cs:Pravděpodobnost_a_statistika ,
dbpedia-cs:Determinismus ,
dbpedia-cs:Elektronický_podpis ,
dbpedia-cs:Hard-core_predikát ,
dbpedia-cs:Šifrovací_algoritmus_Blum-Goldwasser ,
dbpedia-cs:Šifrovací_klíč ,
dbpedia-cs:Mainframe ,
dbpedia-cs:Kryptografie ,
dbpedia-cs:Posuvný_registr_s_lineární_zpětnou_vazbou ,
dbpedia-cs:XOR ,
dbpedia-cs:Pseudonáhodná_čísla ,
dbpedia-cs:Algoritmus ,
category-cs:Kryptografické_algoritmy ,
dbpedia-cs:Útok_postranním_kanálem ,
dbpedia-cs:Rovnoměrné_rozdělení ,
category-cs:Teoretická_informatika .
@prefix prov: .
dbpedia-cs:Generátor_pseudonáhodných_čísel prov:wasDerivedFrom ;
prop-cs:jazyk "en"@cs ;
prop-cs:revize 574204384 ;
prop-cs:článek "Pseudorandom number generator"@cs .
@prefix dcterms: .
dbpedia-cs:Generátor_pseudonáhodných_čísel dcterms:subject category-cs:Generátory_pseudonáhodných_čísel ,
category-cs:Teoretická_informatika ,
category-cs:Pravděpodobnost_a_statistika ,
category-cs:Kryptografické_algoritmy ;
dbpedia-owl:abstract "Gener\u00E1tor pseudon\u00E1hodn\u00FDch \u010D\u00EDsel je efektivn\u00ED deterministick\u00FD program, kter\u00FD generuje posloupnost \u010D\u00EDsel, statistick\u00FDmi testy pokud mo\u017Eno nerozli\u0161itelnou od n\u00E1hodn\u00E9. By\u0165 existuj\u00ED zdroje skute\u010Dn\u011B n\u00E1hodn\u00FDch jev\u016F (kvantov\u00E9 gener\u00E1tory, \u0161um), pseudon\u00E1hodn\u00E9 gener\u00E1tory (a postupy jak\u00FDmi se vytv\u00E1\u0159ej\u00ED) jsou kl\u00ED\u010Dov\u00FDm prost\u0159edkem modern\u00ED kryptografie. Na nich se zakl\u00E1daj\u00ED pravd\u011Bpodobnostn\u00ED kryptosyst\u00E9my s ve\u0159ejn\u00FDm kl\u00ED\u010Dem, digit\u00E1ln\u00ED podpisov\u00E1 sch\u00E9mata, bit-commitment protokoly a interaktivn\u00ED zero-knowledge d\u016Fkazov\u00E9 syst\u00E9my.Vstupn\u00EDmi daty pro pseudon\u00E1hodn\u00E9 gener\u00E1tory jsou skute\u010Dn\u011B (t\u00E9m\u011B\u0159) n\u00E1hodn\u00E9 (pokud prob\u00EDh\u00E1 \u00FAtok postrann\u00EDm kan\u00E1lem nav\u00EDc z\u00E1m\u011Brn\u011B ovliv\u0148ovan\u00E9), le\u010D kr\u00E1tk\u00E9, posloupnosti zvan\u00E9 random seed, kter\u00E9 jednozna\u010Dn\u011B ur\u010Duj\u00ED dal\u0161\u00ED b\u011Bh programu (gener\u00E1toru). V d\u016Fsledku deterministi\u010Dnosti t\u011Bchto program\u016F jsou na po\u010D\u00EDta\u010Di s ohrani\u010Denou pam\u011Bt\u00ED nevyhnuteln\u011B periodick\u00E9, tedy po ur\u010Dit\u00E9 dob\u011B (period\u011B) se generovan\u00E1 posloupnost za\u010Dne opakovat. Ta v\u0161ak m\u016F\u017Ee b\u00FDt velmi dlouh\u00E1, tud\u00ED\u017E nedetekovateln\u00E1. Standardizovan\u00E9 gener\u00E1tory ov\u0161em mohou obsahovat posloupnosti vytv\u00E1\u0159ej\u00EDc\u00ED u \u0161ifrovac\u00EDch algoritm\u016F \u201Ezadn\u00ED vr\u00E1tka\u201C (tj. \u201Euniverz\u00E1ln\u00ED kl\u00ED\u010D\u201C).\u0160ablona:Zdroj?Je ot\u00E1zkou, je-li mo\u017En\u00E9 sou\u010Dasn\u00FDmi v\u00FDpo\u010Detn\u00EDmi prost\u0159edky rozli\u0161it n\u00E1hodnou posloupnost od posloupnosti pseudon\u00E1hodn\u00E9, pokud nedisponujeme znalost\u00ED \u201Erandom seed\u201C a pou\u017Eit\u00E9ho algoritmu gener\u00E1toru.Pseudon\u00E1hodn\u00E9 gener\u00E1tory, a\u0165 u\u017E \u010D\u00EDsel \u010Di bin\u00E1rn\u00EDch posloupnost\u00ED, lze elegantn\u011B realizovat pou\u017Eit\u00EDm jednosm\u011Brn\u00FDch funkc\u00ED, na jejich\u017E inverzi v sou\u010Dasnosti nen\u00ED zn\u00E1m \u017E\u00E1dn\u00FD efektivn\u00ED algoritmus. V takov\u00E9m p\u0159\u00EDpad\u011B posta\u010D\u00ED, kdy\u017E za \u201Erandom seed\u201C vezmeme relativn\u011B mal\u00E9 \u010D\u00EDslo, pak iterativn\u011B aplikujeme jednosm\u011Brnou funkci a do pseudon\u00E1hodn\u00E9 posloupnosti postupn\u011B za\u0159azujeme hard-core bity pro tyto iterace. Tak dostaneme pseudon\u00E1hodnou bin\u00E1rn\u00ED posloupnost, kter\u00E1 m\u016F\u017Ee b\u00FDt polynomi\u00E1ln\u011B del\u0161\u00ED, ne\u017E n\u00E1hodn\u00FD vstup. Uk\u00E1zkov\u00FDm p\u0159\u00EDkladem pseudon\u00E1hodn\u00E9ho gener\u00E1toru, zalo\u017Een\u00E9m na p\u0159edpokladu nemo\u017Enosti efektivn\u00ED faktorizace, je Blum-Blum-Shub pseudon\u00E1hodn\u00FD gener\u00E1tor. Ten je mo\u017Eno pou\u017E\u00EDt na konstrukci Blum-Goldwasser kryptosyst\u00E9mu s ve\u0159ejn\u00FDm kl\u00ED\u010Dem. To je proudov\u00E1 \u0161ifra, ve kter\u00E9 je zpr\u00E1va \u0161ifrov\u00E1na spo\u010D\u00EDt\u00E1n\u00EDm jej\u00EDho XORu s pseudon\u00E1hodn\u011B vygenerovan\u00FDm tajn\u00FDm kl\u00ED\u010Dem stejn\u00E9 d\u00E9lky, tak jako je tomu u Vernamovy \u0161ifry.Pro generov\u00E1n\u00ED pseudon\u00E1hodn\u00FDch \u010D\u00EDsel na \u010D\u00EDslicov\u00FDch po\u010D\u00EDta\u010D\u00EDch existuje cel\u00E1 \u0159ada r\u016Fzn\u00FDch algoritm\u016F. Nej\u010Dast\u011Bji pou\u017E\u00EDvan\u00E9 gener\u00E1tory vyu\u017E\u00EDvaj\u00ED princip line\u00E1rn\u00EDho kongruentn\u00EDho gener\u00E1toru. Modern\u00ED metody, krom\u011B ji\u017E vzpom\u00EDnan\u00E9ho Blum-Blum-Shub gener\u00E1toru, zahrnuj\u00ED nap\u0159. Mersenne twister."@cs ;
dbpedia-owl:wikiPageID 66231 ;
foaf:isPrimaryTopicOf wiki-cs:Generátor_pseudonáhodných_čísel ;
dbpedia-owl:wikiPageExternalLink ;
dbpedia-owl:wikiPageRevisionID 15396784 .
dbpedia-cs:Randomizace dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Heuristické_algoritmy dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Proudová_šifra dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Posuvný_registr_s_lineární_zpětnou_vazbou dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
@prefix ns12: .
ns12:random dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Generátor dbpedia-owl:wikiPageDisambiguates dbpedia-cs:Generátor_pseudonáhodných_čísel ;
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:RSA dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:RNG dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel ;
dbpedia-owl:wikiPageRedirects dbpedia-cs:Generátor_pseudonáhodných_čísel .
dbpedia-cs:Pseudonáhodný_generátor dbpedia-owl:wikiPageWikiLink dbpedia-cs:Generátor_pseudonáhodných_čísel ;
dbpedia-owl:wikiPageRedirects dbpedia-cs:Generátor_pseudonáhodných_čísel .