#include <LengthAttack.h>
Inheritance diagram for LengthAttack_A2:
Public Member Functions | |
LengthAttack_A2 () | |
int | type () |
Returns the algorithm type. | |
findKey_LengthBasedResult | findKey_LengthBased (int N, const vector< Word > &A1, const vector< Word > &A2, const vector< Word > &B, int sec=9999999, ostream &out=cout) |
Attack on an instances of the AAG protocol. | |
Private Member Functions | |
int | sbgpGeneratorsWeight (const vector< Word > &A) |
void | addNewElt (const vector< Word > &A, set< ELT > &checkedElements, set< ELT > &uncheckedElements) |
void | tryElt (int N, const ELT &cur, const vector< Word > &B, set< ELT > &checkedElements, set< ELT > &uncheckedElements) |
void | tryElt (int N, const ELT &cur, const vector< Word > &B, set< ELT > &checkedElements, set< ELT > &uncheckedElements, ostream &out) |
bool | check_ifVectorsEqual (int N, const vector< Word > &A1, const vector< Word > &A2) |
This is an implementation of the generalised length-based attack. This is an LBA with backtracking in which the set of elements in Alice~s public set is extended by all conjugators. See A.Myasnikov. A.Ushakov, "On the length-based attack" for more details.
Definition at line 103 of file LengthAttack.h.
|
Definition at line 106 of file LengthAttack.h. |
|
|
|
|
|
Attack on an instances of the AAG protocol. Executes a length-based attack on an instance of the AAG protocol
Implements LengthAttackBase. |
|
|
|
|
|
|
|
Returns the algorithm type.
Implements LengthAttackBase. Definition at line 107 of file LengthAttack.h. References AL2. |