（1）RSA算法中，如果截获发给用户的密文c=10，该用户的公钥e=5，n=35，那么明文M是多少？

未知题型

（1）RSA算法中，如果截获发给用户的密文c=10，该用户的公钥e=5，n=35，那么明文M是多少？（2）DH算法中，如果公用素数选择353，本原根选取3，若alice和bob分别选取私钥97和233，并互相交换公钥，则二人计算出来的秘钥是什么？请给出计算过程和计算结果以附件形式提交作业。

【参考答案】

（1）RSA算法中，明文M的计算过程如下：首先，我们需要知道公钥和私钥的关系，即 `e*d ≡ 1 (mod φ(n))......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)