Metraipolis › archive › dc_51ce171ffa6e
Exponenciación modular — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T06:33:47.798Z
- SHA-256 of the archived text
7f75a8f26ab28ad883781b9468d320f54428b5a0beab04ec77090f9247cc8f84- Stable URL of this page
https://metraipolis.com/documento/dc_51ce171ffa6e
How to cite
Exponenciación modular — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_51ce171ffa6e (Metraipolis archive dc_51ce171ffa6e, sha256 7f75a8f26ab28ad883781b9468d320f54428b5a0beab04ec77090f9247cc8f84)
BibTeX
@misc{dc51ce171ffa6e,
title = {Exponenciación modular — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_51ce171ffa6e; sha256 7f75a8f26ab28ad883781b9468d320f54428b5a0beab04ec77090f9247cc8f84},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La exponenciación modular es un tipo de exponenciación realizada sobre un módulo. Es particularmente útil en ciencias de la computación, especialmente en el campo de la criptografía. Una «exponenciación modular» calcula el residuo cuando un número entero positivo b (la base) se eleva a la e-ésima potencia (el exponente), be, y es dividido por el entero positivo m, llamado módulo. En notación matemática, dada la base b, el exponente e, y el módulo m, la exponenciación modular c se escribe: c ≡ b e ( mod m ) {\displaystyle c\equiv b^{e}{\pmod {m}}} Por ejemplo, dado b = 5, e = 3, y m = 13, la solución, c = 8, es el resto de dividir 5 3 {\displaystyle 5^{3}} por 13. Si b, e, y m no son negativos, y b < m, entonces una única solución c existe con la propiedad 0 ≤ c < m. La exponenciación modular se puede realizar con exponente negativo e encontrando el inverso multiplicativo modular d de b módulo m usando el algoritmo extendido de Euclides. Esto es: c ≡ b e ≡ d | e | ( mod m ) {\displaystyle c\equiv b^{e}\equiv d^{\left|e\right|}{\pmod {m}}} donde e < 0 {\displaystyle e<0} y b ⋅ d ≡ 1 ( mod m ) {\displaystyle b\cdot d\equiv 1{\pmod {m}}} Problemas de exponenciación modular similares al descrito arriba son considerados fáciles de resolver, incluso cuando los números que se manejan son enormes. Por otro lado, el cálculo del logaritmo discreto — es decir, la tarea de encontrar el exponente e si es dado un b, c, y m — es un problema de los considerados difíciles. Este comportamiento de función unidireccional hace a la exponenciación modular un candidato para su uso en algoritmos criptográficos.
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 «Exponenciación modular» — https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular
Wikidata Q1228841: «type of exponentiation performed over a modulus» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1228841
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_modular?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 147666944, consultata il 2026-11-07T06:30:07.185Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d7dd5bdae3f60008af7c5c40e6aa9252d3763dabc28bd34bff8e6cc49d90f3be