RSA密码算法中，取p=41，q=31，e=7 （1）（5分）请将二进制串“1001001”加密； （2）（5分）请计算解密密钥； （3）（10分）请用解密密钥将（1）中得到的密文解密。
RSA密码算法中，取p=41，q=31，e=7 （1）（5分）请将二进制串“1001001”加密； （2）（5分）请计算解密密钥； （3）（10分）请用解密密钥将（1）中得到的密文解密。
参考答案和解析
1.选择素数：p=17&q=11
2.计算n=pq=17×11=187
3.计算ø（n）=（p–1）（q-1）=16×10=160
4.选择e：gcd（e，160）=1；选择e=7
5.确定d：de=1mod160andd
6.公钥KU={7，187}
7.私钥KR={23，17，11}
相关考题：
所谓加密是指将一个信息经过（）及加密函数转换，变成无意义的密文，而接受方则将此密文经过解密函数、（）还原成明文。A.加密钥匙、解密钥匙B.解密钥匙、解密钥匙C.加密钥匙、加密钥匙D.解密钥匙、加密钥匙
常见密码系统包含的元素是（）。A、明文、密文、信道、加密算法、解密算法B、明文、摘要、信道、加密算法、解密算法C、明文、密文、密钥、加密算法、解密算法D、消息、密文、信道、加密算法、解密算法
所谓加密是指将一个信息经过（）。及加密函数转换，变成无意义的密文，而接受方则将此密文经过解密函数、（）。A、加密钥匙、解密钥匙B、解密钥匙、解密钥匙C、加密钥匙、加密钥匙D、解密钥匙、加密钥匙
常见的密码系统包含的元素是（）A、明文空间、密文空间、信道、加密算法、解密算法B、明文空间、摘要、信道、加密算法、解密算法C、明文空间、密文空间、密钥空间、加密算法、解密算法D、消息、密文空间、信道、加密算法、解密算法
单选题所谓加密是指将一个信息经过（）。及加密函数转换，变成无意义的密文，而接受方则将此密文经过解密函数、（）。A加密钥匙、解密钥匙B解密钥匙、解密钥匙C加密钥匙、加密钥匙D解密钥匙、加密钥匙
单选题常见的密码系统包含的元素是：（）。A明文空间、密文空间、信道、加密算法、解密算法B明文空间、摘要、信道、加密算法、解密算法C明文空间、密文空间、密钥空间、加密算法、解密算法D消息、密文空间、信道、加密算法、解密算法
多选题一个密码体系一般分为以下哪几个部分？（）A明文B加密密钥和解密密钥C密文D加密算法和解密算法