Homec4science
Diffusion Genome Privacy - SHCS App (SHCS_url) Browse

genopri-shcs/project/PPPCommons/src/crypto/elgamal/LagrangeInterpolation.java
a46d2cf9b756SHCS_url

Last Change
Raw File

LagrangeInterpolation.java
View Options

package crypto.elgamal;
import java.math.BigInteger;
import java.security.SecureRandom;
public class LagrangeInterpolation {
public static void main(String[] args) {
ECElGamal ecceg = new ECElGamal();
SecureRandom randGen = new SecureRandom();
BigInteger order = ecceg.getECParams().getN();
BigInteger secret = new BigInteger(order.bitLength() - 1, randGen);
BigInteger a1 = new BigInteger(order.bitLength() - 1, randGen);
BigInteger[] coefficients = new BigInteger[2];
coefficients[0] = secret;
coefficients[1] = a1;
BigInteger first = getPartialSecret(1, coefficients, order);
BigInteger second = getPartialSecret(2, coefficients, order);
ECElGamal eccegCI = new ECElGamal(ecceg.getECParams(), secret);
ECElGamal eccegMU = new ECElGamal(ecceg.getECParams(), first);
ECElGamal eccegSPU = new ECElGamal(ecceg.getECParams(), second);
eccegMU.setPartNumber(PartialSecret.PART_MU);
eccegSPU.setPartNumber(PartialSecret.PART_SPU);
eccegMU.initReverseDLTable();
eccegSPU.initReverseDLTable();
BigInteger message = BigInteger.valueOf(123L);
FragmentEncrypted encryptedMessage = eccegCI.encrypt(message);
FragmentPartial partialMU = eccegMU.partialDecrypt(encryptedMessage);
FragmentPartial partialSPU = eccegSPU.partialDecrypt(encryptedMessage);
BigInteger messageReassembled = eccegMU.aggregateDecryption(partialMU, partialSPU);
System.out.println(message);
System.out.println(messageReassembled);
/*
* secret = 2 * SK_1 - SK_2 mod q
*/
// BigInteger recovered = first.multiply(BigInteger.valueOf(2)).subtract(second).mod(order);
//
// System.out.println(recovered.equals(secret));
}
public static BigInteger getPartialSecret(int partNumber, BigInteger[] coefficients, BigInteger groupOrder) {
BigInteger result = BigInteger.ZERO;
for (int i = 0; i < coefficients.length; i++) {
int xPow = (int) Math.pow(partNumber, i);
BigInteger term = coefficients[i].multiply(BigInteger.valueOf(xPow));
result = result.add(term);
}
return result.mod(groupOrder);
}
}
c4science · Help