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

enum TTPAttack::TTP_Result

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

bool TTPAttack::run

(

const TTPTuple &

d

)

Excutes te attack.

Parameters:

d

- the output of TTP algorithm

void TTPAttack::printStats	(	const ThLeftNormalForm &	nf,
		ostream &	out
	)			[inline, private]

Definition at line 87 of file TTPAttack.h.

References ThLeftNormalForm::getDecomposition(), and ThLeftNormalForm::getPower().

ThLeftNormalForm TTPAttack::cycleDecycle

(

const ThLeftNormalForm &

nf

)

[private]

bool TTPAttack::simpleLBA	(	int	NWL,
		int	NWR,
		const vector< ThLeftNormalForm > &	theTuple,
		const Word &	z
	)			[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::reduceDeltaLBA

(

vector< ThLeftNormalForm > &

theTuple

)

[private]

---

Member Data Documentation

int TTPAttack::N [private]

Definition at line 100 of file TTPAttack.h.

BSets TTPAttack::BS [private]

Definition at line 101 of file TTPAttack.h.

---

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

• CryptoAE/include/TTPAttack.h