This HTML5 document contains 50 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16https://web.archive.org/web/20080216164459/http:/crypto.stanford.edu/pbc/notes/crypto/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_random_number_generators
dbo:wikiPageWikiLink
dbr:Blum–Micali_algorithm
Subject Item
dbr:Cryptographically_secure_pseudorandom_number_generator
dbo:wikiPageWikiLink
dbr:Blum–Micali_algorithm
Subject Item
dbr:Blum–Micali_algorithm
rdf:type
yago:Generator103434188 yago:PhysicalEntity100001930 yago:WikicatCryptographicallySecurePseudorandomNumberGenerators yago:Apparatus102727825 yago:Object100002684 yago:Equipment103294048 yago:WikicatPseudorandomNumberGenerators yago:Artifact100021939 yago:Instrumentality103575240 yago:Whole100003553
rdfs:label
Алгоритм Блюма — Микали Blum-Micali-Generator Blum–Micali algorithm
rdfs:comment
Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алгоритм генерации псевдослучайных последовательностей, с использованием зерна (Random seed). Идеи алгоритма были изложены Блюмом и Микали в 1984 году. Алгоритм был разработан на основе алгоритма , предложенного Ади Шамиром годом ранее. Алгоритм отличается от предшественника более сильными требованиями к сложности вычисления выходной последовательности. В отличие от выходом данного алгоритма являются биты, а не числа. The Blum–Micali algorithm is a cryptographically secure pseudorandom number generator. The algorithm gets its security from the difficulty of computing discrete logarithms. Let be an odd prime, and let be a primitive root modulo . Let be a seed, and let . The th output of the algorithm is 1 if . Otherwise the output is 0. This is equivalent to using one bit of as your random number. It has been shown that bits of can be used if solving the discrete log problem is infeasible even for exponents with as few as bits. Der Blum-Micali-Generator ist ein von Manuel Blum und Silvio Micali entwickelter kryptographisch sicherer Zufallszahlengenerator.
dcterms:subject
dbc:Cryptographically_secure_pseudorandom_number_generators
dbo:wikiPageID
17739090
dbo:wikiPageRevisionID
1068587833
dbo:wikiPageWikiLink
dbr:Discrete_logarithms dbc:Cryptographically_secure_pseudorandom_number_generators dbr:Primitive_root_modulo_n dbr:Blum_Blum_Shub dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Kaliski_generator
dbo:wikiPageExternalLink
n16:blummicali.xhtml
owl:sameAs
dbpedia-ru:Алгоритм_Блюма_—_Микали wikidata:Q886148 dbpedia-de:Blum-Micali-Generator n15:52ubN freebase:m.047b6_f
dbp:wikiPageUsesTemplate
dbt:Crypto-stub dbt:Reflist
dbo:abstract
The Blum–Micali algorithm is a cryptographically secure pseudorandom number generator. The algorithm gets its security from the difficulty of computing discrete logarithms. Let be an odd prime, and let be a primitive root modulo . Let be a seed, and let . The th output of the algorithm is 1 if . Otherwise the output is 0. This is equivalent to using one bit of as your random number. It has been shown that bits of can be used if solving the discrete log problem is infeasible even for exponents with as few as bits. In order for this generator to be secure, the prime number needs to be large enough so that computing discrete logarithms modulo is infeasible. To be more precise, any method that predicts the numbers generated will lead to an algorithm that solves the discrete logarithm problem for that prime. There is a paper discussing possible examples of the quantum permanent compromise attack to the Blum–Micali construction. This attacks illustrate how a previous attack to the Blum–Micali generator can be extended to the whole Blum–Micali construction, including the Blum Blum Shub and Kaliski generators. Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алгоритм генерации псевдослучайных последовательностей, с использованием зерна (Random seed). Идеи алгоритма были изложены Блюмом и Микали в 1984 году. Алгоритм был разработан на основе алгоритма , предложенного Ади Шамиром годом ранее. Алгоритм отличается от предшественника более сильными требованиями к сложности вычисления выходной последовательности. В отличие от выходом данного алгоритма являются биты, а не числа. Der Blum-Micali-Generator ist ein von Manuel Blum und Silvio Micali entwickelter kryptographisch sicherer Zufallszahlengenerator.
prov:wasDerivedFrom
wikipedia-en:Blum–Micali_algorithm?oldid=1068587833&ns=0
dbo:wikiPageLength
2997
foaf:isPrimaryTopicOf
wikipedia-en:Blum–Micali_algorithm
Subject Item
dbr:Silvio_Micali
dbo:wikiPageWikiLink
dbr:Blum–Micali_algorithm
dbp:knownFor
dbr:Blum–Micali_algorithm
dbo:knownFor
dbr:Blum–Micali_algorithm
Subject Item
dbr:Blum-Micali_algorithm
dbo:wikiPageWikiLink
dbr:Blum–Micali_algorithm
dbo:wikiPageRedirects
dbr:Blum–Micali_algorithm
Subject Item
dbr:Manuel_Blum
dbo:wikiPageWikiLink
dbr:Blum–Micali_algorithm
dbp:knownFor
dbr:Blum–Micali_algorithm
dbo:knownFor
dbr:Blum–Micali_algorithm
Subject Item
wikipedia-en:Blum–Micali_algorithm
foaf:primaryTopic
dbr:Blum–Micali_algorithm