RSA算法可以分为产生密钥的过程和加解密的过程：

RSA算法产生密钥的过程： 1.系统产生两个大素数p, q（保密） 2.计算n=pq（公开），欧拉函数Φ(n)=(p-1)(q-1)(保密) 3.随机选择满足gcd(e,Φ(n))=1的e作为公钥(公开)，加密密钥就是(e,n) 4.计算满足ed=1(mod Φ(n))的d作为私钥(保密)，解密密钥即为(d,n) RSA的加解密过程： 首先将明文分组并数字化，每个数字化分组明文的长度不大于log n，然后对每个明文分组m依次进行加解密运算： 1.加密运算：使用公钥e和要加密的明文m进行c=me(mod n)运算即得密文 2.解密运算：使用私钥d和要加密的明文m进行c=md(mod n)运算即得明文

第二对亲和数：17296和18416。

十六世纪，已经有人认为自然数里就仅有一对亲和数：220和284。有一些无聊之士，甚至给亲和数抹上迷信色彩或者增添神秘感，编出了许许多多神话故事。还宣传这对亲和数在魔术、法术、占星术和占卦上都有重要作用等等。

距离第一对亲和数诞生2500多年以后，历史的车轮转到十七世纪。1636年，法国“业余数学家之王”费马找到第二对亲和数17296和18416，重新点燃寻找亲和数的火炬，在黑暗中找到光明。两年之后，“解析几何之父”——法国数学家勒奈·笛卡儿(René Descartes)于1638年3月31日也宣布找到了第三对亲和数9437056和9363584。费马和笛卡尔在两年的时间里，打破了二千多年的沉寂，激起了数学界重新寻找亲和数的波涛。