Función de Carmichael
De Wikipedia, la enciclopedia libre
[editar] Definición
En Teoría de números, la Función de Carmichael de un entero positivo n, denotada λ(n), se define como el menor entero m tal que cumple:
para cada número entero a , coprimo con n.
En otras palabras, define el exponente del grupo multiplicativo de residuos módulo n.
Es la cota superior de los ciclos generables en los órdenes de los elementos, dentro de (Z*, el que todos son coprimos con n)
Otra forma: es el máximo orden(Números) que puede tener un número dentro de
[editar] Aplicación en RSA
En el algoritmo RSA, la clave pública n = p.q
No se pudo entender (error desconocido): \lambda(n) = Φ(n)/(p-1:q-1)