INNER CODE UNIT · TypeScript

interpolatePolynomial

privy-io/shamir-secret-sharing · src/index.ts:102

function interpolatePolynomial(xSamples: Uint8Array, ySamples: Uint8Array, x: number): number {
  if (xSamples.length !== ySamples.length) {
    throw new Error('sample length mistmatch');
  }

  const limit = xSamples.length;

  let basis = 0;
  let result = 0;

  for (let i = 0; i < limit; i++) {
    basis = 1;

    for (let j = 0; j < limit; ++j) {
      if (i === j) {
        continue;
      }
      const num = add(x, xSamples[j]!);

View source record →