姚期智
职位: 杰出教授、2000年图灵奖获得者、美国科学院外籍院士
邮箱: andrewcyao@tsinghua.edu.cn

姚期智,世界著名计算机学家,2000年图灵奖得主,美国科学院外籍院士,美国科学与艺术学院外籍院士,国际密码协会会士,清华大学交叉信息研究院院长,"清华学堂计算机科学实验班"首席教授,973项目首席科学家,香港中文大学博文讲座教授。

姚期智1967年获台湾大学物理学学士学位,1972年获哈佛大学物理学博士学位,1975年获伊利诺伊大学计算机科学博士学位。1975年至1986年,分别在麻省理工学院、斯坦福大学、加州大学伯克利分校任教授;1986年至2004年6月担任普林斯顿大学William and Edna Macaleer工程与应用科学系教授;2004年离开普林斯顿大学出任清华大学计算机科学专业教授,在清华先后创办计算机科学实验班、理论计算机科学研究中心、交叉信息研究院和量子信息中心。

姚期智的研究方向包括计算理论及其在密码学和量子计算中的应用,在三大方面具有突出贡献:(1)创建理论计算机科学的重要次领域:通讯复杂性和伪随机数生成计算理论;(2)奠定现代密码学基础,在基于复杂性的密码学和安全形式化方法方面有根本性贡献;(3)解决线路复杂性、计算几何、数据结构及量子计算等领域的开放性问题并建立全新典范。他是研究量子计算与通讯的国际前驱,于1993年最先提出量子通信复杂性,基本上完成了量子计算机的理论基础。1995年姚期智教授提出分布式量子计算模式,后来成为分布式量子算法和量子通讯协议安全性的基础。

2000年,对计算理论包括伪随机数生成、密码学与通信复杂度的突出贡献使姚教授荣膺图灵奖(A.M.Turing Award),成为图灵奖创立以来首位获奖的亚裔学者,也是迄今为止获此殊荣的唯一华裔计算机科学家。姚教授还获得了诸多荣誉和奖项,其中包括1987年的波里亚奖(George Polya Prize)和1996年的高德纳奖(Donald E.Knuth Prize)等。2003及2004年,姚教授先后获香港城市大学和香港科技大学荣誉博士学位,2006年获香港中文大学荣誉理学博士学位,2009年获滑铁卢大学荣誉博士学位,2012年获澳门大学理学荣誉博士学位,2014年获香港理工大学荣誉博士学位。

教育背景
博士(哈佛大学、伊利诺伊大学)

学士(台湾大学)
研究领域
计算理论;量子通信复杂性
学术著作

Selected Publications:

1.Andrew Chi-Chih Yao,Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue Determination and Comparison.EC 2017: 3-20

2.Andrew Chi-Chih Yao,On Revenue Monotonicity in Combinatorial Auctions.CoRR abs/1709.03223 (2017)

3. Andrew Chi-Chih Yao,Moti Yung,Yunlei Zhao,Concurrent Knowledge Extraction in Public-Key Models.J.Cryptology 29(1): 156-219 (2016)

4. Andrew Chi-Chih Yao,On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations.CoRR abs/1607.03685 (2016)

5. Andrew Chi-Chih Yao,Interdisciplinarity: A View from Theory of Computation.FCRC 2015: 3

6. Andrew Chi-Chih Yao,An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications.SODA 2015: 92-109

7. Andrew Chi-Chih Yao,Yunlei Zhao,Privacy-Preserving Authenticated Key-Exchange Over Internet.IEEE Trans.Information Forensics and Security 9(1): 125-140 (2014)

8. Andrew Chi-Chih Yao,An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications.CoRR abs/1406.3278 (2014)

9. Andrew Chi-Chih Yao,Yunlei Zhao,Online/Offline Signatures for Low-Power Devices.IEEE Trans.Information Forensics and Security 8(2): 283-294 (2013)

10. Andrew Chi-Chih Yao,Yunlei Zhao,OAKE: a new family of implicitly authenticated diffie-hellman protocols.ACM Conference on Computer and Communications Security 2013: 1113-1128

11. Juris Hartmanis,Stephen Cook,William Kahan,Richard Edwin Stearns,Andrew C.Yao,The Turing Computational Model.ACM-TURING 2012: 8:1

12. Andrew Chi-Chih Yao,Quantum Computing: A Great Science in the Making.TAMC 2012: 28

13. Andrew C.Yao,Yunlei Zhao,Computationally-Fair Group and Identity-Based Key-Exchange.TAMC 2012: 237-247

14. Andrew C.Yao,Yunlei Zhao,Digital Signatures from Challenge-Divided Sigma-Protocols.IACR Cryptology ePrint Archive 2012: 1 (2012)

15. Andrew C.Yao,Yunlei Zhao,Computationally-Fair Group and Identity-Based Key-Exchange.IACR Cryptology ePrint Archive 2012: 287 (2012)

16. Mingyu Xiao,Leizhen Cai,Andrew Chi-Chih Yao,Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem.Algorithmica 59(4): 510-520 (2011)

17. Andrew C.Yao,Yunlei Zhao,A New Family of Practical Non-Malleable Diffie-Hellman Protocols.CoRR abs/1105.1071 (2011)

18. Andrew C.Yao,Yunlei Zhao,A New Family of Practical Non-Malleable Protocols.IACR Cryptology ePrint Archive 2011: 35 (2011)

19. Andrew Chi-Chih Yao,Yunlei Zhao,Deniable Internet Key Exchange.ACNS 2010: 329-348

20. Andrew Chi-Chih Yao,Moti Yung,Yunlei Zhao,Concurrent Knowledge Extraction in the Public-Key Model.ICALP (1) 2010: 702-714