RSA算法明文長(zhǎng)度介紹
RSA算法一次能加密的名文長(zhǎng)度與密鑰長(zhǎng)度成正比,如RSA 1024實(shí)際可加密的明文長(zhǎng)度最大是1024bits。如果小于這個(gè)長(zhǎng)度怎么辦?就需要進(jìn)行數(shù)據(jù)補(bǔ)齊(padding),因?yàn)槿绻麤]有padding,用戶則無(wú)法確分解密后內(nèi)容的真實(shí)長(zhǎng)度。字符串之類的內(nèi)容問題還不大,以0作為結(jié)束符,但對(duì)二進(jìn)制數(shù)據(jù)就很難理解,因?yàn)椴淮_定后面的0是內(nèi)容還是內(nèi)容結(jié)束符。
只要用到padding,那么就要占用實(shí)際的明文長(zhǎng)度。于是才有117字節(jié)的說(shuō)法,即下面這種常見的說(shuō)法:len_in_byte(raw_data) = len_in_bit(key)/8 -11,如1024bit的密鑰,一次能加密的內(nèi)容長(zhǎng)度為 1024/8 -11 = 117 byte。
我們一般使用的padding標(biāo)準(zhǔn)有NoPPadding、OAEPPadding、PKCS1Padding等,其中PKCS#1建議的padding就占用了11個(gè)字節(jié)。對(duì)于RSA加密來(lái)講,padding也是參與加密的,所以實(shí)際的明文只有117字節(jié)了。
關(guān)于PKCS#1 padding規(guī)范可參考:RFC2313 chapter 8.1,我們?cè)诎衙魑乃徒oRSA加密器前,要確認(rèn)這個(gè)值是不是大于位長(zhǎng),也就是如果接近位長(zhǎng),那么需要先padding再分段加密。除非我們是“定長(zhǎng)定量自己可控可理解”的加密不需要padding。
各種 padding 對(duì)輸入數(shù)據(jù)長(zhǎng)度的要求:
私鑰加密:
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
*博客內(nèi)容為網(wǎng)友個(gè)人發(fā)布,僅代表博主個(gè)人觀點(diǎn),如有侵權(quán)請(qǐng)聯(lián)系工作人員刪除。