Group items tagged

Twenty years of attacks on the RSA cryptosystem. by D. Boneh Notices of the American Mathematical Society (AMS), Vol. 46, No. 2, pp. 203-213, 1999 Full paper: PS, PDF

The decision Diffie-Hellman problem. by D. Boneh In Proceedings of the Third Algorithmic Number Theory Symposium, Lecture Notes in Computer Science, Vol. 1423, Springer-Verlag, pp. 48--63, 1998 Full paper: gzipped-PostScript

A Survey of Two Signature Aggregation Techniques. by D. Boneh, C. Gentry, B. Lynn, and H. Shacham In CryptoBytes Vol. 6, No. 2, 2003 Full paper: PDF

30岁时，加盟斯坦福大学计算机系，任正教授。从31岁那 年起，他开始出版他的历史性经典巨著：The Art of Computer Programming。他计划共写7卷，然而仅仅出 版三卷之后，已经震惊世界，使他获得计算机科学界的最高荣誉Turing Award，

这个故事就在他的网页上，他现在Stanford。 可以到他的主页看看去http://www-cs-faculty.stanford.edu/~knuth/ 你知道他是什么人，他是数据结构与算法的奠基人，是这门学科的鼻祖。现在，连他导的那19个博士都著作等身了. 其中R. Sedgewick(Princeton算法课的掌门人）还写了著名的教材Algorithms in C/C++/Java等等，每种版本5个part呢。

目前世界上最快的整数分解算法是波拉德（J.Pollard）首创的数域筛法（NFS）。

1978年，仅在DHM发明公钥密码体制的两年后，美国MIT的三位科学家里维斯特(R.L.Rivest)，沙米尔(A.Shamir)和阿德尔曼(L.Adleman)（简称RSA）就提出了一种基于整数分解困难性的实用的公钥密码体制，现通称为RSA体制。

1976年，美国斯坦福大学教授赫尔曼(E.Hellman)和他的研究助理迪菲(W.Diffie)，以及博士生默克勒(R.C.Merkle)（简称为DHM）首先创立并发表了所谓的“公钥密码体制”，