Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.02.2023, 14:28   #1
Dimian
 
Регистрация: 22.01.2023
Сообщений: 5
Восклицание Напишите программу, которая для открытого ключа

(Задача в нормальном виде и более полное условие с примерами вывода в файле)

Алисия хочет отправить Богумилу сообщение. Они знают, что Сесилия будет их подслушивать.
общение, поэтому они соглашаются использовать следующий метод шифрования. Богумил
выбирает известную только ему последовательность натуральных чисел
(u0,...,un-1)
удовлетворяющие условию (u0 + . . . + uk < uk+1), k ∈ {1, . . . , n − 2}. Более того, еще втайне от других он определяет целое число N, большее суммы всех элементов его последовательности, т. е.
u0+...+un-1<N
Затем он выбирает целое число Q, меньшее N и относительно простое число N (т.е.
НОД(наименьший общий делитель)(Q, N) = 1). Подготовленный таким образом, он определяет последовательность (a0,...,an-1), элементы которой данные являются моделью
ai = ui Q mod N. (♥)
Закрытый ключ Богумила
последовательность (u0,...,un-1) и числа N и Q.
Эти величины известны только ему. Открытый ключ Богумила, известный всем,
последовательность (a0,...,an-1).
Алиса, желая зашифровать сообщение m = (b0,...,bn-1), состоящее из n бит,
вычисляет сумму
mˆ = b0a0+ . . . + bn-1an-1
и отправляет Богумилу. Богумил, взявший mˆ, определяет
M = ( ˆm* Q-1) mod N
Число Q-1 здесь есть величина, обратная Q по modulo N, т. е. наименьшее натуральное число k, удовлетворяющее сравнению kQ ≡ 1 (mod N). Богумил знает Q-1 (возможно это значение вычислить), потому что он знает Q и N, которые взаимно просты. Отметим, что
М =( b0a0+ . . . + bn-1an-1)Q-1 mod N ≡ b0a0Q-1 + . . . + bn-1an-1Q-1(mod N).
Поскольку по определению аi , имеем ai Q-1 ≡ ui (mod N), тогда
М ≡ b0u0+ . . . + bn-1un-1 (mod N).
Поскольку M < N (M — остаток от деления на N) и
b0u0+ . . . + bn-1un-1< u0 + . . . + un-1 < N,
тогда M = b0u0+ . . . + bn-1un-1. По факту, изложенному ранее, он существует именно
одна фиктивная последовательность (b0,...,bn-1), для которой выполняется это равенство. Богумил, зная члены последовательности (u0,...,un-1), он может легко (как?) определить соответствующие значения (b0,...,bn-1), что эквивалентно чтению m.
Вложения
Тип файла: pdf alisa122.pdf (165.6 Кб, 6 просмотров)
Dimian вне форума Ответить с цитированием
Старый 03.02.2023, 16:44   #2
Dimian
 
Регистрация: 22.01.2023
Сообщений: 5
По умолчанию

Arigato, Спасибо огромное за помощь!
Лучше конечно как можно скорее.
Но как вам будет удобнне.

E-Mail: hden821@gmail.com

Последний раз редактировалось Dimian; 03.02.2023 в 16:48.
Dimian вне форума Ответить с цитированием
Старый 04.02.2023, 03:15   #3
Thread
 
Аватар для Thread
 
Регистрация: 08.06.2011
Сообщений: 4
По умолчанию

Dimian, обращайтесь

https://t.me/dzmitry1981
https://vk.com/cyber4401
Thread вне форума Ответить с цитированием
Старый 06.02.2023, 10:36   #4
Evgras
Новичок
Джуниор
 
Регистрация: 20.11.2022
Сообщений: 0
По умолчанию

Цитата:
Сообщение от Dimian Посмотреть сообщение
(Задача в нормальном виде и более полное условие с примерами вывода в файле)

Алисия хочет отправить Богумилу сообщение. Они знают, что Сесилия будет их подслушивать.
общение, поэтому они соглашаются использовать следующий метод шифрования. Богумил
выбирает известную только ему последовательность натуральных чисел
пишите
Telegram: Evgr_A_S
E-mail: evgr.A.S@yandex.ru
Отзывы: https://evgras.ru/otzyvy
Evgras вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Напишите программу на языке ассемблера, которая: Bogdan007 Помощь студентам 1 06.11.2017 18:51
Напишите программу, которая выводит на экран таблицу значений функции (C#) Dom2 Помощь студентам 1 05.12.2016 08:19
Напишите программу, которая выводит с клавиатуры данные о n лицах (n=<50) Lera990 Паскаль, Turbo Pascal, PascalABC.NET 1 20.10.2014 13:43
Напишите программу, которая вводит с клавиатуры непустой массив Полковник Паскаль, Turbo Pascal, PascalABC.NET 3 20.09.2014 17:01
Напишите программу, которая демонстрирует использование стиля про-граммиста zig1 Паскаль, Turbo Pascal, PascalABC.NET 1 30.11.2011 09:30