News for hackers. Stuff that matters.

A comment on Show HN: ArcaneVM – A Fully Homomorphic Encryption Brainfuck Virtual Machine.

Re:Show HN: ArcaneVM – A Fully Homomorphic Encryption Brainf... by gliese1337 on Thursday December 19, 2019 @05:09PM (#21839814)
> 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?

[ Parent | on HN ]
Re:Show HN: ArcaneVM – A Fully Homomorphic Encryption Brainf... by coolspot on Thursday December 19, 2019 @05:31PM (#21839966)
If 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.

[ Parent | on HN ]
Re:Show HN: ArcaneVM – A Fully Homomorphic Encryption Brainf... by gliese1337 on Thursday December 19, 2019 @06:14PM (#21840267)
Ah. So you want a minimal instruction set, balanced with the ability to do branch-free programming.
[ Parent | on HN ]