试题二（共20分）

阅读下列说明，回答问题1至问题8，将解答填入答题纸的对应栏内。

【说明】密码学作为信息安全的关键技术，在信息安全领域有着广泛的应用。密码学中，根据加密和解密过程所采用密钥的特点可以将密码算法分为两类：对称密码算法和非对称密码算法。此外，密码技术还用于信息鉴别、数据完整性检验、数字签名等。

RSA公钥算法是一种非对称加密算法，公钥和私钥在其中的关系是基于模逆运算和欧拉函数建立的。在生成公钥和私钥的过程中，首先选取两个大素数p和q，计算它们的乘积n。然后选择一个与欧拉函数ϕ(n)互质的数e作为公钥的一部分。接着，计算e的模逆元d，这个d就是私钥的一部分。公钥和私钥都包含模数n，但私钥还包括解密密钥d。公钥用于加密信息，而私钥用于解密信息。公钥和私钥之间的关系是通过满足特定条件的数学关系建立的，以确保信息的加密和解密过程能够正确进行。