Пакет src.numericUtil

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

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

)

Генерация простого числа по заданному количеству бит.

использование gmpy определяется переменной useGmp если gmpy нет то будет использоваться тест Миллера-Рабина из первой лабораторной

def src.numericUtil.test

(

)

Отладочная функция.

Отладка теста src.numericUtil

---

Переменные

src::numericUtil.gcd = fw_1.GCD.euklid

src::numericUtil.gmpyLoaded = True

src::numericUtil.invMod = fw_1.Util.invMod

src::numericUtil.powMod = fw_1.Util.powMod