Рейтинг:2

Линейная аппроксимация модульного сложения константы?

флаг np

В Линейные аппроксимации сложений по модулю $2^n$, Валлен показывает, как вычислить корреляцию модульного сложения двух двоичных битовых векторов. Простая рекурсивная процедура была предложена Шульте-Гирсом в О CCZ-эквивалентности мода Addition $2^n$. Однако обе эти статьи предполагают, что слагаемые являются равномерно распределенными случайными величинами по $\mathbb{F}_2^n$.

Предположим, у вас есть $f: \mathbb{F}_2^n \to \mathbb{F}_2^n$, $f(x) = x \boxplus C$, куда $C \in \mathbb{F}_2^n$ фиксируется, и $\боксплюс$ означает модульное сложение. Если $\альфа,\бета\в\mathbb{F}_2^n$ являются битовыми масками, а сопоставление означает побитовое $\имя_оператора{И}$, что можно сказать о смещенности аппроксимации $\langle \alpha x, \beta f(x)\rangle = 0$?

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

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