“A program obfuscator would be a powerful tool for finding plausible constructions for just about any cryptographic task you could conceive of,” said Yuval Ishai, of the Technion in Haifa, Israel.
Precisely because of obfuscation’s power, many computer scientists, including Sahai and his colleagues, thought it was impossible. “We were convinced it was too powerful to exist,” he said. Their earliest research findings seemed to confirm this, showing that the most natural form of obfuscation is indeed impossible to achieve for all programs.
Then, on July 20, 2013, Sahai and five co-authors posted a paper on the Cryptology ePrint Archive demonstrating a candidate protocol for a kind of obfuscation known as “indistinguishability obfuscation.” Two days later, Sahai and one of his co-authors, Brent Waters, of the University of Texas, Austin, posted a second paper that suggested, together with the first paper, that this somewhat arcane form of obfuscation may possess much of the power cryptographers have dreamed of.
“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.
Group items matching
in title, tags, annotations or url
1More
1More
In Cryptography, Advances in Program Obfuscation | Simons Foundation - 0 views
1More
EFF Victory Results in Release of Secret Court Opinion Finding NSA Surveillance Unconst... - 1 views
1More
Free Culture in Relation to Software Freedom - P2P Foundation - 1 views
4More
Testosterone Pit - Home - The Other Reason Why IBM Throws A Billion At Linux ... - 0 views
2More
Big Tech Does Not Speak for the Internet | Electronic Frontier Foundation - 0 views
1More
More Closed-Door Meetings, a New Chief Transparency Officer, and Growing International ... - 0 views
7More
Obama administration opts not to force firms to decrypt data - for now - The Washington... - 1 views
« First
‹ Previous
121 - 140 of 198
Next ›
Last »
Showing 20▼ items per page