В предыдущей статье я рассмотрел базовую технику выполнения умножения матрицы на вектор в полностью гомоморфном шифровании (FHE), известную как диагональный метод Халеви-Шоупа. Эта статья посвящена более новому методу умножения матрицы на матрицу, известному как бициклический метод. Код, реализующий этот метод, находится в том же репозитории GitHub, что и предыдущая статья, а бициклический метод находится в файле под названием bicyclic.py. В предыдущей статье, ссылка на которую приведена выше, рассматриваются общие концепции "FHE упаковки", которые я буду считать фоновыми знаниями для этой статьи: