Рейтинг:1

Как работает загрузка?

флаг hu

Я недавно прочитал FHE. В Полностью гомоморфное шифрование с использованием идеальной решетки[Gen09], я заметил его перешифровать алгоритмы:

  1. У нас есть зашифрованный текст $\фи_1$ который зашифрован открытым ключом $pk_1$, и может быть расшифрован секретным ключом $sk_1$.
  2. мы используем открытый ключ $pk_2$ для шифрования битов $sk_1$, и мы получаем $Encrypt_\epsilon(pk_2,sk_{1,j})\to \overline{sk_{1,j}}$.
  3. мы используем один и тот же открытый ключ $pk_2$ для шифрования битов $\фи_1$, и мы получаем $Encrypt_\epsilon(pk_2,\phi_{1,j})\to \overline{\phi_{1,j}}$.

Затем он сказал, что мы можем получить $\phi_2\leftarrow Вычислить_{\epsilon}(pk_2, Dec_{\epsilon}, <<\overline{sk_{1,j}}>,<\overline{\phi_{1,j}}>>)$, и мы все еще можем использовать $sk_1$ расшифровать $\фи_2$.

Мой вопрос в том, как эта оценка работает? Мы не можем просто запустить cricuit Decrypt, так как Decrypt просто получает один секретный ключ и зашифрованный текст.

Спасибо!

Hilder Vitor Lima Pereira avatar
флаг us
Схему, которая складывает два 32-битных целых числа, можно рассматривать как схему с двумя входами или 64 входами... Здесь в основном то же самое. Dec — это схема, которая получает один зашифрованный текст, скажем, с n битами и секретный ключ с m битами, поэтому гомоморфная оценка работает с n+m зашифрованными текстами, шифрующими эти n+m бит...
kodlu avatar
флаг sa
пожалуйста, отредактируйте свой вопрос и четко напишите, к какому документу относится GEN09, чтобы читатели могли извлечь пользу из чтения вашего вопроса.

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

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