2.奠定现代密码学基础
他是现代密码学基础的奠基人,
有着开创性的贡献。
他曾提出著名的,
“姚氏百万富翁问题”:
“两个百万富翁如何在不向对方,
透露任何身家信息的前提下,
比较各自的财富?”
这个问题后来成为,
密码学协议研究的基础问题之一,
并广泛应用于解决数据挖掘、
数据库查询等许多计算领域的问题。
他的《陷门函数的理论和应用》、
《安全计算的协议》等,
都成为了安全计算领域的重要著作。
3.量子计算领域
他在1993的论文中,
完成了量子计算机的理论基础。
两年后,他提出分布式量子计算模式,
后来成为了分布式量子算法,
和量子通讯协议安全性的基础。
在线路复杂性、计算几何、
数据结构及量子计算领域,
他提出了不少开放性问题!
前半生刻苦努力,
后半生厚积薄发,
简直就是开启了花样领奖模式,
光是拿奖就能拿到手软!