從Cryptico.js中提取RSA私鑰

Question

我相信這是一個非常基本的問題，但我開始使用JavaScript和RSA進行研究，所以我有點失落。我剛剛下載了Cryptico庫，它爲我提供了一個易於使用的RSA密鑰生成/加密/解密。

publicKeyString（RsaKey）

哪個：

my.publicKeyString = function(rsakey) 
{ 
    pubkey = my.b16to64(rsakey.n.toString(16)); 
    return pubkey; 
} 

的rsakey.n定義所生成的RSA密鑰的公共部分，可以很容易地只使用命令來提取同時在函數中生成密鑰：

function RSAGenerate(B, E) 
{ 
    var rng = new SeededRandom(); 
    var qs = B >> 1; 
    this.e = parseInt(E, 16); 
    var ee = new BigInteger(E, 16); 
    for (;;) 
    { 
     for (;;) 
     { 
      this.p = new BigInteger(B - qs, 1, rng); 
      if (this.p.subtract(BigInteger.ONE).gcd(ee).compareTo(BigInteger.ONE) == 0 && this.p.isProbablePrime(10)) break; 
     } 
     for (;;) 
     { 
      this.q = new BigInteger(qs, 1, rng); 
      if (this.q.subtract(BigInteger.ONE).gcd(ee).compareTo(BigInteger.ONE) == 0 && this.q.isProbablePrime(10)) break; 
     } 
     if (this.p.compareTo(this.q) <= 0) 
     { 
      var t = this.p; 
      this.p = this.q; 
      this.q = t; 
     } 
     var p1 = this.p.subtract(BigInteger.ONE); 
     var q1 = this.q.subtract(BigInteger.ONE); 
     var phi = p1.multiply(q1); 
     if (phi.gcd(ee).compareTo(BigInteger.ONE) == 0) 
     { 
      this.n = this.p.multiply(this.q); 
      this.d = ee.modInverse(phi); 
      this.dmp1 = this.d.mod(p1); 
      this.dmq1 = this.d.mod(q1); 
      this.coeff = this.q.modInverse(this.p); 
      break; 
     } 
    } 
} 

但是私有部分的關鍵，我只是不明白如何提取，所以我將能夠保存公鑰/私鑰部分，並可供以後使用。

庫文件： https://github.com/wwwtyro/cryptico

Answer 1

RSA是定義包含在公共密鑰值構成中包含私有密鑰值的子集的方式。所以你的私鑰已經是rsakey。其他公鑰方案在公鑰和私鑰值完全不同的情況下工作方式不同。

此外rsakey.n沒有完全定義公鑰。您至少需要公開指數e。但是因爲它通常設置爲65537.它是E的RSAGenerate。它在這種情況下被忽略，because

A（去籽）隨機RSA密鑰與3湯姆·吳的RSA密鑰生成器作爲一個硬編碼的公用指數產生。

您可以選擇私鑰作爲公鑰的類似編碼，但由於它具有容納多個值，我選擇了JSON序列：

(function(c){ 
    var parametersBigint = ["n", "d", "p", "q", "dmp1", "dmq1", "coeff"]; 

    c.privateKeyString = function(rsakey) { 
     var keyObj = {}; 
     parametersBigint.forEach(function(parameter){ 
      keyObj[parameter] = c.b16to64(rsakey[parameter].toString(16)); 
     }); 
     // e is 3 implicitly 
     return JSON.stringify(keyObj); 
    } 
    c.privateKeyFromString = function(string) { 
     var keyObj = JSON.parse(string); 
     var rsa = new RSAKey(); 
     parametersBigint.forEach(function(parameter){ 
      rsa[parameter] = parseBigInt(c.b64to16(keyObj[parameter].split("|")[0]), 16); 
     }); 
     rsa.e = parseInt("03", 16); 
     return rsa 
    } 
})(cryptico)