RSA算法中，选择p=7,q=17,e=13,计算其公钥与私钥，并采用快速模乘（反复平方乘）方法，加密明文m=。 /ananas/latex/p/738162
解：①密钥的生成： 模数n=p×q=7×17=119，f(n)=（p-1）×（q-1）=6×16=96（1分）； 因为加密指数e和私密钥d满足：ed mod f(n) =1,所以d=e-1 mod f(n) ,私钥d的计算过程如下（4分）： Q A1 A2 A3 B1 B2 B3 —— 1 0 96 0 1 13 7 0 1 13 1 -7 5 2 1 -7 5 -2 15 3 1 -2 15 3 3 -22 2 1 3 -22 2 -5 37 1 由以上计算可知私密钥d=37。 公钥为（e,n）=(13,119),私钥为的d=37（1分）。 ②使用以上密钥对，采用反复平方乘方法加密明文m=（19）10，计算过程如下： 采用RSA算法加密明文，密文c=me mod n=1913 mod 119 将加密指数e=13用二进制表示：（1101）2，则有（每步（计算行）2分）： k bi d 3 1 ((12 mod 119) ×19)mod119 = 19 2 1 ((192 mod 119) ×19) mod 119 = 76 1 0 (76)2 mod 119 = 64 0 1 ((64)2 mod 119) ×19) mod 119 = 117 由以上计算可知，密文为（117）10。（1分）
举一反三
- RSA算法中，选择p=7,q=17,e=13,计算其公钥与私钥，并采用快速模乘（反复平方乘）方法，加密明文m=[img=35x19]17e449ed99ee9bc.jpg[/img]。
- RSA加密中，假设需要加密的明文信息为m=18，选择p=43，q=17，取私钥d=593，则公钥e= ，对应的密文为
- RSA加密中，假设需要加密的明文信息为m=16，选择p=43，q=17，取私钥d=593，则公钥e= ，对应的密文为
- 利用RSA算法运算，如果p=11,q=13,e=103,对明文3进行加密。n=___,j(n)=___,私钥d=___,密文=___
- 在RSA公钥加密体制中,p=7,q=11,用于解密的私钥d=7,求加密消息2得到的密文是
内容
- 0
请使用RSA加密机制，对明文M=(19)16 , 随机选择素数为p=7，q=17。请计算RSA加密处理后，得到的输出密文C是多少？（请给出答案并给出计算过程）
- 1
设p=3， q=7，n=3×7=21，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （
- 2
利用RSA算法运算，如果p=11,q=13,e=103,对明文3进行加密。
- 3
假如选择两个素数17和11做RSA加密，如果公钥为7，则私钥为（ ）
- 4
数字签名技术采用( )加密。 A: 公钥 B: 私钥 C: 密钥 D: RSA算法