Я должен запрограммировать критерий простоты Соловея-Штрассена, представленный в исходной статье по RSA. Кроме того, мне нужно будет написать небольшую библиотеку bignum, поэтому при поиске удобного представления для bignum я наткнулся на это...

Я пишу небольшую бигнум-библиотеку для домашнего задания. Я должен реализовать умножение Карацубы, но перед этим я хотел бы написать наивную процедуру умножения. Я следую руководству, написанному Полом Циммерманом под названием «Современная...

Как, черт возьми, Руби это делает? Знает ли Йорг или кто-либо еще, что происходит за кулисами? К сожалению, я не очень хорошо знаю C, поэтому bignum.c мне мало помогает. Мне было просто любопытно, может ли кто-нибудь объяснить (на простом...

Я разрабатываю библиотеку bignum: http://pastebin.com/nFgF3zjW Я реализовал алгоритм Миллера-Рабина ( isprime() ), но он очень медленный по сравнению, например, с BN_is_prime_fasttest OpenSSL. Я пробовал профилировать, и больше всего...

Это возникло из вопроса, заданного ранее сегодня по поводу библиотек bignum и специальных хаков gcc для языка C. В частности, использовались эти два объявления: typedef unsigned int dword_t __attribute__((mode(DI))); В 32-битных системах и...

Я работаю над арифметикой умножения очень длинных целых чисел (около 100 000 десятичных цифр). В рамках моей библиотеки я добавил два длинных числа. Профилирование показывает, что мой код работает до 25% своего времени в процедурах add() и sub(),...

В качестве личной задачи я пытаюсь реализовать блочный шифр SIMON на Ruby. У меня возникают некоторые проблемы с поиском наилучшего способа работы с данными. Полный код, связанный с этим вопросом, находится по адресу:...

Мне приходится работать с очень большими числами, которые могут составлять 2048 байт для реализации RSA. Согласно правилам автомобильного домена, я не могу использовать библиотеку bignum, которая использует стандартную libc. Я искал GMP и Polarssl,...

Запускаю приложение Prepros для компиляции scss в css. Но появляется эта ошибка: RangeError on line ["87"] of C: bignum too big to convert into `long' Run with --trace to see the full backtrace C:\Users\me\Desktop\FFF-Bootstrap\scss\style.scss...

Я застрял с, вероятно, простым вопросом. У меня есть 3 больших числа (A, B, C), все целые числа, и мне нужно сделать следующее: привести A к B и по модулю результата на C, а затем проверить, равен ли результат 1. Вот мой код: double power =...

Я пытаюсь преобразовать строку p_str , представляющую большое целое число, в BIGNUM p , используя библиотеку OpenSSL. #include <stdio.h> #include <openssl/bn.h> int main () { /* I shortened the integer */ unsigned char *p_str...

Я хочу реализовать криптосистему RSA на C. Прямо сейчас я могу шифровать значения, которые умещаются в один байт (который, как я знаю, слишком мал для любой безопасности), но когда я увеличиваю размер простых чисел p и q (и, следовательно, модуля...

Обратите внимание, речь не идет об использовании библиотек или какого-либо конкретного языка программирования. Я просто хочу понять следующую концепцию из Википедии , Проверка IBAN : Пример (фиктивный банк Соединенного Королевства, код...

Когда я ввожу команду: пау (9,999999); Я получаю следующее: Bad argument 1 to pow(). Exponent too large. Unknown program: pow(Gmp.mpz(999999)) -:1: 9->pow(@0=Gmp.mpz(999999)) HilfeInput:1: HilfeInput()->___HilfeWrapper()...

Я использую последнюю версию 64-битного ECLiPSe Prolog для Windows, затем компилирую код: :- op(200, yf, !). !(N, F) :- fac(N, 1, F). fac(0, F0, F) :- !, F=F0. fac(N, F0, F) :- N1 is N-1, F1 is F0*N, fac(N1, F1, F). Введен запрос: ?- X is...