为什么要用素数去加密,关于RSA

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/04/29 07:32:01

为什么要用素数去加密,关于RSA
为什么一定要用素数来算?比如说RSA 将p和q相乘,为什么p和q必须是素数,其他的数也行把?相乘后也同样得到一个很大的数,而且可以分解成很多个解.
为什么要用素数?
我的意思是p和q为什么要是素数，随便两个偶数不行吗？

如果p和q还可以分解
则pq乘积的分解形式就不唯一了,这样加密后就不一定能解密了
再问：我的意思是p和q为什么要是素数，随便两个偶数不行吗
再答：假设pq=abcd 如果你用ac*bd来加密而我用abc*d来解密。这行吗？
再问：我不大明白，能讲清楚些吗？
再答：你知道RSA是怎么回事吗？你公布pq的乘积那么我要知道p*q是哪两个数相乘这就要求p和q都是素数否则如果p=ab,q=cd 这样分解形式就不玩i，我就无法判断你是用了那两个数相乘了。

为什么要用素数去加密,关于RSA 求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是（e=7,n=20）... 求RSA加密解密算法,c++源代码 RSA算法计算用RSA算法加密时,已经公钥是（e=7,n=20）,私钥是（e=3,n=20）,用公钥对消息M=3加密,得 rsa算法具体过程用RSA算法加密时,己知公钥是（e=7,n=20）,私钥（d=3,n=20）,用公钥对消息M=3加密封 7.给定素数p=3,q=11,用RSA算法生成一对密钥加密区箍筋根数=(加密长度/加密间距+1)*2,为什么要乘以2呢? 用RSA算法加密时,已知公钥是(e=7,n=20),私钥是（d=3,n=20）,用公钥对消息m=3加密,得到的秘文是? 用RSA非对称加密法加密,p=3,q=11,e=3,d=7,明文m=28,求出密文并且用私钥解密验证. 关于RSA加密算法的问题给出p、q、e、M,求公钥,私钥,并且利用RSA算法加密和解密? 加密解密中简单的RSA计算（主要是简单数论知识）