为什么要用素数去加密,关于RSA
问题描述：
为什么要用素数去加密,关于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，我就无法判断你是用了那两个数相乘了。