Mateo Sanabria Ardila
Introducción a la criptografía
Algebra de colegio...
Un grupo es un conjunto de elementos y una operación (G,*) que satisface las siguientes propiedades:
La operación * es cerrada en G
La operación * es asociativa
Existe un elemento neutro
Para cada elemento en G existe su *-inverso
Un grupo (G,*) es abeliano si la operacion * es conmutativa
NO! el inverso multiplicativo modular solo existe para números que cumplan: gdc(a,9) = 1
Z* forma un grupo abeliano bajo la multiplicación modulo n, la identidad de este grupo es e=1. Z* se llama el grupo multiplicativo modulo n.
Como son las potencias de a?
que pasa en el caso a = 2?
El orden ord(a) de un elemento a en un grupo (G,*) es el menor entero k tal que:
Un grupo (G,*) que contenga un elemento con máximo orden se llama un grupo cíclico. Los elementos de G con orden máximos son llamados: generadores.
Basado en lo que se ha visto, es posible encontrar x tal que se cumpla la siguiente ecuación, de ser así por que?
Que tan difícil es?