RSA公钥密码*概述：卫星电源分系统在电源技术中的可靠性设计与研究

1.3 公钥密码*－RSA公钥密码－概述 � RSA公钥算法是由Rivest,Shamir和Adleman在 1978年提出来的。可用于加密和数字签名。 � RSA算法的数学基础是的Euler（欧拉)定理， 并建立在大整数因子分解的数学难题之上 � 即：将两个大素数相乘十分容易，但要对其 乘积进行因式分解却极其困难 � 欧拉定理（Euler）：若整数a与整数n互素， 则aφ(n)≡1(mod n)