Metraipolis › archive › dc_b2a97fbed7bb

Logaritmo discreto — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Logaritmo_discreto
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-10T09:24:23.155Z
SHA-256 of the archived text: d24f3c84faf5fb52b4135466ba12eb92625a1a56d456e8b52d20f8818c5373e6
Stable URL of this page: https://metraipolis.com/documento/dc_b2a97fbed7bb

How to cite

Logaritmo discreto — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Logaritmo_discreto (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b2a97fbed7bb (Metraipolis archive dc_b2a97fbed7bb, sha256 d24f3c84faf5fb52b4135466ba12eb92625a1a56d456e8b52d20f8818c5373e6)

BibTeX

@misc{dcb2a97fbed7bb,
  title = {Logaritmo discreto — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Logaritmo_discreto},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b2a97fbed7bb; sha256 d24f3c84faf5fb52b4135466ba12eb92625a1a56d456e8b52d20f8818c5373e6},
  year = {2026}
}

Archived text

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

En álgebra abstracta, se conoce como logaritmo discreto de y en base g, donde g e y son elementos de un grupo cíclico finito G, a la solución x de la ecuación gx = y. Esto, se puede denotar matemáticamente como: x = log g ( y ) ⟺ g x = y {\displaystyle x=\log _{g}(y)\Longleftrightarrow g^{x}=y} Los logaritmos discretos son análogos en teoría de grupos a los logaritmos ordinarios en análisis. Mientras que el cálculo de su inversa — la exponenciación discreta — es una tarea muy sencilla en términos computacionales, el cálculo del logaritmo discreto no es sencillo en muchos grupos. El hecho de que el problema sea «irresoluble» en un tiempo razonable si se utiliza aritmética modular hace que esto se use en criptografía, en el método de intercambio de claves de Diffie-Hellman o en el sistema de ElGamal.

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 «Logaritmo discreto» — https://es.wikipedia.org/wiki/Logaritmo_discreto
Wikidata Q864003: «problem of inverting exponentiation in finite groups» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q864003
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Logaritmo_discreto?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 156812190, consultata il 2026-11-10T09:11:28.528Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e929bee7ae28926c289487b484d322d3137119ed09051ca46e682c9a25926386