随笔分类 - 密码学
密码学笔记，大概率考前抱佛脚用
摘要：这一章比较轻松，主要是科普一些东西，都是概念性的 One-way function 注意到密码学中的很多构造都是不对称的：我们希望加密是简单的而解密是困难的、我们希望PRG是很容易产生的但是很难被区分的……这些不对称性归根结底都可以通过OWF来导出，这个概念还是很抓住了关键的 但是到目前为止，是否存
阅读全文
摘要：Cryptographic Hash Function 所谓Hash，就是一个实现“压缩”比特序列的函数（有时也叫摘要）。与普通的散列和哈希不同，密码学上的hash要求要更严格一些： 要是抗碰撞(collision resistant)的 最好还有PRF的性质 类似PRF，Hash也是一个keyed
阅读全文
摘要：Message Authentication Code 简称MAC。通常我们不仅希望保证一条消息的内容没有被泄露（例如你向女神告白的信的内容），还希望我们发出去的消息没有被篡改过（例如你给女神的告白信不会被换成/修改成除了告白信之外的别的东西）。前者属于secrecy的范畴，后者则是integrit
阅读全文
摘要：Pseudo Random Generator 真的随机性是要求很强的东西，上一章是对安全性的适当弱化，而这一章就是对随机性的适当弱化，使得我们可以得到一个“不那么随机但是可以当成随机数用的随机数” 也就是伪随机性 定义 这里的随机性指的是一个比特串的分布的随机性，通常用 \(\text{Dist}
阅读全文
摘要：Background 前面提到的perfect secrecy虽然好，但有着理论上的局限：key太长、key太多等等，用起来不是那么方便 一个idea就是，我们放弃部分安全性来换取更实用的密码。这里要回答几个问题：放弃哪些？放弃多少？放弃之后的安全性如何衡量？ 注意，接下来的讨论如无特殊说明，都以e
阅读全文
摘要：密码学关心的问题和应用 Secrecy，即信息是否泄露 Integrity，即信息是否被篡改 Oblivious Transfer(不经意传输) Zero Knowledge Proof(零知识证明) Secure Multi-party Computation(多方计算) Digital Curr
阅读全文
