.在RSA系统中,截获了某用户的密文C=12,已知该用户的公钥是e=5,n=91。则该用户发送的明文M是什么?

2025-03-22 23:09:30
推荐回答(1个)
回答1:

n=p*q=91只能分解为p=7,q=13
φ(n) =(p-1)*(q-1)=72
de=1(mol φ(n))
d=(k*72+1)/5 k=(0,1,2...)
k=2,d=29
M=C^d(mol n)=75
明文是75