Criptografia e Indução matemática

Opa! Este é um post rápido, pois como de costume, me falta tempo para dar uma explicação maior sobre o que ando fazendo, eu poderia estar triste por isto, porém, como gosto muito do que ando fazendo, na verdade fico muito feliz de estar bem ocupado (ta ta sei que sou esquisito).

Enfim, esta semana me vieram com o desafio de criptografar senhas entre a comunicação entre dois dispositivos de telecomunicações, sendo que estes dispositivos podem ser tanto DSPs como MCUs sem ponto flutuante… enfim, deveria ser um algoritmo auto-contido (sem poder usar bibliotecas) e com matemática inteira (sem ponto flutuante).

Decidi implementar RSA e para isto utilizei esta apostila que explica matematicamente o RSA. Ao acha-la, achei também esta documentação sobre indução matemática, muito explicativa por sinal, que deve ajudar bastante alunos de ciência da computação já que a maioria dos cursos de CC (como o que fiz) não explica indução matemática que é fundamenta na resolução de recorrências em análise de algoritmos.