jsencrypt代碼分析——openssl的rsa加密解密在js的實現

時間 2019-11-11

標籤 jsencrypt 代碼分析 openssl rsa 加密解密實現欄目 SSL 简体版

原文原文鏈接

在js上作rsa，感受jsencrypt這個是封裝的比較好的，但用起來仍是遇到了些坑，因此踩進代碼裏填填坑～html

項目在這裏 https://github.com/travist/jsencryptgit

【rsa算法】github

首先科普一下rsa：公鑰私鑰成對，用其中一個加密只能用另外一個解密，經常使用公鑰加密私鑰解密。算法

一開始看到斯坦佛那個庫，原始的算法實現：服務器

長度，建議至少1024。模數n（常取默認65537）兩邊都要用。ssh

指數e，和n一塊兒就是公鑰。指數d，和n一塊兒就是私鑰。質數p和q用於生成密鑰對，而後就丟棄不公開。工具

具體算法網上一大把，就很少說了。ui

【ssl/ssh密鑰對】this

用服務器上的工具生成的密鑰對，格式通常是以下，有開始行結束行，內容用base64轉碼。這裏涉及一些國際編碼規範，代碼分析時在逐一解釋。編碼

-----BEGIN PUBLIC KEY-----
MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBAIA4OVgB4FRq4l5zjEmd4r/jswRcHlZQ
kg10p9rzG3VyXCPpa/ZkwOYy+kGq7a7BjAKTpic2cUNRim4m8HKTdc8CAwEAAQ==
-----END PUBLIC KEY-----

【代碼分析】

加載公鑰：setPublicKey->setKey->JSEncryptRSAKey->parseKey

RSAKey.prototype.parseKey = function (pem) {...}

註釋寫得很是好！

/**
...省略...
 *This method accepts public key
 * in the rsaencryption pkcs #1 format (oid: 1.2.840.113549.1.1.1).
 * The format is defined as:
 * PublicKeyInfo ::= SEQUENCE {
 *   algorithm       AlgorithmIdentifier,
 *   PublicKey       BIT STRING
 * }
 * Where AlgorithmIdentifier is:
 * AlgorithmIdentifier ::= SEQUENCE {
 *   algorithm       OBJECT IDENTIFIER,     the OID of the enc algorithm
 *   parameters      ANY DEFINED BY algorithm OPTIONAL (NULL for PKCS #1)
 * }
 * and PublicKey is a SEQUENCE encapsulated in a BIT STRING
 * RSAPublicKey ::= SEQUENCE {
 *   modulus           INTEGER,  -- n
 *   publicExponent    INTEGER   -- e
 * }
 */

代碼以下：

 1 RSAKey.prototype.parseKey = function (pem) {
 2   try {
 3 ...
 4     var der = reHex.test(pem) ? Hex.decode(pem) : Base64.unarmor(pem);
 5     var asn1 = ASN1.decode(der);
 6 ...
 7     if (asn1.sub.length === 9) {
 8       // Parse the private key.
 9     }
10     else if (asn1.sub.length === 2) {
11       // Parse the public key.
12       var bit_string = asn1.sub[1];
13       var sequence = bit_string.sub[0];
14       modulus = sequence.sub[0].getHexStringValue();
15       this.n = parseBigInt(modulus, 16);
16       public_exponent = sequence.sub[1].getHexStringValue();
17       this.e = parseInt(public_exponent, 16);
18     }
19     else {
20       return false;
21     }
22     return true;
23   }
24   catch (ex) {
25     return false;
26   }
27 };