2 ms·
Ah, sorry, I was just referring to the construction of FHE itself as a breakthrough. Several steps have been made that make FHE more efficient, but there's stil
by pavpanchekha 11y ago
Ah, sorry, I was just referring to the construction of FHE itself as a breakthrough. Several steps have been made that make FHE more efficient, but there's still a ways to go.
We're talking about fixed-size operations, so there's no notion of asymptotic expensiveness here, but yes, FHE "addition" and "multiplication" are very expensive.