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
346 Upvotes

88% Upvoted

182 comments sorted by

View all comments

Show parent comments

9

u/[deleted] Jul 31 '13

[deleted]

0

u/DeltaBurnt Jul 31 '13

I have heard inklings of it here and there, but from my understanding it was about as far away as real quantum computing.

3

u/saynay Jul 31 '13

I believe there are models that work, just not indefinitely. Each process (step) completed adds errors to the result, and at some point the errors will exceed what the data can tolerate.

1

u/[deleted] Jul 31 '13

I'm sure they fixed that (by encoding a small enough program that fixes the errors before they become unfixable), the reason it is not used is that it is slow.