UNPKG

@dedis/kyber

Version:

A typescript implementation of Kyber interfaces

github.com/dedis/cothority

dedis/cothority

10 lines (9 loc) • 421 B
1
2
3
4
5
6
7
8
9
10
import BN from "bn.js"; import { BNType } from "../constants"; /** * Computes the square root of n mod p if it exists, otherwise null is returned. * In other words, find x such that x^2 = n mod p, where p must be an odd prime. * The implementation is adapted from https://rosettacode.org/wiki/Tonelli-Shanks_algorithm#Java * to reflect the Java library. */ export declare function modSqrt(n: BNType, p: BNType): BN;