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