> 数学 >
为什么要用素数去加密,关于RSA
为什么一定要用素数来算?比如说RSA 将p和q相乘,为什么p和q必须是素数,其他的数也行把?相乘后也同样得到一个很大的数,而且可以分解成很多个解.
为什么要用素数?
我的意思是p和q为什么要是素数,随便两个偶数不行吗?
人气:463 ℃ 时间:2020-08-21 10:26:10
解答
如果p和q还可以分解
则pq乘积的分解形式就不唯一了,这样加密后就不一定能解密了我的意思是p和q为什么要是素数,随便两个偶数不行吗假设pq=abcd如果你用ac*bd来加密而我用abc*d来解密。这行吗?我不大明白,能讲清楚些吗?你知道RSA是怎么回事吗?你公布pq的乘积那么我要知道p*q是哪两个数相乘这就要求p和q都是素数否则如果p=ab,q=cd这样分解形式就不玩i,我就无法判断你是用了那两个数相乘了。
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版