密码学概述

时间点：

 

公元前400年，希腊人发明了置换密码；

1881年，世界上第一个电话保密专利出现；

二战期间，德国军方启用“恩尼格玛”密码机；

1976年，由于对称加密算法已经不能满足需要，Diffie 和 Hellman发表了一篇叫《密码学新动向》的文章，介绍了公钥加密的概念，由Rivet、Shamir、Adelman提出了RSA算法；

1985年，N.Koblitz和Miller提出将椭圆曲线用于密码算法，根据是有限域上的点群中的离散对数问题ECDLP，它比因子分解更难（指数级）。

ECC产生背景：随着分解大整数方法的进步和完善、计算机速度的提高以及计算机网络的发展，RSA的秘钥需要不断增加长度才能保证数据安全。但是，这导致了RSA加密速度大为降低，对使用RSA的应用带来了很大的负担，需要一种新的算法来替代RSA。

1993年，美国国家标准和技术协会（NIST）提出安全散列算法（SHA）；

1995年，又发布了修订版FIPS PUB 180-1，通常称之为SHA-1；

1997年，美国国家标准局公布实施了“美国数据加密标准”（DES）；

1997年，利用各国7万台计算机，历时96天破解了DES的秘钥；

1998年，电子边境基金会（EFF）用25万美元制造的专用计算机，用56小时破解了DES的秘钥；

1999年，EFF用22小时15分完成了DES的破解工作；

1999年底，有人把512位的整数分解因子，512位的RSA秘钥被破解；

2000年10月，美国国家标准和技术协会（NIST）宣布