【单选题】在rsa公钥加密体制中,p=7,q=11,用于解密的私钥d=7,求加密消息2得到的密

在RSA公钥加密体制中，选择两个不同的质数p=7,q=11，并计算N=pq=7×11=77。

根据RSA的加密算法，加密消息m会用公钥中的指数e进行指数运算，得到密文c。其中指数e需要满足e与(p-1)(q-1)互质。

根据给出的信息，我们知道私钥d=7。私钥d是通过选择一个满足条件的指数e，并计算e关于(p-1)(q-1)的乘法逆元，即d=e^(-1) mod ((p-1)(q-1))，得到的。

首先，我们计算(p-1)(q-1)=(7-1)(11-1)=6×10=60。

根据e与(p-1)(q-1)互质，我们选择一个满足条件的指数e。在本题中，没有给出e的具体数值，所以我们需要进行假设。

假设我们选择e=3。根据e与(p-1)(q-1)互质的条件，我们可以验证3与60互质，因为它们没有相同的素因子。

接下来，我们需要计算e关于(p-1)(q-1)的乘法逆元d，使得de ≡ 1 mod ((p-1)(q-1))。

根据扩展欧几里得算法，我们可以计算得到d=27 mod 60=7。

现在，我们有公钥(N,e)=(77, 3)和私钥(N,d)=(77, 7)。

要加密消息m=2，我们可以进行如下计算：

c = m^e mod N = 2^3 mod 77 = 8 mod 77。

因此，加密消息2得到的密文为8。