This HTML5 document contains 27 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Exponenciación_modular

foaf:primaryTopic

dbpedia-es:Exponenciación_modular

Subject Item

dbr:Modular_exponentiation

owl:sameAs

dbpedia-es:Exponenciación_modular

Subject Item

dbpedia-es:Exponenciación_modular

rdfs:label

Exponenciación modular

rdfs:comment

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: Por ejemplo, dado b = 5, e = 3, y m = 13, la solución, c = 8, es el resto de dividir por 13. donde y

owl:sameAs

n14:03ndln

dct:subject

category-es:Algoritmos_criptográficos category-es:Aritmética_modular

foaf:isPrimaryTopicOf

wikipedia-es:Exponenciación_modular

prop-es:edition

2

prop-es:etiqueta

Implementaciones de la exponenciación modular

prop-es:id

algorithmformodularexponentiation

prop-es:isbn

978

prop-es:nombre

Implementación de algoritmos de teoría de números/Exponenciación modular

prop-es:objeto

un libro o manual sobre

prop-es:publisher

Wiley

prop-es:ref

Schneier96

prop-es:title

Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition

prop-es:título

Algorithm for modular exponentiation

prop-es:url

https://archive.org/details/Applied_Cryptography_2nd_ed._B._Schneier|last=Schneier|first=Bruce|authorlink=Bruce Schneier

prop-es:year

1996

dbo:wikiPageID

6114958

dbo:wikiPageRevisionID

130003207

dbo:wikiPageExternalLink

n12:Bruce n16:html

dbo:wikiPageLength

10440

prov:wasDerivedFrom

n8:0

dbo:abstract

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: Por ejemplo, dado b = 5, e = 3, y m = 13, la solución, c = 8, es el resto de dividir 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: donde y 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.