Регистрация Войти
Рейтинг:1
avatar Crypto

Могу ли я найти GCK-решение с добавлением нескольких функций?

флаг in
user97821

Я знаю, что трудно найти маленькую $х$ когда мы знаем $(А,Ах), Ах=f(х)$ если является GCK на циклической решетке.

Тогда трудно ли найти маленький x_i, когда мы знаем $(А,Х)$ что $$X \leftarrow A_1\cdot x_1 + \cdots + A_n\cdot x_n?$$

35
0 + 0
Рейтинг:1
Ievgeni avatar Crypto
флаг cn
Ievgeni

Вы можете переписать свою задачу как исходную с другими параметрами.

Новая матрица $\begin{matrix}A_1,|A_2,|\dots,| A_n\end{матрица}$.

И новый вектор $x_1,| х_2, |\точки,| х_n$.

Итак, конечно, это зависит от размера вашего параметра, но если $n$ достаточно мала, сложность задачи не меняется.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.