概論
密碼學應用
1.信息加密算法
2.加密文件安全
算法都是公開的，只有密鑰是私有的。私有加密算法不太行，很容易被逆向工程破解函數
Single use key加密
Multi use keyspa
密碼學不用本身發明，有不少standard，不少函數原型，只需使用代理
數字簽名blog
匿名通訊圖片
mix net 經過一系列代理 讓對方不知道本身ip
匿名數字貨幣ci
如何防止重複花費？安全和匿名是相悖的，可是仍是能夠解決
安全多方計算
選舉
私密拍賣
不須要可信任中心也能計算
私密搜索
容許加密數據上的計算，儘管不知道加密的內容
zero knowledge
N=p*q(p和q是兩個質數)
很難從N到p和q
關於一個謎題，你知道答案可是對方不知道答案，你能夠經過零知識來向對方說明這一點
密碼學三部曲
precisely specify threat model 嚴格定義威脅模型
propose a construction 提出模型
prove that breaking construction under threat model will solve an underlying hard problem
密碼歷史
羅馬
對稱加密
密碼的密鑰
替換加密
凱撒加密
密鑰空間
怎麼破解？字母出現頻率、二合字母出現頻率
文藝復興
Vigener cipher
如何破解？
仍是利用頻率，可是要已知密鑰的長度，而後分組，隔着看
就算不知道密鑰長度，咱們也能夠從1開始假設
19世紀
Hibber機
enigma
數字時代
離散機率
XOR
一個均勻分佈的隨機變量XOR任一一個隨機變量結果必定是均勻分佈的
生日悖論