gpt4 book ai didi

javascript - 单向 ElGamal 代理重新加密实现

转载 作者:行者123 更新时间:2023-11-30 15:10:10 29 4
gpt4 key购买 nike

我已经基于 this 在 JavaScript 中实现了一个 ElGamal 方案(代码很糟糕,只是想快速测试一下)解释。

var forge = require('node-forge');
var bigInt = require("big-integer");

var bits = 160;
forge.prime.generateProbablePrime(bits, function(err, num) {
// Create prime factor and convert to bigInt
var factor = bigInt(num.toString(10));
// Find a larger prime of which factor is prime factor
// Determine a large even number as a co-factor
var coFactor = bigInt.randBetween("2e260", "3e260"); // should be bitLength(prime) - bitLength(factor)
var prime = 4;
while(!coFactor.isEven() || !prime.isPrime()) {
coFactor = bigInt.randBetween("2e260", "3e260"); // should be bitLength(prime) - bitLength(factor)
prime = coFactor.multiply(factor);
prime = prime.add(1);
}
// Get a generator g for the multiplicative group mod factor
var j = prime.minus(1).divide(factor);
var h = bigInt.randBetween(2, prime.minus(1));
var g = h.modPow(j, factor);
// Alice's keys
// Secret key
var a = bigInt.randBetween(2, factor.minus(2));
// Public key
var A = g.modPow(a, prime);
// Bob's keys
// Secret key
var b = bigInt.randBetween(2, factor.minus(2));
// Public key
var B = g.modPow(b, prime);
// Shared secret
// Calculated by Alice
var Sa = B.modPow(a, prime);
// Calculated by Bob
var Sb = A.modPow(b, prime);
// Check
// Encryption by Alice
var k = bigInt.randBetween(1, factor.minus(1));
var c1 = g.modPow(k, prime);
// Using Bob's public key
var m = bigInt(2234266) // our message
var c2 = m.multiply(B.modPow(k, prime));
// Decryption by Bob
var decrypt = c1.modPow((prime.minus(b).minus(bigInt(1))), prime).multiply(c2).mod(prime);
console.log(decrypt); // should be 2234266

这似乎可行,最后的解密步骤返回原始数字。我现在想根据以下想法将其转换为单向代理重加密方案,取自 this论文(第 6 页,左栏)。

所以你不用看论文,背后的逻辑是我们可以把一个私钥x分成两部分x1x2 这样 x = x1 + x2。代理将获得 x1 并使用 x1 解密,将结果传递给最终用户,最终用户将使用 x2 解密。下图更详细地描述了代理第一次使用 x1 时的数学运算。

Convertion to unidirection ElGamal

哪里:

  • m = 明文消息
  • g = 组的生成器
  • r = 从 Zq 中随机选择的整数
  • x = key

下一步是代理将其传递给最终用户,最终用户将使用 x2 获取明文 m(功能类似于上面的功能)。

现在,我尝试通过添加到代码中来实现它

  // Proxy re-encryption test
// x is secret key
var x = bigInt.randBetween(1, factor.minus(1));
var x1 = bigInt.randBetween(1, x);
var x2 = x.minus(x1);
// y is public key
var y = g.modPow(x, prime);
var r = bigInt.randBetween(1, factor.minus(1));
var c3 = g.modPow(r, prime);
// mg^xr
var c4 = bigInt(2234266).multiply(y.modPow(r, prime));

var _decryptP = c4.divide(g.modPow(x1.multiply(r), prime));
var _decryptF = _decryptP.divide(g.modPow(x2.multiply(r), prime));
});

遵循与上述等式相同的逻辑。然而,_decryptF 没有返回 2234266 它应该的。奇怪的是,它总是返回 0。

我的问题是:任何人都可以看出这是哪里出了问题吗?

最佳答案

你至少有两个问题:

  • divide除以两个数字。由于两个数字都很大,被除数不太可能是除数的倍数,因此结果总是 0。模除法实际上是与模逆的乘法。所以,a / b实际上意味着 a * (b<sup>-1</sup> (mod p)) (mod p) .

  • multiply两个数相乘。您有可能使用此功能跳出群组(我的意思是您可以获得大于或等于 prime 的数字)。您必须申请 mod对结果的操作。从技术上讲,您只需要为最后一个 multiply 执行此操作,但为中间步骤执行此操作可显着提高性能,因为数字较小。

这是有效的结果代码:

  // Proxy re-encryption test
// x is secret key
var x = bigInt.randBetween(1, factor.minus(1));
var x1 = bigInt.randBetween(1, x);
var x2 = x.minus(x1);
// y is public key
var y = g.modPow(x, prime);
var r = bigInt.randBetween(1, factor.minus(1));
var c3 = g.modPow(r, prime);
// mg^xr
var c4 = m.multiply(y.modPow(r, prime)).mod(prime);

var _decryptP = c4.multiply(c3.modPow(x1, prime).modInv(prime)).mod(prime);
var _decryptF = _decryptP.multiply(c3.modPow(x2, prime).modInv(prime)).mod(prime);
console.log(_decryptF); // should be 2234266
});

Full code

关于javascript - 单向 ElGamal 代理重新加密实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45222849/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com