4 ms·
> Since the program essentially has zero context on what it is computing, it has to run through every possible branch of the program. On top of this, the underl
by gliese1337 7y ago
> Since the program essentially has zero context on what it is computing, it has to run through every possible branch of the program. On top of this, the underlying encryption schemes that make FHE possible are very computationally expensive.
So... efficient computing with homomorphic encryption should focus on branch-free programming on CISC architectures with a huge number of instructions?
- coolspot 7y agoIf I understand homomorphic encryption right, in CISC case it will go through all possible instructions instead of all possible branches, so no advantage here. From repo: > This is because at every cycle, the VM has to go through every possible instruction on every possible data cell.
- gliese1337 7y agoAh. So you want a minimal instruction set, balanced with the ability to do branch-free programming.