Today’s standard encryption schemes take an all-or-nothing approach. What if instead you could assign specific people access to do very specific things with your data? SN10
Indistinguishability obfuscation is a form of program obfuscation, an approach that seeks to hide the inner workings of a computer program, not just the message or data itself. Though proposed in 1976, program obfuscation proved difficult to achieve.
For many years, people thought it might not be possible. And in 2001, researchers showed that complete program obfuscation — called black-box obfuscation, in which input and output data are known but nothing else about a program can be discovered — is impossible. Yet indistinguishability obfuscation, proposed at the same time and shown to be incredibly powerful, doesn’t demand thatabout a program remain hidden. It instead deals with two programs that perform the same function. If the inner workings of those two programs can be hidden enough that the two can’t be distinguished from each other, indistinguishability obfuscation has been achieved. By hiding the secret key within the program itself, iO enables the delegation of specific data and data tasks to specific people. Still, proposal after proposal for making iO work proved breakable. Researchers couldn’t figure out how to keep it safe from an adversary’s attacks. Lin says the approaches being used didn’t appeal to her. Researchers were leaning on what appeared to be “good enough” ways of getting at the problem that weren’t backed by rigorous mathematical proofs. Lin instead wanted to break the problem down so she could understand each component and how they worked together. She wanted to approach the problem like a clock, with gears and nuts and bolts, instead of tangled like “a bowl of spaghetti.” Through this strategy, Lin, along with Amit Sahai of UCLA and Aayush Jain, a Ph.D. student at UCLA at the time, demonstrated that iO is achievable. It would be secure based on standard assumptions in the field, the team proved, renewing hope in the tool. “Of course, [Huijia] is brilliant,” Vaikuntanathan says, adding that her persistence is what really sets her apart. “It takes some guts to continue with an approach when essentially all the rest of the world thinks that it is not going to work.”Lin says she didn’t grow up with computers or fall in love with computer programming at an early age. As a student, she was interested in physics and strived to be good at everything. She started with computer science in college; a class in cryptography as a Ph.D. student at Cornell University “was really mind-opening,” she says. Her introduction to what are known asA zero-knowledge proof says that a person can convince someone else that they know a secret without revealing the secret or any details about it. Say, for example, you knew that a number was the product of two prime numbers. Can you convince someone that fact is true without revealing what the primes are? How to prove that such a task is possible fascinated Lin. Computer scientist Amit Sahai of UCLA explains the cryptography concept of zero-knowledge proof at five different levels. Cryptography includes a lot of these seeming paradoxes that prove to be possible. Indistinguishability obfuscation is yet another example – and Lin works on others, including secure multiparty computation, which allows a computer task to run across multiple people’s data without any person having to reveal their data to anyone in the group, or to a third party. “I’m very attracted to these magical concepts,” Lin says. “The fun of it is to make this concept come to realization.” Indistinguishability obfuscation is still far from real-world implementation. But Vaikuntanathan says it’s not unusual for first constructions of what will become important approaches to be impractical at first. “Wait for a decade,” he says. Want to nominate someone for the next SN 10 list? Send their name, affiliation and a few sentences about them and their work to
United States Latest News, United States Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Ethereum Project Ribbon Finance Launches Crypto Options Exchange to Boost Growth.Ribbonfinance said it expects trading volume on its new crypto exchange to reach over $100 million a day within six months of launch. By shauryamalwa
Read more »
A Complete Overview of Cryptography | HackerNoonCryptography provides a method for secure communication. It stops unauthorized parties from gaining access to messages between authorized parties.
Read more »
Can We Eliminate Measles and Rubella Worldwide?A recent study takes a pessimistic view of our ability to eradicate measles by 2100, although rubella forecasts look a bit more promising.
Read more »
How to turn a pile of bricks into a LEGO masterpieceFor aspiring young LEGO Masters – and the parents facing piles of your kids bricks all over the house – there are some tools to turn the chaos into creativity.
Read more »