javascript - 无证书 JavaScript 的 RSA 签名验证

Question

抱歉，如果这个问题的格式很糟糕，这是我第一次在这个网站上问这个问题......

目前，我正在为 Chrome 开发一个 JavaScript 扩展，该扩展应该可以在不使用证书的情况下验证 RSA 签名。我就是无法弄清楚到底出了什么问题!我花了几个小时寻找一些答案或替代方法，但找不到任何专门适合我的代码的东西。这是到目前为止我的代码来澄清我的问题:

签名生成函数

function sign(sk, m, certname) {

    var key = new RSAKey();

    key.setPrivate(sk.n, sk.e, sk.d);

    var h = CryptoJS.SHA256(JSON.stringify(m)).toString(CryptoJS.enc.Hex);

    h = new BigInteger(h, 16);

    var sig = key.doPrivate(h).toString(16);

    var obj = { "type": "SIGNED", "msg": m, "certname": certname, "sig": sig };

    return JSON.stringify(obj);

}

验证

function verify(pk, signed) {

var key = new RSAKey();
var s = JSON.stringify(signed.sig).toString(CryptoJS.enc.Hex);
s = parseInt(s, 16);
var e = JSON.stringify(pk.e).toString(CryptoJS.enc.Hex);
log(e);
var n = JSON.stringify(pk.n).toString(CryptoJS.enc.Hex);
log(n);
var v = Math.pow(s, e) % n;
var hash = CryptoJS.SHA256(signed.msg).toString(CryptoJS.enc.Hex);
log(v);
log(hash);
return (v == hash);

}

在日志中，由于某种原因，v 始终具有无穷大的值。我使用了错误的技术吗？有没有办法修复我当前的功能还是完全错误？

更新:

我尝试将代码更改为:

function verify(pk, signed) {

var key = new RSAKey();
var s = JSON.stringify(signed.sig).toString(CryptoJS.enc.Hex);
s = new BigInteger(s, 16);
log("s:  " + s);
var e = JSON.stringify(pk.e).toString(CryptoJS.enc.Hex);
e = new BigInteger(e, 2);
log("e:  " + e);
var n = JSON.stringify(pk.n).toString(CryptoJS.enc.Hex);
n = new BigInteger(n, 16);
log("n:  " + n);
key.setPublic(n, e);
var v = key.doPublic(s).toString(16);
log("v:  " + v);
var hash = CryptoJS.SHA256(JSON.stringify(signed.msg)).toString(CryptoJS.enc.Hex);
log("hash:  " + hash);
return (v == hash);
}

我知道我给出的值应该会通过，但现在日志显示 v = 1，而哈希值(我认为)应该是它应该的样子。

Answer 1

我发现了，我将 n 和 e 值解析为错误的类型。工作代码是:

function verify(pk, signed) {

var key = new RSAKey();
var s = JSON.stringify(signed.sig).toString(CryptoJS.enc.Hex);
s = new BigInteger(s, 16);
log("s:  " + s);
key.setPublic(pk.n, pk.e);
var v = key.doPublic(s).toString(16);
log("v:  " + v);
var hash = CryptoJS.SHA256(JSON.stringify(signed.msg)).toString(CryptoJS.enc.Hex);
log("hash:  " + hash);
return (v == hash);

}