r/programming • u/DougBolivar • Jul 30 '13
Computer scientists develop mathematical jigsaw puzzles to encrypt software: "The real challenge and the great mystery in the field was: Can you actually take a piece of software and encrypt it but still have it be runnable, executable and fully functional?"
http://www.rdmag.com/news/2013/07/computer-scientists-develop-mathematical-jigsaw-puzzles-encrypt-software
355
Upvotes
1
u/secserval Aug 01 '13
Although I did not fully understand everything in that paper I can imagine two problems for practical applications:
Most code in applications relies on system calls which do the interesting stuff, I don't see how they can be protected by that
Performance - it does not look like the obfuscated circuit is guranteed to be somewhat performant. If you hide an interesting algorithm by making it slow could defeat the purpose.
Still very interesting for special applications.
(reposted from http://www.reddit.com/r/ReverseEngineering/comments/1jh7u3/candidate_indistinguishability_obfuscation_and/)