RSA过程总结

一共有6个数字：p，q，n，o(n),e,d p:质数  q：质数 n：模   特性：p*q=n，n的长度为密钥的长度 第一步：计算n的欧拉函数o(n)=（p-1）*（q-1） 第二步：随机选取一个数e，要求 1<e<o(n),且e和o(n)为互质数（即两个只有一个公因子，该公因子就是为1） 第三步：计算e对于o(n)的模反元素d(模反元素可能不止一个，模反元素特性：若是两个正整数a和n互质，那么

>>阅读原文<<