菜单总览
— 优秀师资 —

姚期智

职位:

荣誉教授、2000年图灵奖获得者、中国科学院院士、美国科学院外籍院士

教育背景:

博士(哈佛大学、伊利诺伊大学)

学士(台湾大学)

研究领域
计算理论;量子通信复杂性
Email

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年获香港理工大学荣誉博士学位。2010年2月姚期智先生当选"2009首都十大教育新闻人物"。2014年获颁"功勋外教奖"。2005年及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