在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是( )。

1871 次浏览
  • A、96
  • B、99
  • C、108
  • D、91
RAS算法是考试的重点,RSA算法如下:①选择两个不同的大素数r1和r2(一般为100位左右的十进制数);②计算乘积n=r1*r2和s=(r1-1)*(r2-1),其中s称为欧拉函数值;③选择一个与s互为素数的小整数e作为公开的加密指数;④由e找到一个秘密的解密指数d,满足e*d=1mod s;⑤将明文划分成长度小于lgn位的块;若用x表示明文,y表示密文,则加密过程是:y=x^e(mod n)解密的过程是:x=y^d(mod n)本题中两个质数p=9,q=13,则其欧拉函数值=(9-1)×(13-1)=96
挑战成功
2年前
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前
挑战成功
3年前
挑战成功
3年前
挑战成功
3年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前