Я пытаюсь добавить две точки на эллиптическую кривую над простым полем, переводя эти точки из аффинных/в аффинные координаты, но не получаю правильного результата (кривая, которую я тестирую, имеет a=0). Кто-нибудь может увидеть, что не так? //...

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

Я хотел бы построить компактный модульный арифметический класс. Идея состоит в том, что модуль M является неизменяемым атрибутом, который фиксируется во время создания экземпляра, поэтому, если у нас есть большой массив (std::vector или другой...

Как можно посчитать (a ^ b) % c , где 0 <= a, b, c <= 10^18 . Здесь (a ^ b) означает a в степени b , а не a xor b . Мой текущий код проблемы: unsigned long long bigMod(unsigned long long b, unsigned long...

Я пытаюсь написать код RSA на python3.6 в образовательных целях. Генерация ключей и шифрование сообщений работают нормально, но у меня проблема с расшифровкой. Насколько я понимаю, алгоритм дешифрования M = C d mod n, где M - сообщение, C -...

Ссылка на проблему: https://www.hackerearth.com/problem/algorithm/rhezo-and-big-power/description/ Я видел лучшее представление, в котором человек вычислял A%M (так же, как мы делаем на бумаге), и B%(M-1 ); затем эти два пришли в диапазоне целых...

Я новичок в программировании. Здесь я решал простую задачу функционального программирования (OZ), которая заключается в нахождении суммы цифр 6-значного положительного целого числа. Пример:- if n = 123456 , затем output = 1+2+3+4+5+6 which is 21 ....

Я пытаюсь реализовать схему цифровой подписи RSA Blind, используя класс BigInteger для генерации больших простых чисел. Саманта генерирует открытый ключ, закрытый ключ, выбирает сообщение, маскирует его, подписывает, а затем Виктор проверяет...

Я пытаюсь решить проблему, когда нам нужно вывести последнюю цифру заданного числа n^p. int modularExponentiation(int n, long long p, int m){ if(p == 0) return 1; if(p & 1) return (n % m * modularExponentiation((n*n) % m, p /...

Раздел 1.2.6 SICP дает следующую процедуру: (define (expmod base exp m) (cond ((= exp 0) 1) ((even? exp) (remainder (square (expmod base (/ exp 2) m)) m)) (else (remainder (* base...

Узким местом моего кода является повторный вызов pow(base, exponent, modulus) для очень больших целых чисел (numpy не поддерживает такие большие целые числа, от 100 до 256 бит). Однако мой показатель степени и модуль всегда одинаковы. Могу ли я...