Fatal编程技术网
  • math/
  • Math RSA encrpytion是否适用于小数字？

Math RSA encrpytion是否适用于小数字？

math

Math RSA encrpytion是否适用于小数字？,math,rsa,private-key,Math,Rsa,Private Key,假设： p = 3 q = 11 n = 33 phi = 20 e = 7 d = 3 如果我想加密数字123，我会做（123^7）%33，这等于18。 现在，如果我想解密18，我会解密（18^3）%33，这就给了我24。 正如您所看到的，输入号码和解密号码是不同的。有人知道这是为什么吗？这是否意味着我必须将数字123分解为单个数字，然后分别加密1、2和3 编辑：我知道由于n的值，任何我通过n修改的mod都将低于n。这是否意味着我必须首先为p和q选择非常大的数字 然后，鲍勃希望将消息M发送给

假设：

p = 3
q = 11
n = 33
phi = 20
e = 7
d = 3
如果我想加密数字123，我会做
（123^7）%33
，这等于
18
。 现在，如果我想解密
18
，我会解密
（18^3）%33
，这就给了我
24
。 正如您所看到的，输入号码和解密号码是不同的。有人知道这是为什么吗？这是否意味着我必须将数字
123
分解为单个数字，然后分别加密
1
、
2
和
3

编辑：我知道由于
n
的值，任何我通过
n
修改的
mod
都将低于
n
。这是否意味着我必须首先为
p
和
q
选择非常大的数字

然后，鲍勃希望将消息M发送给爱丽丝

他首先将
M
转换成一个整数
M
，，这样
0如果要加密的数字大于
n
，您可以用base-n写入，然后分别加密它的（base-n）位。

c = m^e (mod n)