2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Новая система уравнений
Сообщение28.01.2008, 19:18 


28/01/08
1
Помогите решить систему уравнений:
Есть число Х=х1х2х3х4х5..хn и У=у1у2у3у4у5у..уn которые представлены в 2м виде и хn, уn - соответствующие разряды. Нам известна розрядность чисел. Они простые. При умножении Х на У имеем систему (например, числа в идеале больших размеров):
x1y1=1
x2y1+x1y2=0
x3y1+x2y2+x1y3=1
x4y1+x3y2+x2y3+x1y4=1
x5y1+x4y2+x3y3+x2y4+x1y5=1
x6y1+x5y2+x4y3+x3 y4+x2y5+x1y6=1
x6y2+x5y3+x4y4+x3y5+x2y6=0
x6y3+x5y4+x4y5+x3y6=1
x6y4+x5y5+x4y6=1
x6y5+x5y6=0
x6y6=1
При этом есть правила: хn*хn=хn, хn+хn=2хn=хn с переносом его в старший разряд, т.е. в то уровнение системы, которое находится выше. Также, если в уровнении при сложении получается больше 2, то уровнение приравнивается к 0 с переносом 1 в старший розряд, если 4, то переносится 2 единицы и т.д.. Если получается 3, то уровненние приравнивается к 1 с переносом 1 в старший разряд, 5-переносятся 2 единицы. Т.е. имеет место булевая алгебра. И решит уровнения независимо друг от друга нельзя. Так же нельзя решить уровнения методом подстановки начиная сверху.
ЗАДАЧА: Найти числа х1х2х3х4х5..хn и у1у2у3у4у5у..уn, которые принимают значения 0 или1.
Прийму все возможные идеи и подсказки с большим СПАСИБО.
У меня есть нароботки по нескольким вариантом, но нехочется вылаживать дабы не создавать шаблон и дать разгулятся мысли.
Жду ответов.

 Профиль  
                  
 
 
Сообщение28.01.2008, 19:38 
Модератор
Аватара пользователя


11/01/06
5710
Запишите число $z$ соответствующее столбцу свободных членов и факторизуйте его известными алгоритмами. Если удастся "развалить" его на два $z=xy$, где двоичные записи $x$ и $y$ имеют одинаковую длину, то они и дадут ответ к вашей исходной системе уравнений.

 Профиль  
                  
 
 
Сообщение28.01.2008, 20:29 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
 !  PAV:
Оформите в своем сообщении формулы в соответствии с правилами форума (инструкцию см. здесь)

 Профиль  
                  
 
 
Сообщение28.01.2008, 21:13 
Модератор
Аватара пользователя


11/01/06
5710
И вообще это больше похоже на изобретение "нового метода" взлома RSA. Переношу в Дискуссионные Темы (по крайней мере до тех пор, пока не покажут обратное).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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