3 ms·
If I’m reading Wikipedia [1] correctly, a program that does an AND of 32 booleans when obfuscated is 32 GiB. No indication of runtime overhead but something tel
by vlovich123 3y ago
If I’m reading Wikipedia [1] correctly, a program that does an AND of 32 booleans when obfuscated is 32 GiB. No indication of runtime overhead but something tells me it’s a large constant overhead (if I skimmed the paper correctly, the complexity class must be the same).
[1] https://en.wikipedia.org/wiki/Indistinguishability_obfuscation https://en.wikipedia.org/wiki/Indistinguishability_obfuscati...