3 ms·
So you're saying only some algorithms can be implemented this way? i.e., an algorithm whose output size isn't fixed beforehand can't be implemented this way, co
by wfunction 11y ago
So you're saying only some algorithms can be implemented this way? i.e., an algorithm whose output size isn't fixed beforehand can't be implemented this way, correct?
- ghgr 11y agoWell, imagine that after "encrypting" the algorithm, its output always become fixed length. Of course, this is all a big metaphor, not the exact way FHE works.
- wfunction 11y agoI don't get how something like that could ever be practical though, even on a theoretical level. Like say you ask a server for a list of all flights from airport A to airport B. The only way this could work without making the server "know" what is happening is if the output size accommodated the list of ALL flights in ALL databases globally. So you'd have to return the client gigabytes(?) of data even though the answer probably fit in a kilobyte. Basically, fundamentally I just can't see how computation could be efficient with FHE (and this has nothing to do with the efficiency of FHE itself).