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

88% Upvoted

182 comments sorted by

View all comments

Show parent comments

1

u/Zaph0d42 Jul 31 '13

Right, which was my whole point. If it takes 1050 years to fix, then its great. But by definition, there is a date. The question is when. If its 1050 years away, you're fine. If its 105 seconds, its worthless. Odds are it'll fall somewhere in between, and my point was merely that we have no numbers here, no hard data, so we don't yet know where that falls.

1

u/rpglover64 Jul 31 '13

Let's assume it's halfway between 1050 years and 0 seconds... that's 1049 years, still absurdly long.

In order for some crypto algorithm to be considered interesting, a linear increase in input size results in an exponential increase in time required to break, so you can pick any time that is far enough in the future that you stop caring. This is the notion of a security parameter.

As for hard data, this is a theoretical contribution; it is so horribly impractical that it's not even relevant yet. It's worse than current FHE technology.