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

Может ли функция по модулю быть линеаризованной или альтернативно выраженной?

флаг am
David Jonsson

Чтобы попытаться упростить или альтернативно выразить криптографические функции, мне интересно, можно ли альтернативно выразить функцию по модулю. Может, например, Ряд Фурье пилообразной волны или его дискретизация пригодится? Как это будет выглядеть для данного диапазона и точности?

25
0 + 0
fgrieu avatar
флаг ng
fgrieu
Когда модуль представляет собой степень двойки, $x\bmod n$ сводится к $x\&(n-1)$, где $\&$ равно [побитовому И](https://en.wikipedia.org/wiki /Битовая_операция#И). Это обобщает до $n$ формы $b^k$, выражая $x$ в основе $b$ и сохраняя младшие цифры $k$. Это применимо к любому $n$ путем выражения $x$ в основе $n$, но не очень полезно.
2
Ответить
kodlu avatar
флаг sa
kodlu
вы имеете в виду функцию $x \mapsto x \pmod n,$ для некоторого $n$? Если да, то комментарий выше отвечает на него.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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