Введение

Эта статья предназначена для тех кому интересно как и почему работает RSA шифрование, но в тоже время незнаком с теорией чисел.

В RSA применятся большое количество наработок теории чисел, которые большиству (в том числе и мне) кажутся неочевидным. Я постарался добавить краткие и понятные доказательства, так чтобы они были понятны новичку. Все что от вас потребуется это базовые школьные знания математики. Ну или хотя бы простое понимание что такое остаток от деления.