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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n22https://global.dbpedia.org/id/
dbpedia-hehttp://he.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
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#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n17http://www.cacr.math.uwaterloo.ca/hac/about/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Index_of_logarithm_articles
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Elliptic-curve_cryptography
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Discrete_logarithm
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:John_Pollard_(mathematician)
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Pollard's_rho_algorithm_for_logarithms
rdf:type
yago:Procedure101023820 yago:Algorithm105847438 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Act100030358 yago:Communication100033020 yago:Abstraction100002137 yago:MathematicalNotation106808720 yago:Notation106808493 yago:WrittenCommunication106349220 yago:Logarithm106812631 yago:WikicatNumberTheoreticAlgorithms yago:Exponent106812417 yago:Rule105846932 yago:Activity100407535 yago:Writing106359877 yago:WikicatLogarithms yago:Event100029378
rdfs:label
Ро-метод Полларда для дискретного логарифмирования Algoritmo rho de Pollard (logaritmos discretos) 离散对数的波拉德ρ算法 Pollard's rho algorithm for logarithms Algorithme rho de Pollard (logarithme discret) ポラード・ロー離散対数アルゴリズム Pollards rho-algoritme
rdfs:comment
ポラード・ロー離散対数アルゴリズム （ポラード・ローりさんたいすうアルゴリズム、英語: Pollard's rho algorithm for logarithms）は（英語: John Pollard）が1978年に導入した離散対数問題のアルゴリズムであり、ポラード・ロー素因数分解法と似た構造を持つ。 このアルゴリズムの目的は、αが生成する巡回群Gとその元βに対し、となるγを求めることにある。そのためにまず、このアルゴリズムは となるa, b, A, Bを求める。巡回群の位数nが既知の場合、γは方程式の解として求まる。 a, b, A, Bを求めるにはフロイドの循環検出法を用いて、数列のサイクルを検出する。この数列は、関数を用いて計算できるように選ぶ。fが十分にランダムなら、この数列は平均ステップでループに入る。このような関数は、例えば以下のようにすれば定義できる：まず、Gを大きさがほぼ等しい3つの集合, , の非交和に分割する。のときはaとbをそれぞれ2倍する。のときはaをインクリメントする。のときはbをインクリメントする。 ро-метод Полларда для дискретного логарифмирования (-метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность. Предложен британским математиком (англ. John Pollard) в 1978 году, основные идеи алгоритма очень похожи на идеи ро-алгоритма Полларда для . Данный метод рассматривается для группы ненулевых вычетов по модулю , где — простое число, большее . L'algorithme rho de Pollard a été introduit par John M. Pollard en 1978 pour résoudre le problème du logarithme discret. Il est analogue à l'algorithme rho de Pollard que le même auteur avait introduit pour résoudre le problème factorisation entière. Pollards rho-algoritme is een algoritme dat door John Pollard in 1978 beschreven werd om de discrete logaritme zoals dat is gedefinieerd in een cyclische groep te berekenen.Het grote voordeel ten opzichte van het Baby-steps giant-steps-algoritme is dat voor deze methode geen opslagruimte nodig is. Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 to solve the discrete logarithm problem, analogous to Pollard's rho algorithm to solve the integer factorization problem. El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático en 1978​ que permite resolver el problema del logaritmo discreto en cualquier grupo. La idea para este algoritmo es similar a la que se utiliza en otro para la factorización de enteros, publicado por Pollard en 1975 (algoritmo rho de Pollard). 离散对数的波拉德ρ算法是1978年所发明解决离散对数问题的算法。 算法的目标是求 使得 ，其中 属于一个由 生成的 循环群 。该算法寻找 , , , 使得 。若他们基于的群是一个 阶的循环群，则 是方程 的其中一个解。 为求得 , , , ， 该算法使用 Floyd判圈算法 在数列 中寻找一个环。 假设映射 是近似于随机的，则有可能在约 步后发现一个环。可使用一下规则来生成一个此类映射：将 分割为三个不相交的子集 ，， ，且其所含元素数量大致相等，如果 则将 和 加倍； 如果 则将 自增； 如果 则将 自增。
dcterms:subject
dbc:Number_theoretic_algorithms dbc:Logarithms
dbo:wikiPageID
1630817
dbo:wikiPageRevisionID
1122150005
dbo:wikiPageWikiLink
dbr:Pohlig–Hellman_algorithm dbr:Integer_factorization dbr:Integer dbr:Extended_Euclidean_algorithm dbr:Floyd's_cycle-finding_algorithm dbc:Number_theoretic_algorithms dbr:Cyclic_group dbr:Function_(mathematics) dbr:If_and_only_if dbr:Pollard's_rho_algorithm dbr:Disjoint_subsets dbr:Discrete_logarithm dbc:Logarithms dbr:C++ dbr:Prime_number dbr:Mathematics_of_Computation dbr:Group_(mathematics) dbr:Order_of_a_group dbr:John_Pollard_(mathematician) dbr:Divisor
dbo:wikiPageExternalLink
n17:chap3.pdf
owl:sameAs
dbpedia-es:Algoritmo_rho_de_Pollard_(logaritmos_discretos) dbpedia-ru:Ро-метод_Полларда_для_дискретного_логарифмирования dbpedia-nl:Pollards_rho-algoritme dbpedia-zh:离散对数的波拉德ρ算法 freebase:m.05j1tc dbpedia-fr:Algorithme_rho_de_Pollard_(logarithme_discret) wikidata:Q4053693 dbpedia-he:אלגוריתם_רו_של_פולרד_ללוגריתם_הדיסקרטי n22:3jnb1 yago-res:Pollard's_rho_algorithm_for_logarithms dbpedia-ja:ポラード・ロー離散対数アルゴリズム
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Number-theoretic_algorithms dbt:Cite_book dbt:Reflist dbt:Cite_journal
dbo:abstract
ポラード・ロー離散対数アルゴリズム （ポラード・ローりさんたいすうアルゴリズム、英語: Pollard's rho algorithm for logarithms）は（英語: John Pollard）が1978年に導入した離散対数問題のアルゴリズムであり、ポラード・ロー素因数分解法と似た構造を持つ。 このアルゴリズムの目的は、αが生成する巡回群Gとその元βに対し、となるγを求めることにある。そのためにまず、このアルゴリズムは となるa, b, A, Bを求める。巡回群の位数nが既知の場合、γは方程式の解として求まる。 a, b, A, Bを求めるにはフロイドの循環検出法を用いて、数列のサイクルを検出する。この数列は、関数を用いて計算できるように選ぶ。fが十分にランダムなら、この数列は平均ステップでループに入る。このような関数は、例えば以下のようにすれば定義できる：まず、Gを大きさがほぼ等しい3つの集合, , の非交和に分割する。のときはaとbをそれぞれ2倍する。のときはaをインクリメントする。のときはbをインクリメントする。 L'algorithme rho de Pollard a été introduit par John M. Pollard en 1978 pour résoudre le problème du logarithme discret. Il est analogue à l'algorithme rho de Pollard que le même auteur avait introduit pour résoudre le problème factorisation entière. 离散对数的波拉德ρ算法是1978年所发明解决离散对数问题的算法。 算法的目标是求 使得 ，其中 属于一个由 生成的 循环群 。该算法寻找 , , , 使得 。若他们基于的群是一个 阶的循环群，则 是方程 的其中一个解。 为求得 , , , ， 该算法使用 Floyd判圈算法 在数列 中寻找一个环。 假设映射 是近似于随机的，则有可能在约 步后发现一个环。可使用一下规则来生成一个此类映射：将 分割为三个不相交的子集 ，， ，且其所含元素数量大致相等，如果 则将 和 加倍； 如果 则将 自增； 如果 则将 自增。 Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 to solve the discrete logarithm problem, analogous to Pollard's rho algorithm to solve the integer factorization problem. The goal is to compute such that , where belongs to a cyclic group generated by . The algorithm computes integers , , , and such that . If the underlying group is cyclic of order , by substituting as and noting that two powers are equal if and only if the exponents are equivalent modulo the order of the base, in this case modulo , we get that is one of the solutions of the equation . Solutions to this equation are easily obtained using the extended Euclidean algorithm. To find the needed , , , and the algorithm uses Floyd's cycle-finding algorithm to find a cycle in the sequence , where the function is assumed to be random-looking and thus is likely to enter into a loop of approximate length after steps. One way to define such a function is to use the following rules: Divide into three of approximately equal size: , , and . If is in then double both and ; if then increment , if then increment . El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático en 1978​ que permite resolver el problema del logaritmo discreto en cualquier grupo. La idea para este algoritmo es similar a la que se utiliza en otro para la factorización de enteros, publicado por Pollard en 1975 (algoritmo rho de Pollard). Existen algoritmos de orden subexponencial para el problema del logaritmo discreto en (por ejemplo, el ) y el algoritmo de Pollard no lo es, pese a lo cual es útil en la práctica debido a ser simple y efectivo para grupos pequeños. Además tiene la ventaja de no utilizar nada de la estructura de un grupo particular.​ Pollards rho-algoritme is een algoritme dat door John Pollard in 1978 beschreven werd om de discrete logaritme zoals dat is gedefinieerd in een cyclische groep te berekenen.Het grote voordeel ten opzichte van het Baby-steps giant-steps-algoritme is dat voor deze methode geen opslagruimte nodig is. ро-метод Полларда для дискретного логарифмирования (-метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность. Предложен британским математиком (англ. John Pollard) в 1978 году, основные идеи алгоритма очень похожи на идеи ро-алгоритма Полларда для . Данный метод рассматривается для группы ненулевых вычетов по модулю , где — простое число, большее .
prov:wasDerivedFrom
wikipedia-en:Pollard's_rho_algorithm_for_logarithms?oldid=1122150005&ns=0
dbo:wikiPageLength
6950
foaf:isPrimaryTopicOf
wikipedia-en:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Rho_(disambiguation)
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
dbo:wikiPageDisambiguates
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Baby-step_giant-step
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Counting_points_on_elliptic_curves
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Hyperelliptic_curve_cryptography
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Birthday_attack
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:EdDSA
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Discrete_logarithm_records
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Pollard's_rho_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
dbr:Pollard_rho_algorithm_for_logarithms
dbo:wikiPageWikiLink
dbr:Pollard's_rho_algorithm_for_logarithms
dbo:wikiPageRedirects
dbr:Pollard's_rho_algorithm_for_logarithms
Subject Item
wikipedia-en:Pollard's_rho_algorithm_for_logarithms
foaf:primaryTopic
dbr:Pollard's_rho_algorithm_for_logarithms