Алгоритм RSA

[Xaositect]

Mikle1990 в сообщении #630728 писал(а):

chessar,
Получается, что в моей задаче такие маленькие $p$ и $q$, что такой шифр очень легко взламывается? И если я задам большие $p$ и $q$, то уже никто не сможет разложить $n$ на множители? Правильно я понимаю?

Или сможет, но сообщение к тому времени потеряет актуальность.

И, кстати, принципиальная сложность факторизации не является строго доказанной теоремой, но это очень правдоподобная гипотеза.

[oksana12]

Помогите пожалуйста!Срочно!
Выполнить шифр. и дешифр. с помощью алгоритма RSA
Дано: p=11,q=13,d=11.M=2, e неизвестно
Дошла до нахождения е и зависла на диофантовом уравнении, вот что получилось: -120x+11e=1
дальше не получается

[mihailm]

Срочно забейте на эту дурацкую математику

[oksana12]

как найти e? каааак?

[arseniiv]

del

[chessar]

oksana12 в сообщении #849195 писал(а):

как найти e? каааак?

Очевидно, подбором!

[oksana12]

Я уже перебрала все цифры, у меня не выходит сигнал М на выходе, который должен быть равен 2

[chessar]

oksana12 в сообщении #849201 писал(а):

Я уже перебрала все цифры, у меня не выходит сигнал М на выходе, который должен быть равен 2

Ну начните подбор с наименьшего положительного $x$ хотя бы.

[oksana12]

а х может быть отрицательным?

[chessar]

oksana12 в сообщении #849214 писал(а):

а х может быть отрицательным?

Может. Главное найти (наименьшее) положительное целое $e$. А вы попробовали уже первое положительное целое $x$?

[oksana12]

пробовала первое положительное х, в таком случае у меня получается не целое число е и оочень маленькое

[chessar]

oksana12 в сообщении #849224 писал(а):

пробовала первое положительное х, в таком случае у меня получается не целое число е и оочень маленькое

Выпишите подробно этот расчет.

[oksana12]

Если x=1, подставляя в уравнение е получаем 0,008, а по условию е должно быть не менее 1

[mihailm]

А вы на единицу первую сократили предварительно? "-20x+1e=" так будет попроще

[oksana12]

Дело в том, что я уже просто методом подбора е нахожу, а толку от этого все меньше и меньше, чем больше е, тем больше получается значение М, даже при е=1, М никак 2 не равняется, а меньше 1 быть не может! Такое впечатление, что в условии где то ошибка