[cryptography] Functional encryption, or "Computer scientists develop 'mathematical jigsaw puzzles' to encrypt software"

Noon Silk noonslists at gmail.com
Wed Jul 31 07:17:43 EDT 2013


http://newsroom.ucla.edu/portal/ucla/ucla-computer-scientists-develop-247527.aspx

Looks interesting.

--
UCLA computer science professor Amit Sahai and a team of researchers have
designed a system to encrypt software so that it only allows someone to use
a program as intended while preventing any deciphering of the code behind
it. This is known in computer science as "software obfuscation," and it is
the first time it has been accomplished.

[...]

"You can inspect everything, you can turn it upside-down, you can look at
it from different angles and you still won't have any idea what it's
doing," he added. "The only thing you can do with it is put it together the
way that it was meant to interlock. If you tried to do anything else — like
if you tried to bash this piece and put it in some other way — you'd just
end up with garbage."

*Functional encryption*

The new technique for software obfuscation paved the way for another
breakthrough called functional encryption. With functional encryption,
instead of sending an encrypted message, an encrypted function is sent in
its place. This offers a much more secure way to protect information, Sahai
said. Previous work on functional encryption was limited to supporting very
few functions; the new work can handle any computable function.

For example, a single message could be sent to a group of people in such a
way that each receiver would obtain different information, depending on
characteristics of that particular receiver. In another example, a hospital
could share the outcomes of treatment with researchers without revealing
details such as identifying patient information.

"Through functional encryption, you only get the specific answer, you don't
learn anything else," Sahai said.
--




-- 
Noon Silk

Fancy a quantum lunch? https://sites.google.com/site/quantumlunch/

"Every morning when I wake up, I experience an exquisite joy — the joy
of being this signature."
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.randombit.net/pipermail/cryptography/attachments/20130731/bee18b07/attachment.html>


More information about the cryptography mailing list