2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Алгоритм RSA
Сообщение14.10.2012, 13:05 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Mikle1990 в сообщении #630728 писал(а):
chessar,
Получается, что в моей задаче такие маленькие $p$ и $q$, что такой шифр очень легко взламывается? И если я задам большие $p$ и $q$, то уже никто не сможет разложить $n$ на множители? Правильно я понимаю?
Или сможет, но сообщение к тому времени потеряет актуальность.

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:18 


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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:25 


19/05/10

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:28 


13/04/14
7
как найти e? каааак?

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:29 
Заслуженный участник


27/04/09
28128
del

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:30 
Аватара пользователя


03/12/08
351
Букачача
oksana12 в сообщении #849195 писал(а):
как найти e? каааак?

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:35 


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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:36 
Аватара пользователя


03/12/08
351
Букачача
oksana12 в сообщении #849201 писал(а):
Я уже перебрала все цифры, у меня не выходит сигнал М на выходе, который должен быть равен 2

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:50 


13/04/14
7
а х может быть отрицательным?

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 17:55 
Аватара пользователя


03/12/08
351
Букачача
oksana12 в сообщении #849214 писал(а):
а х может быть отрицательным?

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 18:00 


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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 18:02 
Аватара пользователя


03/12/08
351
Букачача
oksana12 в сообщении #849224 писал(а):
пробовала первое положительное х, в таком случае у меня получается не целое число е и оочень маленькое

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 22:12 


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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 22:34 


19/05/10

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

 Профиль  
                  
 
 Re: Алгоритм RSA
Сообщение13.04.2014, 22:42 


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 30 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group