Metraipolis › archive › dc_c305faebd403

Baby-step giant-step — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Baby-step_giant-step
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-31T08:20:49.493Z
SHA-256 of the archived text: e24edb174e32ab699e11525b43e7165cf3b2f106ac9aeedcf2151e18e3683b1f
Stable URL of this page: https://metraipolis.com/documento/dc_c305faebd403

How to cite

Baby-step giant-step — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Baby-step_giant-step (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c305faebd403 (Metraipolis archive dc_c305faebd403, sha256 e24edb174e32ab699e11525b43e7165cf3b2f106ac9aeedcf2151e18e3683b1f)

BibTeX

@misc{dcc305faebd403,
  title = {Baby-step giant-step — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Baby-step_giant-step},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c305faebd403; sha256 e24edb174e32ab699e11525b43e7165cf3b2f106ac9aeedcf2151e18e3683b1f},
  year = {2026}
}

Archived text

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

En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks) es un método para calcular el logaritmo discreto de un elemento en un grupo. Es un algoritmo genérico, es decir que funciona para cualquier grupo, siempre que conozcamos el orden del mismo (o una buena cota para él). El problema del logaritmo discreto es de fundamental importancia para el área de la criptografía asimétrica . Muchos de los sistemas criptográficos más utilizados (por ejemplo el cifrado ElGamal) se basan en el supuesto de que el logaritmo discreto es extremadamente difícil de calcular.

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 «Baby-step giant-step» — https://es.wikipedia.org/wiki/Baby-step_giant-step
Wikidata Q797983: «algoritmo per calcolare il logaritmo discreto» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q797983
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Baby-step_giant-step?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 132816595, consultata il 2026-10-31T08:08:45.825Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2382a9c3270cb68ff1987750f6a44750fc62632d534c096ab414404996d16518