The Rise of the Algorithmic Medium
19.1K views | +2 today
Follow
The Rise of the Algorithmic Medium
Algorithms are the new medium between people and people, people and data, data and data. Artificial intelligence, cognitive computing, machine learning, neural networks, internet of things, smart cities, cryptocurrencies...
Curated by Pierre Levy
Your new post is loading...
Your new post is loading...

Popular Tags

Current selected tag: 'cryptography'. Clear.
Scooped by Pierre Levy
Scoop.it!

Google's Quantum Computer May be Superior to Conventional Computers by 2018

Google's Quantum Computer May be Superior to Conventional Computers by 2018 | The Rise of the Algorithmic Medium | Scoop.it
Insiders indicate that Google may be nearing its goal of "quantum supremacy," creating a computer that can outperform classical computers (at least in some tasks) by the end of next year.
more...
No comment yet.
Scooped by Pierre Levy
Scoop.it!

Goldwasser and Micali win Turing Award - MIT News Office

Goldwasser and Micali win Turing Award - MIT News Office | The Rise of the Algorithmic Medium | Scoop.it
Team honored for ‘revolutionizing the science of cryptography.’
more...
Pierre Levy's curator insight, March 14, 2013 11:27 PM

One of Goldwasser and Micali’s most significant contributions is their 1985 paper, with Charles Rackoff, titled “The Knowledge Complexity of Interactive Proof Systems.” It introduced knowledge complexity, a concept that deals with hiding information from an adversary, and is a quantifiable measure of how much “useful information” could be extracted. The paper initiated the idea of “zero-knowledge” proofs, in which interaction (the ability of provers and verifiers to send each other messages back and forth) and probabilism (the ability to toss coins to decide which messages to send) enable the establishment of a fact via a statistical argument without providing any additional information as to why it is true. 

Zero-knowledge proofs were a striking new philosophical idea that provided the essential language for speaking about security of cryptographic protocols by controlling the leakage of knowledge. Subsequent works by Oded Goldreich, Micali and Avi Wigderson, and by Michael Benor, Goldwasser and Wigderson, showed that every multiparty computation could be carried out securely, revealing to the players no more knowledge than prescribed by the desired outcome. These papers exhibited the power and utility of zero-knowledge protocols, and demonstrated their ubiquitous and omnipotent character.