RSA是一种具有代表性的公钥加密方法，如果选定了用于加解密的两个素数分别为37、53，则每个分组的位数是（）
- A.10
- B.12
- C.18
- D.25
正确答案及解析
正确答案
A
解析
RSA是一种分组密码算法，以分组（即数据块，不是指网络层的分组）为单位进行加解密，每一个分组看成一个数据，其值小于n，即必须小于等于log2(n)位。在实际应用中，分组的大小是k位，其中2^k＜n≤2^k+1。n=pq, p、q是两个素数，由p、q计算n很容易，但由n计算p、q却很难。此题中，p=37，q=53，n=pq=1961。因为210＜1961≤211，所以每个分组的位数为10位。
