一、RSA秘钥生成原理 随意选择两个大的素数和,并且保证,计算 根据欧拉函数,。 选择一个小于的整数,使与互质。并求得关于的模逆元,命名为(求令)。(模逆元存在,当且仅当与r互质)。 将和的记录销毁,作为公钥,作为私钥。 二、RSA加密原理 对于待加密的消息,将其以特定的格式编码得到。 使用公钥