Рейтинг:0

Зачем использовать циклотомические полиномы для RLWE?

флаг es

Эта бумага Об идеальных решетках и обучении с ошибками над кольцами предложил RLWE, который является кольцом и, следовательно, эффективной версией проблемы LWE. Мой вопрос в том, что они рассматривали циклотомические полиномы для модуля. Я не уверен, почему используются циклические полиномы и какие дополнительные преимущества мы получаем, используя их?

Hilder Vitor Lima Pereira avatar
флаг us
Несколько дней назад был вопрос по этому поводу. [Этот ответ] (https://crypto.stackexchange.com/questions/100211/rlwe-explanation/100218#100218) может быть полезен.
Maarten Bodewes avatar
флаг in
Не могли бы вы указать, насколько полезна ссылка на вопросы и ответы? Пожалуйста, укажите, чего не хватает, иначе этот вопрос может быть закрыт как дубликат.

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

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