Review
OPT是一次性密碼本，僅密文無法得到任何資訊
Stream Ciphers
PRG：是一個方法，G：透過s位種子輸出一個n位的偽隨機序列，n>>s
用偽隨機代替隨機，使得OPT的使用更實際
為了使演算法更高效，G的輸出使用決定性演算法
k透過G生成G(k),然後使用OPT
沒有完美保密性，因為k比m短
安全依賴特殊的PRG
PRG最好不可預測，不然猜測的m的字首與c異或得到輸出序列字首，將提出整個輸出序列
PRG是不可預測=>不存在有效演算法，在知道i位時，能有一個不可忽略的機率得出i+1位
G(k)全部異或得1，也不符合不可預測
線性生成器不可靠，隨機數生成器也不可靠
Negligible and non-negligible 可忽略和不可忽略
negligible 微不足道的 scalar 標量
指數級可忽略，多項式級不可忽略