Day1:从0开始之公钥密码学

什么是公钥密码学？

《公钥密码学》，又称非对称密码学，是使用一对公钥和私钥的密码学，与只用一个钥匙的密钥密码学相对应。公钥密码学包括公钥加密算法和数字签名算法。[来自百度]

为什么要研究公钥密码学？

基于秘密传输的场景，密码学的应运而生。随着互联网的快速发展，信息成为一项资源，对承载信息的数据进行加密成为重点关注对象。保障信息的安全性，即保密性和完整性成为研究的主要内容。现代密码学是有别于经典密码学，基于数字中的困难性问题和计算复杂性，建立一整套安全模型与理论。听起来就格外复杂，实际上就是建立数学模型，例如承认1+1=2的假设下，才可以进行加减乘除运算。这些运算我们说是正确的，是有理论依据的，是可以通过假设演绎或者类比推理、抽象计算归约出来的。公钥密码学是现代密码学的一部分，是通过一系列假设以及安全性证明组装而成的。

如何实现安全性证明？

首先确定安全目标，其次构建敌手，敌手可以被赋予不同的攻击能力，最后将攻击成功与否转变为计算困难问题。关键点就是使用归约的方式，理解两个问题间的关系，从而寻找解决某个问题或它的变形。

什么是归约证明？

归约是将一个问题转化成另一个问题，通过求解另一个问题得出其原始问题的解。比如提升代码效率可以转换成构建合适的数据结构，使用效率高的算法，使用合适的框架等。解决后面的问题第一个问题就迎刃而解了。归约证明就是将证明一个问题分解为证明多个问题的总和。密码学常用的论证方法有安全序列证明、混合论证、失败问题转移等。