单选题

在RSA算法中,已知两个素数p=5,q=7,则z=(p-1)(q-1)的值为( )。

A
24
B
35
C
30
D
42
查看答案
答案
正确答案:A
解析
【内容考查】本题考查RSA算法中欧拉函数z=(p-1)(q-1)的计算。
【选项分析】根据RSA算法的工作原理,当p=5,q=7时,z=(p-1)(q-1)=(5-1)(7-1)=4×6=24,因此正确答案是选项A。
选项B的35是p×q的错误计算;
选项C的30可能是将公式误记为p×q-pq/2的结果;
选项D的42是p×q+pq的错误计算。在RSA算法中,z值的正确计算是密钥生成的关键步骤,它用于后续选择加密指数e和解密指数d。
历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved