密码学初探

密码学研究的问题：两通信者通过不安全信道交换信息，如何尽可能让第三方（搭线者）对内容无知。简而言之就是解决窃听问题，实现通信安全。

说具体些，密码学解决的是消息认证、数字签名和身份认证的问题。

通信安全的定义：（1）密文中不含明文（2）在有限的计算资源的制约下，窃听者无法将密文还原成明文。易知要实现第一个定义下的通信安全，密文的长度至少是明文的两倍。

密码学的工具：（1）单向函数，也就是反函数求解困难的函数；（2）伪随机序列函数，作用是用短的随机序列表示长序列，并使长序列看起来随机；（3）杂凑函数，满足函数值计算容易，难以找出两个自变量使得函数值相等；（4）抗欺骗协议，通信各方将独有信息提供给可信中介，满足条件后中介再向各方分发所需信息。

可以证明，单向函数、伪随机序列函数、杂凑函数的存在性是等价的。