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

Как понять рост шума в BFV?

флаг es
muhammad haris

Я пытаюсь понять рост шума из-за умножения в шифровании BFV.

Как объяснено в разделе 4 и уравнении 3 этой статьи: https://eprint.iacr.org/2012/144.pdf.

Я не мог следить за тем, что $r_a$ и $r_r$ находится в их уравнениях.

Также как они ограничивают значения всех ошибок округления?

Также есть более простое объяснение?

41
0 + 0
Рейтинг:1
avatar Crypto
флаг in
Stanley

$\boldsymbol{r}_a$ является ошибкой аппроксимации для уравнения 3, поскольку мы создаем аппроксимацию, в которой мы округляем значения зашифрованного текста.

$\boldsymbol{r}_r$ являются нецелыми значениями в равенстве, полученном путем масштабирования уравнения 2 на $т/кв$, то есть: $$\textbf{r}_r=\frac{t}{q}\cdot[\textbf{v}_1\cdot\textbf{v}_2]_\Delta-\frac{r_t(q)}{q} \cdot (\Delta\cdot \textbf{m}_1\cdot\textbf{m}_2+(\textbf{m}_1\cdot\textbf{v}_2+\textbf{m}_2\cdot\textbf{v}_1 )+\textbf{r}_v$$ Обратите внимание, что это будут единственные значения, затронутые округлением. Ошибка от этого округления ограничена $\lVert r_r\rVert$ (поскольку $[\boldsymbol{r}_r]_q=\sum_{i=0}{[r_{r_i}]_q\cdot x^i})$

Что касается более простого объяснения, мне еще предстоит найти его, если вам нужна только реализация, а не правильность, возможно, рассмотрите этот сайт.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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