Encriptação RSA

[P3dr0]

"Teste das chaves:
Chave pública: N e E
Chave privada: N e D

Vamos encriptar o valor A (A é um valor inteiro, 65 por exemplo):
a encriptação de A é o resultado de: A^E mod N, que vamos supor que dá X

Vamos desencriptar X:
a desencriptação de X é: X^D mod N, que tem de dar A"

supostamente é assim que se verifica as chaves, e segundo isto as minhas chaves tão mal, pronto mais uns dias a volta do algoritmo de euclides e ver o que errei...