A-A+
已知RSA密码体制的公开密码为n=55 e=7 试加密明文m=10 通过求解p q和d破译该
问题详情
已知RSA密码体制的公开密码为n=55,e=7,试加密明文m=10，通过求解p,q和d破译该密码体制。设截获到密文C=35，求出对应的明文。
参考答案
答案：公钥为(55,7)
加密算法：C=memodn
所以对m=10加密得C=107mod55=10因为n=pq所以分解n得p=5,q=11z=(p-1)(q-1)=4x10=40
因为edmodz=1所以有7dmod40=1得7d=40k+1(k为整数)7d=35k+5k+1
因为d,k均为整数，所以只要5k+1能被7整除，算得k=4d=23
所以秘密密钥为(55,23)对C=35解密
即m=Cdmodn=3523mod55=30
