реклама на сайте
подробности

 
 
> Обратное соответствие (x*y) mod z, Как нибудь аналитечески можно ли?
alexPec
сообщение Jan 19 2011, 21:34
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968



Добрый день, Уважаемые. Туплю че-то, подскажите пожалуйста.
Такая задача: найти обратное соответствие функции a = (x*y) mod z.
Известно: a,y,z, надо найти x. Кроме того, z<<y и точно известно, что соответствие между a и х однозначное.
Можно ли как то аналитически вычислить x, зная a? Можно конечно через таблицу, вычислить прямое соответствие а потом обратное искать, но память тратить на таблицу неохота.

Спасибо.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
-Al-
сообщение Feb 2 2011, 10:23
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 330
Регистрация: 10-06-05
Из: Россия, Москва
Пользователь №: 5 894



А решение такого уравнения никто не подскажет? sm.gif

x = ( y ^ 3 ) mod ( 2 ^ 160 )

Где:
x - известно, у - необходимо найти
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 28th July 2025 - 16:09
Рейтинг@Mail.ru


Страница сгенерированна за 0.01353 секунд с 7
ELECTRONIX ©2004-2016