NAME¶

BN_kronecker — Kronecker symbol

SYNOPSIS¶

#include <openssl/bn.h>

int
BN_kronecker(const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx);

DESCRIPTION¶

BN_kronecker() computes the Kronecker symbol (a | b), which generalizes the Legendre and Jacobi symbols for arbitrary integer numbers b.

RETURN VALUES¶

BN_kronecker() returns -1, 0, or 1 in case of success or -2 on error.

SEE ALSO¶

BN_CTX_new(3), BN_gcd(3), BN_mod_sqrt(3), BN_new(3)

Henri Cohen, A Course in Computational Algebraic Number Theory, Springer, Berlin, 1993, Algorithm 1.4.10.

HISTORY¶

BN_kronecker() first appeared in OpenSSL 0.9.7 and has been available since OpenBSD 3.2.