Функции | |
def | bitLen |
def | genPrime |
Генерация простого числа по заданному количеству бит. | |
def | ferma |
Генератор чисел Ферма. | |
def | eulerPhi |
Функция Эйлера. | |
def | test |
Отладочная функция. | |
Переменные | |
gmpyLoaded = True | |
invMod = fw_1.Util.invMod | |
powMod = fw_1.Util.powMod | |
gcd = fw_1.GCD.euklid |
Не хотелось что бы они мешались где-то
Тут использован пакет gmpy
def src.numericUtil.bitLen | ( | x | ) |
def src.numericUtil.eulerPhi | ( | p, | ||
q | ||||
) |
Функция Эйлера.
(n), где n — натуральное число, равна количеству натуральных чисел, не больших n и взаимно простых с ним.
для нашего n (n) = (p - 1)*(q - 1)
def src.numericUtil.ferma | ( | n | ) |
Генератор чисел Ферма.
def src.numericUtil.genPrime | ( | lenbit = 1024 |
) |
def src.numericUtil.test | ( | ) |
Отладочная функция.
Отладка теста src.numericUtil
src::numericUtil.gcd = fw_1.GCD.euklid |
src::numericUtil.gmpyLoaded = True |
src::numericUtil.invMod = fw_1.Util.invMod |