PrimeAndGenerator Class Reference

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

#include <nbtheory.h>

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

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