RSS jeremykun | Математика ∩ Программирование
Подписаться
Упаковка матрично-векторного умножения в полностью гомоморфном шифровании
В моем недавнем обзоре гомоморфного шифрования я недооценил важность расположения данных при работе с арифметическими (типа SIMD) гомоморфными схемами шифрования. В мире FHE название стратегиям расположения данных дано "упаковка", потому что оно вращается вокруг помещения нескольких открытых данных в шифротексты RLWE особым образом, который хорошо сочетается с операциями, которые вы хотели бы выполнить. Под "хорошо сочетается" я имею в виду, что это уменьшает количество дополнительных умножений и вращений, необходимых просто для правильного выравнивания элементов данных, а не для выполнения фактического вычисления, которое вам важно.