今天是用來補充前面說的密碼系統:
昨天的Shamir's secret sharing有2個條件:
常見的公開金鑰比較:
ECC跟RSA和ElGamal比較的話,在相同的安全性下,速度會比較快並且所需要的位元也比較少。
ECC的橢圓曲線( = + ax + b)必須滿足 4 + 27 0,這樣才能沒有重根。
除了這些常見的公開金鑰密碼外,還有一些常看到的:
1.基於身分的加密 (Identity-Based Encryption)
使用ID當作公鑰(不一定是ID,只要能辨認出那個人的都可以)。
2.Bilinear Pairing (雙線性配對)
可以跟Identity-Based Encryption搭配,也能和ECC搭配。用數學來看的話是:e (aP,bQ) = e (P,Q) (ab 是在次方)。
3.基於屬性的加密 (Attribute-Based Encryption)
知道資料庫的話,屬性是一個人有的特徵,比如說:是什麼職業(工程師、醫生、教師等)、年紀(成年、青少年、兒童等)、居住在哪(台中、台北、高雄等)這些都是屬性的一部分,把我們需要的屬性當金鑰,唯有相對應的屬性才能解密,適用於做存取權限。