|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--HFE.RootFinding
This class computes root for a given polynomial over GF(2^n). The algorithm used in this class is described in
Field Summary | |
(package private) int[] |
degF
registers for root finding algorithm. |
(package private) Poly2_nMax[] |
f
registers for root finding algorithm. |
(package private) static int |
regNum
number of registers in this machine. |
(package private) int |
regUsed
bitvector. |
(package private) Poly2_nMax |
S
registers for root finding algorithm. |
(package private) Poly2_nMax[] |
square
array of squares mod Poly. |
(package private) Field2_n |
tmpRoot
temporary register for roots |
Constructor Summary | |
RootFinding()
initializes all variables in this class |
Method Summary | |
private boolean |
checkRoot(CheckRoot cr)
checks if S obtains a new root for f[0..regNum-1] |
boolean |
checkRoot(Field2_n root)
for debugging purposes only: returns if the root which was found is correct! |
private void |
compDeg(int reg)
Method for register handling. |
boolean |
findRoots(Poly2_nMax poly,
CheckRoot cr)
finds all roots of given polynomial poly |
private int |
giveFree()
Method for register handling. |
static void |
main(java.lang.String[] args)
Tests everything in this class |
private void |
setFree(int reg)
Method for register handling. |
static void |
testIt()
Tests the functionality of the whole class. |
Methods inherited from class java.lang.Object |
|
Field Detail |
static final int regNum
Poly2_nMax[] square
Poly2_nMax[] f
Poly2_nMax S
int[] degF
int regUsed
Field2_n tmpRoot
Constructor Detail |
public RootFinding()
Method Detail |
private void setFree(int reg)
private int giveFree()
private void compDeg(int reg)
public boolean checkRoot(Field2_n root)
checkRoot
in interface CheckRoot
private boolean checkRoot(CheckRoot cr)
public boolean findRoots(Poly2_nMax poly, CheckRoot cr)
ply
- Polynomial over GF(2^n) which roots are to be foundpublic static void testIt()
public static void main(java.lang.String[] args)
testIt()
|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |