RSA算法
Posted llguanli
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了RSA算法相关的知识，希望对你有一定的参考价值。
RSA算法的求解步骤：
给定两个素数：p ?q
求出 n=p*q
求出 t=(p-1)*(q-1)
再随意取一个数e ? e需满足：e<t且e和t互素
再利用公式 d*e%t=1求出d
终于得到：
? ? 私钥 ?{n，d}
? ? 公钥 ?{n，e}
给定两个素数：p ?q
求出 n=p*q
求出 t=(p-1)*(q-1)
再随意取一个数e ? e需满足：e<t且e和t互素
再利用公式 d*e%t=1求出d
终于得到：
? ? 私钥 ?{n，d}
? ? 公钥 ?{n，e}