密码学发展历史

古典密码
密码学的历史源远流长,人类对密码的使用可以追溯到古巴比伦时代。
如图的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题目, 我们可以学习许多经典,好玩,前沿的密码学知识,领略密码学别具一格的内涵与风情。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值