Реализовать формулу кодом

09.12.2018, 16:40. Показов 564. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте, нужна помощь в написании формулы кодом.
Выполняю следующий алгоритм:
Выберем P = 11 и G = 2, а закрытый ключ x = 8.
Вычислим
Y = G^x mod P = 2^8 mod 11 = 3.
Открытым ключом являются Y = 3, G = 2, и P = 11. Чтобы подписать M = 5, сначала выберем случайное k = 9. Убеждаемся, что НОД(9, 10) = 1. Вычисляем:
R = G^k mod P = 2^9 mod 11 = 6.

И я застрял на это этапе:
Далее с помощью расширенного алгоритма Евклида находим k^( – 1) = 9 mod (11 – 1) и S:
S = (M - xR)k^( – 1) (mod P – 1) = (5 – 8 · 6) · 9 mod (11 – 1) = 3.

Не могу реализовать кодом, как находить S?
вот часть кода, как я пытаюсь найти.
Должно выводить 3, а у меня выводит -177

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int mul(int a, int b, int n) {// a*b mod n 
    int sum = 0;
 
    for (int i = 0; i<b; i++) {
        sum += a;
 
        if (sum >= n) {
            sum -= n;
        }
    }
 
    return sum;
}

C++
1
2
3
4
5
6
7
8
int M = 5, x = 8, a = 6, p = 11, k = 9;
        //нахождение S
            int q1 = M - (a*x);
            int q2 = k % (p - 1);
            int q3 = p - 1;
            int b1 = mul(q1, q2, q3);
            //
            cout << b1 << endl;

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

09.12.2018, 16:40

Ответы с готовыми решениями:

Реализовать формулу рекурсивно
Ребят срочно помогите. Задачу сдать нужно Вот так она работает и забивает массив. забивает по диагонали l - некоторый массив с...

Как кодом описать формулу?
Здравствуйте, помогите пожалуйста написать программу для формулы Z=(G1-G2)/2, при этом, значения G1 и G2 вводить самостоятельно, заранее...

Как записать формулу программным кодом
Подскажите пожалуйста как правильно записать эти формулы на C# Первую так написал: z1 = Math.Cos(a) + Math.Sin(a) + Math.Cos(3 * a)...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

09.12.2018, 16:40

Помогаю со студенческими работами здесь

Как записать формулу кодом Дельфи?
https://www.cyberforum.ru/attachment.php?attachmentid=362343&stc=1&d=1391522106 Как ее можно записать с помощью программного кода? n...

Преобразовать формулу (описать ее кодом в одну строку)
помогите записать формулу в одну строку, сам вот по отдельности сделал, а в одну строку не получается y:= y_otc/y_baz; i_vvp:=...

как записать формулу на vb ? (убедительная просьба: пожалуйста с кодом )
формула: x-\sqrt{{x}^{2}-160000}-100=0

Как можно описать формулу "СУКММЕСЛИМН" кодом?
Всем привет ! Как можно описать формулу "СУКММЕСЛИМН" с помощью кода?? Прошу хотя бы идею.

Реализовать формулу в PASCAL
Привет, честной народ! Выручайте некомпетентного в вашем деле человека. Нужно реализовать программу по формуле

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

Наверх