Функции | |
def | invMod |
не ( A mod B). | |
def | fpow |
def | powMod_GMPY |
A^B(mod N). | |
def | powMod_SELF |
A^B(mod N). | |
def | test |
Переменные | |
gmpyLoaded = True | |
powMod = powMod_GMPY | |
псевдоним для src.Util.powMod_GMPY или src.powMod_SELF.powMod_GMPY из src.powMod_GMPY. |
Не хотелось что бы они мешались где-то
Тут использован пакет gmpy
def src.Util.fpow | ( | base, | ||
power | ||||
) |
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).
возведение в степень по модулю
честно говоря, это все не я придумал,
использовал иниернет и Кормана,
и на основе этого всего было сделано
def src.Util.test | ( | ) |
src::Util.gmpyLoaded = True |
src::Util.powMod = powMod_GMPY |
псевдоним для src.Util.powMod_GMPY или src.powMod_SELF.powMod_GMPY из src.powMod_GMPY.