Разложение гаджета в FHE

Недавно я начал изучать полностью гомоморфное шифрование, которое является чудесной возможностью выполнять произвольные вычисления над зашифрованными данными, не узнавая никакой информации о лежащем в основе сообщении. Это является самым полным частным вычислительным решением, которое может существовать (и оно существует!). Первую схему FHE от Крейга Гентри основали на идеальных решетках и считали очень сложной (я никогда не брал времени, чтобы узнать, как она работает). Некоторые более поздние схемы (GSW = Gentry-Sahai-Waters) основаны на умножении матриц и концептуально намного проще.