是一种非对称加密算法,由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)于1977年一起提出。该算法利用了数论领域的一个事实,即虽然将两个大质数相乘很容易,但是想要将其合数分解却极其困难。RSA算法的名称就是来自于这三位发明者姓氏的首字母。
RSA算法的主要特点是加密和解密使用不同的密钥,即公钥和私钥。公钥可以公开,任何人都可以用公钥对信息进行加密,但只有持有私钥的人才能解密。私钥是由公钥计算得出的,但由于计算过程涉及到大数分解等复杂数学问题,因此从公钥推导出私钥在计算上是不可行的。2
RSA算法的安全性基于大数分解的难度,因此密钥的长度对于算法的安全性至关重要。一般来说,密钥长度越长,破解的难度就越大。在实际应用中,为了提高保密强度,RSA密钥的长度至少为500位,一般推荐使用1024位或更长的密钥。
RSA算法的应用非常广泛,包括数字签名、数据加密、身份验证等领域。在网络通信中,RSA算法常用于建立安全通道,保护数据的机密性和完整性。此外,许多电子商务和互联网服务也使用RSA算法来保护用户的隐私和安全。
需要注意的是,虽然RSA算法具有很高的安全性,但也存在一些潜在的攻击方式,如选择密文攻击、小指数攻击等。因此,在实际应用中,需要采取一系列的安全措施来保护密钥的安全性和算法的正确性。
鸿蒙使用RSA算法 先导入系统的库 cipher(import cipher from '@system.cipher'),需要公钥(加密使用)和私钥(解密使用)。
公钥KEY的实例:
const RSA_ENCRYPT_KEY: string = 'MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCx414QSP3RsYWYzf9mkBMiBAXo\n' +
'6S7Lpva1fKlcuVxjoFC1iMnzD4mC0uiL4k5MNi43J64c7dbqi3qAJjdAtuwQ6NZJ\n' +
'+Enz0RzmVFh/4yk6lmqRzuEFQqhQqSZzaLq6sq2N2G0Sv2Xl3sLvqAfe2HNm2oBw\n' +
'jBpApTJ3TeneOo6Z5QIDAQAB'
私钥KEY的实例:
const RSA_DECRYPT_KEY: string = 'MIICXgIBAAKBgQCx414QSP3RsYWYzf9mkBMiBAXo6S7Lpva1fKlcuVxjoFC1iMnz\n' +
'D4mC0uiL4k5MNi43J64c7dbqi3qAJjdAtuwQ6NZJ+Enz0RzmVFh/4yk6lmqRzuEF\n' +
'QqhQqSZzaLq6sq2N2G0Sv2Xl3sLvqAfe2HNm2oBwjBpApTJ3TeneOo6Z5QIDAQAB\n' +
'AoGBAKPNtoRQcklxqo+2wQP0j2m3Qqnib1DggjVEgb/8f/LNYQSI3U2QdROemryU\n' +
'u3y6N3xacZ359PktTrRKfH5+8ohmHGhIuPAnefp6bLvAFUcl4t1xm74Cow62Kyw3\n' +
'aSbmuTG98dxPA1sXD0jiprdtsq2wQ9CoKNyY7/d/pKoqxNuBAkEA4GytZ60NCTj9\n' +
'w24jACFeko5YqCFY/TTLoc4SQvWtFMnimRPclLZhtUIK0P8dib71UFedx+AxklgL\n' +
'A5gjcfo+2QJBAMrqiwyCh3OQ5DhyRPDwt87x1/jg5fy4hhete2ufSf2FoQCVqO+w\n' +
'PKoljdXmJeS6rGgzGibstuHLrP3tcIho4+0CQD3ZFWzF/xq0jxKlrpWhnJuNCRfE\n' +
'oO6e9yNvVA8J/5oEDSOcmqSNIp4+RhbUx8InUxnCG6Ryv5aSFu71pYcKrPkCQQCL\n' +
'RUGcm3ZGTnslduB0knNF+V2ndwzDUQ7P74UXT+PjurTPhujFYiuxCEd6ORVnEOzG\n' +
'M9TORIgdH8MjIbWsGnndAkEAw9yURDaorE8IYPLF2IEn09g1uzvWPs3phDb6smVx\n' +
'8GfqIdUNf+aCG5TZK/kXBF1sqcsi7jXMAf4jBlejVbSVZg=='
RSA 加密算法使用
/**
* RSA 加密
* @param message
* @returns
*/
rsaEncrypt(message: String):Promise<String>{
let result: Object | String = undefined
return new Promise((resolve, reject)=>{
cipher.rsa({
// 加密
action: 'encrypt',
// 待加密的文本内容
text: message,
// base64编码后的加密公钥
key: RSA_ENCRYPT_KEY,
transformation: 'RSA/None/OAEPWithSHA256AndMGF1Padding',
success: (info) => {
result = info
logger.info(TAG, `result = ${JSON.stringify(result)}`)
resolve(result)
},
fail: (data, code) => {
result = 'Error!'+code
logger.debug(TAG, `cipher.rsa encrypt fail ${JSON.stringify(code)}: ${JSON.stringify(data)}`)
reject(result)
},
complete: () => {
logger.info(TAG, `encrypt is success`)
}
})
})
}
RSA解密算法
/**
* RSA 解密
* @param message
* @returns
*/
rsaDecrypt(message: String):Promise<String> {
let result: Object | string = undefined
cipher.rsa({
// 解密:
action: 'decrypt',
// 待解密的内容
text: message,
// base64编码后的解密私钥
key: RSA_DECRYPT_KEY,
success: (info) => {
result = info
logger.info(TAG, `result = ${JSON.stringify(result)}`)
callback(result)
},
fail: (data, code) => {
result = 'Error!'
logger.debug(TAG, `cipher.rsa decrypt fail ${JSON.stringify(code)}: ${JSON.stringify(data)}`)
callback(result)
},
complete: () => {
logger.info(TAG, `encrypt is success`)
}
})
}