Andrew Yao is a computer scientist whose work spans analysis of algorithms, computational complexity theory, cryptography and quantum computing. His training included doctorates in both physics and computer science.[ref]
With Danny Dolev, he developed formal models for the security of cryptographic protocols using public-key cryptography. Their Dolev-Yao model makes an active adversary's possible manipulations explicit while treating the underlying encryption and decryption symbolically. The resulting distinction is useful: a protocol can fail through its pattern of messages even if its encryption primitives behave as intended.[ref]
On the Security of Public Key Protocols by Danny Dolev and Andrew Yao. 1981 Stanford report, abstract and introduction
Portrait of Andrew Yao
. Source. Andrew Yao is a prominent Chinese-American computer scientist and mathematician, widely recognized for his contributions to theoretical computer science and information theory. He was born on November 30, 1946, in Shanghai, China. Yao is best known for the development of the "Yao's principle" and "Yao's cost model," as well as for his work on computational complexity, algorithms, randomness in computation, and cryptography.
New to topics? Read the docs here!
