RSA是一种具有代表性的公钥加密方法,如果选定了用于加解密的两个素数分别为37、53,则每个分组的位数是( )(2009年真题)
A.10 B.12 C.18 D.25
答案:A
解析:
RSA是一种分组密码算法,以分组(即数据块,不是指网络层的分组) 为单位进行加解密,每一个分组看成一个数据,其值小于n,即必须小于等于log2(n)位。
在实际应用中,分组的大小是k位,其中2k<n≤2k+1。
n=p*q,p、q是两个素数,由p、q计算n很容易,但由n计算p、q却很难。
此题中,p=37,q=53,n=p*q=1961。因为210<1961≤ 211,所以每个分组的位数为10位。
《网络规划设计师》学习中,如有错误,请评论,及时改正。