Пакет src.fw_1.Util

Вспомогательные функции. Подробнее...

Функции
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.