密码学发展历史

古典密码：
密码学的历史源远流长，人类对密码的使用可以追溯到古巴比伦时代。
如图的Phaistos圆盘是一种直径约为160mm的粘土圆盘，它始于公元前17世纪，表面有明显字间空格的字母

这便是古典密码学的萌芽状态，至于圆盘上的奇怪符号究竟有怎样的含义，我们已经无从得知。而在古典密码学中，最为知名的莫过于凯撒密码。在两千多年前，罗马国王Julius Caesar(凯撒)就开始使用”凯撒密码”,这一阶段的密码学还不能称为一门学科，密码的编码多半是字谜，这一时期的密码专家常常靠直觉，猜测和信念来设计，分析密码，而不是凭借推理和证明。，密码算法采用针对字符的替代（substitution）和置换(permutation)

近代密码
从二十世纪到1949年，是近代密码发展阶段。由于机械工业的迅猛发展，这一阶段开始使用机械代替手工计算，发明了机械密码以及进一步的机电密码机，但是密码算法的安全性仍然取决于对称算法本身的保密。这个阶段最具代表的密码机是ENIGMA转轮机。

现代密码
1949年到1975年，是现代密码学的早期发展阶段。1949年香农发表了论文《保密系统的信息理论》，提出了混淆(confusion)和扩散(diffusion)两大设计原则，为对称密码学建立了理论基础，从此密码学成为一门科学。
1967年David Kahn出版了《破译者》，此后，以IBM的horst feistel为代表的大量学者和研究人员开始对密码学产生兴趣并进行研究。
1976年，Whitfield Diffie和Martin Hellman发表了论文《密码学的新方向》，标志着公钥密码学的诞生，他们也因此获得了2015年的图灵奖。
公钥密码体制的特点是采用两个相关的密钥将加密与解密操作分开，一个密钥是公开的，称为公钥，用于加密；另一个密钥保密，为用户专有，称为私钥，用于解密。公钥密码与之前的密码学完全不同，因为公钥算法的基础不再是香农提出的代替和置换，而是基于一种特殊的数学函数——单向陷门函数。
1977年，美国制定了数据加密标准(Data Encryption standard,DES),公开密码算法的细节，并准许用于非机密单位各商业应用。密码学得到了广泛的应用。
最经典的公钥加密算法莫过于1978年由Rivest，Shamir和Adleman用数论方法构造的RSA算法，它是迄今为止理论上最成熟最完善的公钥密码体制，并已得到广泛应用。RSA算法的安全性可以归约到大整数分解的困难性，即给定两个大素数，将它们相乘很容易，但是给出它们的乘积，再找出它们的因子就很困难。目前为止，世界上尚未有任何可靠的攻击RSA算法的手段，只要其密钥长度足够长而且使用方法得当，用RSA加密的信息是很难被破解的。这就是为什么WannaCry病毒那么令人束手无策的原因。
由此可见，密码学的发展经历了漫长的过程，建立了越来越完善的密码体制,而通过CTF题目, 我们可以学习许多经典，好玩，前沿的密码学知识,领略密码学别具一格的内涵与风情。