CKKS — Полиномы, каноническое ... Заметка

CKKS — Полиномы, каноническое вложение и кодирование

СодержаниеВ этой серии руководств я представлю схему гомоморфного шифрования CKKS с нуля, в довольно сложных деталях. Каждая статья в этой серии соответствует запросу на включение в репозитории GitHub. Код для этой статьи находится в этом запросе на включение. Следуйте инструкциям, клонировав репозиторий и проверив код в соответствующем коммите.Эта первая статья охватит некоторые математические основы, необходимые для формулировки схемы шифрования CKKS, в частности, кольцо полиномов, используемое в самой базовой версии CKKS, и каноническое вложение, используемое для кодирования открытых сообщений в виде открытых текстов.