In the age of the Internet, it’s getting harder and harder to keep secrets.
When you type in your password, there’s no telling who might be watching it go by. However, new research at Cornell may offer a pathway to more secure communications.
The answer is to not send sensitive information at all. Rafael Pass, associate professor of computer science, has developed a new protocol, or set of rules, to create what computer scientists call a “zero knowledge proof.”
“I think zero knowledge proofs are one of the most amazing notions in computer science,” Pass said. “What we have done is to combine it with another notion — that it’s easier to prove that a computation can be done correctly than it is to actually compute it.”
The result is a way to prove that you know something without saying out loud what it is you know. Instead of insecurely typing the password for your bank account, you just prove to the bank that you know the password. You could pass an exam by proving that you know the answer, without actually writing the answer down so the person sitting next to you can’t copy it.
Applications include password authentication, cryptography, auctions, financial transactions and online voting. “At this point it’s purely theoretical,” Pass cautioned, “but it is teaching us a lot more about how zero knowledge works. That’s what makes me excited.” Pass and colleagues will describe their work at the 54th Annual IEEE Symposium on Foundations of Computer Science, October 27 to 29 in Berkeley, CA.
In its simplest form, such a proof consists of answering questions that depend on having the secret knowledge. To prove you have been in my house, I might ask you what color my cat is. The idea has been around since 1985, and there are already many ways to do it. Early versions required only a few messages being passed back and forth, but were insecure if an attacker participated in many proofs at the same time, as can easily be done on the Internet. An attacker could pick up a little bit of information from each exchange, piecing together the whole secret. Some newer methods will remain secure over many simultaneous exchanges, but instead require many messages being passed back and forth. The new protocol gets the job done with as few as 10 exchanges, Pass said, while remaining secure over many simultaneous exchanges. The researchers supply a rigorous mathematical proof that the protocol is a true zero-knowledge system, and that it works with just a small number of exchanges.
The Latest on: Zero knowledge proof
The first experimental proof of the propagation of plasma turbulence
on June 20, 2018 at 3:34 am
(left) There is no or small turbulence due to the almost zero temperature gradient inside the crescent ... to improve high-performance plasma through accumulating further knowledge on the suppression of turbulence. Heat pulse is generated approximately ... […]
U.S. Digital Service, Obama’s White House ‘startup,’ finding its way under Trump
on June 19, 2018 at 12:00 pm
Zero name recognition and a tough time recruiting ... tours of duty brought fresh thinking and the newest technologies to D.C. , and they returned with knowledge of government processes and connections inside the Beltway. After President Trump was elected ... […]
Bitcoin, DLT and Bank Ledgers: A Central Banker's View
on June 19, 2018 at 5:18 am
By using cryptographic primitives and schemes such as zero-knowledge proof, homomorphic encryption, secure multi-party computation, ring signature, group signature, hierarchical certificates, and coin shuffle, the privacy protection of transaction ... […]
What Is Bitcoin Private and Is it a Good Investment?
on June 17, 2018 at 12:07 am
“The acronym zk-SNARK stands for “Zero-Knowledge Succinct Non-Interactive Argument of Knowledge,” and refers to a proof construction where one can prove possession of certain information, e.g., a secret key, without revealing that ... […]
Definitive Proof That ‘Fox & Friends’ is President Trump’s Favorite Show
on June 15, 2018 at 10:02 am
“Uranium deal to Russia, with Clinton help and Obama Administration knowledge, is the biggest story that Fake ... relates to a note on Fox & Friends that there were zero deaths recorded by commercial airlines in 2017. While that’s great, Trump was ... […]
June 12 is proof of what is possible
on June 13, 2018 at 9:02 pm
The Yoruba people refused to be appeased by the appointment of Shonekan – proof that June 12 was not about one of ... Nigerians when they rightly identified the Man. Perhaps it is the knowledge that when the right person is thrown up in coincidence ... […]
June 12 Is Proof of What Is Possible, By Simbo Olorunfemi
on June 10, 2018 at 1:09 am
The Yoruba people refused to be appeased by the appointment of Ernest Shonekan – proof that June 12 was not about one of ... when they rightly identified THE man. Perhaps it is the knowledge that when the right person is thrown up in coincidence with ... […]
What zero-knowledge proofs will do for blockchain
on December 16, 2017 at 6:41 pm
Most recently, a couple of financial services stalwarts have embraced ZK proofs with great fanfare: A zero-knowledge proof or protocol allows a “prover” to assure a “verifier” that they have knowledge of a secret or statement without revealing the ... […]
ING Releases Zero-Knowledge Range Proof For More Efficient Blockchain Applications
on November 20, 2017 at 6:25 pm
ING Bank has released its Zero-Knowledge Range Proof (ZKRP) solution at the inaugural Enterprise Ethereum Alliance Event in Amsterdam. A zero-knowledge proof (ZKP) is a cryptographic method that allows a party (the prover) to prove to another party (the ... […]
via Google News and Bing News