This HTML5 document contains 127 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/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n21https://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#
n28https://www.ams.org/bookpages/
freebasehttp://rdf.freebase.com/ns/
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n11https://gitlab.inria.fr/zimmerma/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Prime95
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Integer_factorization
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:List_of_number_theory_topics
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Timeline_of_algorithms
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Great_Internet_Mersenne_Prime_Search
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Lenstra_elliptic-curve_factorization
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageDisambiguates
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard's_p_−_1_algorithm
rdf:type
yago:Activity100407535 yago:WikicatIntegerFactorizationAlgorithms yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:WikicatAlgorithms yago:Event100029378 yago:Rule105846932 dbo:Software yago:PsychologicalFeature100023100 yago:Algorithm105847438 yago:Act100030358 yago:Procedure101023820
rdfs:label
Pollards p–1-methode 폴라드의 P-1 알고리즘 Pollard's p − 1 algorithm P−1-метод Полларда خوارزمية p - 1 لبولارد Pollardova p-1 metoda Algorithme p-1 de Pollard Pollard-p − 1-Methode Algoritmo p − 1 de Pollard
rdfs:comment
Pollardova p-1 metoda je algoritmus z oboru teorie čísel sloužící k rozložení složených čísel na jejich prvočíselný rozklad. Zveřejnil jej v roce 1974 britský matematik a jedná se o algoritmus vhodný pro složená čísla, jejichž dělitel bez jedné je v nejjednodušší verzi algoritmu hladké číslo, v pokročilých verzích se od hladkosti příliš neodchyluje. Algoritmus je užitečný pro rozkládání náhodných čísel. V kryptografických užitích (např. při použití algoritmu RSA) se s ním počítá a složená čísla se volí tak, aby byla vůči rozložení tímto algoritmem odolná. Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974. It is a special-purpose algorithm, meaning that it is only suitable for integers with specific types of factors; it is the simplest example of an algebraic-group factorisation algorithm. The factors it finds are ones for which the number preceding the factor, p − 1, is powersmooth; the essential observation is that, by working in the multiplicative group modulo a composite number N, we are also working in the multiplicative groups modulo all of N's factors. El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por en 1974. Es un algoritmo de propósito especial, lo que significa que es únicamente adecuado para enteros con factores de tipos específicos; es el ejemplo más simple de un . -метод Полларда — один из методов факторизации целых чисел. Впервые опубликован британским математиком в 1974 году. Именно появление данного алгоритма привело к изменению понятия , используемого в криптографии, нестрого говоря, простого числа, для которого имеет достаточно большие делители. В современных криптосистемах стараются использовать именно сильные простые числа, так как это повышает стойкость используемых алгоритмов и систем в целом. En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974. C’est un algorithme spécifique (par opposition à généraliste) car il ne fonctionne qu'avec des entiers dont les facteurs possèdent une forme particulière ; c'est l'exemple le plus simple d'algorithme de factorisation en arithmétique modulaire. Les facteurs qu'il trouve sont ceux dont le précédent, p - 1, est superlisse (ou ultrafriable). 폴라드의 p − 1 알고리즘 (Pollard's p-1 algorithm)은 1974년 존 폴라드가 발견한 소인수분해 알고리즘이다. 소인수분해에 사용되는 특수한 유형의 알고리즘으로 어떤 수 n-1의 소인수들이 매우 많거나 작은 소인수들이 많이 있는 자연수에만 적합하다. 이 알고리즘은 많이 쓰이지 않으며, 보통 큰 수를 소인수분해할 때에는 타원곡선 방법이나 이차 체 방법을 더 많이 사용한다. خوارزمية p - 1 لبولارد (بالإنجليزية: Pollard's p − 1 algorithm)‏ هي خوارزمية تمكن من تحليل عدد صحيح إلى عوامل، تعتمد على نظرية الأعداد، اخترعها جون بولارد في عام 1974. هي خوارزمية ذات هدف خاص، أي أنها تناسب أعداد صحيحة تملك نوعا خاصا من العوامل. انظر إلى وإلى وإلى شرط ضروري وشرط كاف وإلى توليد الأعداد العشوائية. Die Pollard-p − 1-Methode ist ein Verfahren zur Faktorisierung von zusammengesetzten Zahlen. Sie wurde 1974 von John M. Pollard beschrieben. Pollards p–1-methode is een methode voor het ontbinden van een geheel getal in priemfactoren. In 1974 publiceerde John Pollard zijn algoritme voor redelijk grote getallen. Deze getallen moeten zodanig zijn dat van elke priemfactor de voorganger een glad getal is. Als een getal aan deze voorwaarde voldoet, kan met Pollards p–1-methode een priemfactor van dit getal worden gevonden.
dct:subject
dbc:Integer_factorization_algorithms
dbo:wikiPageID
578753
dbo:wikiPageRevisionID
1113305485
dbo:wikiPageWikiLink
dbr:Prime95 dbr:Greatest_common_divisor dbr:Lenstra_elliptic-curve_factorization dbr:Integer_factorization dbc:Integer_factorization_algorithms dbr:Williams's_p_+_1_algorithm dbr:Modular_arithmetic dbr:Great_Internet_Mersenne_Prime_Search dbr:Natural_logarithm dbr:Algorithm dbr:Random_number_generation dbr:Necessary_but_not_sufficient dbr:John_Pollard_(mathematician) dbr:Integer dbr:MPrime dbr:Sophie_Germain_prime dbr:Fermat's_little_theorem dbr:Algebraic-group_factorisation_algorithm dbr:Obsolete dbr:ANSI_X9.31 dbr:Safe_prime dbr:Number_theory dbr:Strong_prime dbr:Smooth_number
dbo:wikiPageExternalLink
n11:ecm n28:stml-68
owl:sameAs
wikidata:Q1937853 dbpedia-fr:Algorithme_p-1_de_Pollard dbpedia-ar:خوارزمية_p_-_1_لبولارد dbpedia-es:Algoritmo_p_−_1_de_Pollard dbpedia-ru:P−1-метод_Полларда n21:rRHf dbpedia-th:ขั้นตอนวิธีพีลบหนึ่งของพอลลาร์ด dbpedia-ko:폴라드의_P-1_알고리즘 dbpedia-cs:Pollardova_p-1_metoda dbpedia-fa:الگوریتم_پی-۱_پولارد freebase:m.02rzqd dbpedia-de:Pollard-p_−_1-Methode dbpedia-nl:Pollards_p–1-methode
dbp:wikiPageUsesTemplate
dbt:Number_theoretic_algorithms dbt:Reflist dbt:= dbt:Cite_book dbt:Radic dbt:Cite_journal
dbo:abstract
Die Pollard-p − 1-Methode ist ein Verfahren zur Faktorisierung von zusammengesetzten Zahlen. Sie wurde 1974 von John M. Pollard beschrieben. Pollardova p-1 metoda je algoritmus z oboru teorie čísel sloužící k rozložení složených čísel na jejich prvočíselný rozklad. Zveřejnil jej v roce 1974 britský matematik a jedná se o algoritmus vhodný pro složená čísla, jejichž dělitel bez jedné je v nejjednodušší verzi algoritmu hladké číslo, v pokročilých verzích se od hladkosti příliš neodchyluje. Algoritmus je užitečný pro rozkládání náhodných čísel. V kryptografických užitích (např. při použití algoritmu RSA) se s ním počítá a složená čísla se volí tak, aby byla vůči rozložení tímto algoritmem odolná. 폴라드의 p − 1 알고리즘 (Pollard's p-1 algorithm)은 1974년 존 폴라드가 발견한 소인수분해 알고리즘이다. 소인수분해에 사용되는 특수한 유형의 알고리즘으로 어떤 수 n-1의 소인수들이 매우 많거나 작은 소인수들이 많이 있는 자연수에만 적합하다. 이 알고리즘은 많이 쓰이지 않으며, 보통 큰 수를 소인수분해할 때에는 타원곡선 방법이나 이차 체 방법을 더 많이 사용한다. Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974. It is a special-purpose algorithm, meaning that it is only suitable for integers with specific types of factors; it is the simplest example of an algebraic-group factorisation algorithm. The factors it finds are ones for which the number preceding the factor, p − 1, is powersmooth; the essential observation is that, by working in the multiplicative group modulo a composite number N, we are also working in the multiplicative groups modulo all of N's factors. The existence of this algorithm leads to the concept of safe primes, being primes for which p − 1 is two times a Sophie Germain prime q and thus minimally smooth. These primes are sometimes construed as "safe for cryptographic purposes", but they might be unsafe — in current recommendations for cryptographic strong primes (e.g. ), it is necessary but not sufficient that p − 1 has at least one large prime factor. Most sufficiently large primes are strong; if a prime used for cryptographic purposes turns out to be non-strong, it is much more likely to be through malice than through an accident of random number generation. This terminology is considered obsolete by the cryptography industry: ECM makes safe primes just as easy to factor as non-safe primes, so size is the important factor. خوارزمية p - 1 لبولارد (بالإنجليزية: Pollard's p − 1 algorithm)‏ هي خوارزمية تمكن من تحليل عدد صحيح إلى عوامل، تعتمد على نظرية الأعداد، اخترعها جون بولارد في عام 1974. هي خوارزمية ذات هدف خاص، أي أنها تناسب أعداد صحيحة تملك نوعا خاصا من العوامل. انظر إلى وإلى وإلى شرط ضروري وشرط كاف وإلى توليد الأعداد العشوائية. -метод Полларда — один из методов факторизации целых чисел. Впервые опубликован британским математиком в 1974 году. Именно появление данного алгоритма привело к изменению понятия , используемого в криптографии, нестрого говоря, простого числа, для которого имеет достаточно большие делители. В современных криптосистемах стараются использовать именно сильные простые числа, так как это повышает стойкость используемых алгоритмов и систем в целом. Pollards p–1-methode is een methode voor het ontbinden van een geheel getal in priemfactoren. In 1974 publiceerde John Pollard zijn algoritme voor redelijk grote getallen. Deze getallen moeten zodanig zijn dat van elke priemfactor de voorganger een glad getal is. Als een getal aan deze voorwaarde voldoet, kan met Pollards p–1-methode een priemfactor van dit getal worden gevonden. En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974. C’est un algorithme spécifique (par opposition à généraliste) car il ne fonctionne qu'avec des entiers dont les facteurs possèdent une forme particulière ; c'est l'exemple le plus simple d'algorithme de factorisation en arithmétique modulaire. Les facteurs qu'il trouve sont ceux dont le précédent, p - 1, est superlisse (ou ultrafriable). El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por en 1974. Es un algoritmo de propósito especial, lo que significa que es únicamente adecuado para enteros con factores de tipos específicos; es el ejemplo más simple de un . Los factores que encuentra son aquellos para los que el número que precede el factor, p - 1, es potencia lisa; la observación esencial es que, trabajando en el grupo multiplicativo módulo un número compuesto N, también se trabaja en los grupos multiplicativos módulo todos los factores de N'.La existencia de este algoritmo permite también el concepto de primos fuertes, siendo primos para los cuales p - 1 tiene al menos un factor primo grande. Casi todos los números primos lo suficientemente grandes son fuertes; si un primo usado para propósitos criptográficos resultara ser no fuerte, es mucho más probable que fuera por malicia que a través de un error de generación de números aleatorios.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Pollard's_p_−_1_algorithm?oldid=1113305485&ns=0
dbo:wikiPageLength
9259
foaf:isPrimaryTopicOf
wikipedia-en:Pollard's_p_−_1_algorithm
Subject Item
dbr:P1
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:John_Pollard_(mathematician)
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:RSA_(cryptosystem)
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Smooth_number
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Safe_and_Sophie_Germain_primes
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:P_minus_1
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:P_−_1
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard's_p-1
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard's_p-1_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard's_p-1_factoring_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard's_p_-_1_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard_P-1
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard_p-1_Factorization_Method
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard_p-1_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
dbr:Pollard_p-1_factorization_method
dbo:wikiPageWikiLink
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_p_−_1_algorithm
Subject Item
wikipedia-en:Pollard's_p_−_1_algorithm
foaf:primaryTopic
dbr:Pollard's_p_−_1_algorithm