Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pollard's_rho_algorithm_for_logarithms> ?p ?o. }
Showing items 1 to 34 of
34
with 100 items per page.
- Pollard's_rho_algorithm_for_logarithms abstract "Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 for solving the discrete logarithm problem analogous to Pollard's rho algorithm for solving the Integer factorization problem.The goal is to compute such that , where belongs to a group generated by . The algorithm computes integers , , , and such that . Assuming, for simplicity, that the underlying group is cyclic of order , we can calculate as a solution of the equation .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 after approximately steps. One way to define such a function is to use the following rules: Divide into three disjoint subsets of approximately equal size: , , and . If is in then double both and if then increment , if then increment .".
- Pollard's_rho_algorithm_for_logarithms wikiPageExternalLink chap3.pdf.
- Pollard's_rho_algorithm_for_logarithms wikiPageID "1630817".
- Pollard's_rho_algorithm_for_logarithms wikiPageRevisionID "568798736".
- Pollard's_rho_algorithm_for_logarithms hasPhotoCollection Pollard's_rho_algorithm_for_logarithms.
- Pollard's_rho_algorithm_for_logarithms subject Category:Logarithms.
- Pollard's_rho_algorithm_for_logarithms subject Category:Number_theoretic_algorithms.
- Pollard's_rho_algorithm_for_logarithms type Abstraction100002137.
- Pollard's_rho_algorithm_for_logarithms type Act100030358.
- Pollard's_rho_algorithm_for_logarithms type Activity100407535.
- Pollard's_rho_algorithm_for_logarithms type Algorithm105847438.
- Pollard's_rho_algorithm_for_logarithms type Communication100033020.
- Pollard's_rho_algorithm_for_logarithms type Event100029378.
- Pollard's_rho_algorithm_for_logarithms type Exponent106812417.
- Pollard's_rho_algorithm_for_logarithms type Logarithm106812631.
- Pollard's_rho_algorithm_for_logarithms type Logarithms.
- Pollard's_rho_algorithm_for_logarithms type MathematicalNotation106808720.
- Pollard's_rho_algorithm_for_logarithms type Notation106808493.
- Pollard's_rho_algorithm_for_logarithms type NumberTheoreticAlgorithms.
- Pollard's_rho_algorithm_for_logarithms type Procedure101023820.
- Pollard's_rho_algorithm_for_logarithms type PsychologicalFeature100023100.
- Pollard's_rho_algorithm_for_logarithms type Rule105846932.
- Pollard's_rho_algorithm_for_logarithms type Writing106359877.
- Pollard's_rho_algorithm_for_logarithms type WrittenCommunication106349220.
- Pollard's_rho_algorithm_for_logarithms type YagoPermanentlyLocatedEntity.
- Pollard's_rho_algorithm_for_logarithms comment "Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 for solving the discrete logarithm problem analogous to Pollard's rho algorithm for solving the Integer factorization problem.The goal is to compute such that , where belongs to a group generated by . The algorithm computes integers , , , and such that .".
- Pollard's_rho_algorithm_for_logarithms label "Pollard's rho algorithm for logarithms".
- Pollard's_rho_algorithm_for_logarithms label "Ρ-метод Полларда дискретного логарифмирования".
- Pollard's_rho_algorithm_for_logarithms sameAs m.05j1tc.
- Pollard's_rho_algorithm_for_logarithms sameAs Q4053693.
- Pollard's_rho_algorithm_for_logarithms sameAs Q4053693.
- Pollard's_rho_algorithm_for_logarithms sameAs Pollard's_rho_algorithm_for_logarithms.
- Pollard's_rho_algorithm_for_logarithms wasDerivedFrom Pollard's_rho_algorithm_for_logarithms?oldid=568798736.
- Pollard's_rho_algorithm_for_logarithms isPrimaryTopicOf Pollard's_rho_algorithm_for_logarithms.