Question

求解非对称密码--RSA算法:已知p=5,q=13+,求公开密钥和私人密钥。

Answer 1

问：求解非对称密码--RSA算法:已知p=5,q=13+,求公开密钥和私人密钥。

答：亲亲您好，求解非对称密码--RSA算法:已知p=5,q=13+,求公开密钥和私人密钥。；如下；首先我们需要确定RSA加密的公私钥对，具体步骤如下：求出nn=pq=513=65求出欧拉函数φ(n)φ(n)=(p-1)(q-1)=(5-1)(13-1)=48选择一对互质的整数e和φ(n)的值，e要求小于φ(n)假设我们选择e=5求出d，满足d*e ≡ 1 (mod φ(n))为了求出d，我们可以使用扩展欧几里得算法。首先，我们需要找出一个数k，满足kφ(n)+1能够被e整除。这里，k=2时符合要求，因为248+1=97可以被5整除。因此，我们可以得到：d=29现在，我们已经得到了RSA加密的公私钥对，其中n=65，e=5，d=29。

答：假设我们要加密的密钥是key=7。加密的过程如下：加密：c=m^e mod n将密钥key=7代入公式，得到：c=7^5 mod 65=24解密：m=c^d mod n将密文c=24代入公式，得到：m=24^29 mod 65=7

问：谢谢谢谢非常感谢，请问我还能再问一个问题吗！

答：您说

问：把8位码字11110111编码成循环冗余(CRC)码，给定生成多项式为 G(X)＝X4＋X＋1 (10011) 。

答：111101111111

问：好的好的谢谢！

问：不好意思能再打扰一下吗！请问刚刚第二个题有过程嘛沈

答：步骤1：M（X)=X7+X6+X5+X4+X2+X1+1=11110111步骤2：M（X）.X4=111101110000（即左移4位）步骤3：模2除（相当于异或相异为1，相同为0），M（X）·X4/G（X）=111101110000/10011=11100101+1111/10011，即R（X）=1111步骤4：模2加，得到循环冗余码为M（X）·X4+R（X）=111101110000+1111=111101111111

问：好的谢谢！