Рейтинг:1

Определение Ring-LWE

флаг in

Я пытаюсь понять структуру колец, используемых в Ring-LWE, на основе Криса Пейкерта. Десятилетие криптографии на основе решеток бумага. В документе говорится, что $$R := \mathbb{Z}[x]\big /\langle f(x) \rangle$$ и явно для того, чтобы это имело смысл, $f(x) \in \mathbb{Z}[x]$. Но потом $R_q$ определяется как $$R_q := R\big / qR \stackrel{?}{=} \mathbb{Z}_q[x]\big / \langle f(x) \rangle$$

Итак, мой вопрос в том, какое кольцо подходит $ф(х)$ во втором уравнении взять? То есть есть $f(x) \in\mathbb{Z}_q[x]$ во втором уравнении, или есть какая-то другая интерпретация $ф(х)$ в определении $R_q$?

Возьмем конкретный пример, если $$f(x) = x^4 + 31 \in \mathbb{Z}[x]$$ и $q = 7$, то можно с уверенностью сказать, что $$ R = \mathbb{Z}[x]\big / \langle x^4 + 31 \rangle $$ и $$ R_q = \mathbb{Z}_7[x]\big / \langle x^4 + 3 \rangle$$ поскольку $31\экв 3\mod 7$.

Я почему-то нахожу понятие, используемое в криптографии, чрезвычайно запутанным. Для начала, кто использует $\mathbb{Z}_q$ значить $\mathbb{Z}\big/q \mathbb{Z}$?

kelalaka avatar
флаг in
То, что вы читаете, это [частное кольцо] (https://mathworld.wolfram.com/QuotientRing.html). Это одно и то же представление частного кольца. Оставил ответ Крису.
флаг in
Итак, верна ли моя интерпретация $f(x) \in \mathbb{Z}_q[x]$ для второго уравнения? Не лучше ли использовать в этом случае $\bar{f(}x)$, что является стандартной записью.
kelalaka avatar
флаг in
pag27: `каноническими представителями которых являются многочлены степени меньше n с коэффициентами из некоторого набора канонических представителей $Z_q$. Да, многочлен от $Z_q$

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

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