InvertibleRabinFunction Class Reference

Rabin trapdoor function using the private key. More...

#include <rabin.h>

Inheritance diagram for InvertibleRabinFunction:

Collaboration diagram for InvertibleRabinFunction:

Public Member Functions
void	Initialize (const Integer &n, const Integer &r, const Integer &s, const Integer &p, const Integer &q, const Integer &u)
	Initialize a Rabin private key. More...
void	Initialize (RandomNumberGenerator &rng, unsigned int keybits)
	Create a Rabin private key. More...
void	BERDecode (BufferedTransformation &bt)
void	DEREncode (BufferedTransformation &bt) const
Integer	CalculateInverse (RandomNumberGenerator &rng, const Integer &x) const
	Calculates the inverse of an element. More...
bool	Validate (RandomNumberGenerator &rng, unsigned int level) const
	Check this object for errors. More...
bool	GetVoidValue (const char *name, const std::type_info &valueType, void *pValue) const
	Get a named value. More...
void	AssignFrom (const NameValuePairs &source)
	Assign values to this object. More...
void	GenerateRandom (RandomNumberGenerator &rng, const NameValuePairs &alg)
const Integer &	GetPrime1 () const
const Integer &	GetPrime2 () const
const Integer &	GetMultiplicativeInverseOfPrime2ModPrime1 () const
void	SetPrime1 (const Integer &p)
void	SetPrime2 (const Integer &q)
void	SetMultiplicativeInverseOfPrime2ModPrime1 (const Integer &u)
Public Member Functions inherited from RabinFunction
void	Initialize (const Integer &n, const Integer &r, const Integer &s)
	Initialize a Rabin public key. More...
void	BERDecode (BufferedTransformation &bt)
void	DEREncode (BufferedTransformation &bt) const
Integer	ApplyFunction (const Integer &x) const
	Applies the trapdoor. More...
Integer	PreimageBound () const
	Returns the maximum size of a message before the trapdoor function is applied. More...
Integer	ImageBound () const
	Returns the maximum size of a message after the trapdoor function is applied. More...
const Integer &	GetModulus () const
const Integer &	GetQuadraticResidueModPrime1 () const
const Integer &	GetQuadraticResidueModPrime2 () const
void	SetModulus (const Integer &n)
void	SetQuadraticResidueModPrime1 (const Integer &r)
void	SetQuadraticResidueModPrime2 (const Integer &s)
Public Member Functions inherited from TrapdoorFunction
virtual	~TrapdoorFunction ()
Integer	ApplyRandomizedFunction (RandomNumberGenerator &rng, const Integer &x) const
	Applies the trapdoor function. More...
bool	IsRandomized () const
	Determines if the encryption algorithm is randomized. More...
Public Member Functions inherited from RandomizedTrapdoorFunction
virtual	~RandomizedTrapdoorFunction ()
Public Member Functions inherited from TrapdoorFunctionBounds
virtual	~TrapdoorFunctionBounds ()
virtual Integer	MaxPreimage () const
	Returns the maximum size of a message before the trapdoor function is applied bound to a public key. More...
virtual Integer	MaxImage () const
	Returns the maximum size of a message after the trapdoor function is applied bound to a public key. More...
Public Member Functions inherited from CryptoMaterial
virtual	~CryptoMaterial ()
virtual void	ThrowIfInvalid (RandomNumberGenerator &rng, unsigned int level) const
	Check this object for errors. More...
virtual void	Save (BufferedTransformation &bt) const
	Saves a key to a BufferedTransformation. More...
virtual void	Load (BufferedTransformation &bt)
	Loads a key from a BufferedTransformation. More...
virtual bool	SupportsPrecomputation () const
	Determines whether the object supports precomputation. More...
virtual void	Precompute (unsigned int precomputationStorage)
	Perform precomputation. More...
virtual void	LoadPrecomputation (BufferedTransformation &storedPrecomputation)
	Retrieve previously saved precomputation. More...
virtual void	SavePrecomputation (BufferedTransformation &storedPrecomputation) const
	Save precomputation for later use. More...
void	DoQuickSanityCheck () const
	Perform a quick sanity check. More...
Public Member Functions inherited from NameValuePairs
virtual	~NameValuePairs ()
template<class T >
bool	GetThisObject (T &object) const
	Get a copy of this object or subobject. More...
template<class T >
bool	GetThisPointer (T *&ptr) const
	Get a pointer to this object. More...
template<class T >
bool	GetValue (const char *name, T &value) const
	Get a named value. More...
template<class T >
T	GetValueWithDefault (const char *name, T defaultValue) const
	Get a named value. More...
CRYPTOPP_DLL std::string	GetValueNames () const
	Get a list of value names that can be retrieved. More...
CRYPTOPP_DLL bool	GetIntValue (const char *name, int &value) const
	Get a named value with type int. More...
CRYPTOPP_DLL int	GetIntValueWithDefault (const char *name, int defaultValue) const
	Get a named value with type int, with default. More...
template<class T >
void	GetRequiredParameter (const char *className, const char *name, T &value) const
	Retrieves a required name/value pair. More...
CRYPTOPP_DLL void	GetRequiredIntParameter (const char *className, const char *name, int &value) const
	Retrieves a required name/value pair. More...
Public Member Functions inherited from TrapdoorFunctionInverse
virtual	~TrapdoorFunctionInverse ()
Integer	CalculateRandomizedInverse (RandomNumberGenerator &rng, const Integer &x) const
	Applies the inverse of the trapdoor function. More...
bool	IsRandomized () const
	Determines if the decryption algorithm is randomized. More...
Public Member Functions inherited from RandomizedTrapdoorFunctionInverse
virtual	~RandomizedTrapdoorFunctionInverse ()
Public Member Functions inherited from GeneratableCryptoMaterial
virtual	~GeneratableCryptoMaterial ()
void	GenerateRandomWithKeySize (RandomNumberGenerator &rng, unsigned int keySize)
	Generate a random key or crypto parameters. More...

Protected Attributes
Integer	m_p
Integer	m_q
Integer	m_u
Protected Attributes inherited from RabinFunction
Integer	m_n
Integer	m_r
Integer	m_s

Private Types
typedef InvertibleRabinFunction	ThisClass

Additional Inherited Members
Static Public Member Functions inherited from NameValuePairs
static CRYPTOPP_DLL void CRYPTOPP_API	ThrowIfTypeMismatch (const char *name, const std::type_info &stored, const std::type_info &retrieving)
	Ensures an expected name and type is present. More...

Detailed Description

Rabin trapdoor function using the private key.

Since

Crypto++ 2.0

Definition at line 58 of file rabin.h.

Member Typedef Documentation

typedef InvertibleRabinFunction InvertibleRabinFunction::ThisClass

private

Definition at line 60 of file rabin.h.

Member Function Documentation

void InvertibleRabinFunction::AssignFrom ( const NameValuePairs &  source )

virtual

Assign values to this object.

This function can be used to create a public key from a private key.

Reimplemented from RabinFunction.

Definition at line 213 of file rabin.cpp.

Here is the caller graph for this function:

void InvertibleRabinFunction::BERDecode

(

BufferedTransformation &

bt

)

Definition at line 117 of file rabin.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Integer InvertibleRabinFunction::CalculateInverse ( RandomNumberGenerator &  rng, const Integer &  x  ) const

virtual

Calculates the inverse of an element.

Parameters

rng	a RandomNumberGenerator derived class
x	the element

Returns

the inverse of the element in the group

Implements TrapdoorFunctionInverse.

Definition at line 141 of file rabin.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void InvertibleRabinFunction::DEREncode

(

BufferedTransformation &

bt

)

const

Definition at line 129 of file rabin.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void InvertibleRabinFunction::GenerateRandom ( RandomNumberGenerator &  rng, const NameValuePairs &  alg  )

virtual

parameters: (ModulusSize)

Reimplemented from GeneratableCryptoMaterial.

Definition at line 76 of file rabin.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

const Integer& InvertibleRabinFunction::GetMultiplicativeInverseOfPrime2ModPrime1 ( ) const

inline

Definition at line 97 of file rabin.h.

const Integer& InvertibleRabinFunction::GetPrime1 ( ) const

inline

Definition at line 95 of file rabin.h.

const Integer& InvertibleRabinFunction::GetPrime2 ( ) const

inline

Definition at line 96 of file rabin.h.

bool InvertibleRabinFunction::GetVoidValue ( const char *  name, const std::type_info &  valueType, void *  pValue  ) const

virtual

Get a named value.

Parameters

name	the name of the object or value to retrieve
valueType	reference to a variable that receives the value
pValue	void pointer to a variable that receives the value

Returns

true if the value was retrieved, false otherwise

GetVoidValue() retrieves the value of name if it exists.

Note

GetVoidValue() is an internal function and should be implemented by derived classes. Users should use one of the other functions instead.

See also

GetValue(), GetValueWithDefault(), GetIntValue(), GetIntValueWithDefault(), GetRequiredParameter() and GetRequiredIntParameter()

Reimplemented from RabinFunction.

Definition at line 204 of file rabin.cpp.

Here is the caller graph for this function:

void InvertibleRabinFunction::Initialize ( const Integer &  n, const Integer &  r, const Integer &  s, const Integer &  p, const Integer &  q, const Integer &  u  )

inline

Initialize a Rabin private key.

Parameters

n	modulus
r	element r
s	element s
p	first prime factor
q	second prime factor
u	q-1 mod p

This Initialize() function overload initializes a private key from existing parameters.

Definition at line 72 of file rabin.h.

void InvertibleRabinFunction::Initialize ( RandomNumberGenerator &  rng, unsigned int  keybits  )

inline

Create a Rabin private key.

Parameters

rng	a RandomNumberGenerator derived class
keybits	the size of the key, in bits

This function overload of Initialize() creates a new private key because it takes a RandomNumberGenerator() as a parameter. If you have an existing keypair, then use one of the other Initialize() overloads.

Definition at line 81 of file rabin.h.

Here is the call graph for this function:

void InvertibleRabinFunction::SetMultiplicativeInverseOfPrime2ModPrime1 ( const Integer &  u )

inline

Definition at line 101 of file rabin.h.

void InvertibleRabinFunction::SetPrime1 ( const Integer &  p )

inline

Definition at line 99 of file rabin.h.

void InvertibleRabinFunction::SetPrime2 ( const Integer &  q )

inline

Definition at line 100 of file rabin.h.

bool InvertibleRabinFunction::Validate ( RandomNumberGenerator &  rng, unsigned int  level  ) const

virtual

Check this object for errors.

Parameters

rng	a RandomNumberGenerator for objects which use randomized testing
level	the level of thoroughness

Returns

true if the tests succeed, false otherwise

There are four levels of thoroughness:

• 0 - using this object won't cause a crash or exception
• 1 - this object will probably function, and encrypt, sign, other operations correctly
• 2 - ensure this object will function correctly, and perform reasonable security checks
• 3 - perform reasonable security checks, and do checks that may take a long time

Level 0 does not require a RandomNumberGenerator. A NullRNG() can be used for level 0. Level 1 may not check for weak keys and such. Levels 2 and 3 are recommended.

See also

ThrowIfInvalid()

Reimplemented from RabinFunction.

Definition at line 184 of file rabin.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

Integer InvertibleRabinFunction::m_p

protected

Definition at line 104 of file rabin.h.

Integer InvertibleRabinFunction::m_q

protected

Definition at line 104 of file rabin.h.

Integer InvertibleRabinFunction::m_u

protected

Definition at line 104 of file rabin.h.

---

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

• src/cryptopp/rabin.h
• src/cryptopp/rabin.cpp