TTPAttack Class Reference

This is an implementation of an attack on TTP algorithm for generating public sets of generators of the Algebraic Eraser protocol. More...

#include <TTPAttack.h>

List of all members.

Public Types

enum  TTP_Result { TTP_FAILED, TTP_NOTSURE, TTP_SUCCESSFULL }

Public Member Functions

 TTPAttack (int n, BSets bs)
 Constructor.
bool run (const TTPTuple &d)
 Excutes te attack.

Private Member Functions

void printStats (const ThLeftNormalForm &nf, ostream &out)
ThLeftNormalForm cycleDecycle (const ThLeftNormalForm &nf)
bool simpleLBA (int NWL, int NWR, const vector< ThLeftNormalForm > &theTuple, const Word &z)
bool LBA (int NWL, int NWR, const vector< ThLeftNormalForm > &theTuple, const Word &z)
bool oneOfSSSReps (int N1, int N2, const vector< ThLeftNormalForm > &theTuple)
void reduceDeltaLBA (vector< ThLeftNormalForm > &theTuple)

Private Attributes

int N
BSets BS

Detailed Description

This is an implementation of an attack on TTP algorithm for generating public sets of generators of the Algebraic Eraser protocol.

Definition at line 59 of file TTPAttack.h.


Member Enumeration Documentation

Enumerator:
TTP_FAILED 
TTP_NOTSURE 
TTP_SUCCESSFULL 

Definition at line 68 of file TTPAttack.h.


Constructor & Destructor Documentation

TTPAttack::TTPAttack ( int  n,
BSets  bs 
) [inline]

Constructor.

Parameters:
n - group rank (number of braids
bs -the initial commuting sets of subgroup generators

Definition at line 66 of file TTPAttack.h.


Member Function Documentation

ThLeftNormalForm TTPAttack::cycleDecycle ( const ThLeftNormalForm nf  )  [private]
bool TTPAttack::LBA ( int  NWL,
int  NWR,
const vector< ThLeftNormalForm > &  theTuple,
const Word z 
) [private]
bool TTPAttack::oneOfSSSReps ( int  N1,
int  N2,
const vector< ThLeftNormalForm > &  theTuple 
) [private]
void TTPAttack::printStats ( const ThLeftNormalForm nf,
ostream &  out 
) [inline, private]
void TTPAttack::reduceDeltaLBA ( vector< ThLeftNormalForm > &  theTuple  )  [private]
bool TTPAttack::run ( const TTPTuple d  ) 

Excutes te attack.

Parameters:
d - the output of TTP algorithm
bool TTPAttack::simpleLBA ( int  NWL,
int  NWR,
const vector< ThLeftNormalForm > &  theTuple,
const Word z 
) [private]

Member Data Documentation

BSets TTPAttack::BS [private]

Definition at line 101 of file TTPAttack.h.

int TTPAttack::N [private]

Definition at line 100 of file TTPAttack.h.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

Generated on Mon Sep 26 18:43:51 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1