0 引言
傳統的公鑰密碼系統通過數字證書實現用戶公鑰與用戶身份的關聯,但是數字證書的管理過程需要很高的計算開銷和存儲開銷。為了簡化用戶公鑰的管理過程,1984年shamir提出了基于身份的密碼學思想。在基于身份的密碼系統中,用戶的公鑰可根據用戶的身份信息計算出來,而用戶的私鑰則由被稱為私鑰生成器(private key generator,PKG)的可信第三方產生。2001年Boneh等人利用橢圓曲線上的雙線性對設計了第一個實用的基于身份的加密方案。在這以后,基于身份的密碼學研究迅速活躍起來。人們利用雙線性對設計了大量的可證安全的基于身份的密碼方案,如基于身份的簽名方案等。