Fundamentos de Criptografia
Exponenciacin Rapida en la
cifra asimtrica
ekx0day
Agenda
Introduccin
Un mtodo de exponenciacin rpida
Ejemplo de exponenciacin rpida
Algoritmo de exponenciacin rpida
Algoritmo en C
Introduccin
Campo de aplicacin de la exponenciacin
Los criptosistemas modernos requieren elevar
numeros a exponentes muy grandes (miles de
bits),para eso se utiliza la exponenciacin dentro de
(aritmtica modular).
Realizar exponenciaciones mediante multiplicacin
de la base por si misma tantas veces como indique el
exponente es inviable para nmeros grandes. Por lo
que se requiere de algoritmos de exponenciacin
eficientes.
3
Introduccion
La exponenciacion modular rpida es un
algoritmo que proporciona una manera de
calcular de forma rpida grandes potencias y
se basa en la conversin binaria del
exponente y en la operacin AB mod n en
donde n es un primo grande o un producto de
primos grandes.
Esta operacin AB mod n se realizar para el
intercambio de clave y en la firma digital
tambin en los criptosistemas de RSA y
ELGAMMAL.
4
Bits 5 4 3 2 1 0
A = 12
Algoritmo en C