Wired's Erica Klarreich brings to attention the work of Amit Sahai, a graduate student at the Massachusetts Institute of Technology, who wanted to know if it was "possible to mask the inner workings not just of a proof, but of a computer program, so that people could use the program without being able to figure out how it worked." Apparently, yes, and while not without its problems right now, it would mean that future software could operate on untrusted computers and never reveal its secrets.
This is the first serious positive result when it comes to trying to find a universal obfuscator, said Boaz Barak, of Microsoft Research in Cambridge, Mass. The cryptography community is very excited. In the six months since the original paper was posted, more papers have appeared on the ePrint archive with obfuscation in the title than in the previous 17 years.
However, the new obfuscation scheme is far from ready for commercial applications. The technique turns short, simple programs into giant, unwieldy albatrosses. And the schemes security rests on a new mathematical approach that has not yet been thoroughly vetted by the cryptography community. It has, however, already withstood the first attempts to break it.
Researchers are hailing the new work as a watershed moment for cryptography. For many cryptographers, the conversation has shifted from whether obfuscation is possible to how to achieve it.
|Do you really think that ICQ is better than IRC?|
|Technichi: a MacBook Subscription Service|
|When Cats Use a Mac|
|Using Supercomputers to Predict Wars, Revolutions and Armed Robberies|
|The Mechanical Battery|
|“The direction of the cost of storage is less clear and depends on metals prices.”|
|“The era of climate wars has begun.”|
|Facebook, Twitter Users Could Face Insurance Hikes|
|"Waymo is reportedly planning to take the next step towards offering a commercial driverless car service in early December."|
|“Forget reading the book of life—we’re now learning how to write it.”|
|The (Very Scary) People of Public Transit|
|“Once artificial-intelligence software is good enough to drive a car, it will be good enough to do a lot of other things too.”|
|How to Avoid Jury Duty|
|Boardwalk Empire: Time Lapse Video|
|Naked Preacher Lady [NSFW]|
|Fake Name Generator|
|“We need to make algorithms transparent, regulated, and forgiving of the flawed creatures that converse with them.”|