PrimeAndGenerator Class Reference

Generator of prime numbers of special forms. More...

#include <nbtheory.h>

Public Member Functions
	PrimeAndGenerator ()
	Construct a PrimeAndGenerator.
	PrimeAndGenerator (signed int delta, RandomNumberGenerator &rng, unsigned int pbits)
	Construct a PrimeAndGenerator.
	PrimeAndGenerator (signed int delta, RandomNumberGenerator &rng, unsigned int pbits, unsigned qbits)
	Construct a PrimeAndGenerator.
void	Generate (signed int delta, RandomNumberGenerator &rng, unsigned int pbits, unsigned qbits)
	Generate a Prime and Generator.
const Integer &	Prime () const
	Retrieve first prime.
const Integer &	SubPrime () const
	Retrieve second prime.
const Integer &	Generator () const
	Retrieve the generator.

Detailed Description

Generator of prime numbers of special forms.

Definition at line 263 of file nbtheory.h.

Constructor & Destructor Documentation

PrimeAndGenerator() [1/3]

PrimeAndGenerator::PrimeAndGenerator ( )

inline

Construct a PrimeAndGenerator.

Definition at line 267 of file nbtheory.h.

PrimeAndGenerator() [2/3]

PrimeAndGenerator::PrimeAndGenerator ( signed int delta, RandomNumberGenerator & rng, unsigned int pbits )

inline

Construct a PrimeAndGenerator.

Parameters

delta	+1 or -1
rng	a RandomNumberGenerator derived class
pbits	the number of bits in the prime p

PrimeAndGenerator() generates a random prime p of the form 2*q+delta, where delta is 1 or -1 and q is also prime. Internally the constructor calls Generate(delta, rng, pbits, pbits-1).

Precondition

pbits > 5

Warning

This PrimeAndGenerator() is slow because primes of this form are harder to find.

Definition at line 277 of file nbtheory.h.

PrimeAndGenerator() [3/3]

PrimeAndGenerator::PrimeAndGenerator ( signed int delta, RandomNumberGenerator & rng, unsigned int pbits, unsigned qbits )

inline

Construct a PrimeAndGenerator.

Parameters

delta	+1 or -1
rng	a RandomNumberGenerator derived class
pbits	the number of bits in the prime p
qbits	the number of bits in the prime q

PrimeAndGenerator() generates a random prime p of the form 2*r*q+delta, where q is also prime. Internally the constructor calls Generate(delta, rng, pbits, qbits).

Precondition

qbits > 4 && pbits > qbits

Definition at line 288 of file nbtheory.h.

Member Function Documentation

Generate()

void PrimeAndGenerator::Generate	(	signed int	delta,
		RandomNumberGenerator &	rng,
		unsigned int	pbits,
		unsigned	qbits )

Generate a Prime and Generator.

Parameters

delta	+1 or -1
rng	a RandomNumberGenerator derived class
pbits	the number of bits in the prime p
qbits	the number of bits in the prime q

Generate() generates a random prime p of the form 2*r*q+delta, where q is also prime.

Prime()

const Integer & PrimeAndGenerator::Prime ( ) const

inline

Retrieve first prime.

Returns

Prime() returns the prime p.

Definition at line 301 of file nbtheory.h.

SubPrime()

const Integer & PrimeAndGenerator::SubPrime ( ) const

inline

Retrieve second prime.

Returns

SubPrime() returns the prime q.

Definition at line 305 of file nbtheory.h.

Generator()

const Integer & PrimeAndGenerator::Generator ( ) const

inline

Retrieve the generator.

Returns

Generator() returns the generator g.

Definition at line 309 of file nbtheory.h.

---

The documentation for this class was generated from the following file:

• nbtheory.h