Criptografia RSA

Olá
alguém pode me ajudar a entender como a univocidade é garantida pelo algoritmo RSA, matematicamente como e onde isso acontece? Sobre os conceitos matemáticos envolvidos (algoritmo de Euclides, Teorema de Fermat e Congruência) também gostaria de enxergar o que eles garantem, por exemplo o algoritmo de Euclides é usado para gerar a chave pública … Agradeço a atenção de todos até mais.

Dona Sueli,

Achei este Powerpoint aqui, parece bem explicadinho (mas resumidinho) e fala tudo sobre o que você está querendo.

http://www.malhar.net/sriram/talks/MathematicsOfPK.ppt