Рейтинг:1

состав дистрибутивов RLWE

флаг cn

Предположим, что у нас есть полиномиальное пространство $R_q$ определяется как $R_q = Z_q/(X^n + 1)$. Кроме того, мы определяем распределение ошибок $\чи$ как дискретная центрированная гауссиана, ограниченная $В$. Позволять $s,t \in R_q$ быть случайно выбранными секретами. Позволять $r_0=как+e_0$ куда $a \получает R_q$ выбирается равномерно случайным образом и $e_0 \получает\чи$ выбирается из распределения шума. Мы знаем, что дано $а$, распределение $r_0$ вычислительно неотличим от униформы. Позволять $r_1=tr_0+e_1$ куда $e_1 \получает\чи$ выбирается из распределения шума. Можем ли мы утверждать, что данный $а$ и $r_0$, распределение $r_1$ также неотличимы от униформы, хотя $r_0$ не является действительно случайным?

Andy Dienes avatar
флаг lb
По RWLE-решению $r_0$ (вычислительно) неотличимо от $u$, поэтому $(r_0, tr_0 + e_1) \cong (u, tu+e_1)$. Сложность RWLE снова подразумевает, что $tu+e_1$ неотличимо от случайного.

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

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