互质两个自然数互质，他们的最大公约数为1 —— 例:(15，32)不一定要是质数通过互质关系，可以得到以下结论：　　1. 任意两个质数构成互质关系　　2. 一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系　　3. 由2知，如果两个数之中，较大的那个数是质数，则两者构成互质关系　　4.

非对称加密算法非对称加密就是加密和解密使用的不是相同的密钥：只有同一个公钥-私钥对才能正常加解密。只需要传输公钥，便可进行加密，多人加密可使用一样的公钥。但由于密钥长度过长，通常只使用非对称加密传递对称加密的密钥信息。RSA的加密过程可以使用一个通式来表达：密文=明文^E mod N(E,N)表示公