Fabcoin Core  0.16.2
P2P Digital Currency
Public Member Functions | Protected Attributes | Private Types | List of all members
InvertibleLUCFunction Class Reference

The LUC inverse function. More...

#include <luc.h>

Inheritance diagram for InvertibleLUCFunction:
[legend]
Collaboration diagram for InvertibleLUCFunction:
[legend]

Public Member Functions

virtual ~InvertibleLUCFunction ()
 
void Initialize (RandomNumberGenerator &rng, unsigned int modulusBits, const Integer &eStart=17)
 Create a LUC private key. More...
 
void Initialize (const Integer &n, const Integer &e, const Integer &p, const Integer &q, const Integer &u)
 Initialize a LUC private key with {n,e,p,q,dp,dq,u}. 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 IntegerGetPrime1 () const
 
const IntegerGetPrime2 () const
 
const IntegerGetMultiplicativeInverseOfPrime2ModPrime1 () const
 
void SetPrime1 (const Integer &p)
 
void SetPrime2 (const Integer &q)
 
void SetMultiplicativeInverseOfPrime2ModPrime1 (const Integer &u)
 
- Public Member Functions inherited from LUCFunction
virtual ~LUCFunction ()
 
void Initialize (const Integer &n, const Integer &e)
 Initialize a LUC public key with {n,e}. 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 IntegerGetModulus () const
 
const IntegerGetPublicExponent () const
 
void SetModulus (const Integer &n)
 
void SetPublicExponent (const Integer &e)
 
- 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 LUCFunction
Integer m_n
 
Integer m_e
 

Private Types

typedef InvertibleLUCFunction 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

The LUC inverse function.

This class is here for historical and pedagogical interest. It has no practical advantages over other trapdoor functions and probably shouldn't be used in production software. The discrete log based LUC schemes defined later in this .h file may be of more practical interest.

Definition at line 75 of file luc.h.

Member Typedef Documentation

Definition at line 77 of file luc.h.

Constructor & Destructor Documentation

virtual InvertibleLUCFunction::~InvertibleLUCFunction ( )
inlinevirtual

Definition at line 80 of file luc.h.

Here is the call graph for this function:

Member Function Documentation

void InvertibleLUCFunction::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 LUCFunction.

Definition at line 206 of file luc.cpp.

Here is the caller graph for this function:

void InvertibleLUCFunction::BERDecode ( BufferedTransformation bt)

Definition at line 139 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Integer InvertibleLUCFunction::CalculateInverse ( RandomNumberGenerator rng,
const Integer x 
) const
virtual

Calculates the inverse of an element.

Parameters
rnga RandomNumberGenerator derived class
xthe element
Returns
the inverse of the element in the group

Implements TrapdoorFunctionInverse.

Definition at line 169 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void InvertibleLUCFunction::DEREncode ( BufferedTransformation bt) const

Definition at line 155 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void InvertibleLUCFunction::GenerateRandom ( RandomNumberGenerator rng,
const NameValuePairs alg 
)
virtual

parameters: (ModulusSize, PublicExponent (default 17))

Reimplemented from GeneratableCryptoMaterial.

Definition at line 111 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

const Integer& InvertibleLUCFunction::GetMultiplicativeInverseOfPrime2ModPrime1 ( ) const
inline

Definition at line 116 of file luc.h.

const Integer& InvertibleLUCFunction::GetPrime1 ( ) const
inline

Definition at line 114 of file luc.h.

const Integer& InvertibleLUCFunction::GetPrime2 ( ) const
inline

Definition at line 115 of file luc.h.

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

Get a named value.

Parameters
namethe name of the object or value to retrieve
valueTypereference to a variable that receives the value
pValuevoid 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 LUCFunction.

Definition at line 197 of file luc.cpp.

Here is the caller graph for this function:

void InvertibleLUCFunction::Initialize ( RandomNumberGenerator rng,
unsigned int  modulusBits,
const Integer eStart = 17 
)

Create a LUC private key.

Parameters
rnga RandomNumberGenerator derived class
modulusBitsthe size of the modulus, in bits
eStartthe desired starting public exponent

Initialize() creates a new keypair using a starting public exponent of 17.

This function overload of Initialize() creates a new keypair 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 134 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void InvertibleLUCFunction::Initialize ( const Integer n,
const Integer e,
const Integer p,
const Integer q,
const Integer u 
)
inline

Initialize a LUC private key with {n,e,p,q,dp,dq,u}.

Parameters
nmodulus
epublic exponent
pfirst prime factor
qsecond prime factor
uq-1 mod p

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

Definition at line 99 of file luc.h.

Here is the call graph for this function:

void InvertibleLUCFunction::SetMultiplicativeInverseOfPrime2ModPrime1 ( const Integer u)
inline

Definition at line 120 of file luc.h.

void InvertibleLUCFunction::SetPrime1 ( const Integer p)
inline

Definition at line 118 of file luc.h.

void InvertibleLUCFunction::SetPrime2 ( const Integer q)
inline

Definition at line 119 of file luc.h.

bool InvertibleLUCFunction::Validate ( RandomNumberGenerator rng,
unsigned int  level 
) const
virtual

Check this object for errors.

Parameters
rnga RandomNumberGenerator for objects which use randomized testing
levelthe 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 LUCFunction.

Definition at line 177 of file luc.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

Integer InvertibleLUCFunction::m_p
protected

Definition at line 123 of file luc.h.

Integer InvertibleLUCFunction::m_q
protected

Definition at line 123 of file luc.h.

Integer InvertibleLUCFunction::m_u
protected

Definition at line 123 of file luc.h.


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