3 ms·
You can simulate that program you gave on a finite circuit because you can simulate it on your computer which is a finite circuit.
by heavenlyblue 6y ago
You can simulate that program you gave on a finite circuit because you can simulate it on your computer which is a finite circuit.
- zenexer 6y agoYour computer has circuitry that is capable of being reused. It isn’t a simulator; it could, in theory, run that loop ad infinitum. FHE can’t reuse circuitry. There’s no concept of, “based on the output, we now need to plug it back in and repeat.” Instead, it has to literally repeat that circuitry for every possible loop.
- heavenlyblue 6y agoYou could re-run FHE until some condition fails. This is what your CPU does BTW. Again - the only reason you shouldn’t do that in homomorphic encryption is because this way you will leak run duration information.
- zenexer 6y agoYou can’t do that—that reveals timing information.