MustImproved的博客

本篇文章要介绍的内容包括：伪随机数生成器（PRG，还没介绍）、Statistical tests（统计检验）、Advantage、Secure PRGs（安全伪随机生成器）、computationally indistinguishable（计算不可区分性）。明天再补。cStatistical Tests（统计检验）定义：统计检验（Statistical test）是一个算法A(x),x∈{...

承接上一篇文章。文章目录1.对称密码（Symmetric Ciphers）1.1.密码（Cipher）1.2.对称密码2.一次一密（One Time Pad，OTP）3.完全保密（Perfect Secrecy）3.1.定义3.2.一个不幸的消息3.3.一个完全保密的例子1.对称密码（Symmetric Ciphers）首先我们给出密码（cipher）的定义：1.1.密码（Cipher）...

承接上一篇文章。

最近在Coursera上看Dan Boneh的Cryptography 1课程1，看到一些有意思的性质，因此想着做一些笔记记录。介绍一些记号首先介绍一些记号：{0,1}n\{0,1\}^{n}{0,1}n表示长度为nnn的01串，例如:n=2n=2n=2，有000000，010101，101010，111111四个01串。{0,1}n\{0,1\}^{n}{0,1}n上均匀分布的变量：例...