Рейтинг:2

Объем решетки НТРУ

флаг cn

Позволять $К$ быть числовым полем степени $n$ и $\Lambda^q_h=\{(f,g)\in\mathcal{O}_K\text{ : }fh-g = 0\bmod q\mathcal{O}_K\}$, куда $ч$ является открытым ключом NTRU. затем $\{(1,h),(0,q)\}$ генерирует решетку. Я нашел, что в литературе указано, что $Vol(\Lambda^q_h) = Vol(\mathcal{O}_K)^2q^n$ (например. здесь), но как проходит доказательство этого утверждения? Или где найти доказательства?

Рейтинг:3
флаг ng

Это стандартное вычисление в теории чисел. Идея заключается в том, что записанная вами матрица является основой решетки как $\mathcal{O}_K$-модуль, но чтобы найти объем, вы сначала найдете $\mathbb{Z}$-базис для решетки, а затем делать с ним «стандартные» вычисления. Если $В$ это $\mathbb{Z}$-базис $\mathcal{O}_K$, то есть следующее:

$$B' = \begin{pmatrix}B & hB\ 0 & qB\end{pmatrix} = \begin{pmatrix}1 & h\ 0 & q\end{pmatrix}\otimes B$$

это $\mathbb{Z}$-основа для вашей решетки. Затем вы можете вычислить объем этого «стандартным» способом, например. взяв определители, чтобы получить, что:

$ $ \ det B ' = q ^ {\ deg \ mathcal {O} _K} (\ det B) ^ 2 $ $

это именно то выражение, которое вы написали.

Вероятно, вы можете найти это во многих (если не во всех) учебниках по алгебраической теории чисел. Например, я считаю, что это следствие леммы 2.23 из Милна примечания, но есть ряд абстракций, которые нужно раскрутить, чтобы убедиться в этом.

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

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