Re:Google’s Fully Homomorphic Encryption Compiler – A Primer
by squeaky-clean on Wednesday February 15, 2023 @09:44PM
(#34814315)
Whoa, I never knew about the ascii 6th bit trick, I've never really considered capitalization wasn't some random offset. So that does make this circuit simpler than I thought it was, and there's the parallelism aspect. It's not so surprising now that it's faster than the add.
Nah. The bits are hardcoded into the circuit to not change. That's part of the program, and the program is public information. Only bit 6 of each byte might change, and everyone knows it.