Metraipolis › archive › dc_439db36ad032

Algoritmo rho de Pollard (logaritmos discretos) — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T06:49:24.233Z
SHA-256 of the archived text: 66afe47be3fd68977f96a53b9acd4bc662f2d368a3764da34b5d2ea9092cc74c
Stable URL of this page: https://metraipolis.com/documento/dc_439db36ad032

How to cite

Algoritmo rho de Pollard (logaritmos discretos) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_439db36ad032 (Metraipolis archive dc_439db36ad032, sha256 66afe47be3fd68977f96a53b9acd4bc662f2d368a3764da34b5d2ea9092cc74c)

BibTeX

@misc{dc439db36ad032,
  title = {Algoritmo rho de Pollard (logaritmos discretos) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_439db36ad032; sha256 66afe47be3fd68977f96a53b9acd4bc662f2d368a3764da34b5d2ea9092cc74c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático John Pollard 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 Z p ∗ {\displaystyle \mathbb {Z} _{p}^{*}} (por ejemplo, el algoritmo de cálculo de índices) 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo rho de Pollard (logaritmos discretos)» — https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)
Wikidata Q4053693: «probabilistic algorithm that computes discrete logarithms» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4053693
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 157836259, consultata il 2026-10-17T06:38:50.213Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 56739ab4b02c698fe101bf03a4db0be07136ac1d8db277a78b756d6540a6ad10