概論
密碼學應用
1.資訊加密
2.加密檔案
演算法都是公開的，只有密鑰是私有的，私有加密演算法不太行，很容易被逆向工程破解
Single use key
Multi use key
密碼學不用自己發明，有很多standard，很多函式原型，只需使用
數字簽名
匿名通信
mix net 通過一系列代理 讓對方不知道自己
匿名數字貨幣
如何防止重復花費？安全和匿名是相悖的，但是還是可以解決
安全多方計算
選舉
私密拍賣
不需要可信任中心也能計算
私密搜索
允許加密資料上的計算，盡管不知道加密的內容
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任一一個隨機變數結果一定是均勻分布的
生日悖論
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/229091.html
標籤：其他