Регистрация Войти
Рейтинг:0
muhammad haris avatar Crypto

Как устанавливается $f(x)$ в криптографии с кольцевой решеткой?

флаг es
muhammad haris

Я хочу прояснить некоторые недоразумения, связанные с криптографией Lattice.

Как обсуждалось в этом разговоре Подписи, обязательства, нулевое знание и приложения

Для кольца $Z_q[x]/f(x)$, я хочу понять следующее:

  • Делает $f(x)=x^d+1$, правда ли, когда $д$ является степенью двойки NTT быстро разбивает многочлен на множество более мелких множителей. Или есть какое-то условие на $q$ также.
  • Какое дополнительное преимущество мы получим, если $ф(х)$ является циклотомическим полиномом.
  • Как CRT для NTT и CRT для операций SIMD в FHE работают вместе
22
0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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