public static final class HenselLifting.lQuadraticLift extends Object
lift()
operation modulus is raised as modulus = modulus * modulus
.Modifier and Type | Field and Description |
---|---|
protected PolyZp |
aCoFactor
xgcd coefficients
|
protected PolyZp |
aFactor
Two factors of the initial Z[x] poly
|
UnivariatePolynomialZ64 |
base
Initial Z[x] poly
|
protected PolyZp |
bCoFactor
xgcd coefficients
|
protected PolyZp |
bFactor
Two factors of the initial Z[x] poly
|
long |
modulus
The modulus
|
Constructor and Description |
---|
lQuadraticLift(long modulus,
UnivariatePolynomialZ64 base,
UnivariatePolynomialZp64 aFactor,
UnivariatePolynomialZp64 bFactor,
UnivariatePolynomialZp64 aCoFactor,
UnivariatePolynomialZp64 bCoFactor) |
Modifier and Type | Method and Description |
---|---|
PolyZp |
aCoFactorMod()
Returns first co-factor lifted
|
PolyZp |
aFactorMod()
Returns first factor lifted
|
PolyZp |
bCoFactorMod()
Returns second co-factor lifted
|
PolyZp |
bFactorMod()
Returns second factor lifted
|
void |
lift()
Performs single lift step.
|
void |
liftLast()
Performs single lift step but don't lift co-factors (xgcd coefficients).
|
UnivariatePolynomialZp64 |
polyMod()
Returns initial Z[x] polynomial modulo lifted modulus
|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
lift, liftWithCoFactors
public long modulus
public final UnivariatePolynomialZ64 base
protected PolyZp extends IUnivariatePolynomial<PolyZp> aFactor
protected PolyZp extends IUnivariatePolynomial<PolyZp> bFactor
protected PolyZp extends IUnivariatePolynomial<PolyZp> aCoFactor
protected PolyZp extends IUnivariatePolynomial<PolyZp> bCoFactor
public lQuadraticLift(long modulus, UnivariatePolynomialZ64 base, UnivariatePolynomialZp64 aFactor, UnivariatePolynomialZp64 bFactor, UnivariatePolynomialZp64 aCoFactor, UnivariatePolynomialZp64 bCoFactor)
public UnivariatePolynomialZp64 polyMod()
HenselLifting.LiftableQuintet
public PolyZp aFactorMod()
HenselLifting.LiftableQuintet
aFactorMod
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
public PolyZp bFactorMod()
HenselLifting.LiftableQuintet
bFactorMod
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
public PolyZp aCoFactorMod()
HenselLifting.LiftableQuintet
aCoFactorMod
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
public PolyZp bCoFactorMod()
HenselLifting.LiftableQuintet
bCoFactorMod
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
public final void lift()
HenselLifting.LiftableQuintet
lift
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
public final void liftLast()
HenselLifting.LiftableQuintet
liftLast
in interface HenselLifting.LiftableQuintet<PolyZp extends IUnivariatePolynomial<PolyZp>>
Copyright © 2018. All rights reserved.