Семинар COSIC «FHE для нескольких сторон с использованием NTRU и LWE» (Оливер Зайонц, COSIC) скачать в хорошем качестве

Семинар COSIC «FHE для нескольких сторон с использованием NTRU и LWE» (Оливер Зайонц, COSIC)

Семинар COSIC «FHE для нескольких сторон с использованием NTRU и LWE» (Оливер Зайонц, COSIC) При использовании FHE в условиях многосторонней связи важным аспектом является управление ключами. Существует два основных подхода: либо каждая сторона хранит свой собственный ключ, что называется многоключевым FHE (MKFHE), либо стороны используют процедуру согласования ключей, часто MPC, для согласования общего ключа, который затем может использоваться как единый ключ, что называется многосторонним FHE (MPFHE). Первая такая работа была основана на проблеме NTRU, что принесло существенные преимущества как в плане эффективности, так и в плане размера ключа. Позже было обнаружено, что она небезопасна из-за использования слишком растянутых параметров, поэтому практически вся работа в FHE для всех условий основывается на LWE. Недавно FHE на основе NTRU вернулся в связи с FINAL. В этой работе мы расширяем FINAL до настроек MKFHE и MPFHE, предоставляя преимущества эффективности и размера ключа NTRU нескольким сторонам без использования чрезмерно расширенных параметров.