Описание тега chinese-remainder-theorem
Китайская теорема об остатках - результат о сравнениях в теории чисел и ее обобщениях в абстрактной алгебре. В своей основной форме китайская теорема об остатках определяет число n, которое при делении на некоторые заданные делители оставляет заданные остатки.
2
ответа
Функциональный питон - почему только один из этих генераторов требует list() для работы?
При вычислении китайской теоремы об остатках из вектора кортежей (вычет, модуль) следующий код не выполняется: c = ((1,5),(3,7),(11,13),(19,23)) def crt(c): residues, moduli = zip(*c) N = product(moduli) complements = (N/ni for ni in moduli) scaled_…
01 фев '13 в 06:37
1
ответ
Получение остатка открытого ключа RSA с использованием Bouncy Castle
Я новичок в криптографии, и мне было интересно, есть ли какой-либо уже реализованный метод для получения остатка открытого ключа. Я нашел следующее утверждение об общественном остатке:Issuer Public Key Modulus разделен на две части, одна часть, сост…
01 авг '17 в 16:27
2
ответа
Восстановите число из нескольких его остатков (китайская теорема об остатках)
У меня длинное целое число, но оно хранится не в десятичной форме, а как набор остатков. Итак, у меня нет N число, но множество таких остатков: r_1 = N % 2147483743 r_2 = N % 2147483713 r_3 = N % 2147483693 r_4 = N % 2147483659 r_5 = N % 2147483647 …
13 мар '11 в 01:53
1
ответ
Расчет обратного мода, где мод не прост
Я хочу рассчитать стоимость F(N) = (F(N-1) * [((N-R+1)^(N-R+1))/(R^R)]) mod M для заданных значений N,R и M, Здесь A^B показывает мощность B, а НЕ битовую операцию Здесь M не обязательно должно быть простым. Как подойти к этому вопросу? Пожалуйста, …
09 ноя '14 в 09:13
2
ответа
Минимизируйте остаток в китайской теореме об остатках
У меня есть несколько наборов, содержащих несколько конгруэнций. Я пытаюсь найти наименьший остаток при применении китайской теоремы об остатках к одному элементу из каждого набора. Например с 2 комплектами: Комплект 1: 7x + 1 7x + 3 Набор 2: 11x 11…
28 июн '11 в 02:26
1
ответ
Как я могу преобразовать Intmod в Int в пари / GP?
Я выполняю теорему об остатках китайского языка с пари /GP, и в результате intmod, Пример: x = Mod(25, 33) x является выводом китайской теоремы об остатках. Но я хочу сравнить 24 и x, Как я могу извлечь "25" из x чтобы иметь возможность сравнить его…
22 мар '14 в 20:40
0
ответов
Арифметика с большими целыми числами с использованием китайской теоремы об остатках
Это сделано Python Предположим, что мы представляем сумму набора операций возведения в степень в виде списка кортежей, где каждый кортеж содержит два целых числа: основание и показатель степени. Например, список [(2,4),(3,5),(-6,3)] представляет соб…
24 фев '15 в 23:44
1
ответ
Внедрение CRT в Haskell
Я пытаюсь заставить работать алгоритм китайской теоремы остатка, поэтому я бродил по интернету в поисках помощи. Я пытаюсь просто скомпилировать этот пример CRT в haskell, но я получаю эти ошибки. Я реализовал свой собственный extGCD функция. extGCD…
25 фев '14 в 04:35
0
ответов
Наиболее эффективный способ расчета nCr mod M в тех случаях, когда M не простое
Я всегда сталкивался с множеством вопросов о платформах онлайн-кодирования, связанных с nCr mod M где М обычно простое число. В тех случаях, когда это не так, мы обычно предпочитаем использовать китайскую теорему об остатках Можем ли мы сделать это …
08 апр '13 в 06:39
3
ответа
Отображение параметров шифрования RSA из CRT (китайская теорема об остатках) в формат.NET
Мне нужно реализовать шифрование / дешифрование RSA с использованием C# У меня есть закрытый ключ со следующими параметрами: mod n, exponent, p, q, dP, dQ, а также (p -1 mod q) Выше параметры объясняются в китайском алгоритме остатка Однако реализац…
07 янв '13 в 08:34
1
ответ
Обратная функция работает правильно, но если она работает после цикла while, она выдает неправильные ответы
Я пытаюсь реализовать китайскую теорему об остатках, для этого я должен найти мультипликативную инверсию некоторых чисел. Функция работает правильно, но если она работает после циклов while, это дает неправильные результаты. #include<stdio.h> …
07 апр '14 в 19:47
1
ответ
PrivateKey Создано OpenSSL для объекта RSACRTPrivateKey
Есть файл privateKey в формате PEM, сгенерированный следующей командой Openssl для генерации .csr, openssl req -newkey rsa:2048 -nodes -out %~dp0\req.csr -keyout %~dp0\..\private.key -sha256 -config %~dp0\..\cfg.cfg Теперь я хотел бы получить китайс…
15 дек '14 в 09:19
1
ответ
Модуль и остаток (китайская теорема об остатке) в MATLAB
Как найти наименьшее возможное значение в Matlab, учитывая значения по модулю и его оставшиеся значения в массиве? например: A=[ 23 90 56 36] %# the modulo values B=[ 1 3 37 21] %# the remainder values что приводит к ответу 93; что является наименьш…
23 сен '12 в 11:14
3
ответа
Как показать остаток с помощью оператора модуля от деления в выводе printf на языке C
/* 3/4 пути вниз по странице У меня есть код, который указан непосредственно под этим абзацем. Мне нужно, чтобы распечатать остаток, но не могу понять, как это правильно. Я знаю, что использование оператора модуля является ключом к этой функции, н…
21 сен '13 в 23:35
2
ответа
Модульное возведение в степень в Java с использованием totient Эйлера и китайской теоремы об остатках
Редактировать - уточнил Я пытаюсь реализовать модульное возведение в степень в Java, используя лагранж и теорему об остатках в Китае. Например, если N равно 55, с учетом простых факторов 5 и 11, фи равно 40, так что я знаю, что есть 40 чисел, взаимн…
08 ноя '12 в 01:41
1
ответ
Закодируйте последовательность чисел как одно число - используйте китайскую теорему об остатках
Мне нужно закодировать последовательность S произвольного числа элементов (но конечных) с целым числом Kи сможет декодировать K чтобы получить обратно начальную последовательность. Мне нужно сделать так, чтобы компьютер был в состоянии справиться с …
16 янв '13 в 05:20
4
ответа
Как рассчитать D для шифрования RSA из P,Q и E
Я пытаюсь найти D с помощью P, Q а также E (Dp, Dq а также (p -1 mod q) доступны тоже). Согласно этому ответу и этому ответу и обновлению для этого вопроса, используя следующий метод, я должен получить D, Чтобы проверить это, я сгенерировал пару клю…
09 янв '13 в 05:51
3
ответа
Как найти обратный модуль числа, т. Е. (% M), когда m не является простым
Я искал ответ на этот вопрос, я получил различные полезные ссылки, но когда я реализовал идею, я получаю неправильный ответ. Вот что я понял: Если m простое, то это очень просто. Обратный модуль любого числа "а" можно рассчитать как:inverse_mod(a) =…
14 июн '15 в 17:45
1
ответ
Haskell Китайская теорема об остатках
Я понимаю, что для того, чтобы эта функция работала, во-первых, crtHasSolution должен быть правдой. У меня возникают проблемы с доказательством того, что n может быть решением, какие-либо идеи или советы о том, как написать или проверить это в haske…
17 сен '17 в 03:01
1
ответ
Как мне вычесть общее количество из следующего, наибольшего, кратного 10?
Итак, у меня есть всего, скажем, 24, мне нужен мой код, чтобы найти ближайший самый высокий кратный 10. Конечно, это будет 30, поэтому мне нужен код для расчета (30-24). Если число равно 20, это будет 20, потому что оно равно наибольшему кратному 10…
14 май '16 в 19:57