摘要：
这一章比较轻松，主要是科普一些东西，都是概念性的 One-way function 注意到密码学中的很多构造都是不对称的：我们希望加密是简单的而解密是困难的、我们希望PRG是很容易产生的但是很难被区分的……这些不对称性归根结底都可以通过OWF来导出，这个概念还是很抓住了关键的 但是到目前为止，是否存 阅读全文
摘要：
Cryptographic Hash Function 所谓Hash，就是一个实现“压缩”比特序列的函数（有时也叫摘要）。与普通的散列和哈希不同，密码学上的hash要求要更严格一些： 要是抗碰撞(collision resistant)的 最好还有PRF的性质 类似PRF，Hash也是一个keyed 阅读全文