public static final class HenselLifting.bLinearLift extends Object implements HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
lift()
operation modulus is raised as modulus = modulus * initialModulus
.Modifier and Type | Field and Description |
---|---|
IntegersZp |
initialDomain
The initial modulus (less than 64-bit)
|
IntegersZp |
ring
The modulus
|
Modifier and Type | Method and Description |
---|---|
UnivariatePolynomial<BigInteger> |
aCoFactorMod()
Returns first co-factor lifted
|
UnivariatePolynomial<BigInteger> |
aFactorMod()
Returns first factor lifted
|
UnivariatePolynomial<BigInteger> |
bCoFactorMod()
Returns second co-factor lifted
|
UnivariatePolynomial<BigInteger> |
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).
|
UnivariatePolynomial<BigInteger> |
polyMod()
Returns initial Z[x] polynomial modulo lifted modulus
|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
lift, liftWithCoFactors
public final IntegersZp initialDomain
public IntegersZp ring
public UnivariatePolynomial<BigInteger> polyMod()
HenselLifting.LiftableQuintet
polyMod
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public UnivariatePolynomial<BigInteger> aFactorMod()
HenselLifting.LiftableQuintet
aFactorMod
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public UnivariatePolynomial<BigInteger> bFactorMod()
HenselLifting.LiftableQuintet
bFactorMod
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public UnivariatePolynomial<BigInteger> aCoFactorMod()
HenselLifting.LiftableQuintet
aCoFactorMod
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public UnivariatePolynomial<BigInteger> bCoFactorMod()
HenselLifting.LiftableQuintet
bCoFactorMod
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public void lift()
HenselLifting.LiftableQuintet
lift
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
public void liftLast()
HenselLifting.LiftableQuintet
liftLast
in interface HenselLifting.LiftableQuintet<UnivariatePolynomial<BigInteger>>
Copyright © 2017. All rights reserved.