RSA 加密 明文长度 超出

aobai219

运用RSA 加密， 对应几十字节的文件，能够进行加解密   但是当明文长度大于一定的值后， 加密失败

加密的明文长度和什么因数有关？　　和密匙长度有关吗？

超出部分一般怎么处理？

w_anthony

RSA加密内容的长度有限，和密钥长度有关，这是它的算法决定的。不过一般可以用RSA加密其他算法的密钥，比如用RSA加密DES的密钥，再用DES算法加密明文数据。
RSA一般还是用来签名比较多，如果只是签名用的话，加密明文的MD5值就可以了。

aobai219

回复 2# w_anthony


多谢，　其实问题就是 RSA加密， 密钥长度  密文长度  明文长度  他们之间的关系。  

下面是网上找到的，感觉没有说清楚
----------------------------
加密的明文长度不能超过RSA密钥的长度-11，比如1024位的，明文长度不能超过117。

密文的长度总是密钥的长度的一半，比如1024位的，密文长度是64，如果是1032位，密文长度是65位。

w_anthony

记不太清了，网上说的应该是对的，1024位=1024bit=128byte，128-11=117。
RSA算法是有源代码的，跟踪一遍就知道限制是多少了。

wenlq

各种 padding 对输入数据长度的要求：
私钥加密：
RSA_PKCS1_PADDING RSA_size-11
RSA_NO_PADDING RSA_size-0
RSA_X931_PADDING RSA_size-2
公钥加密
RSA_PKCS1_PADDING RSA_size-11
RSA_SSLV23_PADDING RSA_size-11
RSA_X931_PADDING RSA_size-2
RSA_NO_PADDING RSA_size-0
RSA_PKCS1_OAEP_PADDING RSA_size-2 * SHA_DIGEST_LENGTH-2

1. 
   
2. #include <openssl/rsa.h>
   
3. #include <openssl/sha.h>
   
4. int main()
   
5. {
   
6. RSA *r;
   
7. int bits=1024,ret,len,flen,padding,i;
   
8. unsigned long e=RSA_3;
   
9. BIGNUM *bne;
   
10. unsigned char *key,*p;
    
11. BIO *b;
    
12. unsigned char from[500],to[500],out[500];
    
13. bne=BN_new();
    
14. ret=BN_set_word(bne,e);
    
15. r=RSA_new();
    
16. ret=RSA_generate_key_ex(r,bits,bne,NULL);
    
17. if(ret!=1)
    
18. {
    
19. printf("RSA_generate_key_ex err!\n");
    
20. return -1;
    
21. }
    
22. /* 私钥i2d */
    
23. b=BIO_new(BIO_s_mem());
    
24. ret=i2d_RSAPrivateKey_bio(b,r);
    
25. key=malloc(1024);
    
26. len=BIO_read(b,key,1024);
    
27. BIO_free(b);
    
28. b=BIO_new_file("rsa.key","w");
    
29. ret=i2d_RSAPrivateKey_bio(b,r);
    
30. BIO_free(b);
    
31. 116
    
32. /* 私钥d2i */
    
33. /* 公钥i2d */
    
34. /* 公钥d2i */
    
35. /* 私钥加密 */
    
36. flen=RSA_size(r);
    
37. printf("please select private enc padding : \n");
    
38. printf("1.RSA_PKCS1_PADDING\n");
    
39. printf("3.RSA_NO_PADDING\n");
    
40. printf("5.RSA_X931_PADDING\n");
    
41. scanf("%d",&padding);
    
42. if(padding==RSA_PKCS1_PADDING)
    
43. flen-=11;
    
44. else if(padding==RSA_X931_PADDING)
    
45. flen-=2;
    
46. else if(padding==RSA_NO_PADDING)
    
47. flen=flen;
    
48. else
    
49. {
    
50. printf("rsa not surport !\n");
    
51. return -1;
    
52. }
    
53. for(i=0;i<flen;i++)
    
54. memset(&from[i],i,1);
    
55. len=RSA_private_encrypt(flen,from,to,r,padding);
    
56. if(len<=0)
    
57. {
    
58. printf("RSA_private_encrypt err!\n");
    
59. return -1;
    
60. }
    
61. len=RSA_public_decrypt(len,to,out,r,padding);
    
62. if(len<=0)
    
63. {
    
64. printf("RSA_public_decrypt err!\n");
    
65. return -1;
    
66. }
    
67. if(memcmp(from,out,flen))
    
68. {
    
69. printf("err!\n");
    
70. return -1;
    
71. }
    
72. /* */
    
73. printf("please select public enc padding : \n");
    
74. printf("1.RSA_PKCS1_PADDING\n");
    
75. 117
    
76. printf("2.RSA_SSLV23_PADDING\n");
    
77. printf("3.RSA_NO_PADDING\n");
    
78. printf("4.RSA_PKCS1_OAEP_PADDING\n");
    
79. scanf("%d",&padding);
    
80. flen=RSA_size(r);
    
81. if(padding==RSA_PKCS1_PADDING)
    
82. flen-=11;
    
83. else if(padding==RSA_SSLV23_PADDING)
    
84. flen-=11;
    
85. else if(padding==RSA_X931_PADDING)
    
86. flen-=2;
    
87. else if(padding==RSA_NO_PADDING)
    
88. flen=flen;
    
89. else if(padding==RSA_PKCS1_OAEP_PADDING)
    
90. flen=flen-2 * SHA_DIGEST_LENGTH-2 ;
    
91. else
    
92. {
    
93. printf("rsa not surport !\n");
    
94. return -1;
    
95. }
    
96. for(i=0;i<flen;i++)
    
97. memset(&from[i],i+1,1);
    
98. len=RSA_public_encrypt(flen,from,to,r,padding);
    
99. if(len<=0)
    
100. {
     
101. printf("RSA_public_encrypt err!\n");
     
102. return -1;
     
103. }
     
104. len=RSA_private_decrypt(len,to,out,r,padding);
     
105. if(len<=0)
     
106. {
     
107. printf("RSA_private_decrypt err!\n");
     
108. return -1;
     
109. }
     
110. if(memcmp(from,out,flen))
     
111. {
     
112. printf("err!\n");
     
113. return -1;
     
114. }
     
115. printf("test ok!\n");
     
116. RSA_free(r);
     
117. return 0;
     
118. }
     

复制代码

wenlq

我用 RSA_NO_PADDING 分块 加密解密。