Пакет 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.invMod = fw_1.Util.invMod


Документация по FW_4. Последние изменения: Sun May 17 17:18:54 2009. Создано системой  doxygen 1.5.5