Question

我正在http://www-cs-students.stanford.edu/~tjw/jsbn/使用JSBN库。我特别想在rsa.js中调用RSASetPublic（），如下所示：

publicPem = RSASetPublic(N,E);

例如，当N =＆＃34; 667＆＃34;和E =＆＃34; 327＆＃34;我收到警报＆＃34;消息太长了RSA＆＃34;。

功能是

function RSASetPublic(N,E) {
  if(N != null && E != null && N.length > 0 && E.length > 0) {
    this.n = parseBigInt(N,16);
    this.e = parseInt(E,16);
  }
  else
    alert("Invalid RSA public key");
}

调用其他函数......

function parseBigInt(str,r) {
  return new BigInteger(str,r);
}

function BigInteger(a,b,c) {
  if(a != null)
    if("number" == typeof a) this.fromNumber(a,b,c);
    else if(b == null && "string" != typeof a) this.fromString(a,256);
    else this.fromString(a,b);
}

BigInteger fromString（）函数是......

function bnpFromString(s,b) {
  var k;
  if(b == 16) k = 4;
  else if(b == 8) k = 3;
  else if(b == 256) k = 8; // byte array
  else if(b == 2) k = 1;
  else if(b == 32) k = 5;
  else if(b == 4) k = 2;
  else { this.fromRadix(s,b); return; }
  this.t = 0;
  this.s = 0;
  ....

然后，要使用生成的密钥，例如使用RSAEncrypt（文本），n在填充和加密文本时很重要...

function RSAEncrypt(text) {
  var m = pkcs1pad2(text,(this.n.bitLength()+7)>>3);
  if(m == null) return null;
  var c = this.doPublic(m);
  if(c == null) return null;
  var h = c.toString(16);
  if((h.length & 1) == 0) return h; else return "0" + h;
}

function pkcs1pad2(s,n) {
  if(n < s.length + 11) { // TODO: fix for utf-8
    alert("Message too long for RSA");
    return null;
  }
  var ba = new Array();
  var i = s.length - 1;
  while(i >= 0 && n > 0) {
     var c = s.charCodeAt(i--);
     if(c < 128) { // encode using utf-8
        ba[--n] = c;
     }
     ....

所以我从各种渠道收集了以下建议：

N是模数，两个质数（N = pq）的乘积长度不超过k位
p和q是两个大素数？
N用于指定密钥大小
典型的比特长度是k = 1024,2048,3072,4096，......
从{2,4,8,16,32,256}
e是公共指数，与（p-1）（q-1）
从{3,5,17,257,65537}

像http://asecuritysite.com/encryption/rsa这样的网站有助于对算法的高级理解，但我仍然不知道他如何转换为特定的参数分配，或者N和E（与n和e相比）明确表示。那么N和E应该是什么？我如何选择这样的消息对于RSA＆＃34;

来说太长了

Answer 1

由于很难找到1024位数字，这是两个大素数p和q的乘积，我找到的解决方案是：

下载openssl，启动bin中找到的.exe，并使用以下命令生成N值：

$ openssl genrsa -out privatekey.txt 1024

$ openssl cat privatekey.txt
使用jsbn2.js函数RSAGenerate（B，E）传入B = 1024和E =你的公共指数，可能＆＃34; 10001＆＃34; （base16），以便为您生成模数。

我还注意到jsbn喜欢它的十六进制输入，而不是十进制，然后将它们转换为BigInteger类型。

使用JSBN为Javascript RSA密钥生成选择N和E.

1 个答案: