3 ms·
Has that solved the problem of f and g being asymptotically more expensive than addition and multiplication?
by JoshTriplett 11y ago
Has that solved the problem of f and g being asymptotically more expensive than addition and multiplication?
- pavpanchekha 11y agoAh, 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.