Рейтинг:0

Матричная формулировка теоретико-числовых преобразований (NTT)

флаг cn

У меня есть два многочлена над конечным полем. Я пытаюсь вычислить произведение этих многочленов, используя теоретико-числовые преобразования. Для моего варианта использования имеет смысл сделать это в матричной форме.

Какова матричная формулировка NTT и обратного NTT? Имеет ли это отличаются от ДПФ и обратного ДПФ матрицы?

kelalaka avatar
флаг in
И какое это имеет отношение к криптографии? NTT для конечных полей, https://math.stackexchange.com/q/1182734/338051
Daniel S avatar
флаг ru
См. [далее страницу, на которую вы ссылаетесь](https://en.wikipedia.org/wiki/Discrete_Fourier_transform_(general)#Number-theoretic_transform). Теоретико-числовое преобразование — это дискретное преобразование Фурье, когда корни из единицы интерпретируются по модулю $p$ для некоторого простого числа $p$.

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

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