RSA密码体制描述 ■B.加密的过程: ■1、将明文数字化,并选取长度小于logn 位的数字作为明文信息块。 2、加密明文m,令c=E(m)= mb mod no ■C.解密的过程: ■对密文c计算,m=D(c)= ca mod n,得到 明文m。 2021/221 计算机算法设计与分析 16
2021/2/21 计算机算法设计与分析 16 RSA密码体制描述 ◼ B. 加密的过程： ◼ 1、将明文数字化，并选取长度小于log n 位的数字作为明文信息块。 ◼ 2、加密明文m，令c = E(m) = mb mod n。 ◼ C. 解密的过程： ◼ 对密文c计算，m = D(c) = ca mod n，得到 明文m
RSA算法的举例 ■A.密钥的生成 ■1、取素数43和59,则n=43*59=2537, q(n)=42求58=2436。 2、选取b为13,显然满足gcd(b,o(n)=1, 1<b<g(n) ■3、解方程ab=1mod2436,a=937。 4、将2537和13作为加密公钥,937和 2436保密 2021/221 计算机算法设计与分析 17
2021/2/21 计算机算法设计与分析 17 RSA算法的举例 ◼ A. 密钥的生成 ◼ 1、取素数43和59，则n = 43*59 = 2537， (n) = 42*58 = 2436。 ◼ 2、选取b为13，显然满足gcd(b, (n)) = 1， 1 < b < (n)。 ◼ 3、解方程ab≡1 mod 2436 ，a = 937。 ◼ 4、将2537和13作为加密公钥，937和 2436保密