第13章-公钥密码实现程序2.pptVIP

用户把加密密钥公开，使得系统中任何其他用户都可使用，而对解密密钥中的 d 则保密。 N 为两个大素数 p 和 q 之积（素数 p 和 q 一般为 100 位以上的十进数），e 和 d 满足一定的关系。当敌手已知 e 和 n 时并不能求出 d。 2、公开密钥密码体制 数据保密技术 RSA 公开密钥密码体制 若用整数 X 表示明文，用整数 Y 表示密文（X 和 Y 均小于 n）， 则加密和解密 运算为： 加密：Y ? Xe mod n 解密：X ? Yd mod n 2、公开密钥密码体制 数据保密技术 RSA ——（1）加密算法 ① 计算 n。用户秘密地选择两个大素数 p 和 q，计算出 n ? pq。n 称为 RSA算法的模数。明文必须能够用小于 n 的数来表示。实际上 n 是几百比特长的数。 ② 计算?(n)。用户再计算出 n 的欧拉函数 ?(n) ? (p ? 1)(q ? 1) ?(n) 定义为不超过 n 并与 n 互素的数的个数。 ③ 选择 e。用户从[0, ?(n) ? 1]中选择一个与 ?(n)互素的数 e 作为公开的加密指数。 2、公开密钥密码