RSA加密算法被认为是数学和信息安全的一个分支，下面我就介绍一下RSA加密算法实现所需要了解的数学基础知识，首先我们先介绍一下素数的定义，任何一个有意义的整数，除了1和它本身没有其他约数的数称为素数。同余（合同示）：任何一个有意义的整数，除了1和它本身没有其他约数的数称为素数。若两个有意义的整数最大公约数为1，就称这两个数互素，设这两个数为a、b记为