InformationRecovery Class Reference

#include <ida.h>

Inheritance diagram for InformationRecovery:

RawIDA AutoSignaling< Unflushable< Multichannel< Filter > > > Unflushable< Multichannel< Filter > > Multichannel< Filter > CustomFlushPropagation< Filter > Filter BufferedTransformation NotCopyable Algorithm Waitable Clonable List of all members.

Detailed Description

a variant of Rabin's Information Dispersal Algorithm

Definition at line 115 of file ida.h.

Public Member Functions

 InformationRecovery (int threshold, BufferedTransformation *attachment=NULL, bool removePadding=true)
void IsolatedInitialize (const NameValuePairs &parameters=g_nullNameValuePairs)
unsigned int GetThreshold () const
void AddOutputChannel (word32 channelId)
void ChannelData (word32 channelId, const byte *inString, unsigned int length, bool messageEnd)
unsigned int InputBuffered (word32 channelId) const
unsigned int ChannelPut2 (const std::string &channel, const byte *begin, unsigned int length, int messageEnd, bool blocking)
void SetAutoSignalPropagation (int propagation)
 set propagation of automatically generated and transferred signals
int GetAutoSignalPropagation () const
bool Flush (bool completeFlush, int propagation=-1, bool blocking=true)
 flush buffered input and/or output
bool IsolatedFlush (bool hardFlush, bool blocking)
bool ChannelFlush (const std::string &channel, bool hardFlush, int propagation=-1, bool blocking=true)
bool MessageSeriesEnd (int propagation=-1, bool blocking=true)
 mark end of a series of messages
byte * CreatePutSpace (unsigned int &size)
 request space which can be written into by the caller, and then used as input to Put()
unsigned int Put2 (const byte *begin, unsigned int length, int messageEnd, bool blocking)
 input multiple bytes for blocking or non-blocking processing
unsigned int PutModifiable2 (byte *inString, unsigned int length, int messageEnd, bool blocking)
 input multiple bytes that may be modified by callee for blocking or non-blocking processing
byte * ChannelCreatePutSpace (const std::string &channel, unsigned int &size)
bool ChannelPutModifiable (const std::string &channel, byte *inString, unsigned int length)
unsigned int ChannelPutModifiable2 (const std::string &channel, byte *begin, unsigned int length, int messageEnd, bool blocking)
bool Attachable ()
 returns whether this object allows attachment
BufferedTransformationAttachedTransformation ()
 returns the object immediately attached to this object or NULL for no attachment
const BufferedTransformationAttachedTransformation () const
void Detach (BufferedTransformation *newAttachment=NULL)
 delete the current attachment chain and replace it with newAttachment
unsigned int TransferTo2 (BufferedTransformation &target, unsigned long &transferBytes, const std::string &channel=NULL_CHANNEL, bool blocking=true)
unsigned int CopyRangeTo2 (BufferedTransformation &target, unsigned long &begin, unsigned long end=ULONG_MAX, const std::string &channel=NULL_CHANNEL, bool blocking=true) const
void Initialize (const NameValuePairs &parameters=g_nullNameValuePairs, int propagation=-1)
 initialize or reinitialize this object
BufferedTransformationRef ()
 return a reference to this object
virtual std::string AlgorithmName () const
 returns name of this algorithm, not universally implemented yet
virtual ClonableClone () const
 this is not implemented by most classes yet
bool Wait (unsigned long milliseconds)
 wait on this object
CHANNELS
unsigned int ChannelPutModifiable (const std::string &channel, byte *inString, unsigned int length, bool blocking=true)
unsigned int ChannelPut (const std::string &channel, byte inByte, bool blocking=true)
unsigned int ChannelPut (const std::string &channel, const byte *inString, unsigned int length, bool blocking=true)
unsigned int ChannelPutWord16 (const std::string &channel, word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
unsigned int ChannelPutWord32 (const std::string &channel, word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
bool ChannelMessageEnd (const std::string &channel, int propagation=-1, bool blocking=true)
unsigned int ChannelPutMessageEnd (const std::string &channel, const byte *inString, unsigned int length, int propagation=-1, bool blocking=true)
virtual bool ChannelMessageSeriesEnd (const std::string &channel, int propagation=-1, bool blocking=true)
virtual void SetRetrievalChannel (const std::string &channel)
INPUT
unsigned int Put (byte inByte, bool blocking=true)
 input a byte for processing
unsigned int Put (const byte *inString, unsigned int length, bool blocking=true)
 input multiple bytes
unsigned int PutWord16 (word16 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
 input a 16-bit word
unsigned int PutWord32 (word32 value, ByteOrder order=BIG_ENDIAN_ORDER, bool blocking=true)
 input a 32-bit word
virtual bool CanModifyInput () const
unsigned int PutModifiable (byte *inString, unsigned int length, bool blocking=true)
 input multiple bytes that may be modified by callee
bool MessageEnd (int propagation=-1, bool blocking=true)
unsigned int PutMessageEnd (const byte *inString, unsigned int length, int propagation=-1, bool blocking=true)
WAITING
unsigned int GetMaxWaitObjectCount () const
 maximum number of wait objects that this object can return
void GetWaitObjects (WaitObjectContainer &container)
 put wait objects into container
SIGNALS
virtual bool IsolatedMessageSeriesEnd (bool blocking)
RETRIEVAL OF ONE MESSAGE
virtual unsigned long MaxRetrievable () const
 returns number of bytes that is currently ready for retrieval
virtual bool AnyRetrievable () const
 returns whether any bytes are currently ready for retrieval
virtual unsigned int Get (byte &outByte)
 try to retrieve a single byte
virtual unsigned int Get (byte *outString, unsigned int getMax)
 try to retrieve multiple bytes
virtual unsigned int Peek (byte &outByte) const
 peek at the next byte without removing it from the output buffer
virtual unsigned int Peek (byte *outString, unsigned int peekMax) const
 peek at multiple bytes without removing them from the output buffer
unsigned int GetWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER)
 try to retrieve a 16-bit word
unsigned int GetWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER)
 try to retrieve a 32-bit word
unsigned int PeekWord16 (word16 &value, ByteOrder order=BIG_ENDIAN_ORDER)
 try to peek at a 16-bit word
unsigned int PeekWord32 (word32 &value, ByteOrder order=BIG_ENDIAN_ORDER)
 try to peek at a 32-bit word
unsigned long TransferTo (BufferedTransformation &target, unsigned long transferMax=ULONG_MAX, const std::string &channel=NULL_CHANNEL)
 move transferMax bytes of the buffered output to target as input
virtual unsigned long Skip (unsigned long skipMax=ULONG_MAX)
 discard skipMax bytes from the output buffer
unsigned long CopyTo (BufferedTransformation &target, unsigned long copyMax=ULONG_MAX, const std::string &channel=NULL_CHANNEL) const
 copy copyMax bytes of the buffered output to target as input
unsigned long CopyRangeTo (BufferedTransformation &target, unsigned long position, unsigned long copyMax=ULONG_MAX, const std::string &channel=NULL_CHANNEL) const
 copy copyMax bytes of the buffered output, starting at position (relative to current position), to target as input
RETRIEVAL OF MULTIPLE MESSAGES
virtual unsigned long TotalBytesRetrievable () const
virtual unsigned int NumberOfMessages () const
 number of times MessageEnd() has been received minus messages retrieved or skipped
virtual bool AnyMessages () const
 returns true if NumberOfMessages() > 0
virtual bool GetNextMessage ()
 start retrieving the next message
virtual unsigned int SkipMessages (unsigned int count=UINT_MAX)
 skip count number of messages
unsigned int TransferMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=NULL_CHANNEL)
unsigned int CopyMessagesTo (BufferedTransformation &target, unsigned int count=UINT_MAX, const std::string &channel=NULL_CHANNEL) const
virtual void SkipAll ()
void TransferAllTo (BufferedTransformation &target, const std::string &channel=NULL_CHANNEL)
void CopyAllTo (BufferedTransformation &target, const std::string &channel=NULL_CHANNEL) const
virtual bool GetNextMessageSeries ()
virtual unsigned int NumberOfMessagesInThisSeries () const
virtual unsigned int NumberOfMessageSeries () const
NON-BLOCKING TRANSFER OF OUTPUT
unsigned int TransferMessagesTo2 (BufferedTransformation &target, unsigned int &messageCount, const std::string &channel=NULL_CHANNEL, bool blocking=true)
unsigned int TransferAllTo2 (BufferedTransformation &target, const std::string &channel=NULL_CHANNEL, bool blocking=true)
ATTACHMENT
virtual void Attach (BufferedTransformation *newAttachment)
 add newAttachment to the end of attachment chain

Static Public Attributes

static const std::string NULL_CHANNEL

Protected Member Functions

void FlushOutputQueues ()
void OutputMessageEnds ()
unsigned int InsertInputChannel (word32 channelId)
unsigned int LookupInputChannel (word32 channelId) const
void ComputeV (unsigned int)
void PrepareInterpolation ()
void ProcessInputQueues ()
virtual bool InputBufferIsEmpty () const
virtual BufferedTransformationNewDefaultAttachment () const
void Insert (Filter *nextFilter)
virtual bool ShouldPropagateMessageEnd () const
virtual bool ShouldPropagateMessageSeriesEnd () const
void PropagateInitialize (const NameValuePairs &parameters, int propagation)
unsigned int Output (int outputSite, const byte *inString, unsigned int length, int messageEnd, bool blocking, const std::string &channel=NULL_CHANNEL)
unsigned int OutputModifiable (int outputSite, byte *inString, unsigned int length, int messageEnd, bool blocking, const std::string &channel=NULL_CHANNEL)
bool OutputMessageEnd (int outputSite, int propagation, bool blocking, const std::string &channel=NULL_CHANNEL)
bool OutputFlush (int outputSite, bool hardFlush, int propagation, bool blocking, const std::string &channel=NULL_CHANNEL)
bool OutputMessageSeriesEnd (int outputSite, int propagation, bool blocking, const std::string &channel=NULL_CHANNEL)

Static Protected Member Functions

static int DecrementPropagation (int propagation)

Protected Attributes

bool m_pad
ByteQueue m_queue
std::map< word32, unsigned
int > 
m_inputChannelMap
std::map< word32, unsigned
int >::iterator 
m_lastMapPosition
std::vector< MessageQueuem_inputQueues
std::vector< word32 > m_inputChannelIds
std::vector< word32 > m_outputChannelIds
std::vector< word32 > m_outputToInput
std::vector< std::string > m_outputChannelIdStrings
std::vector< ByteQueuem_outputQueues
int m_threshold
unsigned int m_channelsReady
unsigned int m_channelsFinished
std::vector< SecBlock< word32 > > m_v
SecBlock< word32 > m_u
SecBlock< word32 > m_w
SecBlock< word32 > m_y
unsigned int m_inputPosition
int m_continueAt


Member Function Documentation

void AutoSignaling< Unflushable< Multichannel< Filter > > >::SetAutoSignalPropagation int  propagation  )  [inline, virtual, inherited]
 

Reimplemented from BufferedTransformation.

Definition at line 168 of file simple.h.

bool Unflushable< Multichannel< Filter > >::Flush bool  completeFlush,
int  propagation = -1,
bool  blocking = true
[inline, virtual, inherited]
 

Reimplemented from Multichannel< Filter >.

Definition at line 71 of file simple.h.

bool Multichannel< Filter >::MessageSeriesEnd int  propagation = -1,
bool  blocking = true
[inline, virtual, inherited]
 

Reimplemented from Filter.

Definition at line 138 of file simple.h.

byte* Multichannel< Filter >::CreatePutSpace unsigned int &  size  )  [inline, virtual, inherited]
 

Reimplemented from BufferedTransformation.

Definition at line 140 of file simple.h.

unsigned int Multichannel< Filter >::Put2 const byte *  begin,
unsigned int  length,
int  messageEnd,
bool  blocking
[inline, virtual, inherited]
 

Implements BufferedTransformation.

Definition at line 142 of file simple.h.

unsigned int Multichannel< Filter >::PutModifiable2 byte *  inString,
unsigned int  length,
int  messageEnd,
bool  blocking
[inline, virtual, inherited]
 

Reimplemented from BufferedTransformation.

Definition at line 144 of file simple.h.

bool Filter::Attachable  )  [inline, virtual, inherited]
 

returns whether this object allows attachment

Some BufferedTransformation objects (e.g. Filter objects) allow other BufferedTransformation objects to be attached. When this is done, the first object instead of buffering its output, sents that output to the attached object as input. The entire attachment chain is deleted when the anchor object is destructed.

Reimplemented from BufferedTransformation.

Definition at line 19 of file filters.h.

BufferedTransformation& BufferedTransformation::Ref  )  [inline, inherited]
 

return a reference to this object

This function is useful for passing a temporary BufferedTransformation object to a function that takes a non-const reference.

Definition at line 711 of file cryptlib.h.

unsigned long BufferedTransformation::MaxRetrievable  )  const [virtual, inherited]
 

returns number of bytes that is currently ready for retrieval

All retrieval functions return the actual number of bytes retrieved, which is the lesser of the request number and MaxRetrievable().

Reimplemented in FileStore, RandomNumberStore, NullStore, MessageQueue, ByteQueue, ByteQueue::Walker, and RandomPool.

Definition at line 247 of file cryptlib.cpp.

References BufferedTransformation::AttachedTransformation(), BufferedTransformation::CopyTo(), and BufferedTransformation::MaxRetrievable().

Referenced by RandomNumberStore::AnyRetrievable(), Integer::BERDecode(), Integer::Decode(), DL_GroupParameters_EC< EC >::Initialize(), BufferedTransformation::MaxRetrievable(), EcRecommendedParameters< ECP >::NewEC(), EcRecommendedParameters< EC2N >::NewEC(), Integer::OpenPGPDecode(), and BufferedTransformation::TotalBytesRetrievable().

bool BufferedTransformation::GetNextMessage  )  [virtual, inherited]
 

start retrieving the next message

Returns false if no more messages exist or this message is not completely retrieved.

Reimplemented in MessageQueue, and Store.

Definition at line 336 of file cryptlib.cpp.

References BufferedTransformation::AnyMessages(), BufferedTransformation::AttachedTransformation(), and BufferedTransformation::GetNextMessage().

Referenced by BufferedTransformation::GetNextMessage(), and BufferedTransformation::TransferMessagesTo2().

bool Waitable::Wait unsigned long  milliseconds  )  [inherited]
 

wait on this object

same as creating an empty container, calling GetWaitObjects(), and calling Wait() on the container

Definition at line 321 of file wait.cpp.

References Waitable::GetWaitObjects(), and WaitObjectContainer::Wait().

Referenced by NetworkSource::GeneralPump2(), and NetworkSink::TimedFlush().


The documentation for this class was generated from the following file:
Generated on Thu Mar 30 22:12:10 2006 for Crypto++ by  doxygen 1.4.6