Algorithm 版 (精华区)

发信人: ssos (存在与虚无·守拙), 信区: Algorithm
标  题: 图灵奖获得者中的密码学家
发信站: 哈工大紫丁香 (2003年04月19日18:13:08 星期六), 站内信件

1976 Michael O. Rabin
获奖理由：For their joint paper "Finite Automata and Their Decision Problem,"
which introduced the idea of nondeterministic machines, which has proved to be
 an enormously valuable concept. Their (Scott & Rabin) classic paper has been
a continuous source of inspiration for subsequent work in this field.
密码学成就举例：Rabin's crypto system
1995 Manuel Blum
获奖理由：In recognition of his contributions to the foundations of computatio
nal complexity theory and its application to cryptography and program checking
.
密码学成就举例：Blum integer
2000 Andrew Chi-Chih Yao
获奖理由：In recognition of his fundamental contributions to the theory of com
putation, including the complexity-based theory of pseudorandom number generat
ion, cryptography, and communication complexity.
密码学成就举例：secure two party computation
2002: Ronald L. Rivest, Adi Shamir, Leonard M. Adleman
获奖理由：For Seminal Contributions to the Theory and Practical Application of
 Public Key Cryptography
密码学成就举例：RSA crypto system

--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.230.220]