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

Почему так высока вычислительная стоимость умножения в Microsoft Seal?

флаг es
muhammad haris

Я проводил тестирование Microsoft Seal на своем macbook pro (i7) и получил следующие результаты.

Мод коэффициента $q = 100$ биты и полиномиальная степень $n= 8192$

  • Умножение зашифрованного текста на открытый текст занимает 0,211 миллисекунды.
  • Умножение зашифрованного текста на зашифрованный текст занимает 24 миллисекунды, когда я выбираю 5 модулей RNS для коэффициента mod.
  • Когда я выбираю 2 модуля RNS для коэффициента mod, требуется 9 миллисекунд.

Я хочу понять, почему шифротекст-шифротекст намного дороже, чем шифротекст-открытый текст, я ожидал всего в 4-10 раз дороже из-за тензорного умножения?

Обратите внимание, что приведенные выше результаты приведены без релинеаризации.

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

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

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