class MathUtils {

  public static boolean isQuadraticResidue(BigInteger value, BigInteger modulus) {
    // return n^((p - 1) / 2) == 1
    BigInteger res = value
        .modPow(modulus.subtract(BigInteger.ONE).shiftRight(1), modulus);
    return res.equals(BigInteger.ONE);
  }

  private  MathUtils();

}