gcd_extra.c File Reference

#include <openssl/bn.h>
#include <assert.h>
#include <openssl/err.h>
#include "internal.h"

Include dependency graph for gcd_extra.c:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
int	BN_gcd (BIGNUM *r, const BIGNUM *x, const BIGNUM *y, BN_CTX *ctx)
static int	bn_gcd_consttime (BIGNUM *r, unsigned *out_shift, const BIGNUM *x, const BIGNUM *y, BN_CTX *ctx)
int	bn_is_relatively_prime (int *out_relatively_prime, const BIGNUM *x, const BIGNUM *y, BN_CTX *ctx)
int	bn_lcm_consttime (BIGNUM *r, const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx)
int	bn_mod_inverse_consttime (BIGNUM *r, int *out_no_inverse, const BIGNUM *a, const BIGNUM *n, BN_CTX *ctx)
static BN_ULONG	maybe_add_words (BN_ULONG *a, BN_ULONG mask, const BN_ULONG *b, BN_ULONG *tmp, size_t num)
static void	maybe_rshift1_words (BN_ULONG *a, BN_ULONG mask, BN_ULONG *tmp, size_t num)
static void	maybe_rshift1_words_carry (BN_ULONG *a, BN_ULONG carry, BN_ULONG mask, BN_ULONG *tmp, size_t num)
static BN_ULONG	word_is_odd_mask (BN_ULONG a)

Function Documentation

BN_gcd()

int BN_gcd	(	BIGNUM *	r,
		const BIGNUM *	x,
		const BIGNUM *	y,
		BN_CTX *	ctx
	)

Definition at line 122 of file gcd_extra.c.

bn_gcd_consttime()

static int bn_gcd_consttime ( BIGNUM *  r, unsigned *  out_shift, const BIGNUM *  x, const BIGNUM *  y, BN_CTX *  ctx  )

static

Definition at line 49 of file gcd_extra.c.

bn_is_relatively_prime()

int bn_is_relatively_prime	(	int *	out_relatively_prime,
		const BIGNUM *	x,
		const BIGNUM *	y,
		BN_CTX *	ctx
	)

Definition at line 128 of file gcd_extra.c.

bn_lcm_consttime()

int bn_lcm_consttime	(	BIGNUM *	r,
		const BIGNUM *	a,
		const BIGNUM *	b,
		BN_CTX *	ctx
	)

Definition at line 156 of file gcd_extra.c.

bn_mod_inverse_consttime()

int bn_mod_inverse_consttime	(	BIGNUM *	r,
		int *	out_no_inverse,
		const BIGNUM *	a,
		const BIGNUM *	n,
		BN_CTX *	ctx
	)

Definition at line 170 of file gcd_extra.c.

maybe_add_words()

static BN_ULONG maybe_add_words ( BN_ULONG *  a, BN_ULONG  mask, const BN_ULONG *  b, BN_ULONG *  tmp, size_t  num  )

static

Definition at line 42 of file gcd_extra.c.

maybe_rshift1_words()

static void maybe_rshift1_words ( BN_ULONG *  a, BN_ULONG  mask, BN_ULONG *  tmp, size_t  num  )

static

Definition at line 26 of file gcd_extra.c.

maybe_rshift1_words_carry()

static void maybe_rshift1_words_carry ( BN_ULONG *  a, BN_ULONG  carry, BN_ULONG  mask, BN_ULONG *  tmp, size_t  num  )

static

Definition at line 32 of file gcd_extra.c.

word_is_odd_mask()

static BN_ULONG word_is_odd_mask ( BN_ULONG  a )

static

Definition at line 24 of file gcd_extra.c.