PGPainless/pgpainless
PGPainless/pgpainless
1
0
Fork 0
mirror of https://github.com/pgpainless/pgpainless.git synced 2024-11-26 06:12:06 +01:00
Code Issues Releases Wiki Activity

Improve ElGamal validation by refraining from biginteger for loop variable

Browse source
This commit is contained in:
Paul Schaub 2022-12-15 16:28:10 +01:00
parent bfbaa30e4c
commit 6a5c6c5509
1 changed files with 5 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
pgpainless-core/src/main/java/org/pgpainless/key/util/PublicKeyParameterValidationUtil.java
View file

@ -265,14 +265,15 @@ public class PublicKeyParameterValidationUtil {
// check g^i mod p != 1 for i < threshold // check g^i mod p != 1 for i < threshold
BigInteger res = g; BigInteger res = g;
BigInteger i = BigInteger.valueOf(1); // 262144
BigInteger threshold = BigInteger.valueOf(2).shiftLeft(17); int threshold = 2 << 17;
while (i.compareTo(threshold) < 0) { int i = 1;
while (i < threshold) {
res = res.multiply(g).mod(p); res = res.multiply(g).mod(p);
if (res.equals(one)) { if (res.equals(one)) {
return false; return false;
} }
i = i.add(one); i++;
} }
// blinded exponentiation to check y = g^(r*(p-1)+x) mod p // blinded exponentiation to check y = g^(r*(p-1)+x) mod p