exa/codecrypt
1
0
Fork 0
Code Issues Pull requests Actions Packages Projects Releases Wiki Activity

small fixes in polynomials

Browse source
This commit is contained in:
Mirek Kratochvil 2012-05-15 14:00:41 +02:00
parent 0db682e5df
commit d208819103
2 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
lib/matrix.cpp
View file

@ -88,14 +88,14 @@ void matrix::generate_random_invertible (uint size, prng & rng)
{ {
matrix lt, ut; matrix lt, ut;
uint i, j; uint i, j;
// random lower triagonal // random lower triangular
lt.resize (size); lt.resize (size);
for (i = 0; i < size; ++i) { for (i = 0; i < size; ++i) {
lt[i].resize (size); lt[i].resize (size);
lt[i][i] = 1; lt[i][i] = 1;
for (j = i + 1; j < size; ++j) lt[i][j] = rng.random (2); for (j = i + 1; j < size; ++j) lt[i][j] = rng.random (2);
} }
// random upper triagonal // random upper triangular
ut.resize (size); ut.resize (size);
for (i = 0; i < size; ++i) { for (i = 0; i < size; ++i) {
ut[i].resize (size); ut[i].resize (size);

4
lib/polynomial.cpp
View file

@ -24,7 +24,7 @@ bool polynomial::zero() const
bool polynomial::one() const bool polynomial::one() const
{ {
if (degree() != 0) return false; if (degree() != 0) return false;
return item (0) == 1; return (item (0) == 1) ? true : false;
} }
void polynomial::add (const polynomial&f, gf2m&fld) void polynomial::add (const polynomial&f, gf2m&fld)
@ -123,7 +123,7 @@ bool polynomial::is_irreducible (gf2m&fld) const
t.add (xmodf, fld); t.add (xmodf, fld);
t = t.gcd (*this, fld); t = t.gcd (*this, fld);
if (!t.one() ) if (t.degree() > 0)
return false; return false;
} }
return true; return true;