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