(Press-News.org) 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.
Sahai, who specializes in cryptography at UCLA's Henry Samueli School of Engineering and Applied Science, collaborated with Sanjam Garg, who recently earned his doctorate at UCLA and is now at IBM Research; Craig Gentry, Shai Halevi and Mariana Raykova of IBM Research; and Brent Waters, an assistant professor of computer science at the University of Texas at Austin. Garg worked with Sahai as a student when the research was done.
Their peer-reviewed paper will be formally presented in October at the 54th annual IEEE Symposium on Foundations of Computer Science, one of the two most prominent conferences in the field of theoretical computer science. Sahai has also presented this research in recent invited talks at Stanford University and the Massachusetts Institute of Technology.
"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," Sahai said. "It's a question that a lot of companies have been interested in for a long time."
According to Sahai, previously developed techniques for obfuscation presented only a "speed bump," forcing an attacker to spend some effort, perhaps a few days, trying to reverse-engineer the software. The new system, he said, puts up an "iron wall," making it impossible for an adversary to reverse-engineer the software without solving mathematical problems that take hundreds of years to work out on today's computers — a game-change in the field of cryptography.
The researchers said their mathematical obfuscation mechanism can be used to protect intellectual property by preventing the theft of new algorithms and by hiding the vulnerability a software patch is designed to repair when the patch is distributed.
"You write your software in a nice, reasonable, human-understandable way and then feed that software to our system," Sahai said. "It will output this mathematically transformed piece of software that would be equivalent in functionality, but when you look at it, you would have no idea what it's doing."
The key to this successful obfuscation mechanism is a new type of "multilinear jigsaw puzzle." Through this mechanism, attempts to find out why and how the software works will be thwarted with only a nonsensical jumble of numbers.
"The real innovation that we have here is a way of transforming software into a kind of mathematical jigsaw puzzle," Sahai said. "What we're giving you is just math, just numbers, or a sequence of numbers. But it lives in this mathematical structure so that these individual pieces, these sequences of numbers, can only be combined with other numbers in very specified ways.
"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.
INFORMATION:
The UCLA-based researchers were funded in part by the National Science Foundation, a Xerox Faculty Research Award, a Google Faculty Research Award, an equipment grant from Intel and an Okawa Foundation Research Grant.
The UCLA Henry Samueli School of Engineering and Applied Science, established in 1945, offers 28 academic and professional degree programs and has an enrollment of more than 5,000 students. The school's distinguished faculty are leading research to address many of the critical challenges of the 21st century, including renewable energy, clean water, health care, wireless sensing and networking, and cyber-security. Ranked among the top 10 engineering schools at public universities nationwide, the school is home to eight multimillion-dollar interdisciplinary research centers in wireless sensor systems, wireless health, nanoelectronics, nanomedicine, renewable energy, customized computing, the smart grid, and the Internet, all funded by federal and private agencies and individual donors.
(http://www.engineer.ucla.edu | http://www.twitter.com/uclaengineering)
For more news, visit the UCLA Newsroom and follow us on Twitter.
END
For the first time since exoplanets, or planets around stars other than the sun, were discovered almost 20 years ago, X-ray observations have detected an exoplanet passing in front of its parent star.
An advantageous alignment of a planet and its parent star in the system HD 189733, which is 63 light-years from Earth, enabled NASA's Chandra X-ray Observatory and the European Space Agency's XMM Newton Observatory to observe a dip in X-ray intensity as the planet transited the star.
"Thousands of planet candidates have been seen to transit in only optical light," said ...
DURHAM, N.C. -- A study of mortality and fertility patterns among seven species of wild apes and monkeys and their relatives, compared with similar data from hunter-gatherer humans, shows that menopause sets humans apart from other primates.
Nonhuman primates aren't immune to the fading female fertility that comes with age, the researchers say. But human females are unique in living well beyond their childbearing years.
"Unlike other primates women tend to have a long post-reproductive life. Even before modern medicine, many women lived for 30 to 35 years after their ...
Human bodies recognize at the molecular level that not all happiness is created equal, responding in ways that can help or hinder physical health, according to new research led by Barbara L. Fredrickson, Kenan Distinguished Professor of psychology in the College of Arts and Sciences at the University of North Carolina at Chapel Hill.
The sense of well-being derived from "a noble purpose" may provide cellular health benefits, whereas "simple self-gratification" may have negative effects, despite an overall perceived sense of happiness, researchers found. "A functional ...
A good state of mind — that is, your happiness — affects your genes, scientists say. In the first study of its kind, researchers from UCLA's Cousins Center for Psychoneuroimmunology and the University of North Carolina examined how positive psychology impacts human gene expression.
What they found is that different types of happiness have surprisingly different effects on the human genome.
People who have high levels of what is known as eudaimonic well-being — the kind of happiness that comes from having a deep sense of purpose and meaning in life (think Mother ...
The GOES-R Magnetometer Engineering Development Unit made an important development in the construction of the spacecraft recently after completing a successful boom deployment test at an ATK facility in Goleta, Calif.
The Geostationary Operational Environmental Satellite – R Series advanced spacecraft and instrument technology will result in more timely and accurate weather forecasts. It will improve support for the detection and observations of meteorological phenomena and directly affect public safety, protection of property, and ultimately, economic health and development. ...
NASA and NOAA satellites continue to keep a close eye on the remnants of Tropical Storm Dorian as they make their way through the eastern Caribbean Sea.
On Saturday, July 27 at 11 a.m. EDT, Dorian was still a tropical storm, but that didn't last. Dorian was near 18.5N and 52.1W, about 720 miles (1,160 km) east of the Northern Leeward Islands. Dorian's maximum sustained winds were near 40 mph (65 kph) and it was moving to the west at 23 mph (37 kph).
By July 28, Dorian weakened to a remnant low pressure area. It was producing showers and thunderstorms that extended ...
VIDEO:
This NOAA GOES-West satellite animation from July 26 to July 39 shows the movement of Tropical Storm Flossie from the Eastern Pacific into the Central Pacific Ocean and approaching Hawaii....
Click here for more information.
NASA's Aqua satellite flew over Tropical Storm Flossie as it neared Hawaii.
The Moderate Resolution Imaging Spectroradiometer or MODIS instrument that flies aboard NASA's Aqua satellite captured a visible image of Tropical Storm Flossie on ...
Children with disabilities who live in developing countries are more likely to experience harsh punishment than children without disabilities in those countries. That's the conclusion of a new study that looked at data from nationally representative samples of about 46,000 parents and other caregivers of 2- to 9-year-olds in 17 low- and middle-income countries; most prior research on children with disabilities has been done in developed countries.
The study, in the journal Child Development, is the largest examination to date of how different forms of disability relate ...
Help your teenager stay engaged in school and he or she will be less likely to drop out. That's the conclusion of a new longitudinal study that found that teens who were less engaged in school tended to engage in more delinquency and substance use over time, and that lower levels of engagement and greater problem behaviors in turn predicted a higher likelihood of dropping out of school. Specifically, the study points to the importance of creating a supportive learning environment that provides opportunities for students to feel competent and autonomous, and that sustains ...
OAK BROOK, Ill. -- Surgery is not always necessary for women with a type of breast tissue abnormality associated with a higher risk of cancer, according to a new study published online in the journal Radiology. Researchers said that periodic imaging and clinical exam are effective in these patients when radiology and pathology findings are benign and concordant, or in agreement.
Atypical lobular hyperplasia (ALH) and lobular carcinoma in situ (LCIS) are abnormal breast lesions that occasionally appear as incidental findings in breast biopsies. Women with ALH or LCIS have ...
