Функции | |
def | invMod |
не ( A mod B). | |
def | powMod_GMPY |
A^B(mod N). | |
def | powMod_SELF |
A^B(mod N). | |
Переменные | |
gmpyLoaded = True | |
powMod = powMod_GMPY |
def src.Util.invMod | ( | a, | ||
b | ||||
) |
не ( A mod B).
Возвращает обратное значение от ( A mod B)
используется расширенный алгоритм эвклида
нужен для powMod_SELF
def src.Util.powMod_GMPY | ( | base, | ||
power, | ||||
modulus | ||||
) |
A^B(mod N).
возведение в степень по модулю из GMP
def src.Util.powMod_SELF | ( | base, | ||
power, | ||||
modulus | ||||
) |
A^B(mod N).
возведение в степень по модулю
честно говоря, это все не я придумал,
использовал иниернет и Кормана,
и на основе этого всего было сделано
src::Util.gmpyLoaded = True |
src::Util.powMod = powMod_GMPY |